Sampled-Data Based Consensus of Continuous-Time Multi-Agent Systems With Time-Varying Topology

This technical note studies consensus problems of multiple agents with continuous-time second-order dynamics, where each agent can obtain its positions and velocities relative to its neighbors only at sampling instants. It is assumed that the sampling period of each agent is independent of the others' and the interaction topology among agents is time-varying, where the associated direct graphs may not have spanning trees. If the union graph of all direct graphs has a spanning tree, then there exist controller gains and sampling periods such that consensus is reached. Moreover, two approaches are presented to design such controller gains and sampling periods. Simulations are performed to validate the theoretical results.

[1]  J.M. Maciejowski,et al.  Collective behavior coordination with predictive mechanisms , 2008, IEEE Circuits and Systems Magazine.

[2]  Marios M. Polycarpou,et al.  Sensor bias fault isolation in a class of nonlinear systems , 2005, IEEE Transactions on Automatic Control.

[3]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[4]  Xiaoming Hu,et al.  An Extension of LaSalle's Invariance Principle and Its Application to Multi-Agent Consensus , 2008, IEEE Transactions on Automatic Control.

[5]  Xidong Tang,et al.  Adaptive actuator failure compensation for nonlinear MIMO systems with an aircraft control application , 2007, Autom..

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

[7]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[8]  He Bai,et al.  Instability Mechanisms in Cooperative Control , 2010, IEEE Trans. Autom. Control..

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

[10]  Maurizio Porfiri,et al.  Consensus Seeking Over Random Weighted Directed Graphs , 2007, IEEE Transactions on Automatic Control.

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

[12]  Wei Ren,et al.  Consensus strategies for cooperative control of vehicle formations , 2007 .

[13]  P. Antsaklis,et al.  Asynchronous Consensus Protocols Using Nonlinear Paracontractions Theory , 2008, IEEE Transactions on Automatic Control.

[14]  W. Ren,et al.  Multi‐vehicle coordination for double‐integrator dynamics under fixed undirected/directed interaction in a sampled‐data setting , 2010 .

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

[16]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

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

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

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

[20]  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.

[21]  Long Wang,et al.  Fast information sharing in networks of autonomous agents , 2008, 2008 American Control Conference.

[22]  Yu-Ping Tian,et al.  Consensus of Data-Sampled Multi-Agent Systems With Random Communication Delay and Packet Loss , 2010, IEEE Transactions on Automatic Control.

[23]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[24]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[25]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[26]  Tomohisa Hayakawa,et al.  Formation Control of Multi-Agent Systems with Sampled Information -- Relationship Between Information Exchange Structure and Control Performance -- , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[27]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

[28]  Hong Wang,et al.  On the use of adaptive updating rules for actuator and sensor fault diagnosis , 1997, Autom..

[29]  Yongcan Cao,et al.  Sampled-data discrete-time coordination algorithms for double-integrator dynamics under dynamic directed interaction , 2010, Int. J. Control.

[30]  Marios M. Polycarpou,et al.  Design and analysis of a fault isolation scheme for a class of uncertain nonlinear systems , 2008, Annu. Rev. Control..