Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions
- 4 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 2194-2199
- https://doi.org/10.1109/cdc.2005.1582487
Abstract
Consensus is well accepted as being a fundamental paradigm for coordination of groups of autonomous agents. Recently, we casted previous work on multi-agent consensus protocols into an asynchronous framework, where each agent updates on its own pace, and uses the most recently received information from other agents. Asynchronous consensus protocols encompass those synchronous ones with various communication patterns. In this paper, we study via simulation a number of open new problems introduced by the asynchronous operation of multi-agent systems. More interestingly, the existing consensus results are classified by their communication assumptions and future research directions are proposed. To facilitate our study, we develop a multi-vehicle simulator in Java, built on top of JProwler; JProwler is a discrete event simulator for prototyping, verifying and analyzing communication protocols of ad-hoc wireless networks. Implementation issues with their implications are also discussed.Keywords
This publication has 16 references indexed in Scilit:
- Distributed Averaging on Asynchronous Communication NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A survey of consensus problems in multi-agent coordinationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Stability of multiagent systems with time-dependent communication linksIEEE Transactions on Automatic Control, 2005
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Fast linear iterations for distributed averagingSystems & Control Letters, 2004
- Leaderless coordination via bidirectional and unidirectional time-dependent communicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Local Control Strategies for Groups of Mobile Autonomous AgentsIEEE Transactions on Automatic Control, 2004
- The multi-agent rendezvous problem - the asynchronous casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Centralized and decentralized asynchronous optimization of stochastic discrete-event systemsIEEE Transactions on Automatic Control, 1998
- Random Relaxation of Fixed-Point IterationSIAM Journal on Scientific Computing, 1996