首页 > 最新文献

IEEE Control Systems Letters最新文献

英文 中文
Adversarial Sensor Attacks Against Uncertain Cyber-Physical Systems: A Dynamic Output Feedback Approach 针对不确定网络物理系统的对抗性传感器攻击:一种动态输出反馈方法
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-17 DOI: 10.1109/LCSYS.2024.3519435
Kartik A. Pant;Shiraz Khan;Inseok Hwang
The design of sensor spoofing attacks for cyber-physical systems (CPSs) has received considerable attention in the literature, as it can reveal the underlying vulnerabilities of the CPS. We present a dynamic output feedback approach for designing stealthy sensor spoofing attacks against CPSs. Unlike the existing works, we consider the case where the attacker has limited knowledge of the victim CPS’s dynamical model, characterized by polytopic uncertainty. It is shown that despite the limited knowledge of the attacker, the proposed stealthy sensor spoofing attack method can provably avoid detection by the onboard detection mechanism, even in the presence of model uncertainties, measurement noises, and disturbances. Furthermore, we show that the resulting attack design is recursively feasible, i.e., the designed attack at the current time step ensures persistent detection constraint satisfaction throughout the attack. Finally, we demonstrate the effectiveness of our approach through an illustrative numerical simulation of a sensor spoofing attack on a quadrotor.
针对网络物理系统(CPS)的传感器欺骗攻击的设计在文献中受到了相当大的关注,因为它可以揭示CPS的潜在漏洞。我们提出了一种动态输出反馈方法来设计针对cps的隐形传感器欺骗攻击。与现有的工作不同,我们考虑了攻击者对受害者CPS动态模型的知识有限的情况,其特征是多面体不确定性。结果表明,在攻击者知识有限的情况下,即使存在模型不确定性、测量噪声和干扰,所提出的隐身传感器欺骗攻击方法也能有效地避免机载检测机制的检测。此外,我们证明了所得到的攻击设计是递归可行的,即在当前时间步长的设计攻击确保在整个攻击过程中持续满足检测约束。最后,我们通过对四旋翼飞行器的传感器欺骗攻击的说明性数值模拟来证明我们方法的有效性。
{"title":"Adversarial Sensor Attacks Against Uncertain Cyber-Physical Systems: A Dynamic Output Feedback Approach","authors":"Kartik A. Pant;Shiraz Khan;Inseok Hwang","doi":"10.1109/LCSYS.2024.3519435","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519435","url":null,"abstract":"The design of sensor spoofing attacks for cyber-physical systems (CPSs) has received considerable attention in the literature, as it can reveal the underlying vulnerabilities of the CPS. We present a dynamic output feedback approach for designing stealthy sensor spoofing attacks against CPSs. Unlike the existing works, we consider the case where the attacker has limited knowledge of the victim CPS’s dynamical model, characterized by polytopic uncertainty. It is shown that despite the limited knowledge of the attacker, the proposed stealthy sensor spoofing attack method can provably avoid detection by the onboard detection mechanism, even in the presence of model uncertainties, measurement noises, and disturbances. Furthermore, we show that the resulting attack design is recursively feasible, i.e., the designed attack at the current time step ensures persistent detection constraint satisfaction throughout the attack. Finally, we demonstrate the effectiveness of our approach through an illustrative numerical simulation of a sensor spoofing attack on a quadrotor.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2997-3002"},"PeriodicalIF":2.4,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142962892","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
On Generating Explanations for Reinforcement Learning Policies: An Empirical Study 关于生成强化学习策略解释的实证研究
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-17 DOI: 10.1109/LCSYS.2024.3519301
Mikihisa Yuasa;Huy T. Tran;Ramavarapu S. Sreenivas
Explaining reinforcement learning policies is important for deploying them in real-world scenarios. We introduce a set of linear temporal logic formulae designed to provide such explanations, and an algorithm for searching through those formulae for the one that best explains a given policy. Our key idea is to compare action distributions from the target policy with those from policies optimized for candidate explanations. This comparison provides more insight into the target policy than existing methods and avoids inference of “catch-all” explanations. We demonstrate our method in a simulated game of capture-the-flag, a car-parking environment, and a robot navigation task.
解释强化学习策略对于在现实场景中部署它们非常重要。我们引入了一组线性时间逻辑公式,旨在提供这样的解释,以及一个算法,用于搜索这些公式中最能解释给定策略的公式。我们的关键思想是比较目标策略的操作分布与针对候选解释优化的策略的操作分布。与现有方法相比,这种比较提供了对目标策略的更深入的了解,并避免了“一刀切”解释的推断。我们在一个模拟夺旗游戏、一个停车场环境和一个机器人导航任务中演示了我们的方法。
{"title":"On Generating Explanations for Reinforcement Learning Policies: An Empirical Study","authors":"Mikihisa Yuasa;Huy T. Tran;Ramavarapu S. Sreenivas","doi":"10.1109/LCSYS.2024.3519301","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519301","url":null,"abstract":"Explaining reinforcement learning policies is important for deploying them in real-world scenarios. We introduce a set of linear temporal logic formulae designed to provide such explanations, and an algorithm for searching through those formulae for the one that best explains a given policy. Our key idea is to compare action distributions from the target policy with those from policies optimized for candidate explanations. This comparison provides more insight into the target policy than existing methods and avoids inference of “catch-all” explanations. We demonstrate our method in a simulated game of capture-the-flag, a car-parking environment, and a robot navigation task.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"3027-3032"},"PeriodicalIF":2.4,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142962832","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
A New Semi-Discretization of the Fully Clamped Euler-Bernoulli Beam Preserving Boundary Observability Uniformly 全钳位欧拉-伯努利梁的新半离散化,均匀保留边界可观测性
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-17 DOI: 10.1109/LCSYS.2024.3519379
Ahmet Kaan Aydin;Md Zulfiqur Haider;Ahmet Özkan Özer
This letter extends a Finite Difference model reduction method to the Euler-Bernoulli beam equation with fully clamped boundary conditions. The corresponding partial differential equation (PDE) is exactly observable in the energy space with a single boundary observer in arbitrarily short observation times. However, standard Finite Difference spatial discretization fails to achieve uniform exact observability as the mesh parameter approaches zero, with minimal observation time potentially depending on the filtering parameter. To address this, we propose a Finite Difference algorithm incorporating an averaging operator and discrete multipliers, leveraging Haraux’s theorem on the spectral gap to ensure uniform observability. This approach eliminates the need for artificial viscosity or Fourier filtering. Our method achieves uniform observability for arbitrarily small times with dual observers-the tip moment and average tip velocity-mirroring results from mixed Finite Elements applied to the wave equation with homogeneous Dirichlet boundary conditions, where dual controllers converge to the single controller of the PDE model [Castro, Micu-Numerische Mathematik’06]. Our reduced model is applicable to more complex systems involving Euler-Bernoulli beam equations.
本文将有限差分模型约简方法扩展到具有完全箝位边界条件的欧拉-伯努利梁方程。在任意短的观测时间内,单个边界观测者在能量空间中精确观测到相应的偏微分方程。然而,当网格参数趋近于零时,标准有限差分空间离散化无法实现均匀精确的可观测性,最小的观测时间可能取决于滤波参数。为了解决这个问题,我们提出了一种包含平均算子和离散乘子的有限差分算法,利用光谱间隙上的Haraux定理来确保均匀的可观测性。这种方法消除了人工粘度或傅立叶滤波的需要。我们的方法在任意小时间内实现了双观测器的均匀可观测性——叶尖力矩和平均叶尖速度——将混合有限元应用于具有齐次Dirichlet边界条件的波动方程的镜像结果,其中双控制器收敛于PDE模型的单控制器[Castro, Micu-Numerische Mathematik ' 06]。我们的简化模型适用于涉及欧拉-伯努利梁方程的更复杂的系统。
{"title":"A New Semi-Discretization of the Fully Clamped Euler-Bernoulli Beam Preserving Boundary Observability Uniformly","authors":"Ahmet Kaan Aydin;Md Zulfiqur Haider;Ahmet Özkan Özer","doi":"10.1109/LCSYS.2024.3519379","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519379","url":null,"abstract":"This letter extends a Finite Difference model reduction method to the Euler-Bernoulli beam equation with fully clamped boundary conditions. The corresponding partial differential equation (PDE) is exactly observable in the energy space with a single boundary observer in arbitrarily short observation times. However, standard Finite Difference spatial discretization fails to achieve uniform exact observability as the mesh parameter approaches zero, with minimal observation time potentially depending on the filtering parameter. To address this, we propose a Finite Difference algorithm incorporating an averaging operator and discrete multipliers, leveraging Haraux’s theorem on the spectral gap to ensure uniform observability. This approach eliminates the need for artificial viscosity or Fourier filtering. Our method achieves uniform observability for arbitrarily small times with dual observers-the tip moment and average tip velocity-mirroring results from mixed Finite Elements applied to the wave equation with homogeneous Dirichlet boundary conditions, where dual controllers converge to the single controller of the PDE model [Castro, Micu-Numerische Mathematik’06]. Our reduced model is applicable to more complex systems involving Euler-Bernoulli beam equations.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2955-2960"},"PeriodicalIF":2.4,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142975846","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
On the O(1/k) Convergence of Distributed Gradient Methods Under Random Quantization 随机量化下分布梯度方法的O(1/k)收敛性
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3519013
Amit Dutta;Thinh T. Doan
We revisit the so-called distributed two-time-scale stochastic gradient method for solving a strongly convex optimization problem over a network of agents in a bandwidth-limited regime. In this setting, the agents can only exchange the quantized values of their local variables using a limited number of communication bits. Due to quantization errors, the existing best-known convergence results of this method can only achieve a suboptimal rate $mathcal {O}$ ( $1/sqrt {k}$ ), while the optimal rate is $mathcal {O}$ ( $1/k$ ) under no quantization, where k is the time iteration. The main contribution of this letter is to address this theoretical gap, where we study a sufficient condition and develop an innovative analysis and step-size selection to achieve the optimal convergence rate $mathcal {O}$ ( $1/k$ ) for the distributed gradient methods given any number of quantization bits. We provide numerical simulations to illustrate the effectiveness of our theoretical results.
我们重新审视了所谓的分布式双时间尺度随机梯度方法,用于在带宽有限的情况下解决代理网络上的强凸优化问题。在此设置中,代理只能使用有限数量的通信位交换其局部变量的量化值。由于量化误差,该方法现有最著名的收敛结果只能达到次优速率$mathcal {O}$ ($1/sqrt {k}$),而最优速率为$mathcal {O}$ ($1/k$),其中k为时间迭代。这封信的主要贡献是解决这一理论差距,我们研究了一个充分条件,并开发了一种创新的分析和步长选择,以实现给定任意数量量化比特的分布式梯度方法的最佳收敛率$mathcal {O}$ ($1/k$)。我们提供了数值模拟来说明我们的理论结果的有效性。
{"title":"On the O(1/k) Convergence of Distributed Gradient Methods Under Random Quantization","authors":"Amit Dutta;Thinh T. Doan","doi":"10.1109/LCSYS.2024.3519013","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519013","url":null,"abstract":"We revisit the so-called distributed two-time-scale stochastic gradient method for solving a strongly convex optimization problem over a network of agents in a bandwidth-limited regime. In this setting, the agents can only exchange the quantized values of their local variables using a limited number of communication bits. Due to quantization errors, the existing best-known convergence results of this method can only achieve a suboptimal rate <inline-formula> <tex-math>$mathcal {O}$ </tex-math></inline-formula>(<inline-formula> <tex-math>$1/sqrt {k}$ </tex-math></inline-formula>), while the optimal rate is <inline-formula> <tex-math>$mathcal {O}$ </tex-math></inline-formula>(<inline-formula> <tex-math>$1/k$ </tex-math></inline-formula>) under no quantization, where k is the time iteration. The main contribution of this letter is to address this theoretical gap, where we study a sufficient condition and develop an innovative analysis and step-size selection to achieve the optimal convergence rate <inline-formula> <tex-math>$mathcal {O}$ </tex-math></inline-formula>(<inline-formula> <tex-math>$1/k$ </tex-math></inline-formula>) for the distributed gradient methods given any number of quantization bits. We provide numerical simulations to illustrate the effectiveness of our theoretical results.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2967-2972"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142975932","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
Finite-Dimensional Observer-Based Boundary Control of 1-D Linear Parabolic-Elliptic Systems 一维线性抛物-椭圆系统的有限维观测器边界控制
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3518396
Pengfei Wang;Emilia Fridman
This letter investigates the finite-dimensional observer-based boundary control for 1D linear parabolic-elliptic systems via the modal decomposition method. To address the potential multiple eigenvalues arising from the elliptic equation, we implement bilateral actuations (one Dirichlet and one Neumann) on the boundary of the parabolic equation with two point measurements. When the eigenvalues are simple, one boundary actuation and one point measurement are sufficient, but the second input and output may reduce the observer dimension. We present efficient LMI conditions for finding observer dimension, as well as controller and observer gains, ensuring the ${mathrm { H}}^{1}$ exponential stability with any desirable decay rate. We show that the LMIs are always feasible for large enough values of the observer dimension. Numerical examples demonstrate the efficiency of the method.
本文利用模态分解方法研究了一维线性抛物-椭圆系统的有限维观测器边界控制。为了解决椭圆方程产生的潜在多重特征值,我们在具有两点测量的抛物方程边界上实现了双边驱动(一个狄利克雷和一个诺伊曼)。当特征值比较简单时,一次边界驱动和一次点测量就足够了,但第二次输入和输出可能会降低观测器维数。我们提出了寻找观测器维数的有效LMI条件,以及控制器和观测器增益,确保了${ mathm {H}}^{1}$指数在任何理想衰减率下的稳定性。我们证明lmi对于足够大的观测器维数总是可行的。数值算例验证了该方法的有效性。
{"title":"Finite-Dimensional Observer-Based Boundary Control of 1-D Linear Parabolic-Elliptic Systems","authors":"Pengfei Wang;Emilia Fridman","doi":"10.1109/LCSYS.2024.3518396","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3518396","url":null,"abstract":"This letter investigates the finite-dimensional observer-based boundary control for 1D linear parabolic-elliptic systems via the modal decomposition method. To address the potential multiple eigenvalues arising from the elliptic equation, we implement bilateral actuations (one Dirichlet and one Neumann) on the boundary of the parabolic equation with two point measurements. When the eigenvalues are simple, one boundary actuation and one point measurement are sufficient, but the second input and output may reduce the observer dimension. We present efficient LMI conditions for finding observer dimension, as well as controller and observer gains, ensuring the <inline-formula> <tex-math>${mathrm { H}}^{1}$ </tex-math></inline-formula> exponential stability with any desirable decay rate. We show that the LMIs are always feasible for large enough values of the observer dimension. Numerical examples demonstrate the efficiency of the method.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2943-2948"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142975929","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
Investigating Bistable Dynamics of Coupled Oscillators With Similarities to Neural Activity in Epilepsy 研究与癫痫神经活动相似的耦合振荡器的双稳态动力学
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3519014
Nilay Kant;Ranjan Mukherjee
The dynamics of an oscillator, which exhibits a stable equilibrium and a stable limit cycle, is investigated. We refer to it as a bistable oscillator unit (BOU) and show that two coupled BOUs (CBOUs) exhibit dynamics analogous to neural activity patterns in epilepsy, including healthy, localized, and fully spread epileptic states. By treating each CBOU as an independent system influenced by the state of the other, we establish local input-to-state stability near the equilibrium and the limit cycle, and estimate the ultimate bounds of the trajectories. Our analysis identifies the domain of the initial conditions and estimates the coupling parameter critical in determining the epileptic behavior of the CBOUs. The actual value of the coupling parameter, above which the dynamics transition from localized to fully spread epileptic states, is determined through simulations; the results closely match the derived analytical estimate.
研究了具有稳定平衡和稳定极限环的振子动力学。我们将其称为双稳态振荡器单元(BOU),并表明两个耦合的双稳态振荡器(BOU)表现出类似于癫痫中的神经活动模式的动力学,包括健康、局部和完全扩散的癫痫状态。通过将每个cbu视为一个受另一个状态影响的独立系统,我们在平衡点和极限环附近建立了局部输入-状态稳定性,并估计了轨迹的最终边界。我们的分析确定了初始条件的域,并估计了确定cbu癫痫行为的关键耦合参数。通过仿真确定了局部到完全扩散癫痫状态的耦合参数的实际值;结果与推导出的分析估计非常吻合。
{"title":"Investigating Bistable Dynamics of Coupled Oscillators With Similarities to Neural Activity in Epilepsy","authors":"Nilay Kant;Ranjan Mukherjee","doi":"10.1109/LCSYS.2024.3519014","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519014","url":null,"abstract":"The dynamics of an oscillator, which exhibits a stable equilibrium and a stable limit cycle, is investigated. We refer to it as a bistable oscillator unit (BOU) and show that two coupled BOUs (CBOUs) exhibit dynamics analogous to neural activity patterns in epilepsy, including healthy, localized, and fully spread epileptic states. By treating each CBOU as an independent system influenced by the state of the other, we establish local input-to-state stability near the equilibrium and the limit cycle, and estimate the ultimate bounds of the trajectories. Our analysis identifies the domain of the initial conditions and estimates the coupling parameter critical in determining the epileptic behavior of the CBOUs. The actual value of the coupling parameter, above which the dynamics transition from localized to fully spread epileptic states, is determined through simulations; the results closely match the derived analytical estimate.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2919-2924"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142976173","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
From a Single Trajectory to Safety Controller Synthesis of Discrete-Time Nonlinear Polynomial Systems 从单轨迹到安全控制器的离散时间非线性多项式系统综合
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3519017
Behrad Samari;Omid Akbarzadeh;Mahdieh Zaker;Abolfazl Lavaei
This letter is concerned with developing a data-driven approach for learning control barrier certificates (CBCs) and associated safety controllers for discrete-time input-affine nonlinear systems with polynomial dynamics with (partially) unknown mathematical models, guaranteeing system safety over an infinite time horizon. The proposed approach leverages measured data acquired through an input-state observation, referred to as a single trajectory, collected over a specified time horizon. By fulfilling a certain rank condition, which ensures the unknown system is persistently excited by the collected data, we design a CBC and its corresponding safety controller directly from the finite-length observed data, without explicitly identifying the unknown dynamical system. This is achieved through proposing a data-based sum-of-squares optimization (SOS) program to systematically design CBCs and their safety controllers. We validate our data-driven approach over two physical case studies including a jet engine and a Lorenz system, demonstrating the efficacy of our proposed method.
这封信是关于开发一种数据驱动的方法,用于学习控制屏障证书(CBCs)和相关的安全控制器,用于具有多项式动力学的离散时间输入仿射非线性系统,具有(部分)未知的数学模型,保证系统在无限时间范围内的安全性。提出的方法利用通过输入状态观察获得的测量数据,称为单个轨迹,在指定的时间范围内收集。通过满足一定的秩条件,确保未知系统被采集的数据持续激励,我们直接从有限长度的观测数据设计了CBC及其相应的安全控制器,而无需明确识别未知动力系统。这是通过提出一个基于数据的平方和优化(SOS)程序来系统地设计CBCs及其安全控制器来实现的。我们通过两个物理案例研究(包括喷气发动机和Lorenz系统)验证了我们的数据驱动方法,证明了我们提出的方法的有效性。
{"title":"From a Single Trajectory to Safety Controller Synthesis of Discrete-Time Nonlinear Polynomial Systems","authors":"Behrad Samari;Omid Akbarzadeh;Mahdieh Zaker;Abolfazl Lavaei","doi":"10.1109/LCSYS.2024.3519017","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519017","url":null,"abstract":"This letter is concerned with developing a data-driven approach for learning control barrier certificates (CBCs) and associated safety controllers for discrete-time input-affine nonlinear systems with polynomial dynamics with (partially) unknown mathematical models, guaranteeing system safety over an infinite time horizon. The proposed approach leverages measured data acquired through an input-state observation, referred to as a single trajectory, collected over a specified time horizon. By fulfilling a certain rank condition, which ensures the unknown system is persistently excited by the collected data, we design a CBC and its corresponding safety controller directly from the finite-length observed data, without explicitly identifying the unknown dynamical system. This is achieved through proposing a data-based sum-of-squares optimization (SOS) program to systematically design CBCs and their safety controllers. We validate our data-driven approach over two physical case studies including a jet engine and a Lorenz system, demonstrating the efficacy of our proposed method.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"3123-3128"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142962890","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
Constraint-Aware Refinement for Safety Verification of Neural Feedback Loops 神经反馈回路安全验证的约束感知细化
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3518912
Nicholas Rober;Jonathan P. How
This letter presents a method to efficiently reduce conservativeness in reachable set over approximations (RSOAs) to verify safety for neural feedback loops (NFLs), i.e., systems that have neural networks in their control pipelines. While generating RSOAs is a tractable alternative to calculating exact reachable sets, RSOAs can be overly conservative, especially when generated over long time horizons or for highly nonlinear NN control policies. Refinement strategies such as partitioning or symbolic propagation are typically used to limit the conservativeness of RSOAs, but these approaches come with a high computational cost and often can only be used to verify safety for simple reachability problems. This letter presents Constraint-Aware Refinement for Verification (CARV): an efficient refinement strategy that reduces the conservativeness of RSOAs by explicitly using the safety constraints on the NFL. Unlike existing approaches that seek to refine RSOAs over the entire time horizon, CARV limits the computational cost of refinement by refining RSOAs only where necessary to verify safety. We demonstrate that CARV can verify the safety of an NFL where other approaches either fail or take more than $60times $ longer and $40times $ the memory.
本文提出了一种有效降低可达集逼近(rsoa)保守性的方法,以验证神经反馈回路(nfl)的安全性,即在其控制管道中具有神经网络的系统。虽然生成rsoa是计算精确可达集的一种可处理的替代方法,但rsoa可能过于保守,特别是在长时间范围内生成或用于高度非线性的NN控制策略时。诸如分区或符号传播之类的细化策略通常用于限制rsoa的保守性,但是这些方法具有很高的计算成本,并且通常只能用于验证简单可达性问题的安全性。这封信提出了约束感知的验证细化(CARV):一种有效的细化策略,通过显式地在NFL上使用安全约束来降低rsoa的保守性。与寻求在整个时间范围内改进rsoa的现有方法不同,CARV通过仅在验证安全性所需的地方改进rsoa来限制改进的计算成本。我们证明了CARV可以验证NFL的安全性,而其他方法要么失败,要么需要超过60倍的时间和40倍的内存。
{"title":"Constraint-Aware Refinement for Safety Verification of Neural Feedback Loops","authors":"Nicholas Rober;Jonathan P. How","doi":"10.1109/LCSYS.2024.3518912","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3518912","url":null,"abstract":"This letter presents a method to efficiently reduce conservativeness in reachable set over approximations (RSOAs) to verify safety for neural feedback loops (NFLs), i.e., systems that have neural networks in their control pipelines. While generating RSOAs is a tractable alternative to calculating exact reachable sets, RSOAs can be overly conservative, especially when generated over long time horizons or for highly nonlinear NN control policies. Refinement strategies such as partitioning or symbolic propagation are typically used to limit the conservativeness of RSOAs, but these approaches come with a high computational cost and often can only be used to verify safety for simple reachability problems. This letter presents Constraint-Aware Refinement for Verification (CARV): an efficient refinement strategy that reduces the conservativeness of RSOAs by explicitly using the safety constraints on the NFL. Unlike existing approaches that seek to refine RSOAs over the entire time horizon, CARV limits the computational cost of refinement by refining RSOAs only where necessary to verify safety. We demonstrate that CARV can verify the safety of an NFL where other approaches either fail or take more than \u0000<inline-formula> <tex-math>$60times $ </tex-math></inline-formula>\u0000 longer and \u0000<inline-formula> <tex-math>$40times $ </tex-math></inline-formula>\u0000 the memory.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"3219-3224"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142938057","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
Rectified Control Barrier Functions for High-Order Safety Constraints 高阶安全约束的整流控制屏障函数
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3518393
Pio Ong;Max H. Cohen;Tamas G. Molnar;Aaron D. Ames
This letter presents a novel approach for synthesizing control barrier functions (CBFs) from high relative degree safety constraints: Rectified CBFs (ReCBFs). We begin by discussing the limitations of existing High-Order CBF approaches and how these can be overcome by incorporating an activation function into the CBF construction. We then provide a comparative analysis of our approach with related methods, such as CBF backstepping. Our results are presented first for safety constraints with relative degree two, then for mixed-input relative degree constraints, and finally for higher relative degrees. The theoretical developments are illustrated through simple running examples and an aircraft control problem.
这封信提出了一种从高相对程度安全约束合成控制势垒函数(cbf)的新方法:整流cbf (ReCBFs)。我们首先讨论现有的高阶CBF方法的局限性,以及如何通过将激活函数合并到CBF结构中来克服这些局限性。然后,我们将该方法与CBF回溯等相关方法进行了比较分析。我们的结果首先是相对度为2的安全约束,然后是混合输入相对度约束,最后是更高相对度的安全约束。通过简单的运行实例和一个飞机控制问题说明了该理论的发展。
{"title":"Rectified Control Barrier Functions for High-Order Safety Constraints","authors":"Pio Ong;Max H. Cohen;Tamas G. Molnar;Aaron D. Ames","doi":"10.1109/LCSYS.2024.3518393","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3518393","url":null,"abstract":"This letter presents a novel approach for synthesizing control barrier functions (CBFs) from high relative degree safety constraints: Rectified CBFs (ReCBFs). We begin by discussing the limitations of existing High-Order CBF approaches and how these can be overcome by incorporating an activation function into the CBF construction. We then provide a comparative analysis of our approach with related methods, such as CBF backstepping. Our results are presented first for safety constraints with relative degree two, then for mixed-input relative degree constraints, and finally for higher relative degrees. The theoretical developments are illustrated through simple running examples and an aircraft control problem.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2949-2954"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142976171","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
Quadrotor Fault-Tolerant Control at High Speed: A Model-Based Extended State Observer for Mismatched Disturbance Rejection Approach 高速四旋翼容错控制:一种基于模型的扩展状态观测器的失配干扰抑制方法
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-16 DOI: 10.1109/LCSYS.2024.3519033
Jinfeng Chen;Fan Zhang;Bin Hu;Qin Lin
Fault-tolerant control of a quadrotor in extreme conditions, such as rotor failure and strong winds, is exceptionally challenging due to its underactuated nature, strong mismatched disturbances, and highly nonlinear multi-input and multi-output properties. This letter proposes a reduced attitude control approach that combines a model-based extended state observer (MB-ESO) and mismatched disturbance decoupling to control a quadrotor under strong winds and complete loss of two opposing rotors. Our MB-ESO based control provides a new theoretical framework for more general nonlinear systems by utilizing all measurable outputs, thereby maximizing the use of all available information to design a robust controller. Testing in a high-fidelity simulator shows that our approach outperforms the state-of-the-art Incremental Nonlinear Dynamic Inversion method.
在极端条件下,如转子故障和强风,四旋翼的容错控制是非常具有挑战性的,因为它的欠驱动性质,强不匹配干扰,和高度非线性的多输入和多输出特性。本文提出了一种简化的姿态控制方法,该方法结合了基于模型的扩展状态观测器(MB-ESO)和失配干扰解耦来控制强风和两个相对旋翼完全失去的四旋翼飞行器。我们基于MB-ESO的控制通过利用所有可测量输出为更一般的非线性系统提供了一个新的理论框架,从而最大限度地利用所有可用信息来设计一个鲁棒控制器。在高保真模拟器中的测试表明,我们的方法优于最先进的增量非线性动态反演方法。
{"title":"Quadrotor Fault-Tolerant Control at High Speed: A Model-Based Extended State Observer for Mismatched Disturbance Rejection Approach","authors":"Jinfeng Chen;Fan Zhang;Bin Hu;Qin Lin","doi":"10.1109/LCSYS.2024.3519033","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3519033","url":null,"abstract":"Fault-tolerant control of a quadrotor in extreme conditions, such as rotor failure and strong winds, is exceptionally challenging due to its underactuated nature, strong mismatched disturbances, and highly nonlinear multi-input and multi-output properties. This letter proposes a reduced attitude control approach that combines a model-based extended state observer (MB-ESO) and mismatched disturbance decoupling to control a quadrotor under strong winds and complete loss of two opposing rotors. Our MB-ESO based control provides a new theoretical framework for more general nonlinear systems by utilizing all measurable outputs, thereby maximizing the use of all available information to design a robust controller. Testing in a high-fidelity simulator shows that our approach outperforms the state-of-the-art Incremental Nonlinear Dynamic Inversion method.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2895-2900"},"PeriodicalIF":2.4,"publicationDate":"2024-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142890151","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
期刊
IEEE Control Systems Letters
全部 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