The consensus problem in the behavioral approach

In this paper we present some preliminary results about the consensus problem in the behavioral approach. Specifically, we consider a group of N homogeneous agents whose dynamics are described by the same (linear and time-invariant) behavioral model, involving inputs, measurable variables and target variables. We assume that the agents' mutual communication is described by some (not necessarily symmetric) adjacency matrix. In this set-up we have derived necessary and sufficient conditions for a group of homogenous dynamic controllers, making use of the weighted information received by each agent about the other agents' dynamics, for the N agents to achieve consensus on the target variables dynamics (under regularity constraints on the overall interconnection). Such conditions have been extended to the case when consensus is searched for both the target and the measurable variables. Finally, it is shown that the paper results encompass, as a special case, the classical situation when the agents' dynamics are described by state-space models and the target (measurable) variables are the state (output) variables.

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

[2]  Jan C. Willems,et al.  From time series to linear system - Part I. Finite dimensional linear time invariant systems , 1986, Autom..

[3]  M. Degroot Reaching a Consensus , 1974 .

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

[5]  J. Lam,et al.  Brief paper - Consensus of multi-agent systems: a simultaneous stabilisation approach , 2012 .

[6]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[8]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

[9]  J. Willems On interconnections, control, and feedback , 1997, IEEE Trans. Autom. Control..

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

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

[12]  F. Allgöwer,et al.  On consensus in multi-agent systems with linear high-order agents , 2008 .

[13]  Thomas Kailath,et al.  Linear Systems , 1980 .

[14]  Maria Elena Valcher,et al.  Dead-Beat Control in the Behavioral Approach , 2012, IEEE Transactions on Automatic Control.

[15]  Harry L. Trentelman,et al.  Stabilization, pole placement, and regular implementability , 2002, IEEE Trans. Autom. Control..

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

[17]  J. Willems Paradigms and puzzles in the theory of dynamical systems , 1991 .

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

[19]  Maria Elena Valcher,et al.  Behavior decompositions and two-sided diophantine equations , 2001, Autom..

[20]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

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

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

[23]  Maria Paula Macedo Rocha Structure and representation of 2-D systems , 1990 .

[24]  Maria Elena Valcher,et al.  The consensus problem in the behavioral approach , 2014, CDC.

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

[26]  Jan C. Willems,et al.  Introduction to mathematical systems theory: a behavioral approach, Texts in Applied Mathematics 26 , 1999 .