Synchronization for Homogeneous and Heterogeneous Discrete-time Multi-agent Systems: A Scale-free Protocol Design

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

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

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

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

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

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

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

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

[9]  A. Saberi,et al.  Solvability conditions and design for synchronization of discrete‐time multiagent systems , 2018 .

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

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

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

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

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

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

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

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

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

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

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

[21]  Meirong Zhang,et al.  Solvability conditions and design for state synchronization of multi-agent systems , 2017, 2017 American Control Conference (ACC).

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

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

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

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

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

[27]  Jie Huang,et al.  Stability of a Class of Linear Switching Systems with Applications to Two Consensus Problems , 2011, IEEE Transactions on Automatic Control.

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

[29]  Ali Saberi,et al.  Regulated State Synchronization for Discrete-time Homogeneous Networks of Non-introspective Agents in Presence of Unknown Non-uniform Input Delays: A Scale-free Protocol Design , 2020, 2020 39th Chinese Control Conference (CCC).

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

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

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

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

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

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

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

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

[38]  Ali Saberi,et al.  Regulated State Synchronization for Homogeneous Networks of Non-introspective Agents in Presence of Input Delays: A Scale-Free Protocol Design , 2020, 2020 Chinese Control And Decision Conference (CCDC).

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

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

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

[42]  Ali Saberi,et al.  Scale-free Collaborative Protocol Design for Synchronization of Homogeneous and Heterogeneous Discrete-time Multi-agent Systems , 2020, ArXiv.