Stability of Open Multiagent Systems and Applications to Dynamic Consensus

In this technical note we consider a class of multi-agent network systems that we refer to as Open Multi-Agent Systems (OMAS): in these multi-agent systems, an indefinite number of agents may join or leave the network at any time. Focusing on discrete-time evolutions of scalar agents, we provide a novel theoretical framework to study the dynamical properties of OMAS: specifically, we propose a suitable notion of stability and derive sufficient conditions to ensure stability in this sense. These sufficient conditions regard the arrival/departure of an agent as a disturbance: consistently, they require the effect of arrivals/departures to be bounded (in a precise sense) and the OMAS to be contractive in the absence of arrivals/departures. In order to provide an example of application for this theory, we re-formulate the well-known Proportional Dynamic Consensus for Open Multi-Agent Systems and we characterize the stability properties of the resulting Open Proportional Dynamic Consensus algorithm.

[1]  Samuel Martin,et al.  Open multi-agent systems: Gossiping with random arrivals and departures , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[2]  Randy A. Freeman,et al.  Tutorial on Dynamic Average Consensus: The Problem, Its Applications, and the Algorithms , 2018, IEEE Control Systems.

[3]  Andrea Gasparri,et al.  Coordination of electric thermal systems for distributed demand-side management: A gossip-based cooperative approach , 2016, 2016 European Control Conference (ECC).

[4]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[5]  Mohammad Bagher Menhaj,et al.  Dynamic average consensus via nonlinear protocols , 2012, Autom..

[6]  Federica Garin,et al.  Graphon-Based Sensitivity Analysis of SIS Epidemics , 2020, IEEE Control Systems Letters.

[7]  Alessandro Pilloni,et al.  A Heuristic approach for Online Distributed optimization of Multi-Agent Networks of Smart Sockets and Thermostatically Controlled Loads based on Dynamic Average Consensus , 2018, 2018 European Control Conference (ECC).

[8]  Andrea Gasparri,et al.  Multi-stage discrete time dynamic average consensus , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[9]  Sonia Martínez,et al.  Distributed event-triggered communication for dynamic average consensus in networked systems , 2014, Autom..

[10]  Samuel Martin,et al.  Open multi-agent systems: Gossiping with deterministic arrivals and departures , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Éva Tardos,et al.  Learning and Efficiency in Games with Dynamic Population , 2015, SODA.

[12]  Irinel-Constantin Morărescu,et al.  Open Multi-Agent Systems With Discrete States and Stochastic Interactions , 2018, IEEE Control Systems Letters.

[13]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[14]  Randy A. Freeman,et al.  Robust dynamic average consensus of time-varying inputs , 2010, 49th IEEE Conference on Decision and Control (CDC).

[15]  Paolo Frasca,et al.  Proportional Dynamic Consensus in Open Multi-Agent Systems , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[16]  Sonia Martínez,et al.  Discrete-time dynamic average consensus , 2010, Autom..

[17]  Ruggero Carli,et al.  Dynamic partitioning and coverage control with asynchronous one-to-base-station communication , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  Andrea Gasparri,et al.  Multi-stage discrete time and randomized dynamic average consensus , 2019, Autom..

[19]  Shuang Gao,et al.  Graphon Control of Large-Scale Networks of Linear Systems , 2018, IEEE Transactions on Automatic Control.

[20]  Santiago Segarra,et al.  Centrality Measures for Graphons: Accounting for Uncertainty in Networks , 2017, IEEE Transactions on Network Science and Engineering.

[21]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[22]  Sonia Martínez,et al.  Robust discrete time dynamic average consensus , 2014, Autom..

[23]  Jordi Sabater-Mir,et al.  Computational trust and reputation models for open multi-agent systems: a review , 2013, Artificial Intelligence Review.

[24]  Devavrat Shah,et al.  Dynamics in congestion games , 2010, SIGMETRICS '10.

[25]  Randy A. Freeman,et al.  A Fast Robust Nonlinear Dynamic Average Consensus Estimator in Discrete Time , 2015 .

[26]  W. P. M. H. Heemels,et al.  MAX-consensus in open multi-agent systems with gossip interactions , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).