Consensus reaching in multi-agent packet-switched networks with non-linear coupling
- 8 April 2009
- journal article
- Published by Taylor & Francis in International Journal of Control
- Vol. 82 (5) , 953-969
Abstract
An important task for multi-agent systems (MAS) is to reach a consensus, e.g. to align their velocity vectors. Recent results propose appropriate consensus protocols to achieve such tasks, but most of them do not consider the effect of communication constraints such as the presence of time-delays in the exchange of information between the agents. In this article, we provide conditions for a non-linear, locally passive MAS of arbitrary size to reach a consensus, when the agents communicate over a packet-switched network that is characterised by a given topology. Both the cases of constant and switching topologies are considered. The nature of the communication channel imposes constraints that are modelled using stochastic delays of arbitrary distribution. We first embed this model in another, distributed but deterministic delay model and provide conditions for the error introduced by this simplification. In our main result, we provide conditions for the locally passive MAS with distributed delays to reach a consensus. In the case of a fixed topology, the underlying directed graph has to contain a spanning tree. In the case of a switching topology, only the union graph of all graphs that persist over time is required to contain a spanning tree. These conditions are independent of the distribution and the size of the packet delays. To show attractivity of the consensus set, we use an invariance principle for systems described by functional differential equations based on an appropriate Lyapunov-Razumikhin function. This methodological approach is the main contribution of this work and can also be applied to other consensus problems with delays. We illustrate our results by numerical simulations showing synchronisation of non-linear Kuramoto oscillators over a digital network. © 2009 Taylor and FrancisKeywords
This publication has 46 references indexed in Scilit:
- State consensus for multi-agent systems with switching topologies and time-varying delaysInternational Journal of Control, 2006
- Synchronization and Convergence of Linear Dynamics in Random Directed NetworksIEEE Transactions on Automatic Control, 2006
- Analysis of Coordination in Multi-Agent Systems Through Partial Difference EquationsIEEE Transactions on Automatic Control, 2006
- Contraction Analysis of Time-Delayed Communications and Group CooperationIEEE Transactions on Automatic Control, 2006
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Effective leadership and decision-making in animal groups on the moveNature, 2005
- Information Flow and Cooperative Control of Vehicle FormationsIEEE Transactions on Automatic Control, 2004
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Liapunov-Razumikhin functions and an invariance principle for functional differential equationsJournal of Differential Equations, 1983