Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems

This paper studies some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. First, basic theoretical analysis is carried out for the case where for each agent the second-order dynamics are governed by the position and velocity terms and the asymptotic velocity is constant. A necessary and sufficient condition is given to ensure second-order consensus and it is found that both the real and imaginary parts of the eigenvalues of the Laplacian matrix of the corresponding network play key roles in reaching consensus. Based on this result, a second-order consensus algorithm is derived for the multi-agent system facing communication delays. A necessary and sufficient condition is provided, which shows that consensus can be achieved in a multi-agent system whose network topology contains a directed spanning tree if and only if the time delay is less than a critical value. Finally, simulation examples are given to verify the theoretical analysis.

[1]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[2]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[3]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[4]  Jinhu Lu,et al.  Adaptive Synchronization of An Uncertain Complex , 2006 .

[5]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[6]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[7]  Jinde Cao,et al.  Stability and Hopf bifurcation analysis on a four-neuron BAM neural network with time delays , 2006 .

[8]  W. Rudin.  Principles of mathematical analysis , 1964 .

[9]  Junan Lu,et al.  Pinning adaptive synchronization of a general complex dynamical network , 2008, Autom..

[10]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[11]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

[12]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

[13]  Wei Ren,et al.  Second-order Consensus Algorithm with Extensions to Switching Topologies and Reference Models , 2007, 2007 American Control Conference.

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

[15]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[16]  Jinde Cao,et al.  Local Synchronization of a Complex Network Model , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Wenwu Yu,et al.  Distributed Consensus Filtering in Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[19]  Jinde Cao,et al.  Stability and Hopf Bifurcation of a General Delayed Recurrent Neural Network , 2008, IEEE Transactions on Neural Networks.

[20]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[21]  Jinde Cao,et al.  Global Synchronization of Linearly Hybrid Coupled Networks with Time-Varying Delay , 2008, SIAM J. Appl. Dyn. Syst..

[22]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

[24]  Jinde Cao,et al.  Stability and Hopf bifurcation on a Two-Neuron System with Time Delay in the Frequency Domain , 2007, Int. J. Bifurc. Chaos.

[25]  L. Chua,et al.  Synchronization in an array of linearly coupled dynamical systems , 1995 .

[26]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[27]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[28]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

[29]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[30]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[31]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[32]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[33]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2005, IEEE Transactions on Automatic Control.

[34]  Ella M. Atkins,et al.  Second-order Consensus Protocols in Multiple Vehicle Systems with Local Interactions , 2005 .