Consensus for double integrator dynamics in heterogeneous networks

In this paper we study topological properties of consensus algorithms for agents with double integrator dynamics communicating over networks modeled by undirected graphs. Unlike existing work we drop the assumption that the positions and the velocities of the agents are shared along homogeneous communication networks. In fact, our main result is that consensus can be achieved even though the networks along which position and velocity information is shared are different, and not even connected. We further provide insights on consensus rate based only on the topological properties of the network and show that unlike in homogeneous networks, consensus type cannot be changed by introducing gains.

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

[2]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

[3]  Leiba Rodman,et al.  Quadratic matrix polynomials with a parameter , 1986 .

[4]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

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

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

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Carmen Chicone,et al.  A generalization of the inertia theorem for quadratic matrix polynomials , 1998 .

[9]  F. Allgöwer,et al.  On consensus in multi-agent systems with linear high-order agents , 2008 .

[10]  Karl Meerbergen,et al.  The Quadratic Eigenvalue Problem , 2001, SIAM Rev..

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

[12]  P. Lancaster,et al.  11. Factorization of Self-Adjoint Matrix Polynomials , 2009 .

[13]  Guangming Xie,et al.  Consensus of multi-agent systems based on sampled-data control , 2009, Int. J. Control.

[14]  Guangming Xie,et al.  Consensus Control for a class of Networks of Dynamic Agents: Fixed Topology , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.