Consensus of Discrete-Time Linear Multi-Agent Systems with Observer-Type Protocols

This paper concerns the consensus of discrete-time multi-agent systems with linear or linearized dynamics. An observer-type protocol based on the relative outputs of neighboring agents is proposed. The consensus of such a multi-agent system with a directed communication topology can be cast into the stability of a set of matrices with the same low dimension as that of a single agent. The notion of discrete-time consensus region is then introduced and analyzed. For neurally stable agents, it is shown that there exists an observer-type protocol having a bounded consensus region in the form of an open unit disk, provided that each agent is stabilizable and detectable. An algorithm is further presented to construct a protocol to achieve consensus with respect to all the communication topologies containing a spanning tree. Moreover, for the case where the agents have no poles outside the unit circle, an algorithm is proposed to construct a protocol having an origin-centered disk of radius $\delta$ ($0<\delta<1$) as its consensus region. Finally, the consensus algorithms are applied to solve formation control problems of multi-agent systems.

[1]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

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

[3]  Lin Huang,et al.  H∞ control of networked multi-agent systems , 2009, J. Syst. Sci. Complex..

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

[5]  Long Wang,et al.  Consensus problems in networks of agents with double-integrator dynamics and time-varying delays , 2009, Int. J. Control.

[6]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[7]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.

[8]  Tao Zhou,et al.  Ultrafast consensus via predictive mechanisms , 2008 .

[9]  P. N. Paraskevopoulos,et al.  Modern Control Engineering , 2001 .

[10]  Yingmin Jia,et al.  Further results on decentralised coordination in networks of agents with second-order dynamics , 2009 .

[11]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

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

[13]  Sezai Emre Tuna,et al.  Conditions for Synchronizability in Arrays of Coupled Linear Systems , 2008, IEEE Transactions on Automatic Control.

[14]  Hyungbo Shim,et al.  Consensus of high-order linear systems using dynamic output feedback compensator: Low gain approach , 2009, Autom..

[15]  Lin Huang,et al.  Synchronization of weighted networks and complex synchronized regions , 2008 .

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

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

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

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

[20]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[21]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[22]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

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

[24]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[25]  Daizhan Cheng,et al.  Consensus of multi-agent linear dynamic systems† , 2008 .

[26]  Roy S. Smith,et al.  Control of Deep-Space Formation-Flying Spacecraft; Relative Sensing and Switched Information , 2005 .

[27]  Z. Duan,et al.  Dynamic consensus of linear multi-agent systems , 2011 .

[28]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

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

[30]  T. Katayama.  On the matrix Riccati equation for linear systems with random gain , 1976 .

[31]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

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

[33]  Laura Giarré,et al.  Consensus for Networks with Unknown but Bounded Disturbances , 2009, SIAM J. Control. Optim..

[34]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[35]  Robert S. MacKay,et al.  Stability of synchronization in a shift-invariant ring of mutually coupled oscillators , 2008 .

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

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

[38]  Samuel Bowong,et al.  Adaptive synchronization of a class of uncertain chaotic systems , 2007 .

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

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

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

[42]  Z. Duan,et al.  Analyzing and controlling the network synchronization regions , 2007 .

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

[44]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[45]  Sezai Emre Tuna,et al.  Synchronizing linear systems via partial-state coupling , 2008, Autom..

[46]  Ruggero Carli,et al.  Average consensus on networks with quantized communication , 2009 .

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

[48]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .