首页 > 最新文献

IEEE Control Systems Letters最新文献

英文 中文
Inefficient Alliance Formation in Coalitional Blotto Games 联盟博弈中低效的联盟形成
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3516636
Vade Shah;Keith Paarporn;Jason R. Marden
When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with establishing an alliance may outweigh the potential benefits. This study investigates costly alliance formation in the framework of coalitional Blotto games, in which two players compete separately against a common adversary and are able to collude by exchanging resources with one another. Previous work has shown that both players in the alliance can mutually benefit if one player unilaterally donates, or transfers, a portion of their budget to the other. In this letter, we consider a variation where the transfer of resources is inherently inefficient, meaning that the recipient of the transfer only receives a fraction of the donation. Our findings reveal that even in the presence of inefficiencies, mutually beneficial transfers are still possible. More formally, our main result provides necessary and sufficient conditions for the existence of such transfers, offering insights into the robustness of alliance formation in competitive environments with resource constraints.
当多个代理卷入冲突网络时,一些代理可以通过彼此结成联盟来提升自己的竞争地位。然而,与建立联盟相关的成本可能超过潜在的收益。本研究调查了在联合Blotto游戏框架下的昂贵联盟形成,在这种游戏中,两个玩家分别与一个共同的对手竞争,并能够通过交换资源相互勾结。先前的研究表明,如果一方单方面将其预算的一部分捐赠或转移给另一方,联盟中的双方都可以从中受益。在这封信中,我们考虑了资源转移本身效率低下的一种变化,这意味着转移的接受者只收到捐赠的一小部分。我们的研究结果表明,即使在效率低下的情况下,互惠互利的转移仍然是可能的。更正式地说,我们的主要结果为这种转移的存在提供了必要和充分条件,为在资源约束的竞争环境下联盟形成的稳健性提供了见解。
{"title":"Inefficient Alliance Formation in Coalitional Blotto Games","authors":"Vade Shah;Keith Paarporn;Jason R. Marden","doi":"10.1109/LCSYS.2024.3516636","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3516636","url":null,"abstract":"When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with establishing an alliance may outweigh the potential benefits. This study investigates costly alliance formation in the framework of coalitional Blotto games, in which two players compete separately against a common adversary and are able to collude by exchanging resources with one another. Previous work has shown that both players in the alliance can mutually benefit if one player unilaterally donates, or transfers, a portion of their budget to the other. In this letter, we consider a variation where the transfer of resources is inherently inefficient, meaning that the recipient of the transfer only receives a fraction of the donation. Our findings reveal that even in the presence of inefficiencies, mutually beneficial transfers are still possible. More formally, our main result provides necessary and sufficient conditions for the existence of such transfers, offering insights into the robustness of alliance formation in competitive environments with resource constraints.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2907-2912"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142976172","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
Reduced Sample Complexity in Scenario-Based Control System Design via Constraint Scaling 基于约束缩放的场景控制系统设计降低样本复杂度
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3515861
Jaeseok Choi;Anand Deo;Constantino Lagoa;Anirudh Subramanyam
The scenario approach is widely used in robust control system design and chance-constrained optimization, maintaining convexity without requiring assumptions about the probability distribution of uncertain parameters. However, the approach can demand large sample sizes, making it intractable for safety-critical applications that require very low levels of constraint violation. To address this challenge, we propose a novel yet simple constraint scaling method, inspired by large deviations theory. Under mild nonparametric conditions on the underlying probability distribution, we show that our method yields an exponential reduction in sample size requirements for bilinear constraints with low violation levels compared to the classical approach, thereby significantly improving computational tractability. Numerical experiments on robust pole assignment problems support our theoretical findings.
场景方法被广泛应用于鲁棒控制系统设计和机会约束优化中,它在不需要对不确定参数的概率分布进行假设的情况下保持系统的凸性。然而,这种方法可能需要大的样本量,使得它难以用于需要非常低程度的约束违反的安全关键应用程序。为了解决这一挑战,我们提出了一种新颖而简单的约束缩放方法,灵感来自大偏差理论。在潜在概率分布的轻度非参数条件下,我们表明,与经典方法相比,我们的方法在低违例水平双线性约束的样本量要求上呈指数减少,从而显着提高了计算可追溯性。鲁棒极点配置问题的数值实验支持了我们的理论发现。
{"title":"Reduced Sample Complexity in Scenario-Based Control System Design via Constraint Scaling","authors":"Jaeseok Choi;Anand Deo;Constantino Lagoa;Anirudh Subramanyam","doi":"10.1109/LCSYS.2024.3515861","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3515861","url":null,"abstract":"The scenario approach is widely used in robust control system design and chance-constrained optimization, maintaining convexity without requiring assumptions about the probability distribution of uncertain parameters. However, the approach can demand large sample sizes, making it intractable for safety-critical applications that require very low levels of constraint violation. To address this challenge, we propose a novel yet simple constraint scaling method, inspired by large deviations theory. Under mild nonparametric conditions on the underlying probability distribution, we show that our method yields an exponential reduction in sample size requirements for bilinear constraints with low violation levels compared to the classical approach, thereby significantly improving computational tractability. Numerical experiments on robust pole assignment problems support our theoretical findings.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2793-2798"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858886","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 Trade-Off Between Efficiency and Unpredictability in Stochastic Robotic Surveillance 随机机器人监控中效率与不可预测性的权衡
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3515858
Weizhen Wang;Jianping He;Xiaoming Duan
We study the inherent trade-off in Markov chain-based surveillance strategies between the efficiency, as measured by Kemeny’s constant, and unpredictability, as measured by the entropy rate. We first formulate a multi-objective optimization problem to account for these two criteria and demonstrate the intrinsic contradiction between them, emphasizing the need for a trade-off through the concept of Pareto optimality. We then employ the $varepsilon $ -constraint method to approximate the Pareto curve and illustrate its concavity and strict monotonicity. Due to the lack of a natural order, the points along the Pareto curve are noncomparable and we introduce two additional metrics—the distance to an ideal point and the mixing rate—to discriminate over different Pareto optimal solutions. We demonstrate that the optimal Markov chain minimizing the distance to an ideal point can be identified through convex optimization. While for optimizing the mixing rate over the Pareto curve, we first analyze several tractable examples to establish some intuitions and then propose a bisection-based heuristic algorithm.
我们研究了基于马尔可夫链的监控策略在效率(由Kemeny常数衡量)和不可预测性(由熵率衡量)之间的内在权衡。我们首先制定了一个多目标优化问题来解释这两个标准,并展示了它们之间的内在矛盾,强调需要通过帕累托最优的概念进行权衡。然后,我们使用$varepsilon $约束方法来逼近Pareto曲线,并说明其凹凸性和严格单调性。由于缺乏自然秩序,沿着帕累托曲线的点是不可比较的,我们引入了两个额外的度量——到理想点的距离和混合率——来区分不同的帕累托最优解。我们证明了通过凸优化可以识别出使到理想点的距离最小的最优马尔可夫链。为了在Pareto曲线上优化混合率,我们首先分析了几个易于处理的例子,建立了一些直觉,然后提出了一种基于二分法的启发式算法。
{"title":"On the Trade-Off Between Efficiency and Unpredictability in Stochastic Robotic Surveillance","authors":"Weizhen Wang;Jianping He;Xiaoming Duan","doi":"10.1109/LCSYS.2024.3515858","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3515858","url":null,"abstract":"We study the inherent trade-off in Markov chain-based surveillance strategies between the efficiency, as measured by Kemeny’s constant, and unpredictability, as measured by the entropy rate. We first formulate a multi-objective optimization problem to account for these two criteria and demonstrate the intrinsic contradiction between them, emphasizing the need for a trade-off through the concept of Pareto optimality. We then employ the \u0000<inline-formula> <tex-math>$varepsilon $ </tex-math></inline-formula>\u0000-constraint method to approximate the Pareto curve and illustrate its concavity and strict monotonicity. Due to the lack of a natural order, the points along the Pareto curve are noncomparable and we introduce two additional metrics—the distance to an ideal point and the mixing rate—to discriminate over different Pareto optimal solutions. We demonstrate that the optimal Markov chain minimizing the distance to an ideal point can be identified through convex optimization. While for optimizing the mixing rate over the Pareto curve, we first analyze several tractable examples to establish some intuitions and then propose a bisection-based heuristic algorithm.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2829-2834"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858892","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
Anti-Windup Compensation for Quadrotor Trajectory Tracking With External Disturbances 具有外部干扰的四旋翼飞行器轨迹跟踪的抗缠绕补偿
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3516635
Majid Shahbazzadeh;Christopher M. Richards
This letter considers the problem of trajectory tracking for quadrotors operating in wind conditions that result in propeller thrust saturation. To address this problem, an anti-windup compensator (AWC) is developed to reduce the tracking performance degradation and destabilizing effects from thrust saturation. Relationships are derived showing how the tracking error and AWC states are influenced by the wind disturbance and saturation, and how the influences depend on the controller and AWC gains. As a result, these gains can be tuned to achieve desired performance levels. Simulation results are presented to validate the effectiveness of the proposed method.
这封信考虑了在导致螺旋桨推力饱和的风力条件下运行的四旋翼飞行器的轨迹跟踪问题。为了解决这一问题,设计了一种抗绕组补偿器(AWC),以减少推力饱和导致的跟踪性能下降和不稳定影响。推导了跟踪误差和AWC状态如何受风扰动和饱和影响的关系,以及这种影响如何取决于控制器和AWC增益。因此,可以调整这些增益以达到所需的性能水平。仿真结果验证了该方法的有效性。
{"title":"Anti-Windup Compensation for Quadrotor Trajectory Tracking With External Disturbances","authors":"Majid Shahbazzadeh;Christopher M. Richards","doi":"10.1109/LCSYS.2024.3516635","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3516635","url":null,"abstract":"This letter considers the problem of trajectory tracking for quadrotors operating in wind conditions that result in propeller thrust saturation. To address this problem, an anti-windup compensator (AWC) is developed to reduce the tracking performance degradation and destabilizing effects from thrust saturation. Relationships are derived showing how the tracking error and AWC states are influenced by the wind disturbance and saturation, and how the influences depend on the controller and AWC gains. As a result, these gains can be tuned to achieve desired performance levels. Simulation results are presented to validate the effectiveness of the proposed method.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2913-2918"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142975931","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
Multi-Agent Reinforcement Learning in Non-Cooperative Stochastic Games Using Large Language Models 基于大语言模型的非合作随机博弈中的多智能体强化学习
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3515879
Shayan Meshkat Alsadat;Zhe Xu
We study the use of large language models (LLMs) to integrate high-level knowledge in stochastic games using reinforcement learning with reward machines to encode non-Markovian and Markovian reward functions. In non-cooperative games, one challenge is to provide agents with knowledge about the task efficiently to speed up the convergence to an optimal policy. We aim to provide this knowledge in the form of deterministic finite automata (DFA) generated by LLMs (LLM-generated DFA). Additionally, we use reward machines (RMs) to encode the temporal structure of the game and the non-Markovian or Markovian reward functions. Our proposed algorithm, LLM-generated DFA for Multi-agent Reinforcement Learning with Reward Machines for Stochastic Games (StochQ-RM), can learn an equivalent reward machine to the ground truth reward machine (specified task) in the environment using the LLM-generated DFA. Additionally, we propose DFA-based q-learning with reward machines (DBQRM) to find the best responses for each agent using Nash equilibrium in stochastic games. Despite the fact that the LLMs are known to hallucinate, we show that our method is robust and guaranteed to converge to an optimal policy. Furthermore, we study the performance of our proposed method in three case studies.
我们研究了使用大型语言模型(llm)来整合随机博弈中的高级知识,使用强化学习和奖励机来编码非马尔可夫和马尔可夫奖励函数。在非合作博弈中,一个挑战是如何有效地向智能体提供有关任务的知识,以加速向最优策略的收敛。我们的目标是以llm生成的确定性有限自动机(DFA)的形式提供这些知识(llm生成的DFA)。此外,我们使用奖励机(RMs)来编码游戏的时间结构和非马尔可夫或马尔可夫奖励函数。我们提出的算法,llm生成的基于随机博弈奖励机的多智能体强化学习的DFA(随机博弈奖励机),可以使用llm生成的DFA在环境中学习到与地面真相奖励机(指定任务)等效的奖励机。此外,我们提出了基于dfa的q-learning with reward machines (DBQRM),利用随机博弈中的纳什均衡为每个agent找到最佳响应。尽管已知llm会产生幻觉,但我们证明了我们的方法是鲁棒的,并保证收敛到最优策略。此外,我们在三个案例中研究了我们提出的方法的性能。
{"title":"Multi-Agent Reinforcement Learning in Non-Cooperative Stochastic Games Using Large Language Models","authors":"Shayan Meshkat Alsadat;Zhe Xu","doi":"10.1109/LCSYS.2024.3515879","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3515879","url":null,"abstract":"We study the use of large language models (LLMs) to integrate high-level knowledge in stochastic games using reinforcement learning with reward machines to encode non-Markovian and Markovian reward functions. In non-cooperative games, one challenge is to provide agents with knowledge about the task efficiently to speed up the convergence to an optimal policy. We aim to provide this knowledge in the form of deterministic finite automata (DFA) generated by LLMs (LLM-generated DFA). Additionally, we use reward machines (RMs) to encode the temporal structure of the game and the non-Markovian or Markovian reward functions. Our proposed algorithm, LLM-generated DFA for Multi-agent Reinforcement Learning with Reward Machines for Stochastic Games (StochQ-RM), can learn an equivalent reward machine to the ground truth reward machine (specified task) in the environment using the LLM-generated DFA. Additionally, we propose DFA-based q-learning with reward machines (DBQRM) to find the best responses for each agent using Nash equilibrium in stochastic games. Despite the fact that the LLMs are known to hallucinate, we show that our method is robust and guaranteed to converge to an optimal policy. Furthermore, we study the performance of our proposed method in three case studies.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2757-2762"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858883","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
Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications 近端梯度动力学:单调性、指数收敛性及其应用
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3516632
Anand Gokhale;Alexander Davydov;Francesco Bullo
In this letter we study the proximal gradient dynamics. This recently-proposed continuous-time dynamics solves optimization problems whose cost functions are separable into a nonsmooth convex and a smooth component. First, we show that the cost function decreases monotonically along the trajectories of the proximal gradient dynamics. We then introduce a new condition that guarantees exponential convergence of the cost function to its optimal value, and show that this condition implies the proximal Polyak-Łojasiewicz condition. We also show that the proximal Polyak-Łojasiewicz condition guarantees exponential convergence of the cost function. Moreover, we extend these results to time-varying optimization problems, providing bounds for equilibrium tracking. Finally, we discuss applications of these findings, including the LASSO problem, certain matrix based problems and a numerical experiment on a feed-forward neural network.
在这封信中,我们研究了近端梯度动力学。最近提出的连续时间动力学解决了成本函数可分为非光滑凸和光滑分量的优化问题。首先,我们证明了代价函数沿近端梯度动力学轨迹单调递减。然后,我们引入了一个保证代价函数指数收敛到其最优值的新条件,并证明了该条件隐含了近端Polyak-Łojasiewicz条件。我们还证明了近端Polyak-Łojasiewicz条件保证了代价函数的指数收敛。此外,我们将这些结果推广到时变优化问题,提供了平衡跟踪的界。最后,我们讨论了这些发现的应用,包括LASSO问题,某些基于矩阵的问题和前馈神经网络的数值实验。
{"title":"Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications","authors":"Anand Gokhale;Alexander Davydov;Francesco Bullo","doi":"10.1109/LCSYS.2024.3516632","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3516632","url":null,"abstract":"In this letter we study the proximal gradient dynamics. This recently-proposed continuous-time dynamics solves optimization problems whose cost functions are separable into a nonsmooth convex and a smooth component. First, we show that the cost function decreases monotonically along the trajectories of the proximal gradient dynamics. We then introduce a new condition that guarantees exponential convergence of the cost function to its optimal value, and show that this condition implies the proximal Polyak-Łojasiewicz condition. We also show that the proximal Polyak-Łojasiewicz condition guarantees exponential convergence of the cost function. Moreover, we extend these results to time-varying optimization problems, providing bounds for equilibrium tracking. Finally, we discuss applications of these findings, including the LASSO problem, certain matrix based problems and a numerical experiment on a feed-forward neural network.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2853-2858"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142880452","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
Port-Hamiltonian-Based Geometric Control for Rigid Body Platoons With Mesh Stability Guarantee 基于port - hamilton的网格稳定性保证刚体排几何控制
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-11 DOI: 10.1109/LCSYS.2024.3516672
Zihao Song;Panos J. Antsaklis;Hai Lin
Rigid body platoons are widely applied in many scenarios, such as planar vehicular platoons, satellite networks, and aerial/underwater navigation formations. Like string stability, mesh stability is adopted in these higher dimensional platoons to capture the non-increasing tracking errors over the networks. In this letter, we extend the traditional vehicular platooning control to higher dimensional rigid body scenarios with mesh stability concerns. The main challenges stem from the inherent underactuation of rigid body dynamics, the nonlinearity introduced by the $SOtextit {(}3textit {)}$ -based rotations, and the maintenance of mesh stability for all formations. To this end, we first apply the notion of $l_{2}$ weak mesh stability to capture the effect of propagation of errors over the network. Then, by assuming all the followers have access to the leader’s information, we propose a novel and constructive rigid body platooning control method based on the port-Hamiltonian framework, which also guarantees the $l_{2}$ weak mesh stability. This designed controller is further refined for the case when each follower only knows the neighboring information. Finally, the effectiveness of the proposed methods is verified via numerical simulations.
刚体排被广泛应用于平面车辆排、卫星网络、空中/水下导航编队等多种场景。与弦稳定性一样,在这些高维排中采用网格稳定性来捕获网络上不增加的跟踪误差。在这封信中,我们将传统的车辆队列控制扩展到具有网格稳定性问题的高维刚体场景。主要的挑战来自刚体动力学固有的欠驱动,基于$SOtextit {(}3textit{)}$的旋转所引入的非线性,以及维护所有地层的网格稳定性。为此,我们首先应用$l_{2}$弱网格稳定性的概念来捕捉误差在网络上传播的影响。然后,在假设所有follower都能获得leader信息的前提下,提出了一种基于port- hamilton框架的刚体队列控制方法,同时保证了弱网格稳定性。针对每个从动器只知道相邻信息的情况,进一步改进了所设计的控制器。最后,通过数值仿真验证了所提方法的有效性。
{"title":"Port-Hamiltonian-Based Geometric Control for Rigid Body Platoons With Mesh Stability Guarantee","authors":"Zihao Song;Panos J. Antsaklis;Hai Lin","doi":"10.1109/LCSYS.2024.3516672","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3516672","url":null,"abstract":"Rigid body platoons are widely applied in many scenarios, such as planar vehicular platoons, satellite networks, and aerial/underwater navigation formations. Like string stability, mesh stability is adopted in these higher dimensional platoons to capture the non-increasing tracking errors over the networks. In this letter, we extend the traditional vehicular platooning control to higher dimensional rigid body scenarios with mesh stability concerns. The main challenges stem from the inherent underactuation of rigid body dynamics, the nonlinearity introduced by the \u0000<inline-formula> <tex-math>$SOtextit {(}3textit {)}$ </tex-math></inline-formula>\u0000-based rotations, and the maintenance of mesh stability for all formations. To this end, we first apply the notion of \u0000<inline-formula> <tex-math>$l_{2}$ </tex-math></inline-formula>\u0000 weak mesh stability to capture the effect of propagation of errors over the network. Then, by assuming all the followers have access to the leader’s information, we propose a novel and constructive rigid body platooning control method based on the port-Hamiltonian framework, which also guarantees the \u0000<inline-formula> <tex-math>$l_{2}$ </tex-math></inline-formula>\u0000 weak mesh stability. This designed controller is further refined for the case when each follower only knows the neighboring information. Finally, the effectiveness of the proposed methods is verified via numerical simulations.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2805-2810"},"PeriodicalIF":2.4,"publicationDate":"2024-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858891","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 Characterization of Passivizing Input-Output Transformations of Nonlinear MIMO Systems 非线性多输入多输出系统钝化输入输出变换的特征描述
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-09 DOI: 10.1109/LCSYS.2024.3513238
Miel Sharf;Daniel Zelazo
This letter provides a characterization of linear passivizing input-output transformations for MIMO systems with known passivity indices. Building on recent results for SISO systems, we show that any transformation mapping an I/O $({rho },~{nu })$ -passive MIMO system to an I/O $(rho ^{*},nu ^{star })$ -passive system can be expressed as the product of three matrices - two depending on the original and desired passivity indices, and a matrix satisfying a matrix inequality. This parameterization enables formulation of optimal passivation problems that we explore as an application example.
这封信提供了线性钝化输入输出变换的特征,为MIMO系统已知的无源指数。基于SISO系统的最新结果,我们证明了将I/O $({rho },~{nu })$ -无源MIMO系统映射到I/O $(rho ^{*},nu ^{star })$ -无源系统的任何变换都可以表示为三个矩阵的乘积-两个取决于原始和期望的无源指标,以及一个满足矩阵不等式的矩阵。这种参数化使我们作为应用实例探索的最佳钝化问题的公式成为可能。
{"title":"A Characterization of Passivizing Input-Output Transformations of Nonlinear MIMO Systems","authors":"Miel Sharf;Daniel Zelazo","doi":"10.1109/LCSYS.2024.3513238","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3513238","url":null,"abstract":"This letter provides a characterization of linear passivizing input-output transformations for MIMO systems with known passivity indices. Building on recent results for SISO systems, we show that any transformation mapping an I/O \u0000<inline-formula> <tex-math>$({rho },~{nu })$ </tex-math></inline-formula>\u0000-passive MIMO system to an I/O \u0000<inline-formula> <tex-math>$(rho ^{*},nu ^{star })$ </tex-math></inline-formula>\u0000-passive system can be expressed as the product of three matrices - two depending on the original and desired passivity indices, and a matrix satisfying a matrix inequality. This parameterization enables formulation of optimal passivation problems that we explore as an application example.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2733-2738"},"PeriodicalIF":2.4,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142821292","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 Complexity Bounds for Linear System Identification From a Finite Set 有限集线性系统辨识的样本复杂度界
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-09 DOI: 10.1109/LCSYS.2024.3514995
Nicolas Chatzikiriakos;Andrea Iannelli
This letter considers a finite sample perspective on the problem of identifying an LTI system from a finite set of possible systems using trajectory data. To this end, we use the maximum likelihood estimator to identify the true system and provide an upper bound for its sample complexity. Crucially, the derived bound does not rely on a potentially restrictive stability assumption. Additionally, we leverage tools from information theory to provide a lower bound to the sample complexity that holds independently of the used estimator. The derived sample complexity bounds are analyzed analytically and numerically.
这封信考虑了一个有限样本的角度,从一个有限的可能的系统使用轨迹数据识别LTI系统的问题。为此,我们使用极大似然估计器来识别真实系统,并为其样本复杂度提供上界。至关重要的是,推导出的界不依赖于一个潜在的限制性稳定性假设。此外,我们利用信息理论的工具来提供独立于所用估计器的样本复杂性的下限。对推导的样本复杂度界进行了解析和数值分析。
{"title":"Sample Complexity Bounds for Linear System Identification From a Finite Set","authors":"Nicolas Chatzikiriakos;Andrea Iannelli","doi":"10.1109/LCSYS.2024.3514995","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3514995","url":null,"abstract":"This letter considers a finite sample perspective on the problem of identifying an LTI system from a finite set of possible systems using trajectory data. To this end, we use the maximum likelihood estimator to identify the true system and provide an upper bound for its sample complexity. Crucially, the derived bound does not rely on a potentially restrictive stability assumption. Additionally, we leverage tools from information theory to provide a lower bound to the sample complexity that holds independently of the used estimator. The derived sample complexity bounds are analyzed analytically and numerically.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2751-2756"},"PeriodicalIF":2.4,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858922","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
Optimal Constrained Stabilization of Stochastic Time-Delay Systems 随机时滞系统的最优约束镇定
IF 2.4 Q2 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-09 DOI: 10.1109/LCSYS.2024.3514702
Zhuo-Rui Pan;Wenbang Wang;Wei Ren;Xi-Ming Sun
Physical systems in the real world are usually constrained due to different considerations. These constraints are closely related to the system safety and stability. In this letter we investigate the optimal stabilization control problem of stochastic time-delay systems under safety constraints. We first follow the Razumikhin approach to propose stochastic control Lyapunov and barrier functions, which result in the closed-form controllers for the stabilization and safety control individually. Next, based on the modification of the quadratic programming, an optimization problem is established to address the stabilization control under safe constraints. The optimal controller is derived explicitly in a switching form to tradeoff the stabilization and safety requirements. Finally, a numerical example is presented to illustrate the proposed control strategy.
现实世界中的物理系统通常由于不同的考虑而受到约束。这些约束条件与系统的安全性和稳定性密切相关。本文研究了安全约束下随机时滞系统的最优镇定控制问题。我们首先根据Razumikhin方法提出随机控制Lyapunov函数和barrier函数,分别得到镇定和安全控制的闭型控制器。其次,在对二次规划进行修正的基础上,建立了安全约束下的镇定控制优化问题。最优控制器以切换形式显式导出,以权衡稳定性和安全性要求。最后,给出了一个数值算例来说明所提出的控制策略。
{"title":"Optimal Constrained Stabilization of Stochastic Time-Delay Systems","authors":"Zhuo-Rui Pan;Wenbang Wang;Wei Ren;Xi-Ming Sun","doi":"10.1109/LCSYS.2024.3514702","DOIUrl":"https://doi.org/10.1109/LCSYS.2024.3514702","url":null,"abstract":"Physical systems in the real world are usually constrained due to different considerations. These constraints are closely related to the system safety and stability. In this letter we investigate the optimal stabilization control problem of stochastic time-delay systems under safety constraints. We first follow the Razumikhin approach to propose stochastic control Lyapunov and barrier functions, which result in the closed-form controllers for the stabilization and safety control individually. Next, based on the modification of the quadratic programming, an optimization problem is established to address the stabilization control under safe constraints. The optimal controller is derived explicitly in a switching form to tradeoff the stabilization and safety requirements. Finally, a numerical example is presented to illustrate the proposed control strategy.","PeriodicalId":37235,"journal":{"name":"IEEE Control Systems Letters","volume":"8 ","pages":"2775-2780"},"PeriodicalIF":2.4,"publicationDate":"2024-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142858924","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