Scale-free Protocol Design for Output Synchronization of Heterogeneous Multi-agent subject to Unknown, Non-uniform and Arbitrarily Large Input Delays

This paper studies output synchronization problems for heterogeneous networks of continuous- or discrete-time right- invertible linear agents in presence of unknown, non-uniform and arbitrarily large input delay based on localized information exchange. It is assumed that all the agents are introspective, meaning that they have access to their own local measurements. Universal linear protocols are proposed for each agent to achieve output synchronizations. Proposed protocols are designed solely based on the agent models using no information about communication graph and the number of agents or other agent models information. Moreover, the protocols can tolerate arbitrarily large input delays.

[1]  Frank Allgöwer,et al.  Delay robustness in consensus problems , 2010, Autom..

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

[3]  Frank Allgöwer,et al.  Delay Robustness in Non-Identical Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

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

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

[6]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[7]  Ali Saberi,et al.  Homogeneous networks of non-introspective agents under external disturbances - H∞ almost synchronization , 2015, Autom..

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

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

[10]  Yingmin Jia,et al.  Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies , 2009, Autom..

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

[12]  Ali Saberi,et al.  Consensus in the network with uniform constant communication delay , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[13]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[14]  Frank L. Lewis,et al.  Optimal Synchronization of Heterogeneous Nonlinear Systems With Unknown Dynamics , 2018, IEEE Transactions on Automatic Control.

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

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

[17]  Carlos Silvestre,et al.  Synchronization in multi-agent systems with switching topologies and non-homogeneous communication delays , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  R. Murray,et al.  Agreement problems in networks with directed graphs and switching topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[20]  Thor I. Fossen,et al.  ℋ∞ almost synchronization for homogeneous networks of non-introspective SISO agents under external disturbances , 2013, 52nd IEEE Conference on Decision and Control.

[21]  M.W. Spong,et al.  Output Synchronization of Nonlinear Systems with Time Delay in Communication , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[22]  Gang Feng,et al.  Output Consensus of Heterogeneous Linear Multi-Agent Systems with Adaptive Event-Triggered Control , 2019, IEEE Transactions on Automatic Control.

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

[24]  Warren E. Dixon,et al.  Synchronization of uncertain Euler-Lagrange systems with unknown time-varying communication delays , 2015, 2015 American Control Conference (ACC).

[25]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[27]  John T. Wen,et al.  Cooperative Control Design - A Systematic, Passivity-Based Approach , 2011, Communications and control engineering.

[28]  H. Nijmeijer,et al.  Partial synchronization: from symmetry towards stability , 2002 .

[29]  Yu-Ping Tian,et al.  Consensus of Multi-Agent Systems With Diverse Input and Communication Delays , 2008, IEEE Transactions on Automatic Control.

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

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

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

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

[34]  Meirong Zhang,et al.  Synchronization in an homogeneous, time-varying network with nonuniform time-varying communication delays , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

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

[37]  Hyungbo Shim,et al.  Output Consensus of Heterogeneous Uncertain Linear Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[38]  Ali Saberi,et al.  Consensus in the network with uniform constant communication delay , 2013, Autom..

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

[40]  Meirong Zhang,et al.  Synchronization in a network of identical continuous‐ or discrete‐time agents with unknown nonuniform constant input delay , 2018 .

[41]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[42]  Zhiyong Chen,et al.  Feedforward design for output synchronization of nonlinear heterogeneous systems with output communication , 2019, Automatica.

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

[44]  Peng Lin,et al.  Average consensus in networks of multi-agents with both switching topology and coupling time-delay , 2008 .

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

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

[47]  Ali Saberi,et al.  Internal and External Stabilization of Linear Systems with Constraints , 2012 .

[48]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.