首页 > 最新文献

IEEE Control Systems Letters最新文献

英文 中文
Computation of Maximal Admissible Robust Positive Invariant Sets for Linear Systems With Parametric and Additive Uncertainties 具有参数和添加不确定性的线性系统的最大可容许稳健正不变集的计算
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-17 DOI: 10.1109/LCSYS.2024.3415489
Anchita Dey;Shubhendu Bhasin
In this letter, we address the problem of computing the maximal admissible robust positive invariant (MARPI) set for discrete-time linear time-varying systems with parametric uncertainties and additive disturbances. The system state and input are subject to hard constraints, and the system parameters and the exogenous disturbance are assumed to belong to known convex polytopes. We provide necessary and sufficient conditions for the existence of the non-empty MARPI set, and explore relevant features of the set that lead to an efficient finite-time converging algorithm with a suitable stopping criterion. The analysis hinges on backward reachable sets defined using recursively computed halfspaces and the minimal RPI set. A numerical example is used to validate the theoretical development.
在这封信中,我们探讨了如何计算具有参数不确定性和外加扰动的离散时线性时变系统的最大容许鲁棒正不变量(MARPI)集的问题。系统状态和输入都受到硬约束,系统参数和外生扰动被假定属于已知的凸多面体。我们提供了非空 MARPI 集存在的必要条件和充分条件,并探讨了该集的相关特征,从而提出了一种具有合适停止准则的高效有限时间收敛算法。分析的关键是使用递归计算的半空间和最小 RPI 集定义的后向可达集。一个数值示例用于验证理论的发展。
{"title":"Computation of Maximal Admissible Robust Positive Invariant Sets for Linear Systems With Parametric and Additive Uncertainties","authors":"Anchita Dey;Shubhendu Bhasin","doi":"10.1109/LCSYS.2024.3415489","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3415489","url":null,"abstract":"In this letter, we address the problem of computing the maximal admissible robust positive invariant (MARPI) set for discrete-time linear time-varying systems with parametric uncertainties and additive disturbances. The system state and input are subject to hard constraints, and the system parameters and the exogenous disturbance are assumed to belong to known convex polytopes. We provide necessary and sufficient conditions for the existence of the non-empty MARPI set, and explore relevant features of the set that lead to an efficient finite-time converging algorithm with a suitable stopping criterion. The analysis hinges on backward reachable sets defined using recursively computed halfspaces and the minimal RPI set. A numerical example is used to validate the theoretical development.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141602536","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
Reachability Analysis of Neural Network Control Systems With Tunable Accuracy and Efficiency 精度和效率可调的神经网络控制系统的可达性分析
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-17 DOI: 10.1109/LCSYS.2024.3415471
Yuhao Zhang;Hang Zhang;Xiangru Xu
The surging popularity of neural networks in controlled systems underscores the imperative for formal verification to ensure the reliability and safety of such systems. Existing set propagation-based approaches for reachability analysis in neural network control systems encounter challenges in scalability and flexibility. This letter introduces a novel tunable hybrid zonotope-based method for computing both forward and backward reachable sets of neural network control systems. The proposed method incorporates an optimization-based network reduction technique and an activation pattern-based hybrid zonotope propagation approach for ReLU-activated feedforward neural networks. Furthermore, it enables two tunable parameters to balance computational complexity and approximation accuracy. A numerical example is provided to illustrate the performance and tunability of the proposed approach.
神经网络在控制系统中的应用日益普及,这凸显了为确保此类系统的可靠性和安全性而进行正式验证的必要性。现有的基于集合传播的神经网络控制系统可达性分析方法在可扩展性和灵活性方面遇到了挑战。这篇文章介绍了一种新颖的基于可调混合区角的方法,用于计算神经网络控制系统的前向和后向可达集。所提出的方法结合了基于优化的网络缩减技术和基于激活模式的混合区位传播方法,适用于 ReLU 激活的前馈神经网络。此外,它还采用了两个可调参数来平衡计算复杂性和近似精度。本文提供了一个数值示例,以说明所提方法的性能和可调性。
{"title":"Reachability Analysis of Neural Network Control Systems With Tunable Accuracy and Efficiency","authors":"Yuhao Zhang;Hang Zhang;Xiangru Xu","doi":"10.1109/LCSYS.2024.3415471","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3415471","url":null,"abstract":"The surging popularity of neural networks in controlled systems underscores the imperative for formal verification to ensure the reliability and safety of such systems. Existing set propagation-based approaches for reachability analysis in neural network control systems encounter challenges in scalability and flexibility. This letter introduces a novel tunable hybrid zonotope-based method for computing both forward and backward reachable sets of neural network control systems. The proposed method incorporates an optimization-based network reduction technique and an activation pattern-based hybrid zonotope propagation approach for ReLU-activated feedforward neural networks. Furthermore, it enables two tunable parameters to balance computational complexity and approximation accuracy. A numerical example is provided to illustrate the performance and tunability of the proposed approach.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141544099","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
Data-Driven Feedback Domination Control of a Class of Nonlinear Systems 一类非线性系统的数据驱动反馈支配控制
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-17 DOI: 10.1109/LCSYS.2024.3415498
Jinjiang Li;Kaijian Hu;Tao Liu
This letter investigates the data-driven control (DDC) problem for a class of nonlinear systems satisfying the linear growth condition. The studied system has completely unknown model parameters and mismatched nonlinearity and input. A static linear state-feedback domination controller is proposed to make the closed-loop system globally exponentially stable, which is obtained by offline solving the data-based mixed integer programs (MIPs). Compared to the existing DDC methods, our approach can handle high-order nonlinear systems with nontriangular structures. In contrast to adaptive control methods that require introducing adaptive parameters or Nussbaum functions for handling unknown parameters in the control path, resulting in a dynamic nonlinear controller, our proposed approach only requires offline computation to achieve the desired control objectives using a static linear controller. Two numerical examples are given to illustrate the effectiveness of the proposed method.
本文研究了一类满足线性增长条件的非线性系统的数据驱动控制(DDC)问题。所研究的系统具有完全未知的模型参数以及不匹配的非线性和输入。通过离线求解基于数据的混合整数程序(MIPs),提出了一种静态线性状态反馈支配控制器,以实现闭环系统的全局指数稳定。与现有的 DDC 方法相比,我们的方法可以处理非三角形结构的高阶非线性系统。自适应控制方法需要引入自适应参数或努斯鲍姆函数来处理控制路径中的未知参数,从而产生动态非线性控制器,而我们提出的方法只需要离线计算,就能使用静态线性控制器实现所需的控制目标。我们给出了两个数值示例来说明所提方法的有效性。
{"title":"Data-Driven Feedback Domination Control of a Class of Nonlinear Systems","authors":"Jinjiang Li;Kaijian Hu;Tao Liu","doi":"10.1109/LCSYS.2024.3415498","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3415498","url":null,"abstract":"This letter investigates the data-driven control (DDC) problem for a class of nonlinear systems satisfying the linear growth condition. The studied system has completely unknown model parameters and mismatched nonlinearity and input. A static linear state-feedback domination controller is proposed to make the closed-loop system globally exponentially stable, which is obtained by offline solving the data-based mixed integer programs (MIPs). Compared to the existing DDC methods, our approach can handle high-order nonlinear systems with nontriangular structures. In contrast to adaptive control methods that require introducing adaptive parameters or Nussbaum functions for handling unknown parameters in the control path, resulting in a dynamic nonlinear controller, our proposed approach only requires offline computation to achieve the desired control objectives using a static linear controller. Two numerical examples are given to illustrate the effectiveness of the proposed method.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141602556","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
Secondary Defense Strategies of AC Microgrids Under Polynomially Unbounded FDI Attacks and Communication Link Faults 多项式无约束 FDI 攻击和通信链路故障下的交流微电网二级防御策略
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-17 DOI: 10.1109/LCSYS.2024.3415485
Yichao Wang;Mohamadamin Rajabinezhad;Shan Zuo
This letter presents fully distributed, resilient secondary defense strategies for AC microgrids considering both communication link faults and a broader spectrum of unbounded false data injection (FDI) attacks on control input channels. In contrast to existing solutions that address bounded faults or unbounded attacks on the input channels with bounded first-order time derivatives, the proposed strategies aim to enhance the defense capabilities against polynomially unbounded FDI attacks while the communication links are under faults. Resilient defense strategies for AC microgrids are developed to mitigate the adverse effects of the polynomially unbounded FDI attacks on control input channels and communication link faults, ensuring the stable and resilient operation of AC microgrids. Through rigorous Lyapunov-based stability analysis, the formal certification of the proposed strategies is demonstrated in achieving uniformly ultimately bounded convergence in frequency regulation, voltage containment, and active power sharing in multi-inverter-based AC microgrids. The effectiveness of these resilient strategies is further validated on a modified IEEE 34-bus test feeder system with four inverter-based distributed energy resources.
本文针对交流微电网提出了全分布式弹性二级防御策略,既考虑了通信链路故障,也考虑了控制输入通道上更广泛的无界虚假数据注入(FDI)攻击。与解决有界故障或输入通道上有界一阶时间导数的无界攻击的现有解决方案不同,所提出的策略旨在增强防御能力,以抵御通信链路发生故障时的多项式无界 FDI 攻击。本文提出了交流微电网的弹性防御策略,以减轻多项式无界 FDI 攻击对控制输入通道和通信链路故障的不利影响,确保交流微电网的稳定和弹性运行。通过严格的基于 Lyapunov 的稳定性分析,证明了所提策略在基于多逆变器的交流微电网中实现频率调节、电压控制和有功功率共享的均匀最终有界收敛方面的正式认证。这些弹性策略的有效性在带有四个基于逆变器的分布式能源资源的改进型 IEEE 34 总线测试馈线系统上得到了进一步验证。
{"title":"Secondary Defense Strategies of AC Microgrids Under Polynomially Unbounded FDI Attacks and Communication Link Faults","authors":"Yichao Wang;Mohamadamin Rajabinezhad;Shan Zuo","doi":"10.1109/LCSYS.2024.3415485","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3415485","url":null,"abstract":"This letter presents fully distributed, resilient secondary defense strategies for AC microgrids considering both communication link faults and a broader spectrum of unbounded false data injection (FDI) attacks on control input channels. In contrast to existing solutions that address bounded faults or unbounded attacks on the input channels with bounded first-order time derivatives, the proposed strategies aim to enhance the defense capabilities against polynomially unbounded FDI attacks while the communication links are under faults. Resilient defense strategies for AC microgrids are developed to mitigate the adverse effects of the polynomially unbounded FDI attacks on control input channels and communication link faults, ensuring the stable and resilient operation of AC microgrids. Through rigorous Lyapunov-based stability analysis, the formal certification of the proposed strategies is demonstrated in achieving uniformly ultimately bounded convergence in frequency regulation, voltage containment, and active power sharing in multi-inverter-based AC microgrids. The effectiveness of these resilient strategies is further validated on a modified IEEE 34-bus test feeder system with four inverter-based distributed energy resources.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142274995","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
Safety-Critical Control With Limited Information 信息有限的安全关键控制
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-17 DOI: 10.1109/LCSYS.2024.3415477
Maison Clouâtré;Makhin Thitsa;Wesley Kinney;Andrea Conti;Moe Z. Win
This letter explores safety-critical control of nonlinear systems in settings where a finite-rate communication channel stands in the path of state feedback. We show that the mere existence of a nominally safe control law (certified by an exponential barrier function) suffices to provide safe control in these limited-information settings. We introduce the notion of “safety escape time”, the minimum time a system takes to become unsafe in the absence of actuation. The results complement the existing literature on stabilizing control with limited information and represent a step towards a complete understanding of safety-critical control with limited information.
这封信探讨了非线性系统在有限速率通信通道阻碍状态反馈时的安全控制问题。我们证明,在这些有限信息环境中,仅仅存在名义上安全的控制法则(由指数障碍函数证明)就足以提供安全控制。我们引入了 "安全逃逸时间 "的概念,即系统在没有驱动的情况下变得不安全所需的最短时间。这些结果是对现有有限信息稳定控制文献的补充,也是向全面理解有限信息安全关键控制迈出的一步。
{"title":"Safety-Critical Control With Limited Information","authors":"Maison Clouâtré;Makhin Thitsa;Wesley Kinney;Andrea Conti;Moe Z. Win","doi":"10.1109/LCSYS.2024.3415477","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3415477","url":null,"abstract":"This letter explores safety-critical control of nonlinear systems in settings where a finite-rate communication channel stands in the path of state feedback. We show that the mere existence of a nominally safe control law (certified by an exponential barrier function) suffices to provide safe control in these limited-information settings. We introduce the notion of “safety escape time”, the minimum time a system takes to become unsafe in the absence of actuation. The results complement the existing literature on stabilizing control with limited information and represent a step towards a complete understanding of safety-critical control with limited information.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142555130","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
Newton and Secant Methods for Iterative Remnant Control of Preisach Hysteresis Operators 用于普雷萨赫滞后算子迭代余量控制的牛顿和塞康特方法
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-17 DOI: 10.1109/LCSYS.2024.3415458
J. R. Keulen;B. Jayawardhana
We study the properties of remnant function, which is a function of output remnant versus amplitude of the input signal, of Preisach hysteresis operators. The remnant behavior (or the leftover memory when the input reaches zero) enables an energy-optimal application of piezoactuator systems where the applied electrical field can be removed when the desired strain/displacement has been attained. We show that when the underlying weight of Preisach operators is positive, the resulting remnant curve is monotonically increasing and accordingly a Newton and secant update laws for the iterative remnant control are proposed that allows faster convergence to the desired remnant value than the existing iterative remnant control algorithm in literature as validated by numerical simulation.
我们研究了普雷萨赫滞后算子的残余函数特性,即输出残余与输入信号振幅的函数关系。残余行为(或输入为零时的残余记忆)使得压电致动器系统的能量优化应用成为可能,当达到所需的应变/位移时,外加电场即可被移除。我们的研究表明,当 Preisach 算子的基本权重为正时,所产生的残余曲线是单调递增的,因此我们提出了用于迭代残余控制的牛顿和secant 更新定律,与现有文献中的迭代残余控制算法相比,该算法能更快地收敛到所需的残余值,并通过数值模拟进行了验证。
{"title":"Newton and Secant Methods for Iterative Remnant Control of Preisach Hysteresis Operators","authors":"J. R. Keulen;B. Jayawardhana","doi":"10.1109/LCSYS.2024.3415458","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3415458","url":null,"abstract":"We study the properties of remnant function, which is a function of output remnant versus amplitude of the input signal, of Preisach hysteresis operators. The remnant behavior (or the leftover memory when the input reaches zero) enables an energy-optimal application of piezoactuator systems where the applied electrical field can be removed when the desired strain/displacement has been attained. We show that when the underlying weight of Preisach operators is positive, the resulting remnant curve is monotonically increasing and accordingly a Newton and secant update laws for the iterative remnant control are proposed that allows faster convergence to the desired remnant value than the existing iterative remnant control algorithm in literature as validated by numerical simulation.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141544003","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
Sample-Based Trust Region Dynamics in Contextual Global Optimization 情境全局优化中基于样本的信任区域动态变化
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-14 DOI: 10.1109/LCSYS.2024.3414970
Lorenzo Sabug;Lorenzo Fagiano;Fredy Ruiz
The problem of contextual global optimization is treated, in which a generally non-convex scalar objective (possibly black-box) depends not only on the decision variables, but also on uncontrollable, observable context variables. Assuming Lipschitz continuity of the objective function with respect to its arguments, the proposed approach builds a Set Membership model from observed samples. According to the observed context, a submodel that relates the objective to the decision variables is isolated, and used by a zeroth-order technique to pick the appropriate decision variable for sampling. A novel trust region dynamic is introduced, adjusting its size with samples instead of iterations. Such a technique makes the resulting contextual optimization algorithm more flexible with respect to the context behavior, whether it is changing smoothly, abruptly, or a combination of both. Benchmark tests and a case study demonstrate the efficacy of the proposed method.
该方法处理了上下文全局优化问题,其中一般非凸标量目标(可能是黑箱)不仅取决于决策变量,还取决于不可控制的可观测上下文变量。假设目标函数相对于其参数具有 Lipschitz 连续性,所提出的方法将从观测样本中建立一个集合成员模型。根据观察到的环境,一个将目标与决策变量相关联的子模型被分离出来,并通过零阶技术选择合适的决策变量进行采样。此外,还引入了一种新的信任区域动态方法,即通过样本而不是迭代来调整信任区域的大小。这种技术使由此产生的情境优化算法在情境行为方面更加灵活,无论情境行为是平滑变化、突然变化还是两者的结合。基准测试和案例研究证明了所提方法的有效性。
{"title":"Sample-Based Trust Region Dynamics in Contextual Global Optimization","authors":"Lorenzo Sabug;Lorenzo Fagiano;Fredy Ruiz","doi":"10.1109/LCSYS.2024.3414970","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3414970","url":null,"abstract":"The problem of contextual global optimization is treated, in which a generally non-convex scalar objective (possibly black-box) depends not only on the decision variables, but also on uncontrollable, observable context variables. Assuming Lipschitz continuity of the objective function with respect to its arguments, the proposed approach builds a Set Membership model from observed samples. According to the observed context, a submodel that relates the objective to the decision variables is isolated, and used by a zeroth-order technique to pick the appropriate decision variable for sampling. A novel trust region dynamic is introduced, adjusting its size with samples instead of iterations. Such a technique makes the resulting contextual optimization algorithm more flexible with respect to the context behavior, whether it is changing smoothly, abruptly, or a combination of both. Benchmark tests and a case study demonstrate the efficacy of the proposed method.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10558714","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141495213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Coordination in Noncooperative Multiplayer Matrix Games via Reduced Rank Correlated Equilibria 通过降低等级相关均衡点实现非合作多人矩阵游戏中的协调
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-14 DOI: 10.1109/LCSYS.2024.3414976
Jaehan Im;Yue Yu;David Fridovich-Keil;Ufuk Topcu
Coordination in multiplayer games enables players to avoid the lose-lose outcome that often arises at Nash equilibria. However, designing a coordination mechanism typically requires the consideration of the joint actions of all players, which becomes intractable in large-scale games. We develop a novel coordination mechanism, termed reduced rank correlated equilibria. The idea is to approximate the set of all joint actions with the actions used in a set of pre-computed Nash equilibria via a convex hull operation. In a game with n players and each player having m actions, the proposed mechanism reduces the number of joint actions considered from ${mathcal {O}}(m^{n})$ to ${mathcal {O}}(mn)$ and thereby mitigates computational complexity. We demonstrate the application of the proposed mechanism to an air traffic queue management problem. Compared with the correlated equilibrium—a popular benchmark coordination mechanism—the proposed approach is capable of solving a problem involving four thousand times more joint actions while yielding similar or better performance in terms of a fairness indicator and showing a maximum optimality gap of 0.066% in terms of the average delay cost. In the meantime, it yields a solution that shows up to 99.5% improvement in a fairness indicator and up to 50.4% reduction in average delay cost compared to the Nash solution, which does not involve coordination.
多人游戏中的协调能让玩家避免纳什均衡时经常出现的双输结果。然而,设计协调机制通常需要考虑所有博弈者的联合行动,这在大规模博弈中变得非常棘手。我们开发了一种新的协调机制,称为 "降低等级的相关均衡"。其思路是通过凸壳操作,用一组预先计算好的纳什均衡状态中使用的行动来近似所有联合行动的集合。在一个有 n 个棋手且每个棋手有 m 个行动的博弈中,所提出的机制将考虑的联合行动的数量从 ${mathcal {O}}(m^{n})$ 减少到 ${mathcal {O}}(mn)$ ,从而降低了计算复杂度。我们演示了所提机制在空中交通队列管理问题中的应用。与相关均衡--一种流行的基准协调机制--相比,所提出的方法能够解决涉及四千倍以上联合行动的问题,同时在公平性指标方面具有相似或更好的性能,并且在平均延迟成本方面显示出 0.066% 的最大最优性差距。同时,与不涉及协调的纳什方案相比,它所得到的方案在公平性指标上提高了 99.5%,在平均延迟成本上降低了 50.4%。
{"title":"Coordination in Noncooperative Multiplayer Matrix Games via Reduced Rank Correlated Equilibria","authors":"Jaehan Im;Yue Yu;David Fridovich-Keil;Ufuk Topcu","doi":"10.1109/LCSYS.2024.3414976","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3414976","url":null,"abstract":"Coordination in multiplayer games enables players to avoid the lose-lose outcome that often arises at Nash equilibria. However, designing a coordination mechanism typically requires the consideration of the joint actions of all players, which becomes intractable in large-scale games. We develop a novel coordination mechanism, termed reduced rank correlated equilibria. The idea is to approximate the set of all joint actions with the actions used in a set of pre-computed Nash equilibria via a convex hull operation. In a game with n players and each player having m actions, the proposed mechanism reduces the number of joint actions considered from \u0000<inline-formula> <tex-math>${mathcal {O}}(m^{n})$ </tex-math></inline-formula>\u0000 to \u0000<inline-formula> <tex-math>${mathcal {O}}(mn)$ </tex-math></inline-formula>\u0000 and thereby mitigates computational complexity. We demonstrate the application of the proposed mechanism to an air traffic queue management problem. Compared with the correlated equilibrium—a popular benchmark coordination mechanism—the proposed approach is capable of solving a problem involving four thousand times more joint actions while yielding similar or better performance in terms of a fairness indicator and showing a maximum optimality gap of 0.066% in terms of the average delay cost. In the meantime, it yields a solution that shows up to 99.5% improvement in a fairness indicator and up to 50.4% reduction in average delay cost compared to the Nash solution, which does not involve coordination.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141500218","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
Robust Maneuver Planning With Scalable Prediction Horizons: A Move Blocking Approach 利用可扩展的预测视野进行稳健的机动规划:移动阻断方法
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-14 DOI: 10.1109/LCSYS.2024.3414971
Philipp Schitz;Johann C. Dauer;Paolo Mercorelli
Implementation of Model Predictive Control (MPC) on hardware with limited computational resources remains a challenge. Especially for long-distance maneuvers that require small sampling times, the necessary horizon lengths prevent its application on onboard computers. In this letter, we propose a computationally efficient tube-based shrinking horizon MPC that is scalable to long prediction horizons. Using move blocking, we ensure that a given number of decision inputs is efficiently used throughout the maneuver. Next, a method to substantially reduce the number of constraints is introduced. The approach is demonstrated with a helicopter landing on an inclined platform using a prediction horizon of 300 steps. The constraint reduction decreases the computation time by an order of magnitude with a slight increase in trajectory cost.
在计算资源有限的硬件上实现模型预测控制(MPC)仍然是一项挑战。特别是对于需要较小采样时间的长距离机动,必要的视距长度使其无法在机载计算机上应用。在这封信中,我们提出了一种计算效率高、可扩展至长预测视界的基于管道的收缩视界 MPC。通过移动阻塞,我们确保在整个机动过程中有效使用给定数量的决策输入。接下来,我们将介绍一种大幅减少约束条件数量的方法。我们以直升机在倾斜平台上着陆为例来演示这种方法,预测范围为 300 步。减少约束条件后,计算时间减少了一个数量级,但轨迹成本略有增加。
{"title":"Robust Maneuver Planning With Scalable Prediction Horizons: A Move Blocking Approach","authors":"Philipp Schitz;Johann C. Dauer;Paolo Mercorelli","doi":"10.1109/LCSYS.2024.3414971","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3414971","url":null,"abstract":"Implementation of Model Predictive Control (MPC) on hardware with limited computational resources remains a challenge. Especially for long-distance maneuvers that require small sampling times, the necessary horizon lengths prevent its application on onboard computers. In this letter, we propose a computationally efficient tube-based shrinking horizon MPC that is scalable to long prediction horizons. Using move blocking, we ensure that a given number of decision inputs is efficiently used throughout the maneuver. Next, a method to substantially reduce the number of constraints is introduced. The approach is demonstrated with a helicopter landing on an inclined platform using a prediction horizon of 300 steps. The constraint reduction decreases the computation time by an order of magnitude with a slight increase in trajectory cost.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141602549","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
Active Sensing Control for Differentially Flat Systems 不同平面系统的主动传感控制
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-06-14 DOI: 10.1109/LCSYS.2024.3414968
Olga Napolitano;Annamaria Pinizzotto;Matteo Verdecchia;Alessio Pettinari;Daniela Selvi;Lucia Pallottino;Paolo Salaris
This letter proposes an optimal active perception strategy using the Constructibility Gramian (CG) as a metric to quantify the richness of the information acquired along the planned trajectory. A critical issue is the dependence of the CG on the transition matrix, whose closed-form expression is not available for most robotic systems while its numerical computation is usually costly. We leverage differential flatness to transform the nonlinear system in the Brunovsky form, for which the transition matrix reduces to the exponential of a Jordan block. The resulting CG is a measure of the acquired information through the flat outputs about the flat outputs themselves and their derivatives. The inverse flatness change of coordinates is then used to come back to the original state variables, needed for computing the feedback control law. The flat outputs are parameterized through B-Splines with control points determined by actively maximizing CG. We simulate our approach on a unicycle vehicle and a planar UAV that need to estimate their configuration while measuring their distance w.r.t. two fixed markers. Simulations show the effectiveness of our methodology in reducing both the computational time and the estimation uncertainty.
这封信提出了一种最佳的主动感知策略,使用可构性格拉米(CG)作为量化沿计划轨迹获取的丰富信息的指标。一个关键问题是 CG 对过渡矩阵的依赖性,大多数机器人系统都无法获得过渡矩阵的闭式表达,而其数值计算通常成本高昂。我们利用微分平坦性将非线性系统转换为布鲁诺夫斯基形式,过渡矩阵在此形式下简化为一个乔丹块的指数。由此产生的 CG 是通过平面输出获得的关于平面输出本身及其导数的信息的度量。然后利用坐标的反平面度变化回到原始状态变量,这是计算反馈控制法则所需要的。平面输出通过 B-样条曲线参数化,控制点由主动最大化 CG 确定。我们在一个独轮车和一个平面无人机上模拟了我们的方法,这两个无人机需要在测量它们与两个固定标记的距离的同时估计它们的配置。模拟结果表明,我们的方法在减少计算时间和估计不确定性方面都很有效。
{"title":"Active Sensing Control for Differentially Flat Systems","authors":"Olga Napolitano;Annamaria Pinizzotto;Matteo Verdecchia;Alessio Pettinari;Daniela Selvi;Lucia Pallottino;Paolo Salaris","doi":"10.1109/LCSYS.2024.3414968","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3414968","url":null,"abstract":"This letter proposes an optimal active perception strategy using the Constructibility Gramian (CG) as a metric to quantify the richness of the information acquired along the planned trajectory. A critical issue is the dependence of the CG on the transition matrix, whose closed-form expression is not available for most robotic systems while its numerical computation is usually costly. We leverage differential flatness to transform the nonlinear system in the Brunovsky form, for which the transition matrix reduces to the exponential of a Jordan block. The resulting CG is a measure of the acquired information through the flat outputs about the flat outputs themselves and their derivatives. The inverse flatness change of coordinates is then used to come back to the original state variables, needed for computing the feedback control law. The flat outputs are parameterized through B-Splines with control points determined by actively maximizing CG. We simulate our approach on a unicycle vehicle and a planar UAV that need to estimate their configuration while measuring their distance w.r.t. two fixed markers. Simulations show the effectiveness of our methodology in reducing both the computational time and the estimation uncertainty.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":null,"pages":null},"PeriodicalIF":2.4,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10557683","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141602535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","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