Robust Consensus for Continuous-Time Multiagent Dynamics

This paper investigates consensus problems for continuous-time multiagent systems with time-varying communication graphs subject to input noise. Based on input-to-state stability and integral input-to-state stability, robust consensus and integral robust consensus are defined with respect to L∞ and L1 norms of the noise function, respectively. Sufficient and/or necessary connectivity conditions are obtained for the system to reach robust consensus or integral robust consensus under mild assumptions. The results answer the question on how much interaction is required for a multiagent network to converge despite a certain amount of input disturbance. The � -convergence time is obtained for the consensus computation on directed and K-bidirectional graphs.

[1]  Karl Henrik Johansson,et al.  Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets , 2011, IEEE Transactions on Automatic Control.

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

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

[4]  M. Bartlett,et al.  Weak ergodicity in non-homogeneous Markov chains , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[6]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[7]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[8]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

[9]  S. Bhat,et al.  On robust control algorithms for nonlinear network consensus protocols , 2008, 2008 American Control Conference.

[10]  L. Wang,et al.  Robust consensus of multi-agent systems with noise , 2006, 2007 Chinese Control Conference.

[11]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[12]  Naomi Ehrich Leonard,et al.  Robustness of noisy consensus dynamics with directed communication , 2010, Proceedings of the 2010 American Control Conference.

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

[14]  Frank Allgöwer,et al.  Robust Consensus Controller Design for Nonlinear Relative Degree Two Multi-Agent Systems With Communication Constraints , 2011, IEEE Transactions on Automatic Control.

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

[16]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

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

[18]  Karl Henrik Johansson,et al.  Persistent graphs and consensus convergence , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[19]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[20]  Daizhan Cheng,et al.  Lyapunov-Based Approach to Multiagent Systems With Switching Jointly Connected Interconnection , 2007, IEEE Transactions on Automatic Control.

[21]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[22]  Karl Henrik Johansson,et al.  Multi-agent robust consensus-Part I: Convergence analysis , 2011, IEEE Conference on Decision and Control and European Control Conference.

[23]  Karl Henrik Johansson,et al.  Connectivity and Set Tracking of Multi-Agent Systems Guided by Multiple Moving Leaders , 2011, IEEE Transactions on Automatic Control.

[24]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[25]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

[27]  Xiaoming Hu,et al.  An Extension of LaSalle's Invariance Principle and Its Application to Multi-Agent Consensus , 2008, IEEE Transactions on Automatic Control.

[28]  Karl Henrik Johansson,et al.  Multi-agent robust consensus-Part II: Application to distributed event-triggered coordination , 2011, IEEE Conference on Decision and Control and European Control Conference.

[29]  Eduardo Sontag.  Comments on integral variants of ISS , 1998 .

[30]  J. Danskin.  The Theory of Max-Min, with Applications , 1966 .

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

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

[33]  Guodong Shi,et al.  Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies , 2009, Autom..

[34]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

[35]  Discontinuous Dynamical Systems A tutorial on notions of solutions , nonsmooth analysis , and stability , 2007 .

[36]  K. B. Haley,et al.  Programming, Games and Transportation Networks , 1966 .

[37]  Ruggero Carli,et al.  Optimal Synchronization for Networks of Noisy Double Integrators , 2011, IEEE Transactions on Automatic Control.

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

[39]  Alan F. Blackwell,et al.  Programming , 1973, CSC '73.

[40]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[41]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[42]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

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

[44]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[45]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[46]  Lin Wang,et al.  Robust Consensus and Soft Control of Multi-Agent Systems with Noises* , 2008, J. Syst. Sci. Complex..

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

[48]  L. Pescosolido,et al.  Average consensus algorithms robust against channel noise , 2008, 2008 IEEE 9th Workshop on Signal Processing Advances in Wireless Communications.

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

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

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