Second-Order Consensus Seeking in Multi-Agent Systems With Nonlinear Dynamics Over Random Switching Directed Networks

This paper discusses the second-order local consensus problem for multi-agent systems with nonlinear dynamics over dynamically switching random directed networks. By applying the orthogonal decomposition method, the state vector of resulted error dynamical system can be decomposed as two transversal components, one of which evolves along the consensus manifold and the other evolves transversally with the consensus manifold. Several sufficient conditions for reaching almost surely second-order local consensus are derived for the cases of time-delay-free coupling and time-delay coupling, respectively. For the case of time-delay-free coupling, we find that if there exists one directed spanning tree in the network which corresponds to the fixed time-averaged topology and the switching rate of the dynamic network is not more than a critical value which is also estimated analytically, then second-order dynamical consensus can be guaranteed for the choice of suitable parameters. For the case of time-delay coupling, we not only prove that under some assumptions, the second-order consensus can be reached exponentially, but also give an analytical estimation of the upper bounds of convergence rate and the switching rate. Finally, numerical simulations are provided to illustrate the feasibility and effectiveness of the obtained theoretical results.

[1]  Joseph D Skufca,et al.  Communication and synchronization in, disconnected networks with dynamic topology: moving neighborhood networks. , 2004, Mathematical biosciences and engineering : MBE.

[2]  Francesca Fiorilli,et al.  Experiments on node-to-node pinning control of Chua’s circuits , 2010 .

[3]  Mao-Yin Chen,et al.  Chaos Synchronization in Complex Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Wolfgang A. Halang,et al.  Leader Following of Nonlinear Agents With Switching Connective Network and Coupling Delay , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  M. Hasler,et al.  Blinking model and synchronization in small-world networks with a time-varying coupling , 2004 .

[6]  Zhang Yi,et al.  Synchronization analysis of delayed complex networks with time-varying couplings , 2008 .

[7]  Xin Biao Lu,et al.  Adaptive approach to global synchronization of directed networks with fast switching topologies , 2010 .

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

[9]  Brian D. O. Anderson,et al.  UAV Formation Control: Theory and Application , 2008, Recent Advances in Learning and Control.

[10]  Jing Zhou,et al.  Convergence speed in distributed consensus over dynamically switching random networks , 2009, Autom..

[11]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[12]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

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

[14]  P. Webster,et al.  Co-occurrence of Northern and Southern Hemisphere Blocks as Partially Synchronized Chaos , 1999 .

[15]  Erik M. Bollt,et al.  Sufficient Conditions for Fast Switching Synchronization in Time-Varying Network Topologies , 2006, SIAM J. Appl. Dyn. Syst..

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

[17]  Xiao Fan Wang,et al.  Synchronization of coupled harmonic oscillators in a dynamic proximity network , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Wilson J. Rugh,et al.  Linear system theory (2nd ed.) , 1996 .

[19]  Wei Zhu,et al.  Consensus of Multiagent Systems With Switching Jointly Reachable Interconnection and Time Delays , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

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

[22]  Martin Hasler,et al.  Generalized connection graph method for synchronization in asymmetrical networks , 2006 .

[23]  X. Liao,et al.  Second-order consensus seeking in directed networks of multi-agent dynamical systems via generalized linear local interaction protocols , 2012, Second-Order Consensus of Continuous-Time Multi-Agent Systems.

[24]  M. Porfiri,et al.  Global pulse synchronization of chaotic oscillators through fast-switching: theory and experiments , 2009 .

[25]  Yingmin Jia,et al.  Consensus of a Class of Second-Order Multi-Agent Systems With Time-Delay and Jointly-Connected Topologies , 2010, IEEE Transactions on Automatic Control.

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

[27]  Maurizio Porfiri,et al.  Random talk: Random walk and synchronizability in a moving neighborhood network☆ , 2006 .

[28]  Mao-Yin Chen,et al.  Synchronization in Complex Dynamical Networks With Random Sensor Delay , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[29]  S. Schiff,et al.  Decreased Neuronal Synchronization during Experimental Seizures , 2002, The Journal of Neuroscience.

[30]  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).

[31]  Alba Pagès-Zamora,et al.  Mean Square Convergence of Consensus Algorithms in Random WSNs , 2010, IEEE Transactions on Signal Processing.

[32]  M. Hasler,et al.  Connection Graph Stability Method for Synchronized Coupled Chaotic Systems , 2004 .

[33]  Tingwen Huang,et al.  Second-Order Locally Dynamical Consensus of Multiagent Systems With Arbitrarily Fast Switching Directed Topologies , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[34]  Pablo Amster,et al.  Some results on the forced pendulum equation , 2008 .

[35]  Maurizio Porfiri,et al.  Tracking and formation control of multiple autonomous agents: A two-level consensus approach , 2007, Autom..

[36]  Xinzhi Liu,et al.  On stability of linear and weakly nonlinear switched systems with time delay , 2008, Math. Comput. Model..

[37]  Alba Pagès-Zamora,et al.  Consensus in Correlated Random Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[38]  Guo Chen,et al.  Leader-following finite-time consensus in second-order multi-agent networks with nonlinear dynamics , 2013 .

[39]  Junji Ohtsubo,et al.  Feedback Induced Instability and Chaos in Semiconductor Lasers and Their Applications , 1999 .

[40]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

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

[42]  Daizhan Cheng,et al.  Leader-following consensus of second-order agents with multiple time-varying delays , 2010, Autom..

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

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

[45]  Kairui Chen,et al.  Consensus of multi-agent nonlinear dynamic systems under slow switching topology , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[46]  J Honerkamp,et al.  The heart as a system of coupled nonlinear oscillators , 1983, Journal of mathematical biology.

[47]  Maurizio Porfiri,et al.  Master-Slave Global Stochastic Synchronization of Chaotic Oscillators , 2008, SIAM J. Appl. Dyn. Syst..

[48]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[49]  Maurizio Porfiri,et al.  Criteria for global pinning-controllability of complex networks , 2008, Autom..

[50]  Wei Xing Zheng,et al.  Second-order consensus for multi-agent systems with switching topology and communication delay , 2011, Syst. Control. Lett..

[51]  R. E. Amritkar,et al.  Synchronized state of coupled dynamics on time-varying networks. , 2006, Chaos.

[52]  S. Boccaletti,et al.  Synchronization of moving chaotic agents. , 2008, Physical review letters.

[53]  Maurizio Porfiri,et al.  Synchronization in Random Weighted Directed Networks , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.