首页 > 最新文献

2021 60th IEEE Conference on Decision and Control (CDC)最新文献

英文 中文
Enforcing State-Based Opacity using Synchronizing Automata 使用同步自动机强制基于状态的不透明性
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683204
J. A. Dulce-Galindo, Lucas V. R. Alves, G. Raffo, P. Pena
The ability to hide sensitive information is important in many contexts such as multi-agent systems’ communications, industry 4.0, among others. In this paper, we deal with weak versions of known state-based opacity properties by using synchronizing automata to enforce such properties. A case study is presented in the context of the communication of multi-agent systems, where we aim to hide the leader from an intruder. Using synchronizing automata, initial-state and initial-and-final state opacity are enforced even if the intruder has full observation of the events of the system.
隐藏敏感信息的能力在许多环境中都很重要,例如多代理系统的通信、工业4.0等。在本文中,我们通过使用同步自动机来执行已知的基于状态的不透明属性的弱版本。在多智能体系统的通信环境中提出了一个案例研究,其中我们的目标是将领导者从入侵者中隐藏起来。使用同步自动机,即使入侵者完全观察到系统的事件,也可以强制执行初始状态和初始和最终状态的不透明性。
{"title":"Enforcing State-Based Opacity using Synchronizing Automata","authors":"J. A. Dulce-Galindo, Lucas V. R. Alves, G. Raffo, P. Pena","doi":"10.1109/CDC45484.2021.9683204","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683204","url":null,"abstract":"The ability to hide sensitive information is important in many contexts such as multi-agent systems’ communications, industry 4.0, among others. In this paper, we deal with weak versions of known state-based opacity properties by using synchronizing automata to enforce such properties. A case study is presented in the context of the communication of multi-agent systems, where we aim to hide the leader from an intruder. Using synchronizing automata, initial-state and initial-and-final state opacity are enforced even if the intruder has full observation of the events of the system.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127247538","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Modeling Large-Scale Adversarial Swarm Engagements using Optimal Control 基于最优控制的大规模对抗群体交战建模
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683410
Theodoros Tsatsanifos, A. Clark, Claire Walton, I. Kaminer, Q. Gong
We theoretically and numerically study the problem of optimal control of large-scale autonomous systems under explicitly adversarial conditions, including probabilistic destruction of agents during the simulation. Large-scale autonomous systems often include an adversarial component, where different agents or groups of agents explicitly compete with one another. An important component of these systems that is not included in current theory or modeling frameworks is random destruction of agents in time. In this case, the modeling and optimal control framework should consider the attrition of agents as well as their position. We propose and test three numerical modeling schemes, where survival probabilities of all agents are smoothly and continuously decreased in time, based on the relative positions of all agents during the simulation. In particular, we apply these schemes to the case of agents defending a high-value unit from an attacking swarm. We show that these models can be successfully used to model this situation, provided that attrition and spatial dynamics are coupled. Our results have relevance to an entire class of adversarial autonomy situations, where the positions of agents and their survival probabilities are both important.
我们从理论上和数值上研究了明确对抗条件下大规模自治系统的最优控制问题,包括模拟过程中agent的概率破坏。大规模自治系统通常包括一个对抗性组件,其中不同的代理或代理组明确地相互竞争。这些系统的一个重要组成部分没有包含在当前的理论或建模框架中,即agent在时间上的随机破坏。在这种情况下,建模和最优控制框架应考虑智能体的损耗及其位置。我们提出并测试了三种数值建模方案,其中基于模拟过程中所有智能体的相对位置,所有智能体的生存概率随时间平滑连续下降。特别是,我们将这些方案应用于代理保护高价值单位免受攻击群的情况。我们表明,这些模型可以成功地用于模拟这种情况,前提是摩擦和空间动力学是耦合的。我们的结果与一整类对抗性自治情况相关,其中代理的位置和它们的生存概率都很重要。
{"title":"Modeling Large-Scale Adversarial Swarm Engagements using Optimal Control","authors":"Theodoros Tsatsanifos, A. Clark, Claire Walton, I. Kaminer, Q. Gong","doi":"10.1109/CDC45484.2021.9683410","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683410","url":null,"abstract":"We theoretically and numerically study the problem of optimal control of large-scale autonomous systems under explicitly adversarial conditions, including probabilistic destruction of agents during the simulation. Large-scale autonomous systems often include an adversarial component, where different agents or groups of agents explicitly compete with one another. An important component of these systems that is not included in current theory or modeling frameworks is random destruction of agents in time. In this case, the modeling and optimal control framework should consider the attrition of agents as well as their position. We propose and test three numerical modeling schemes, where survival probabilities of all agents are smoothly and continuously decreased in time, based on the relative positions of all agents during the simulation. In particular, we apply these schemes to the case of agents defending a high-value unit from an attacking swarm. We show that these models can be successfully used to model this situation, provided that attrition and spatial dynamics are coupled. Our results have relevance to an entire class of adversarial autonomy situations, where the positions of agents and their survival probabilities are both important.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"174 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133788557","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Free Response of an Identified Model of a Linear System with a Completely Unknown Harmonic Disturbance Exactly Forcasts the Free-Plus-Forced Response of the True System Thereby Enabling Adaptive MPC for Harmonic Disturbance Rejection 具有完全未知谐波干扰的线性系统的辨识模型的自由响应准确地预测了真系统的自由+强迫响应,从而实现了自适应MPC对谐波干扰的抑制
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683416
Syed Aseem Ul Islam, Khaled F. Aljanaideh, T. Nguyen, I. Kolmanovsky, D. Bernstein
This paper considers system identification in the presence of an unmeasured, unknown, and unmatched multitone harmonic disturbance with completely unknown spectrum. It is shown that the identified model possesses spurious poles at the disturbance frequencies that are cancelled by coincident, spurious zeros. Although the presence of the spurious poles is expected, this paper shows that the free response of the identified model is identical—in frequencies, amplitudes, and phases—to the free-plus-forced response of the true system. Consequently, by retaining—rather than cancelling—the coincident, spurious poles and zeros, the identified model has the ability to forecast the future response to an unknown harmonic input over a prediction horizon during which the harmonic disturbance persists. A numerical example illustrates the usefulness of this property to model predictive control with concurrent system identification for rejecting unmeasured, unknown, and unmatched harmonic disturbances with completely unknown spectrum.
本文研究了在频谱完全未知的多音谐波干扰下的系统辨识问题。结果表明,所识别的模型在干扰频率处具有伪极点,这些伪极点被重合的伪零所抵消。虽然假极点的存在是预料之中的,但本文表明,识别模型的自由响应在频率、幅度和相位上与真实系统的自由加强迫响应是相同的。因此,通过保留(而不是消除)重合、伪极点和零点,确定的模型有能力在谐波干扰持续存在的预测范围内预测未知谐波输入的未来响应。一个数值例子说明了这一性质对具有并发系统识别的预测控制建模的有用性,以抑制具有完全未知频谱的未测量的、未知的和不匹配的谐波干扰。
{"title":"The Free Response of an Identified Model of a Linear System with a Completely Unknown Harmonic Disturbance Exactly Forcasts the Free-Plus-Forced Response of the True System Thereby Enabling Adaptive MPC for Harmonic Disturbance Rejection","authors":"Syed Aseem Ul Islam, Khaled F. Aljanaideh, T. Nguyen, I. Kolmanovsky, D. Bernstein","doi":"10.1109/CDC45484.2021.9683416","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683416","url":null,"abstract":"This paper considers system identification in the presence of an unmeasured, unknown, and unmatched multitone harmonic disturbance with completely unknown spectrum. It is shown that the identified model possesses spurious poles at the disturbance frequencies that are cancelled by coincident, spurious zeros. Although the presence of the spurious poles is expected, this paper shows that the free response of the identified model is identical—in frequencies, amplitudes, and phases—to the free-plus-forced response of the true system. Consequently, by retaining—rather than cancelling—the coincident, spurious poles and zeros, the identified model has the ability to forecast the future response to an unknown harmonic input over a prediction horizon during which the harmonic disturbance persists. A numerical example illustrates the usefulness of this property to model predictive control with concurrent system identification for rejecting unmeasured, unknown, and unmatched harmonic disturbances with completely unknown spectrum.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115735028","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Observations on the complexity of the explicit MPC 关于显式MPC复杂性的观察
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683256
F. Stoican, S. Mihai, B. Ciubotaru
This paper analyzes the structure of the constrained optimization problem induced by a typical Model Predictive Control (MPC) problem. The main idea is to exploit the particularities of the feasible domain (namely, that input/state/output constraints describe in fact zonotopic sets) to: i) efficiently describe the solution as a piecewise affine function with polyhedral support; ii) exploit the combinatorial properties of zonotopes to reduce the number of candidate active sets. The results are tested over a numerical example.
本文分析了一个典型的模型预测控制(MPC)问题引起的约束优化问题的结构。主要思想是利用可行域的特殊性(即,输入/状态/输出约束实际上描述了分区集)来:i)有效地将解描述为具有多面体支持的分段仿射函数;Ii)利用分区的组合特性来减少候选活动集的数量。通过数值算例对结果进行了验证。
{"title":"Observations on the complexity of the explicit MPC","authors":"F. Stoican, S. Mihai, B. Ciubotaru","doi":"10.1109/CDC45484.2021.9683256","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683256","url":null,"abstract":"This paper analyzes the structure of the constrained optimization problem induced by a typical Model Predictive Control (MPC) problem. The main idea is to exploit the particularities of the feasible domain (namely, that input/state/output constraints describe in fact zonotopic sets) to: i) efficiently describe the solution as a piecewise affine function with polyhedral support; ii) exploit the combinatorial properties of zonotopes to reduce the number of candidate active sets. The results are tested over a numerical example.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"418 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124198521","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Robust Disturbance Rejection for Robotic Bipedal Walking: System-Level-Synthesis with Step-to-step Dynamics Approximation 机器人双足行走的鲁棒抗干扰:系统级综合与逐级动力学逼近
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683065
Xiaobin Xiong, Yuxiao Chen, A. Ames
We present a stepping stabilization control that addresses external push disturbances on bipedal walking robots. The stepping control is synthesized based on the step-to-step (S2S) dynamics of the robot that is controlled to have an approximately constant center of mass (COM) height. We first learn a linear S2S dynamics with bounded model discrepancy from the undisturbed walking behaviors of the robot, where the walking step size is taken as the control input to the S2S dynamics. External pushes are then considered as disturbances to the learned S2S (L-S2S) dynamics. We then apply the system-level-synthesis (SLS) approach on the disturbed L-S2S dynamics to robustly stabilize the robot to the desired walking while satisfying the kinematic constraints of the robot. We successfully realize the proposed approach on the walking of the bipedal robot AMBER and Cassie subject to push disturbances, showing that the approach is general, effective, and computationally-efficient for robust disturbance rejection.
我们提出了一种步进稳定控制,以解决两足步行机器人的外部推力干扰。步进控制是基于机器人的步进(S2S)动力学,控制机器人具有近似恒定的质心(COM)高度。我们首先从机器人的无干扰行走行为中学习到具有有界模型差异的线性S2S动力学,其中以行走步长作为S2S动力学的控制输入。然后将外部推力视为对学习到的S2S (L-S2S)动力学的干扰。然后,我们将系统级综合(SLS)方法应用于受干扰的L-S2S动力学,在满足机器人运动学约束的情况下,将机器人鲁棒稳定到期望的行走状态。在两足机器人AMBER和Cassie受推力干扰的行走中成功实现了该方法,表明该方法具有鲁棒抗扰的通用性、有效性和计算效率。
{"title":"Robust Disturbance Rejection for Robotic Bipedal Walking: System-Level-Synthesis with Step-to-step Dynamics Approximation","authors":"Xiaobin Xiong, Yuxiao Chen, A. Ames","doi":"10.1109/CDC45484.2021.9683065","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683065","url":null,"abstract":"We present a stepping stabilization control that addresses external push disturbances on bipedal walking robots. The stepping control is synthesized based on the step-to-step (S2S) dynamics of the robot that is controlled to have an approximately constant center of mass (COM) height. We first learn a linear S2S dynamics with bounded model discrepancy from the undisturbed walking behaviors of the robot, where the walking step size is taken as the control input to the S2S dynamics. External pushes are then considered as disturbances to the learned S2S (L-S2S) dynamics. We then apply the system-level-synthesis (SLS) approach on the disturbed L-S2S dynamics to robustly stabilize the robot to the desired walking while satisfying the kinematic constraints of the robot. We successfully realize the proposed approach on the walking of the bipedal robot AMBER and Cassie subject to push disturbances, showing that the approach is general, effective, and computationally-efficient for robust disturbance rejection.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124267033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Observer Design in Infinite-dimensional Setting Using Delayed Measurements 使用延迟测量的无限维观测器设计
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9682896
Y. Orlov
An asymptotic observer for a linear system, evolving in a Hilbert space, is designed over linear state measurements with time-varying delays. The proposed predictor-based approach reduces the problem to the standard one with non-delayed information on the state, thereby being invariant to the dimensionality of the underlying system. Capabilities of the resulting observer design are illustrated for the linearized Kuramoto-Sivashinsky PDE with periodic boundary conditions and with delayed finite-dimensional measurements.
在具有时变延迟的线性状态测量上,设计了一个在希尔伯特空间中演化的线性系统的渐近观测器。提出的基于预测器的方法将问题简化为具有状态非延迟信息的标准问题,从而对底层系统的维数保持不变。对于具有周期边界条件和延迟有限维测量的线性化Kuramoto-Sivashinsky PDE,所得到的观测器设计的能力得到了说明。
{"title":"Observer Design in Infinite-dimensional Setting Using Delayed Measurements","authors":"Y. Orlov","doi":"10.1109/CDC45484.2021.9682896","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9682896","url":null,"abstract":"An asymptotic observer for a linear system, evolving in a Hilbert space, is designed over linear state measurements with time-varying delays. The proposed predictor-based approach reduces the problem to the standard one with non-delayed information on the state, thereby being invariant to the dimensionality of the underlying system. Capabilities of the resulting observer design are illustrated for the linearized Kuramoto-Sivashinsky PDE with periodic boundary conditions and with delayed finite-dimensional measurements.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124421268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Parsimonious System Identification from Quantized Observations 基于量化观测的简约系统辨识
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683192
Omar M. Sleem, C. Lagoa
Quantization plays an important role as an inter-face between analog and digital environments. Since quantization is a many to few mapping, it is a non-linear irreversible process. This made, in addition of the quantization noise signal dependency, the traditional methods of system identification no longer applicable. In this work, we propose a method for parsimonious system identification when only quantized measurements of the output are observable. More precisely, we develop an algorithm that aims at identifying a low order system that is compatible with a priori information on the system and the collected quantized output information. Moreover, the proposed approach can be used even if only fragmented information on the quantized output is available. The proposed algorithm relies on an ADMM approach to ℓp quasi-norm optimization. Numerical results highlight the performance of the proposed approach when compared to the ℓ1 minimization in terms of the sparsity of the induced solution.
量化作为模拟环境和数字环境之间的接口起着重要的作用。由于量化是多对少的映射,因此是一个非线性的不可逆过程。这使得除了量化噪声信号依赖性外,传统的系统识别方法不再适用。在这项工作中,我们提出了一种方法,当只有输出的量化测量是可观察到的简约系统识别。更准确地说,我们开发了一种算法,旨在识别一个低阶系统,该系统与系统上的先验信息和收集的量化输出信息兼容。此外,即使只有量化输出的碎片信息可用,所提出的方法也可以使用。提出的算法依赖于ADMM方法来求解拟范数优化。数值结果突出了该方法在诱导解的稀疏性方面与l1最小化方法相比的性能。
{"title":"Parsimonious System Identification from Quantized Observations","authors":"Omar M. Sleem, C. Lagoa","doi":"10.1109/CDC45484.2021.9683192","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683192","url":null,"abstract":"Quantization plays an important role as an inter-face between analog and digital environments. Since quantization is a many to few mapping, it is a non-linear irreversible process. This made, in addition of the quantization noise signal dependency, the traditional methods of system identification no longer applicable. In this work, we propose a method for parsimonious system identification when only quantized measurements of the output are observable. More precisely, we develop an algorithm that aims at identifying a low order system that is compatible with a priori information on the system and the collected quantized output information. Moreover, the proposed approach can be used even if only fragmented information on the quantized output is available. The proposed algorithm relies on an ADMM approach to ℓp quasi-norm optimization. Numerical results highlight the performance of the proposed approach when compared to the ℓ1 minimization in terms of the sparsity of the induced solution.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114763024","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Globally Convergent Low Complexity Algorithms for Semidefinite Programming 半定规划的全局收敛低复杂度算法
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9682942
Biel Roig-Solvas, M. Sznaier
Semidefinite programs (SDP) are a staple of today’s systems theory, with applications ranging from robust control to systems identification. However, current state-of-the art solution methods have poor scaling properties, and thus are limited to relatively moderate size problems. Recently, several approximations have been proposed where the original SDP is relaxed to a sequence of lower complexity problems (such as linear programs (LPs) or second order cone programs (SOCPs)). While successful in many cases, there is no guarantee that these relaxations converge to the global optimum of the original program. Indeed, examples exists where these relaxations "get stuck" at suboptimal solutions. To circumvent this difficulty in this paper we propose an algorithm to solve SDPs based on solving a sequence of LPs or SOCPs, guaranteed to converge in a finite number of steps to an ε-suboptimal solution of the original problem. We further provide a bound on the number of steps required, as a function of ε and the problem data.
半定程序(SDP)是当今系统理论的主要内容,其应用范围从鲁棒控制到系统识别。然而,目前最先进的解决方法具有较差的缩放特性,因此仅限于相对中等规模的问题。最近,人们提出了几种近似方法,将原始的SDP放宽为一系列较低复杂度的问题(如线性规划(lp)或二阶锥规划(SOCPs))。虽然在许多情况下是成功的,但不能保证这些松弛收敛到原始程序的全局最优。事实上,存在这些松弛“卡在”次优解上的例子。为了克服这一困难,本文提出了一种基于求解lp或socp序列来求解sdp的算法,保证在有限步数内收敛到原始问题的ε-次优解。我们进一步给出了所需步数的界限,作为ε和问题数据的函数。
{"title":"Globally Convergent Low Complexity Algorithms for Semidefinite Programming","authors":"Biel Roig-Solvas, M. Sznaier","doi":"10.1109/CDC45484.2021.9682942","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9682942","url":null,"abstract":"Semidefinite programs (SDP) are a staple of today’s systems theory, with applications ranging from robust control to systems identification. However, current state-of-the art solution methods have poor scaling properties, and thus are limited to relatively moderate size problems. Recently, several approximations have been proposed where the original SDP is relaxed to a sequence of lower complexity problems (such as linear programs (LPs) or second order cone programs (SOCPs)). While successful in many cases, there is no guarantee that these relaxations converge to the global optimum of the original program. Indeed, examples exists where these relaxations \"get stuck\" at suboptimal solutions. To circumvent this difficulty in this paper we propose an algorithm to solve SDPs based on solving a sequence of LPs or SOCPs, guaranteed to converge in a finite number of steps to an ε-suboptimal solution of the original problem. We further provide a bound on the number of steps required, as a function of ε and the problem data.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"219 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114666546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generalized epidemiological compartmental models: guaranteed bounds via optimal control 广义流行病学分区模型:通过最优控制保证边界
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683200
F. Blanchini, P. Bolzern, P. Colaneri, G. Nicolao, G. Giordano
We consider a class of epidemiological models in which a compartmental linear system, including various categories of infected individuals (e.g. asymptomatic, symptomatic, quarantined), is fed back by a positive feedback, representing contagion. The positive feedback gain decreases (in a sort of negative feedback) as the epidemic evolves, due to the decrease in the number of susceptible individuals. We first propose a convergence result based on a special copositive Lyapunov function. Then, we address a major problem for this class of systems: the deep uncertainty affecting parameter values. We face the problem adopting techniques from optimal and robust control theory to assess the sensitivity of the model. For this class of systems, the optimal control solution has a peculiar decoupling property that no shooting procedure is required. Finally, we exploit the obtained bounds to assess the effectiveness of possible epidemic control strategies, including intermittent restrictions adopted during the COVID-19 pandemic.
我们考虑一类流行病学模型,其中一个室状线性系统,包括不同类别的受感染个体(例如,无症状、有症状、隔离),由一个正反馈反馈,代表传染。随着流行病的发展,由于易感个体数量的减少,正反馈增益减少(以一种负反馈的形式)。我们首先提出了一个基于特殊的合成Lyapunov函数的收敛结果。然后,我们解决了这类系统的一个主要问题:影响参数值的深度不确定性。我们面临的问题是采用最优和鲁棒控制理论的技术来评估模型的灵敏度。对于这类系统,其最优控制解具有特殊的解耦性,即不需要射击过程。最后,我们利用得到的边界来评估可能的流行病控制策略的有效性,包括在COVID-19大流行期间采用的间歇性限制。
{"title":"Generalized epidemiological compartmental models: guaranteed bounds via optimal control","authors":"F. Blanchini, P. Bolzern, P. Colaneri, G. Nicolao, G. Giordano","doi":"10.1109/CDC45484.2021.9683200","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683200","url":null,"abstract":"We consider a class of epidemiological models in which a compartmental linear system, including various categories of infected individuals (e.g. asymptomatic, symptomatic, quarantined), is fed back by a positive feedback, representing contagion. The positive feedback gain decreases (in a sort of negative feedback) as the epidemic evolves, due to the decrease in the number of susceptible individuals. We first propose a convergence result based on a special copositive Lyapunov function. Then, we address a major problem for this class of systems: the deep uncertainty affecting parameter values. We face the problem adopting techniques from optimal and robust control theory to assess the sensitivity of the model. For this class of systems, the optimal control solution has a peculiar decoupling property that no shooting procedure is required. Finally, we exploit the obtained bounds to assess the effectiveness of possible epidemic control strategies, including intermittent restrictions adopted during the COVID-19 pandemic.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117266127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Finite-Time Model-Based Event-Triggered Control of LTI Systems 基于有限时间模型的LTI系统事件触发控制
Pub Date : 2021-12-14 DOI: 10.1109/CDC45484.2021.9683572
Xuan-Zhi ZHU, Pedro Casau, C. Silvestre
In this paper, we design a model-based event-triggered controller for networked control of a linear time-invariant (LTI) system using a finite-time observer. Under the framework of hybrid dynamical systems, we show that, if the plant dynamics are detectable and stabilizable, then: 1) the zero error set is globally asymptotically stable and globally finite-time stable for the closed-loop system; 2) the closed-loop system is robust to small state perturbations; 3) the state of the plant converges to a neighborhood of the origin that can be made arbitrarily small; 4) the number of transmissions through the network is finite. We illustrate these results through numerical simulations.
在本文中,我们设计了一个基于模型的事件触发控制器,用于使用有限时间观测器对线性时不变(LTI)系统进行网络控制。在混合动力系统的框架下,我们证明了如果对象动力学是可检测的和可稳定的,那么:1)对于闭环系统,零误差集是全局渐近稳定的和全局有限时间稳定的;2)闭环系统对小状态扰动具有鲁棒性;3)植物的状态收敛到原点的一个邻域,这个邻域可以任意小;通过网络的传输数量是有限的。我们通过数值模拟来说明这些结果。
{"title":"Finite-Time Model-Based Event-Triggered Control of LTI Systems","authors":"Xuan-Zhi ZHU, Pedro Casau, C. Silvestre","doi":"10.1109/CDC45484.2021.9683572","DOIUrl":"https://doi.org/10.1109/CDC45484.2021.9683572","url":null,"abstract":"In this paper, we design a model-based event-triggered controller for networked control of a linear time-invariant (LTI) system using a finite-time observer. Under the framework of hybrid dynamical systems, we show that, if the plant dynamics are detectable and stabilizable, then: 1) the zero error set is globally asymptotically stable and globally finite-time stable for the closed-loop system; 2) the closed-loop system is robust to small state perturbations; 3) the state of the plant converges to a neighborhood of the origin that can be made arbitrarily small; 4) the number of transmissions through the network is finite. We illustrate these results through numerical simulations.","PeriodicalId":229089,"journal":{"name":"2021 60th IEEE Conference on Decision and Control (CDC)","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117308196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2021 60th IEEE Conference on Decision and Control (CDC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1