Conditions for Consensus of Multi-Agent Systems With Time-Delays and Uncertain Switching Topology

This paper proposes a new approach for the analysis of consensus of multi-agent systems subject to time-varying delayed control inputs and switching topology. The main contribution is a condition for consensus for a networked system based on linear matrix inequalities that takes into account the joint effect of time-varying delays and switching network topology. Topology changes are modeled using Markov jumps with uncertain rates of transitions. A practical example is shown to illustrate the main result in various scenarios.

[1]  Jianbin Qiu,et al.  A Combined Adaptive Neural Network and Nonlinear Model Predictive Control for Multirate Networked Industrial Process Control , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[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]  V. Rohatgi.  A Course in the Theory of Stochastic Processes , 1983 .

[4]  F. Xiao,et al.  Consensus problems for high-dimensional multi-agent systems , 2007 .

[5]  James Lam,et al.  On robust stabilization of Markovian jump systems with uncertain switching probabilities , 2005, Autom..

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

[7]  Vijay Kumar,et al.  Time scales and stability in networked multi-robot systems , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Petr Ekel,et al.  Asymptotic stability analysis in uncertain multi-delayed state neural networks via Lyapunov-Krasovskii theory , 2007, Math. Comput. Model..

[9]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[10]  James Lam,et al.  Robust H 2 control of Markovian jump systems with uncertain switching probabilities , 2009, Int. J. Syst. Sci..

[11]  Shengyuan Xu,et al.  Mean square consensus of second-order multi-agent systems under Markov switching topologies , 2014, IMA J. Math. Control. Inf..

[12]  P. Lee,et al.  A Course in the Theory of Stochastic Processes , 1983, The Mathematical Gazette.

[13]  Qingjie Zhang,et al.  Average consensus seeking of high-order continuous-time multi-agent systems with multiple time-varying communication delays , 2011 .

[14]  R. Palhares,et al.  Equivalent techniques, extra comparisons and less conservative control design for Takagi¿Sugeno (TS) fuzzy systems , 2010 .

[15]  Gang Feng,et al.  Virtual neighbor based connectivity preserving of multi-agent systems with bounded control inputs in the presence of unreliable communication links , 2013, Autom..

[16]  Huijun Gao,et al.  New results on stabilization of Markovian jump systems with time delay , 2009, Autom..

[17]  Deming Yuan,et al.  An LMI Approach to consensus in second-order multi-agent systems , 2011 .

[18]  Vijay Kumar,et al.  Swarm Coordination Based on Smoothed Particle Hydrodynamics Technique , 2013, IEEE Transactions on Robotics.

[19]  Yong He,et al.  Delay-dependent criteria for robust stability of time-varying delay systems , 2004, Autom..

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

[21]  Frédéric Gouaisbaut,et al.  Wirtinger-based integral inequality: Application to time-delay systems , 2013, Autom..

[22]  Emilia Fridman,et al.  On complete Lyapunov–Krasovskii functional techniques for uncertain systems with fast‐varying delays , 2008 .

[23]  Fernando de Oliveira Souza,et al.  Consensus with guaranteed convergence rate of high-order integrator agents in the presence of time-varying delays , 2016, Int. J. Syst. Sci..

[24]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[25]  Long Wang,et al.  Consensus of Multi-Agent Systems in Directed Networks With Nonuniform Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

[26]  Tianyou Chai,et al.  Networked Multirate Output Feedback Control for Setpoints Compensation and Its Application to Rougher Flotation Process , 2014, IEEE Transactions on Industrial Electronics.

[27]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[28]  E. Boukas,et al.  Stability and Stabilization of Markovian Jump Linear Systems with Partly Unknown Transition Probabilities , 2008 .

[29]  Gang Feng,et al.  Self-Triggered Consensus for Multi-Agent Systems With Zeno-Free Triggers , 2015, IEEE Transactions on Automatic Control.

[30]  Guoping Liu,et al.  Delay‐dependent stability and stabilization of neutral time‐delay systems , 2009 .

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

[32]  Huijun Gao,et al.  Coordination for Linear Multiagent Systems With Dynamic Interaction Topology in the Leader-Following Framework , 2014, IEEE Transactions on Industrial Electronics.

[33]  Gang Feng,et al.  Observer-Based Output Feedback Event-Triggered Control for Consensus of Multi-Agent Systems , 2014, IEEE Transactions on Industrial Electronics.

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

[35]  Mario Innocenti,et al.  Autonomous formation flight , 2000 .

[36]  Vijay Kumar,et al.  An Experimental Study of Time Scales and Stability in Networked Multi-Robot Systems , 2010, ISER.

[37]  Fernando de Oliveira Souza,et al.  Consensus with convergence rate in directed networks with multiple non-differentiable input delays , 2014, 2014 IEEE International Symposium on Intelligent Control (ISIC).

[38]  Fuad E. Alsaadi,et al.  An overview of consensus problems in constrained multi-agent coordination , 2014 .

[39]  Karina A. Barbosa,et al.  New improved delay-dependent H ∞ filter design for uncertain neutral systems , 2008 .

[40]  James Lam,et al.  Analysis and Synthesis of Markov Jump Linear Systems With Time-Varying Delays and Partially Known Transition Probabilities , 2008, IEEE Transactions on Automatic Control.

[41]  Emilia Fridman,et al.  A new Lyapunov technique for robust control of systems with uncertain non-small delays , 2006, IMA J. Math. Control. Inf..