A new protocol for finite-time consensus of detail-balanced multi-agent networks.

In this paper, a finite-time consensus protocol for multi-agent networks is discussed from a new perspective. The order β of the nonlinear function in the protocol is shown to be a crucial parameter in analyzing the finite-time consensus property of multi-agent networks with a detail-balanced communication topology. When β>0, the corresponding protocol can guarantee the consensus of the multi-agent networks. In particular, if β∈(0,1), the consensus can be realized within finite time. A leader-follow model is also investigated in this paper. Finally, several concrete protocols are proposed based on our theoretical analysis, and numerical examples are given to make a comparison among different protocols from the aspect of convergence speed.

[1]  Long Wang,et al.  Complex emergent dynamics of anisotropic swarms: Convergence vs oscillation , 2006 .

[2]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[3]  Gang Feng,et al.  Consensus Analysis Based on Impulsive Systems in Multiagent Networks , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

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

[6]  Jinde Cao,et al.  Synchronization Control for Nonlinear Stochastic Dynamical Networks: Pinning Impulsive Strategy , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[7]  C. Wu.  Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

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

[9]  Frank L. Lewis,et al.  Finite-time distributed consensus via binary control protocols , 2011, Autom..

[10]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

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

[12]  Dennis S. Bernstein,et al.  Finite-Time Stability of Continuous Autonomous Systems , 2000, SIAM J. Control. Optim..

[13]  Daniel W. C. Ho,et al.  Consensus Analysis of Multiagent Networks via Aggregated and Pinning Approaches , 2011, IEEE Transactions on Neural Networks.

[14]  Guo-Ping Liu,et al.  Global Bounded Consensus of Multiagent Systems With Nonidentical Nodes and Time Delays , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Xinghuo Yu,et al.  On the cluster consensus of discrete-time multi-agent systems , 2011, Syst. Control. Lett..

[16]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[18]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[19]  Shengyuan Xu,et al.  Distributed Primal–Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[21]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Jinde Cao,et al.  Consensus of fractional-order systems with non-uniform input and communication delays , 2012, J. Syst. Control. Eng..

[23]  Yilun Shang,et al.  Finite-time consensus for multi-agent systems with fixed topologies , 2012, Int. J. Syst. Sci..

[24]  J. Kurths,et al.  Partial synchronization in stochastic dynamical networks with switching communication channels. , 2012, Chaos.

[25]  Shihua Li,et al.  Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics , 2011, Autom..

[26]  Daniel W. C. Ho,et al.  Partial-Information-Based Distributed Filtering in Two-Targets Tracking Sensor Networks , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Wenbing Zhang,et al.  Exponential cluster synchronization of impulsive delayed genetic oscillators with external disturbances. , 2011, Chaos.

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

[29]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[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]  V. Haimo.  Finite time controllers , 1986 .

[32]  Jinde Cao,et al.  Impulsive synchronization of coupled dynamical networks with nonidentical Duffing oscillators and coupling delays. , 2012, Chaos.

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

[34]  Shengyuan Xu,et al.  Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints , 2012 .