Scale-free Collaborative Protocol Design for Synchronization of Homogeneous and Heterogeneous Discrete-time Multi-agent Systems

This paper studies synchronization of homogeneous and heterogeneous discrete-time multi-agent systems. A class of linear dynamic protocol design methodology is developed based on localized information exchange with neighbors which does not need any knowledge of the directed network topology and the spectrum of the associated Laplacian matrix. The main contribution of this paper is that the proposed protocols are scale-free and achieve synchronization for arbitrary number of agents.

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

[2]  Meirong Zhang,et al.  Passivity based state synchronization of multi-agent systems via static or adaptive nonlinear dynamic protocols , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[3]  Ali Saberi,et al.  Output synchronization for heterogeneous networks of non-introspective agents , 2012, Autom..

[4]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[5]  Ali Saberi,et al.  On the existence of virtual exosystems for synchronized linear networks , 2013, Autom..

[6]  Ali Saberi,et al.  Synchronization in networks of minimum-phase, non-introspective agents without exchange of controller states: Homogeneous, heterogeneous, and nonlinear , 2015, Autom..

[7]  Hyungbo Shim,et al.  Disc margins of the discrete-time LQR and its application to consensus problem , 2012, Int. J. Syst. Sci..

[8]  Ali Saberi,et al.  Global and Semi-global Regulated State Synchronization for Homogeneous Networks of Non-introspective Agents in Presence of Input Saturation- A Scale-free Protocol Design , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[9]  Hyungbo Shim,et al.  Consensus of output-coupled linear multi-agent systems under fast switching network: Averaging approach , 2013, Autom..

[10]  Huanyu Zhao,et al.  Distributed output feedback consensus of discrete-time multi-agent systems , 2014, Neurocomputing.

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

[12]  Hassan K. Khalil,et al.  Synchronization in Networks of Identical Linear Systems with Reduced Information , 2018, 2018 Annual American Control Conference (ACC).

[13]  Frank L. Lewis,et al.  Cooperative Output Regulation of Heterogeneous Linear Multi-Agent Networks via ${H_{\infty }}$ Performance Allocation , 2019, IEEE Transactions on Automatic Control.

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

[15]  Ali Saberi,et al.  Output and Regulated Output Synchronization of Heterogeneous Multi-agent Systems: A Scale-free Protocol Design using no Information about Communication Network and the Number of Agents , 2020, 2020 American Control Conference (ACC).

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

[17]  Christoforos N. Hadjicostis,et al.  Average Consensus in the Presence of Delays in Directed Graph Topologies , 2014, IEEE Transactions on Automatic Control.

[18]  Ali Saberi,et al.  Synchronization in a network of identical discrete‐time agents with uniform constant communication delay , 2014 .

[19]  H. Shim,et al.  Output feedback consensus for high-order linear systems having uniform ranks under switching topology , 2012 .

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

[21]  Meirong Zhang,et al.  Passivity based state synchronization of homogeneous discrete-time multi-agent systems via static protocol in presence of input delay , 2018, 2018 Annual American Control Conference (ACC).

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

[23]  Herbert Werner,et al.  Closed-form solution for optimal convergence speed of multi-agent systems with discrete-time double-integrator dynamics for fixed weight ratios , 2014, Syst. Control. Lett..

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

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

[26]  Ali Saberi,et al.  Output synchronization for heterogeneous networks of introspective right‐invertible agents , 2014 .

[27]  Guang-Ren Duan,et al.  Distributed and Truncated Reduced-Order Observer Based Output Feedback Consensus of Multi-Agent Systems , 2014, IEEE Transactions on Automatic Control.

[28]  Ali Saberi,et al.  Regulated State Synchronization of Homogeneous Discrete-Time Multi-Agent Systems via Partial State Coupling in Presence of Unknown Communication Delays , 2019, IEEE Access.

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

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

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

[32]  Ali Saberi,et al.  Synchronization in a heterogeneous network of discrete-time introspective right-invertible agents , 2013, 2013 European Control Conference (ECC).

[33]  P. Moylan.  Stable inversion of linear systems , 1977 .

[34]  Jie Huang,et al.  Stability of a class of linear switching systems with applications to two consensus problems , 2011, ACC.

[35]  Frank Allgöwer,et al.  On topology and dynamics of consensus among linear high-order agents , 2011, Int. J. Syst. Sci..

[36]  P. Chebotarev,et al.  Forest Matrices Around the Laplaeian Matrix , 2002, math/0508178.

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

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

[39]  Frank L. Lewis,et al.  Synchronization of discrete-time multi-agent systems on graphs using Riccati design , 2012, Autom..

[40]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

[41]  Nikhil Chopra,et al.  Output Synchronization on Strongly Connected Graphs , 2012, IEEE Transactions on Automatic Control.

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