Coordination of discrete‐time multi‐agent systems via relative output feedback

This paper investigates the joint effects of agent dynamic and network topology on the consensusability of linear discrete-time multi-agent systems via relative output feedback. An observer-based distributed control protocol is proposed. A necessary and sufficient condition for consensusability under this control protocol is given, which explicitly reveals how the intrinsic entropy rate of the agent dynamic and the eigenratio of the undirected communication graph affect consensusability. As a special case, multi-agent systems with discrete-time double integrator dynamics are discussed where a simple control protocol directly using two-step relative position feedback is provided to reach a consensus. Finally, the result is extended to solve the formation and formation-based tracking problems. The theoretical results are illustrated by simulations. Copyright © 2010 John Wiley & Sons, Ltd.

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

[2]  Alessandro Chiuso,et al.  A PI Consensus Controller for Networked Clocks Synchronization , 2008 .

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

[4]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

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

[6]  Yongcan Cao,et al.  Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication , 2009, Autom..

[7]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

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

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

[10]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[11]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

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

[14]  Lihua Xie,et al.  Minimum Data Rate for Mean Square Stabilizability of Linear Systems With Markovian Packet Losses , 2011, IEEE Trans. Autom. Control..

[15]  J. Hespanha,et al.  Estimation on graphs from relative measurements , 2007, IEEE Control Systems.

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

[17]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

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

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

[20]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[21]  Z. Duan,et al.  Complex network synchronizability: analysis and control. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Panos J. Antsaklis,et al.  Linear Systems , 1997 .

[23]  Panos J. Antsaklis,et al.  Special Issue on Technology of Networked Control Systems , 2007 .

[24]  Lihua Xie,et al.  The sector bound approach to quantized feedback control , 2005, IEEE Transactions on Automatic Control.

[25]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

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

[27]  Soummya Kar,et al.  Topology for Distributed Inference on Graphs , 2006, IEEE Transactions on Signal Processing.

[28]  Daizhan Cheng,et al.  Leader-following consensus of multi-agent systems under fixed and switching topologies , 2010, Syst. Control. Lett..

[29]  Lihua Xie,et al.  Attainability of the minimum data rate for stabilization of linear systems via logarithmic quantization , 2011, Autom..

[30]  Lihua Xie,et al.  Minimum Data Rate for Mean Square Stabilization of Discrete LTI Systems Over Lossy Channels , 2010, IEEE Trans. Autom. Control..

[31]  Massimo Franceschetti,et al.  Data Rate Theorem for Stabilization Over Time-Varying Feedback Channels , 2009, IEEE Transactions on Automatic Control.

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

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