Stochastic consensus in directed networks of agents with non-linear dynamics and repairable actuator failures

In this study, the problem of stochastic consensus in multi-agent systems of non-linear dynamical agents with state-dependent noise perturbations and repairable actuator failures is investigated. By appropriately constructing a Lyapunov function and using tools from the stochastic differential equations theory, it is proved that mean-square consensus in the closed-loop multi-agent systems with a fixed strongly connected topology can be achieved exponentially if the coupling strength of relative states among neighbouring agents is larger than a threshold value depending on the actuator failure rate. The convergence rate is also analytically given. The results are then extended to the more general case where the communication topology only contains a directed spanning tree. Numerical simulations are finally provided to illustrate the effectiveness of the theoretical analysis.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Guisheng Zhai,et al.  Controller failure time analysis for symmetric control systems , 2004 .

[3]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[4]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

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

[6]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

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

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

[9]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

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

[11]  Zhiqiang Zuo,et al.  A unified framework of exponential synchronization for complex networks with time-varying delays , 2010 .

[12]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

[13]  Housheng Su,et al.  A connectivity-preserving flocking algorithm for multi-agent dynamical systems with bounded potential function , 2012 .

[14]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

[15]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[16]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

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

[18]  Guo-Ping Liu,et al.  Stability of Systems With Controller Failure and Time-Varying Delay , 2008, IEEE Transactions on Automatic Control.

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

[20]  Chunguang Li,et al.  Synchronization in general complex dynamical networks with coupling delays , 2004 .

[21]  Gaiyun Liu,et al.  Brief paper: new controllability condition for siphons in a class of generalised Petri nets , 2010 .

[22]  Guanrong Chen,et al.  Disconnected Synchronized Regions of Complex Dynamical Networks , 2007, IEEE Transactions on Automatic Control.

[23]  Tao Li,et al.  Consensus Conditions of Multi-Agent Systems With Time-Varying Topologies and Stochastic Communication Noises , 2010, IEEE Transactions on Automatic Control.

[24]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

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

[26]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[27]  Mireille E. Broucke,et al.  Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots , 2006, IEEE Transactions on Automatic Control.

[28]  Yonghui Sun,et al.  Synchronization in an array of linearly stochastically coupled networks with time delays , 2007 .

[29]  M. De la Sen,et al.  On the stability properties of linear dynamic time-varying unforced systems involving switches between parameterizations from topologic considerations via graph theory , 2007, Discret. Appl. Math..

[30]  John N. Tsitsiklis,et al.  On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms , 2007, IEEE Transactions on Automatic Control.

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

[32]  Jinde Cao,et al.  Global Synchronization of Linearly Hybrid Coupled Networks with Time-Varying Delay , 2008, SIAM J. Appl. Dyn. Syst..

[33]  Tao Li,et al.  Sampled-data based average consensus with measurement noises: convergence analysis and uncertainty principle , 2009, Science in China Series F: Information Sciences.

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

[35]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

[37]  Xiao Fan Wang,et al.  Rendezvous of multiple mobile agents with preserved network connectivity , 2010, Syst. Control. Lett..

[38]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[39]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

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

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

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

[43]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[44]  Xuerong Mao,et al.  Stochastic differential equations and their applications , 1997 .

[45]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

[46]  Tianping Chen,et al.  New approach to synchronization analysis of linearly coupled ordinary differential systems , 2006 .

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

[48]  Tao Li,et al.  Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions , 2009, Autom..

[49]  Guanghui Wen,et al.  Consensus of multi‐agent systems with nonlinear dynamics and sampled‐data information: a delayed‐input approach , 2013 .