Proportional Dynamic Consensus in Open Multi-Agent Systems

Mauro Franceschelli (1) , Paolo Frasca (2)

1 DIEE - Department of Electrical and Electronic Engineering [University of Cagliari]
2 NECS - Networked Controlled Systems

In this paper we investigate a dynamic consensus problem for an open multi-agent system. Open multi-agent systems are characterized by a time-varying set of agents connected by a network: agents may leave and new agents may join the network at any time, thus the term “open”. The dynamic consensus problem consists in achieving agreement about the time-varying average of a set of reference signals that are assumed to be the agents’ inputs. Dynamic consensus has recently found application in the context of distributed estimation for electric demand-side management, where a large population of connected domestic appliances needs to estimate its future average power consumption. Since the considered network of devices changes as new appliances log in and out, there is a need to develop and characterize dynamic consensus algorithms for these open scenarios. In this paper we give several initial contributions both to a general theory of open multi-agent systems and to the specific problem of dynamic consensus within this context. On the theoretical side, we propose a formal definition of open multi-agent system, a suitable notion of stability, and some sufficient conditions to establish it. On the applied side, we design a novel dynamic consensus algorithm, the Open Proportional Dynamic Consensus algorithm. We characterize some of its convergence properties in the proposed open-multi-agent systems framework and we illustrate its evolution by numerical simulations.

Domaines: Optimisation et contrôle [math.OC]; Automatique / Robotique

Mauro Franceschelli, Paolo Frasca. Proportional Dynamic Consensus in Open Multi-Agent Systems. CDC 2018 - 57th IEEE Conference on Decision and Control, Dec 2018, Miami, FL, United States. pp.900-905, ⟨10.1109/CDC.2018.8619639⟩. ⟨hal-01945840⟩