Partial state consensus for networks of second-order dynamic agents

Abstract This paper addresses the partial state consensus problem of multi-agent systems with second-order agent dynamics and proposes an asynchronous distributed consensus protocol for the case with switching interaction topology, time-varying delays and intermittent information transmission. “Partial state consensus” means reaching an agreement asymptotically with each other on part, but not all, of each individual’s states, where the concerned states usually cannot be decoupled from the other ones. Partial state consensus has its broad applications in the coordination of multi-robot systems, distributed task management, and distributed estimation for sensor networks, etc. This paper assumes that position-like states are the only detectable information transmitted over the network and velocity-like states are the key quantities of interest, which are required to be equalized. We first give the asynchronous distributed protocol based on the delayed position-like state information and then provide its convergence result with respect to velocity-like states. It is shown that if the union of the interaction topology across the time interval with a given length always contains a spanning tree, then the proposed protocol will solve the partial state (velocity-like state) consensus problem asymptotically.

[1]  Yiguang Hong,et al.  Finite-Time Consensus for Multi-Agent Networks with Second-Order Agent Dynamics , 2008 .

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

[3]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[4]  Wei Ren,et al.  Synchronization of coupled harmonic oscillators with local interaction , 2008, Autom..

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

[6]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[7]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[8]  Wei Ren Collective Motion From Consensus With Cartesian Coordinate Coupling , 2009, IEEE Transactions on Automatic Control.

[9]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[10]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[13]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case , 2007, SIAM J. Control. Optim..

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

[15]  Sergio Barbarossa,et al.  Decentralized Maximum-Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems , 2006, IEEE Transactions on Signal Processing.

[16]  Wei Ren On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

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

[18]  David Angeli,et al.  Stability of leaderless discrete-time multi-agent systems , 2006, Math. Control. Signals Syst..

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

[20]  Zhen Wang,et al.  Interconnection topologies for multi-agent coordination under leader-follower framework , 2009, Autom..