正实特征值切换拓扑的一般线性多智能体动态系统稳定性
李升波 , 王志涛 , 郑洋 , 杨殿阁 , 游科友
工程(英文) ›› 2020, Vol. 6 ›› Issue (6) : 688 -694.
正实特征值切换拓扑的一般线性多智能体动态系统稳定性
Stability of General Linear Dynamic Multi-Agent Systems under Switching Topologies with Positive Real Eigenvalues
时变的网络拓扑结构对多智能体系统的稳定性具有重要的影响。本文研究了在拓扑结构切换情况下,具有'领航者-跟随者'拓扑结构的一般线性多智能体动态系统的稳定性,并将其用于网联汽车的队列控制。为描述多智能体之间的信息交换,本文将切换拓扑建模为关联矩阵特征值均为正实数的有向图,利用黎卡提不等式设计了分布式控制率,并估算了闭环系统的收敛速度。研究提出了具有切换拓扑的多智能体系统稳定性充分判据,同时利用共同李雅普诺夫函数证明了该闭环系统的稳定性。将所得到的结论应用于网联汽车的队列控制,证明了所提出方法的有效性。
The time-varying network topology can significantly affect the stability of multi-agent systems. This paper examines the stability of leader–follower multi-agent systems with general linear dynamics and switching network topologies, which have applications in the platooning of connected vehicles. The switching interaction topology is modeled as a class of directed graphs in order to describe the information exchange between multi-agent systems, where the eigenvalues of every associated matrix are required to be positive real. The Hurwitz criterion and the Riccati inequality are used to design a distributed control law and estimate the convergence speed of the closed-loop system. A sufficient condition is provided for the stability of multi-agent systems under switching topologies. A common Lyapunov function is formulated to prove closed-loop stability for the directed network with switching topologies. The result is applied to a typical cyber–physical system—that is, a connected vehicle platoon—which illustrates the effectiveness of the proposed method.
稳定性 / 多智能体系统 / 切换拓扑 / 共同李雅普诺夫函数
Stability / Multi-agent system / Switching topologies / Common Lyapunov function
| [1] |
Ding D, Wang Z, Shen B, Wei G. Event-triggered consensus control for discretetime stochastic multi-agent systems: the input-to-state stability in probability. Automatica 2015;62:284–91. |
| [2] |
Weiss A, Baldwin M, Erwin RS, Kolmanovsky I. Model predictive control for spacecraft rendezvous and docking: strategies for handling constraints and case studies. IEEE Trans Control Syst Technol 2015;23(4):1638–47. |
| [3] |
Oh KK, Park MC, Ahn HS. A survey of multi-agent formation control. Automatica 2015;53:424–40. |
| [4] |
Cao Y, Yu W, Ren W, Chen G. An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans Indust Inform 2013;9 (1):427–38. |
| [5] |
Liu C, Li SE, Yang D, Hedrick JK. Distributed bayesian filter using measurement dissemination for multiple unmanned ground vehicles with dynamically changing interaction topologies. J Dynam Syst Measure Control 2017;140 (3):1–11. |
| [6] |
Liu C, Li SE, Hedrick JK. Measurement dissemination-based distributed Bayesian filter using the latest-in-and-full-out exchange protocol for networked unmanned vehicles. IEEE Trans Indust Electron 2017;64 (11):8756–66. |
| [7] |
Gao L, Cheng D. Comments on coordination of groups of mobile agents using nearest neighbor rules. IEEE Trans Auto Control 1994;10(6):615–60. |
| [8] |
Ren W, Beard RW. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 2005;50(5):655–61. |
| [9] |
Abdessameud A, Tayebi A. On consensus algorithms for double-integrator dynamics without velocity measurements and with input constraints. Syst Control Lett 2010;59(12):812–21. |
| [10] |
Olfati-Saber R, Richard M, Murray RM. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 2004;49(9):1520–33. |
| [11] |
Olfati-Saber R, Fax JA, Murray JA. Consensus and cooperation in networked multi-agent systems. Proc IEEE 2007;95(1):215–33. |
| [12] |
Ren W. On consensus algorithms for double-integrator dynamics. IEEE Trans Autom Control 2008;53(6):1503–9. |
| [13] |
Ren W, Beard RW, Atkins EM. Information consensus in multivehicle cooperative control. IEEE Control Syst 2007;27(2):71–82. |
| [14] |
Ni W, Cheng D. Leader-following consensus of multi-agent systems under fixed and switching topologies. Syst Control Lett 2010;59(3–4):209–17. |
| [15] |
Zheng Y, Li SE, Wang J, Cao D, Li K. Stability and scalability of homogeneous vehicular platoon: study on the influence of information flow topologies. IEEE Trans Intell Transport Syst 2016;17(1):14–26. |
| [16] |
Hong Y, Gao L, Cheng D, Hu J. Lyapunov-based approach to multi-agent systems with switching jointly connected interconnection. IEEE Trans Autom Control 2007;52(5):943–8. |
| [17] |
Zheng Y, Li SE, Li K, Borrelli F, Hedrick JK. Distributed model predictive control for heterogeneous vehicle platoons under unidirectional topologies. IEEE Trans Control Syst Technol 2017;25(3):899–910. |
| [18] |
Wu Y, Li SE, Zheng Y, Hedrick JK. Distributed sliding mode control for multivehicle systems with positive definite topologies. In: Proceedings of the 2016 IEEE 55th Conference on Decision and Control; 2016 Dec 12–14; Las Vegas, NV, USA; 2016. p. 5213–9. |
| [19] |
Barooah P, Mehta P, Hespanha J. Mistuning-based control design to improve closed-loop stability margin of vehicular platoons. IEEE Trans Autom Control 2009;54(9):2100–13. |
| [20] |
Ploeg J, Shukla DP, Van de Wouw N, Nijmeijer H. Controller synthesis for string stability of vehicle platoons. IEEE Transa Intell Transport Syst 2014;15 (2):854–85. |
| [21] |
Tanner HG, Jadbabaie A, Pappas GJ. Flocking in fixed and switching networks. IEEE Trans Autom Control 2007;52(5):863–8. |
| [22] |
Qin J, Yu C, Gao H. Coordination for linear multi-agent systems with dynamic interaction topology in the leader-following framework. IEEE Trans Indust Electron 2014;61(5):2412–22. |
| [23] |
Dong X, Hu G. Time-varying formation control for general linear multi-agent systems with switching directed topologies. Automatica 2016;73:47–55. |
| [24] |
Li SE, Zheng Y, Li K, Wu Y, Hedrick JK, Gao F, et al. Dynamical modeling and distributed control of connected and automated vehicles: challenges and opportunities. IEEE Intell Transport Syst Magaz 2017;9(3):46–58. |
| [25] |
Lewis FL. A survey of linear singular systems. Circuit Syst Signal Proce 1986;5 (1):3–36. |
| [26] |
Shivakumar PN, Chew KH. A sufficient condition for nonvanishing of determinants. Proc Amer Math Soc 1974;43:63–6. |
| [27] |
Zheng Y, Li SE, Li K, Wang LY. Stability margin improvement of vehicular platoon considering undirected topology and asymmetric control. IEEE Trans Control Syst Technol 2016;24(4):1253–65. |
| [28] |
Chatterjee D, Liberzon D. On stability of stochastic switched systems. In: Proceedings of the 2004 IEEE 43rd Conference on Decision and Control; 2004 Dec 14–17, Atlantis, Bahamas, USA; 2004. p. 4125–7. |
()
/
| 〈 |
|
〉 |