Passivity based state synchronization of multi-agent systems via static or adaptive nonlinear dynamic protocols

This paper studies state synchronization of homogeneous multi-agent systems (MAS) with partial-state coupling (i.e., agents are coupled through part of states). We identify three classes of agents, for which static linear protocols can be designed. They are agent which are squared-down passive, squared-down passifiable via output feedback, or G-minimum-phase with relative degree 1. We find that, for squared-down passive agents, the static protocol does not need any network information, as long as the network graph contains a directed spanning tree, while for the other two classes of agents, the static protocol needs rough information on the network graph, in particular, a lower bound of the non-zero eigenvalues of the Laplacian matrix associated with the network graph. However, when adaptive nonlinear dynamic protocols are utilized, even this rough information about the network is no longer needed for the other two classes of agents.

[1]  He Bai,et al.  Synchronization under space and time-dependent heterogeneities , 2015, Autom..

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

[3]  Xiaoming Hu,et al.  Synchronization of a class of networked passive systems with switching topology , 2007, 2007 46th IEEE Conference on Decision and Control.

[4]  L. Chua,et al.  Application of graph theory to the synchronization in an array of coupled nonlinear oscillators , 1995 .

[5]  Meirong Zhang,et al.  ${\cal H}_{\infty}$ Almost Output Synchronization for Heterogeneous Networks Without Exchange of Controller States , 2015, IEEE Transactions on Control of Network Systems.

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

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

[8]  A. K. Sedigh,et al.  A novel alignment repulsion algorithm for flocking of multi-agent systems based on the number of neighbours per agent , 2015, Int. J. Control.

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

[10]  Alexander L. Fradkov,et al.  Synchronization in networks of linear agents with output feedbacks , 2011 .

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

[12]  Murat Arcak,et al.  Adaptive Synchronization of Diffusively Coupled Systems , 2015, IEEE Transactions on Control of Network Systems.

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

[14]  Ali Saberi,et al.  Squaring down by static and dynamic compensators , 1988 .

[15]  L. Chua,et al.  Application of Kronecker products to the analysis of systems with uniform linear coupling , 1995 .

[16]  Jun Zhao,et al.  Passivity-based output synchronization of dynamical networks with non-identical nodes , 2010, 49th IEEE Conference on Decision and Control (CDC).

[17]  Wei Ren.  On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

[18]  Robert E. Mahony,et al.  A Passivity-Based Approach to Formation Control Using Partial Measurements of Relative Position , 2016, IEEE Transactions on Automatic Control.

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

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

[21]  Zhengtao Ding,et al.  Distributed adaptive consensus and output tracking of unknown linear systems on directed graphs , 2015, Autom..

[22]  Panos J. Antsaklis,et al.  Output Synchronization of Networked Passive Systems With Event-Driven Communication , 2014, IEEE Transactions on Automatic Control.

[23]  Sandip Roy,et al.  Constructing consensus controllers for networks with identical general linear agents , 2010 .

[24]  David J. Hill,et al.  Passivity-based control and synchronization of general complex dynamical networks , 2009, Autom..

[25]  Haibo Jiang,et al.  Impulsive output consensus of networked passive systems , 2015 .

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

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

[28]  Guoqiang Hu,et al.  Passivity-based consensus and passification for a class of stochastic multi-agent systems with switching topology , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

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

[30]  Claudio De Persis,et al.  Adaptation and Disturbance Rejection for Output Synchronization of Incrementally Output-feedback Passive Systems , 2015, ArXiv.

[31]  Tian Xia,et al.  Synchronization of linear time-invariant systems on rooted graphs , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

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

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

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

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

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

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

[39]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

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

[41]  Meirong Zhang,et al.  Squaring down of general MIMO systems to invertible uniform rank systems via pre- and/or post-compensators , 2014, Autom..

[42]  David J. Hill,et al.  Cooperative output regulation of linear multi-agent network systems with dynamic edges , 2017, Autom..

[43]  Mark W. Spong,et al.  Output Synchronization of Nonlinear Systems with Relative Degree One , 2008, Recent Advances in Learning and Control.

[44]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.

[45]  Alexander Fradkov.  Passification of nonsquare linear systems , 2001, 2001 European Control Conference (ECC).

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

[47]  Frank Allgöwer,et al.  Consensus reaching in multi-agent packet-switched networks with non-linear coupling , 2009, Int. J. Control.

[48]  B. Anderson.  A SYSTEM THEORY CRITERION FOR POSITIVE REAL MATRICES , 1967 .