Synchronization of discrete-time multi-agent systems on graphs using Riccati design

In this paper design methods are given for synchronization control of discrete-time multi-agent systems on directed communication graphs. The graph properties complicate the design of synchronization controllers due to the interplay between the eigenvalues of the graph Laplacian matrix and the required stabilizing gains. A method is given herein, based on an H 2 type Riccati equation, that decouples the design of the synchronizing gains from the detailed graph properties. A condition for synchronization is given based on the relation of the graph eigenvalues to a bounded circular region in the complex plane that depends on the agent dynamics and the Riccati solution. This condition relates the Mahler measure of the node dynamics system matrix to the connectivity properties of the communication graph. The notion of ‘synchronizing region’ is used. An example shows the effectiveness of these design methods for achieving synchronization in cooperative discrete-time systems.

[1]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

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

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

[4]  Lihua Xie,et al.  Consensusability of discrete-time multi-agent systems over directed graphs , 2011, Proceedings of the 30th Chinese Control Conference.

[5]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[6]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[7]  Frank L. Lewis,et al.  Optimal Design for Synchronization of Cooperative Systems: State Feedback, Observer and Output Feedback , 2011, IEEE Transactions on Automatic Control.

[8]  Panos J. Antsaklis,et al.  Control and Communication Challenges in Networked Real-Time Systems , 2007, Proceedings of the IEEE.

[9]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

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

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

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

[14]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

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

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

[17]  Nan Xiao,et al.  Mean square stabilization of multi-input systems over stochastic multiplicative channels , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Guanrong Chen,et al.  Consensus of Discrete-Time Linear Multi-Agent Systems with Observer-Type Protocols , 2011, ArXiv.

[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]  Guanrong Chen,et al.  Disconnected Synchronized Regions of Complex Dynamical Networks , 2007, IEEE Transactions on Automatic Control.

[21]  Zhihong Man,et al.  Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

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

[23]  S. E. Tuna.  LQR-based coupling gain for synchronization of linear systems , 2008, 0801.3390.