Partial Stability Approach to Consensus Problem of Linear Multi-agent Systems
-
摘要: 提出了处理高阶线性多智能体系统一致性问题的线性变换.该线性变换将一致性问题转化为一个部分稳定问题.研究了一般线性协议下线性多智能体系统的三个问题: 1) 寻找一致性收敛判据; 2) 计算一致性函数; 3) 设计线性一致性协议的增益矩阵.具体来说,提出了基于矩阵 Hurwitz 稳定的一致性收敛的充分必要条件,给出了一致性函数的解析表达式,同时建立了一致性协议的增益矩阵与多智能体系统收敛时间和一致性精度的关系,并针对预先给定的收敛时间和精度要求设计了增益矩阵.Abstract: A linear transformation is proposed to deal with the consensus problem of high-order linear multi-agent systems (LMASs). In virtue of the linear transformation, the consensus problem is equivalently translated into a partial stability problem. We discuss three issues of the LMASs under a generalized linear protocol: 1) to find criteria of consensus convergence; 2) to calculate consensus function; 3) to design gain matrices in the linear consensus protocol. Precisely, we provide a necessary and sufficient criterion of consensus convergence in terms of Hurwitz stability of a matrix and give an analytical expression of the consensus function. In addition, we set up a relation between the gain matrices in the protocol and the convergence time and consensus accuracy of the agents, and then design the gain matrices with respect to a pre-specified convergence time and a required consensus accuracy.
-
[1] Lynch N A. Distributed Algorithms. San Francisco, CA: Morgan Kaufmann, 1997. [2] Wang B. Coverage Control in Sensor Networks. London: Springer-Verlag, 2010. [3] Serpedin E, Chaudhari Q M. Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks and Protocols. New York: Cambridge University Press, 2009. [4] Cortés J. Finite-time convergent gradient flows with applications to network consensus. Automatica, 2006, 42(11): 1993-2000 [5] Olfati-Saber R. Distributed Kalman filtering for sensor networks. In: Proceedings of the 46th IEEE Conference on Decision and Control. New Orleals, LA: IEEE, 2007. 5492-5498 [6] Stilwell D J, Bishop B E. Platoons of underwater vehicles. IEEE Control Systems Magazine, 2000, 20(6): 45-52 [7] Beard R W, Lawton J, Hadaegh F Y. A feedback architecture for formation control. IEEE Transactions on Control Systems Technology, 2001, 9(1): 777-790 [8] Scharf D P, Hadaegh F Y, Ploen S R. A survey of spacecraft formation flying guidance and control (Part II): control. In: Proceedings of the 2004 American Control Conference. Boston, Massachusetts, USA: IEEE, 2004, 4: 2976-2985 [9] Kang W, Yeh H H. Co-ordinated attitude control of multi-satellite systems. International Journal of Robust and Nonlinear Control, 2002, 12(2-3): 185-205 [10] Chen Y Q, Wang Z M. Formation control-a review and a new consideration. In: Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. Edmonton, Alta: IEEE, 2005. 3181-3186 [11] Varaiya P. Smart cars on smart roads: problems of control. IEEE Transactions on Automatic Control, 1993, 38(2): 195-207 [12] Mesbahi M, Egerstedt M. Graph Theoretic Methods in Multiagent Networks. Princeton: Princeton University Press, 2010 [13] Ren W, Beard R W. Distributed Consensus in Multi-vehicle Cooperative Control. London: Springer-Verlag, 2008. [14] Ren W, Cao Y C. Distributed Coordination of Multi-agent Networks. London: Springer-Verlag, 2011. [15] Olfati-Saber R, Murray R. M. Consensus protocols for networks of dynamic agents. In: Proceedings of the 2003 American Control Conference Boston. Massachusetts, USA: IEEE, 2003. 951-956 [16] Lin Z Y, Francis B, Maggiore M. Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Transactions on Automatic Control, 2005, 50(1): 121-127 [17] Ren W, Beard R W, McLain T W. Coordination variables and consensus building in multiple vehicle systems. In: Proceedings of the Block Island Workshop on Cooperative Control, Springer-Verlag Series: Lecture Notes in Control and Information Sciences, 2004, 309: 171-188 [18] Wu C W. Agreement and consensus problems in groups of autonomous agents with linear dynamics. In: Proceedings of IEEE International Symposium on Circuits and Systems. Kobe: IEEE, 2005. 292-295 [19] Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533 [20] Ren W, Atkins E. Second-order consensus protocols in multiple vehicle systems with local interactions. In: Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. San Francisco, California: AIAA, 2005. 1-13 [21] Xie G M, Wang L. Consensus control for a class of networks of dynamic agents. International Journal of Robust Nonlinear Control, 2007, 17(10-11): 941-959 [22] Ren W. On consensus algorithms for double-integrator dynamics. IEEE Transactions on Automatic Control, 2008, 53(6): 1503-1509 [23] Yu W W, Chen G R, Cao M. Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. Automatica, 2010, 46(6): 1089-1095 [24] de Castro G A, Paganini F. Convex synthesis of controllers for consensus. In: Proceedings of the 2004 American Control Conference. Boston, Massachusetts, USA: IEEE, 2004, 6: 4933-4938 [25] Ren W, Moore K L, Chen Y. High-order and model reference consensus algorithms in cooperative control of multivehicle systems. Journal of Dynamic Systems Measurement and Control, 2007, 129(5): 457-462 [26] Wang J H, Cheng D Z, Hu X M. Consensus of multi-agent linear dynamic systems. Asian Journal of Control, 2008, 10(2): 144-155 [27] Xiao F, Wang L. Consensus problems for high-dimensional multi-agent systems. IET Control Theory and Applications, 2007, 1(3): 830-837 [28] Munz U, Papachristodoulou A, Allgower F. Generalized Nyquist consensus condition for high-order linear multi-agent systems with communication delays. In: Proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China: IEEE, 2009. 4765-4771 [29] Xi J X, Cai N, Zhong Y S. Consensus problems for high-order linear time-invariant swarm systems. Physica A, 2010, 389(24): 5619-5627 [30] Bliman P A, Trecate G F. Average consensus problems in networks of agents with delayed communications. Automatica, 2008, 44(8): 1985-1995 [31] Cepeda-Gomez R, Olgac N. Exhaustive stability analysis in a consensus system with time delay and irregular topologies. International Journal of Control, 2011, 84(4): 746-757 [32] Lin P, Jia Y M. Average consensus in networks of multi-agents with both switching topology and coupling time-delay. Physica A: Statistical Mechanics and its Applications, 2008, 387(1): 303-313 [33] Lin P, Jia Y M. Consensus of a class of second-order multi-agent systems with time-delay and jointly-connected topologies. IEEE Transactions on Automatic Control, 2010, 55(3): 778-784 [34] Lee D J, Spong M W. Agreement with non-uniform information delays. In: Proceedings of 2006 American Control Conference. Minneapolis, MN: IEEE, 2006. 756-761 [35] Munz U, Papachristodoulou A, Allgower F. Nonlinear multi-agent system consensus with time-varying delays. In: Proceedings of 17th IFAC World Congress of the International Federation of Automatic Control. Seoul, Korea: IFAC, 2008. 1522-1527 [36] Meng Z Y, Ren W, Cao Y C, Zheng Y. Leaderless and leader-following consensus with communication and input delays under a directed network topology. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2011, 41(1): 75-88 [37] Moreau L. Stability of continuous-time distributed consensus algorithms. In: Proceedings of 43rd IEEE Conference on Decision and Control. Atlantis, Paradise Island, Bahamas: IEEE, 2004, 4: 3998-4003 [38] Sun Y G, Wang L, Xie G M. Average consensus in directed networks of dynamic agents with time-varying delays. In: Proceedings of 45th IEEE Conference on Decision and Control. San Diego, CA: IEEE, 2006. 3393-3398 [39] Sun Y G, Wang L, Xie G M. Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays. Systems and Control Letters, 2008, 57(2): 175-183 [40] Sun Y G. Average consensus in networks of dynamic agents with uncertain topologies and time-varying delays. Journal of the Franklin Institute, 2012, 349(3): 1061-1073 [41] Tian Y P, Liu C L. Consensus of multi-agent systems with diverse input and communication delays. IEEE Transactions on Automatic Control, 2008, 53(9): 2122-2128 [42] Xiao F, Wang L. Asynchronous consensus in continuous-time multiagent systems with switching topology and time-varying delays. IEEE Transactions on Automatic Control, 2008, 53(8): 1804-1816 [43] Yang W, Bertozzi A L, Wang X F. Stability of a second order consensus algorithm with time delay. In: Proceedings of the 47th IEEE Conference on Decision and Control. Cancun, Mexico: IEEE, 2008. 2926-2931 [44] Pan H, Nian X H, Gui W H. Synchronization in dynamic networks with time-varying delay coupling based on linear feedback controllers. Acta Automatica Sinica, 2010, 36(12): 1766-1772 [45] Hong Y G, Gao L X, Cheng D Z, Hu J P. Lyapunov-based approach to multiagent systems with switching jointly connected interconnection. IEEE Transactions on Automatic Control, 2007, 52(5): 943-948 [46] Jin Z P, Murray R M. Multi-sop relay protocols for fast consensus seeking. In: Proceedings of 45th IEEE Conference on Decision and Control. San Diego, CA: IEEE, 2006. 1001-1006 [47] Kim Y, Mesbahi M. On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian. IEEE Transactions on Automatic Control, 2006, 51(1): 116-120 [48] Olshevsky A, Tsitsiklis J N. Convergence rates in distributed consensus and averaging. In: Proceedings of 45th IEEE Conference on Decision and Control. San Diego, CA: IEEE, 2006. 3387-3392 [49] Xiao L, Boyd S. Fast linear iterations for distributed averaging. Systems and Control Letters, 2004, 53(1): 65-78 [50] Hui Q, Haddad W M, Bhat S P. Finite-time semi-stability and consensus for nonlinear dynamical networks. IEEE Transactions on Automatic Control, 2008, 53(8): 1887-1900 [51] Jiang F C, Wang L. Finite-time information consensus for multi-agent systems with fixed and switching topologies. Physica D: Nonlinear Phenomena, 2009, 238(16): 1550-1560 [52] Wang L, Xiao F. Finite-time consensus problems for networks of dynamic agents. IEEE Transactions on Automatic Control, 2010, 55(4): 950-955 [53] Chen J, Yu M, Dou L H, Gan M G. A fast averaging synchronization algorithm for clock oscillators in nonlinear dynamical network with arbitrary time-delays. Acta Automatica Sinica, 2010, 36(6): 873-880 [54] Ge Y R, Chen Y Z, Zhang Y X, He Z H. State consensus analysis and design for high-order discrete-time linear multiagent systems. Mathematical Problems in Engineering, 2013, Article ID 192351, DOI: 10.1155/2013/192351 [55] Huang Q Z. Consensus analysis of multi-agent discrete-time systems. Acta Automatica Sinica, 2012, 38(7): 1127-1133 [56] Cheng L, Wang Y P, Hou Z G, Tan M, Cao Z Q. Sampled-data based average consensus of second-order integral multi-agent systems: switching topologies and communication noises. Automatica, 2013, 49(5): 1458-1464 [57] Chen Y Z, Zhang Y X, He Z H, Ge Y R. Average dwell-time conditions of switching information topologies for consensus of linear multi-agent systems. In: Proceedings of the 32nd Chinese Control Conference. Xi'an, China: IEEE, 2013. 7115-7120 [58] Vorotnikov V I. Partial Stability and Control. Boston Basel Berlin: Birkhäuser, 1998. [59] Slotine J J E, Wang W. A study of synchronization and group cooperation using partial contraction theory. Cooperative Control, Lecture Notes in Control and Information Science, Berlin Heidelberg: Springer, 2004, 309: 207-228
点击查看大图
计量
- 文章访问数: 1952
- HTML全文浏览量: 106
- PDF下载量: 1565
- 被引次数: 0