Consensus Analysis Based on Impulsive Systems in Multiagent Networks

This paper discusses consensus problems for multiagent networks under directed communication graphs. The motions of agents are described by impulsive differential equations, and thus, consensus algorithms can be designed in terms of impulsive systems. Different from the standard consensus algorithms which rely on continuous-time or discrete-time models, the proposed algorithms based on impulsive systems take advantages of instantaneous information. It is shown that the proposed algorithms have a faster convergence speed than the standard consensus algorithms. Moreover, conditions under which all agents reach consensus with the desired performance are presented for the multiagent networks with external disturbances. Simulation results demonstrate the effectiveness of the proposed algorithms.

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

[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]  Yongcan Cao,et al.  Multi-Agent Consensus Using Both Current and Outdated States with Fixed and Undirected Interaction , 2010, J. Intell. Robotic Syst..

[4]  Soummya Kar,et al.  Sensor Networks With Random Links: Topology Design for Distributed Consensus , 2007, IEEE Transactions on Signal Processing.

[5]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[7]  Dirk A. Lorenz,et al.  On Conditions for Convergence to Consensus , 2008, IEEE Transactions on Automatic Control.

[8]  Jinde Cao,et al.  A unified synchronization criterion for impulsive dynamical networks , 2010, Autom..

[9]  John S. Baras,et al.  Average consensus over small world networks: A probabilistic framework , 2008, 2008 47th IEEE Conference on Decision and Control.

[10]  Laura Giarré,et al.  Consensus in Noncooperative Dynamic Games: A Multiretailer Inventory Application , 2008, IEEE Transactions on Automatic Control.

[11]  Yingmin Jia,et al.  Distributed robust Hinfinity consensus control in directed networks of agents with time-delay , 2008, Syst. Control. Lett..

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

[13]  R.M. Murray,et al.  Multi-Hop Relay Protocols for Fast Consensus Seeking , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[14]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

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

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

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

[18]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[19]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

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

[21]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[22]  Xuemin Shen,et al.  On hybrid impulsive and switching systems and application to nonlinear control , 2005, IEEE Transactions on Automatic Control.

[23]  Cheng-Lin Liu,et al.  Robust consensus of multi-agent systems with diverse input delays and asymmetric interconnection perturbations , 2009, Autom..

[24]  R.W. Beard,et al.  Discrete-time average-consensus under switching network topologies , 2006, 2006 American Control Conference.

[25]  David J. Hill,et al.  A Hybrid impulsive and Switching Control Strategy for Synchronization of Nonlinear Systems and Application to Chua's Chaotic Circuit , 2006, Int. J. Bifurc. Chaos.

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

[27]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Shreyas Sundaram,et al.  Distributed function calculation and consensus using linear iterative strategies , 2008, IEEE Journal on Selected Areas in Communications.

[29]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[30]  David J. Hill,et al.  Passivity-based control and synchronization of general complex dynamical networks , 2009, Autom..