Models of latent consensus
Authors:
- Pavel ChebotarevPCPavel Chebotarev
Preprint
Abstract
The paper studies the problem of achieving consensus in multi-agent systems in the case where the dependency digraph $\Gamma$ has no spanning in-tree. We consider the regularization protocol that amounts to the addition of a dummy agent (hub) uniformly connected to the agents. The presence of such a hub guarantees the achievement of an asymptotic consensus. For the "evaporation" of the dummy agent, the strength of its influences on the other agents vanishes, which leads to the concept of latent consensus. We obtain a closed-form expression for the consensus when the connections of the hub are symmetric, in this case, the impact of the hub upon the consensus remains fixed. On the other hand, if the hub is essentially influenced by the agents, whereas its influence on them tends to zero, then the consensus is expressed by the scalar product of the vector of column means of the Laplacian eigenprojection of $\Gamma$ and the initial state vector of the system. Another protocol, which assumes the presence of vanishingly weak uniform background links between the agents, leads to the same latent consensus.
Keywords
All Related Versions
- Version 1, 2016-12-15, ArXiv
- Published version: Automation and Remote Control, 78 (1), 88.
This publication has 9 references indexed in Scilit:
- The projection method for continuous-time consensus seekingAutomation and Remote Control, 2015
- The PageRank Problem, Multiagent Consensus, and Web Aggregation: A Systems and Control ViewpointIEEE Control Systems, 2014
- The Forest Consensus TheoremIEEE Transactions on Automatic Control, 2014
- Semi-Global Leader-Following Consensus of Linear Multi-Agent Systems With Input Saturation via Low Gain FeedbackIEEE Transactions on Circuits and Systems I: Regular Papers, 2013
- Regularization-based solution of the PageRank problem for large matricesAutomation and Remote Control, 2012
- The projection method for reaching consensus and the regularized power limit of a stochastic matrixAutomation and Remote Control, 2011
- Consensus of high-order linear systems using dynamic output feedback compensator: Low gain approachAutomatica, 2009
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Spanning Forests of a Digraph and Their ApplicationsAutomation and Remote Control, 2001