Reaching an Agreement Using Delayed Information
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 3375-3380
- https://doi.org/10.1109/cdc.2006.376808
Abstract
This paper studies a modified version of the Vicsek's problem, also known as the "consensus problem". Vicsek et al. (1995) consider a discrete-time model consisting of n autonomous agents all moving in the plane with the same speed but with different headings. Each agent's heading is updated using a local rule based on the average of the headings of its "neighbors". We consider a modified version of the Vicsek's problem in which integer valued delays occur in sensing the values of headings which are available to agents. By appealing to the concept of graph composition, we side-step most issues involving products of stochastic matrices and present a variety of graph theoretic results which explains how convergence to a common heading is achievedKeywords
This publication has 10 references indexed in Scilit:
- Extension of a result by Moreau on stability of leaderless multi-agent systems.Published by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Convergence in Multiagent Coordination, Consensus, and FlockingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Consensus seeking in multiagent systems under dynamically changing interaction topologiesIEEE Transactions on Automatic Control, 2005
- Stability of multiagent systems with time-dependent communication linksIEEE Transactions on Automatic Control, 2005
- Local Control Strategies for Groups of Mobile Autonomous AgentsIEEE Transactions on Automatic Control, 2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Flocks, herds and schools: A distributed behavioral modelPublished by Association for Computing Machinery (ACM) ,1987
- Non-negative Matrices and Markov ChainsPublished by Springer Nature ,1981
- Products of Indecomposable, Aperiodic, Stochastic MatricesProceedings of the American Mathematical Society, 1963