State consensus for hierarchical multi-agent dynamical systems with inter-layer communication time delay

Abstract This paper studies the consensus problem for hierarchical multi-agent dynamical systems with the inter-layer communication time-varying delay. This paper firstly finds a mathematical model for the hierarchical multi-agent dynamical systems with inter-layer communication time-varying delay, and then delay-dependent sufficient conditions are proposed for reaching a consensus based on Lyapunov function approach. A Lyapunov function is introduced to quantify the total disagreement among the nodes of a hierarchical network. All the results are in the form of linear matrix inequalities (LMIs). Simulation results are provided to verify the effectiveness of the proposed condition for agreement in networks with inter-layer communication time-delay.

[1]  Jun Zhao,et al.  Exponential Synchronization of Complex Delayed Dynamical Networks With Switching Topology , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Peng Lin,et al.  Average consensus in networks of multi-agents with both switching topology and coupling time-delay , 2008 .

[3]  S. Hara,et al.  Distributed formation control for target-enclosing operations based on a cyclic pursuit strategy , 2008 .

[4]  Toshiharu Sugie,et al.  Cooperative control for target-capturing task based on a cyclic pursuit strategy , 2007, Autom..

[5]  Wei Xing Zheng,et al.  Second-order consensus for multi-agent systems with switching topology and communication delay , 2011, Syst. Control. Lett..

[6]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[7]  D. Angeli,et al.  Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees , 2006, SIAM J. Control. Optim..

[8]  Guoqiang Hu,et al.  Consensus tracking for higher-order multi-agent systems with switching directed topologies and occasionally missing control inputs , 2013, Syst. Control. Lett..

[9]  Ying Tan,et al.  Robustness analysis of leader-follower consensus for multi-agent systems characterized by double integrators , 2012, Syst. Control. Lett..

[10]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  Shinji Hara,et al.  Eigenvector-based characterization for hierarchical multi-agent dynamical systems with low rank interconnection , 2010, 2010 IEEE International Conference on Control Applications.

[12]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[13]  Jian Wu,et al.  Consensus in multi-agent systems with random delays governed by a Markov chain , 2011, Syst. Control. Lett..

[14]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[15]  Francesco Bullo,et al.  Special Issue on Control and Optimization in Cooperative Networks , 2009, SIAM J. Control. Optim..

[16]  Shinji Hara,et al.  Passivity-based hierarchical consensus for nonlinear multi-agent systems , 2011, SICE Annual Conference 2011.

[17]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[18]  Guisheng Zhai,et al.  A matrix inequality based design method for consensus problems in multi-agent systems , 2009, Int. J. Appl. Math. Comput. Sci..

[19]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[20]  Shinji Hara,et al.  Eigenvector-based intergroup connection of low rank for hierarchical multi-agent dynamical systems , 2012, Syst. Control. Lett..

[21]  T. Samad,et al.  Formations of formations: hierarchy and stability , 2004, Proceedings of the 2004 American Control Conference.

[22]  H. Shimizu,et al.  Cyclic pursuit behavior for hierarchical multi-agent systems with low-rank interconnection , 2008, 2008 SICE Annual Conference.

[23]  Shinji Hara,et al.  Consensus in hierarchical multi-agent dynamical systems with low-rank interconnections: Analysis of stability and convergence rates , 2009, 2009 American Control Conference.

[24]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..