Synchronising second-order multi-agent systems under dynamic topology via reference model-based algorithm

This paper revisits the synchronisation problem for second-order multi-agent systems (MASs) under dynamically changing communication topology. By employing the reference model-based synchronisation algorithm, it is finally shown that synchronisation for both the position and velocity states can be achieved if the union of the communication topologies has a directed spanning tree frequently enough. This extends the existing results obtained for second-order MASs which exploits mild communication topology condition guaranteeing the synchronisation to a more general case. Convergence analysis is successfully performed by exploiting the product properties of row-stochastic matrices, which can also provide us with an estimate the convergence rate towards the synchronisation.

[1]  Liu Jian-zhen,et al.  Reference model based consensus control of second-order multi-agent systems ⁄ , 2011 .

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

[3]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[4]  J. Wolfowitz Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[5]  Huijun Gao,et al.  A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays , 2012, IEEE Transactions on Automatic Control.

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

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

[8]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

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

[10]  Wei Xing Zheng,et al.  Coordination of Multiple Agents With Double-Integrator Dynamics Under Generalized Interaction Topologies , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  E. Seneta,et al.  Towards consensus: some convergence theorems on repeated averaging , 1977, Journal of Applied Probability.

[12]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

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

[14]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

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

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

[17]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[18]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

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

[20]  Chai Wah Wu,et al.  Synchronization and convergence of linear dynamics in random directed networks , 2006, IEEE Transactions on Automatic Control.

[21]  Yanping Gao,et al.  Consensus of multiple double‐integrator agents with intermittent measurement , 2010 .

[22]  Sandra Hirche,et al.  Stationary Consensus of Asynchronous Discrete-Time Second-Order Multi-Agent Systems Under Switching Topology , 2012, IEEE Transactions on Industrial Informatics.

[23]  Changbin Yu,et al.  Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition , 2013, Autom..

[24]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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