Finite-time consensus for multi-agent networks with unknown inherent nonlinear dynamics

The objective of this paper is to analyze the finite-time convergence of a nonlinear but continuous consensus algorithm for multi-agent networks with unknown inherent nonlinear dynamics. Due to the existence of the unknown inherent nonlinear dynamics, the stability analysis and the finite-time convergence analysis are more challenging than those under the well-studied consensus algorithms for known linear systems. For this purpose, we propose a novel comparison based tool. By using this tool, it is shown that the proposed nonlinear consensus algorithm can guarantee finite-time convergence if the directed switching interaction graph has a directed spanning tree at each time interval. Specifically, the finite-time convergence is shown by comparing the closed-loop system under the proposed consensus algorithm with some well-designed closed-loop system whose stability properties are easier to obtain. Moreover, the stability and the finite-time convergence of the closed-loop system using the proposed consensus algorithm under a (general) directed switching interaction graph can even be guaranteed by the stability and the finite-time convergence of some well-designed nonlinear closed-loop system under some special directed switching interaction graph. This provides a stimulating example for the potential applications of the proposed comparison based tool in the stability analysis of linear/nonlinear closed-loop systems by making use of known results in linear/nonlinear systems.

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

[2]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2004, IEEE Trans. Autom. Control..

[3]  P. Olver.  Nonlinear Systems , 2013 .

[4]  Xiang Li,et al.  Some Recent Advances in Complex Networks Synchronization , 2009, Recent Advances in Nonlinear Dynamics and Synchronization.

[5]  M. Mesbahi,et al.  Agreement over random networks , 2004, CDC.

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

[7]  Guanrong Chen,et al.  Adaptive second-order consensus of networked mobile agents with nonlinear dynamics , 2011, Autom..

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

[9]  J. Neuberger.  Qualitative analysis of large scale dynamical systems , 2007 .

[10]  Andrea Bacciotti,et al.  Nonpathological Lyapunov functions and discontinuous Carathéodory systems , 2006, Autom..

[11]  Sanjay P. Bhat,et al.  Finite-Time Semistability and Consensus for Nonlinear Dynamical Networks , 2008, IEEE Transactions on Automatic Control.

[12]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[13]  Xiaoli Wang,et al.  Distributed finite-time χ-consensus algorithms for multi-agent systems with variable coupling topology , 2010, J. Syst. Sci. Complex..

[14]  B. F. Doolin,et al.  Large scale dynamic systems , 1975 .

[15]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Switching topology case , 2009, 2009 American Control Conference.

[16]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[17]  Yongcan Cao,et al.  Finite-time consensus for single-integrator kinematics with unknown inherent nonlinear dynamics under a directed interaction graph , 2012, 2012 American Control Conference (ACC).

[18]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

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

[20]  C.N. Hadjicostis,et al.  Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies , 2007, 2007 American Control Conference.

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

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

[23]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

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

[25]  Wenwu Yu,et al.  Consensus in Directed Networks of Agents With Nonlinear Dynamics , 2011, IEEE Transactions on Automatic Control.

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

[27]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[28]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[29]  Junan Lu,et al.  Adaptive synchronization of an uncertain complex dynamical network , 2006, IEEE Transactions on Automatic Control.

[30]  Ruggero Carli,et al.  Quantized Coordination Algorithms for Rendezvous and Deployment , 2009, SIAM J. Control. Optim..

[31]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[32]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

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

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

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

[36]  T. Apostol.  Mathematical Analysis , 1957 .

[37]  Guanrong Chen,et al.  Chaos synchronization of general complex dynamical networks , 2004 .

[38]  Guanrong Chen,et al.  A time-varying complex dynamical network model and its controlled synchronization criteria , 2005, IEEE Transactions on Automatic Control.

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

[40]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

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