Asynchronous consensus protocols: Preliminary results, simulations and open questions

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 2194-2199

  Fang, Lei ^a   Antsaklis, Panos J ^a   Tzimas, Anastasis ^a  

^a 236 Hesburgh Center for International Studies   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC WIRELESS NETWORKS; ASYNCHRONOUS OPERATION; COMMUNICATION PATTERNS;

AUTONOMOUS AGENTS; JAVA PROGRAMMING LANGUAGE; MULTI AGENT SYSTEMS; PROBLEM SOLVING; SOFTWARE PROTOTYPING; TELECOMMUNICATION NETWORKS;

NETWORK PROTOCOLS;

EID: 33847194233     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582487     Document Type: Conference Paper

References (28)

1. G. Beni and P. Liang, "Pattern reconfiguration in swarms - convergence of a distributed asynchronous and bounded iterative algorithm," IEEE Tram. R&A, vol. 12, no. 3, pp. 485-490, 1996.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ 1989.
3. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th CDC and ECC 2005, Seville, Spain, 2005.
4. M. Cao, A. S. Morse, and B. D. O. Anderson, "Coordination of an asynchronous multi-agent system via averaging," in Proc. 16th IFAC World Congress, Prague, 2005.
5. G. Crombez, "Finding common fixed points of a class of paracontractions," Acta Math. Hungar., vol. 103, no. 3, pp. 233-241, 2004.
6. L. Fang and P. J. Antsaklis, "Information consensus of asynchronous discrete-time multi-agent systems," American Contr. Conf., 2005, (Full version submitted for journal publication).
7. L. Fang and P. J. Antsaklis, "On communication requirements for multi-agent consensus seeking," Workshop on Networked Embedded Sensing and Control, Notre Dame, Oct. 2005.
8. A. Frommer and D. B. Szyld, "On asynchronous iterations," J. Computational and Applied Math., vol. 123, pp. 201-216, 2000.
9. Y. Hatano and M. Mesbahi, "Agreement over random networks," Proc. 43rd IEEE CDC, Atlantis, Bahamas, 2004.
10. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001, 2003.
11. JProwler, Available at http://www.isis.vanderbilt.edu/ projects/nest/jprowler
12. S. Li and H. Wang, "Multi-agent coordination using nearest neighbor rules: Revisiting the Vicsek model," http://arxiv.org/abs/cs/ 0407021
13. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem - The asynchronous case," Proc, 43rd IEEE CDC, Atlantis, Bahamas, 2004.
14. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Automat. Contr., vol. 49, no. 4, pp. 622-629, 2004.
15. Y. Liu, K. Passino, and M. Polycarpou, "Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology," Proc. 2002 ACC, Anchorage, AK, 2002, pp. 1278-1283.
16. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Distributed Averaging on Asynchronous Communication Networks," in Proc. CDC-ECC'05, Sevilla, Spain, 2005.
17. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," Proc. 42nd IEEE CDC, Maui, HI, 2003, pp. 3070-3075.
18. L. Moreau, "A note on leadless coordination via bidirectional and unidirectional time-dependent communication," MTNS'04, Belgium, 2004.
19. L. Moreau, "Stability of multi-agent systems with time-dependent communication links," IEEE Trans. Automat. Contr., vol. 50, no. 2, pp. 169-182, 2005.
20. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, 2004.
21. W. Ren and R. W. Beard, "Consensus of information under dynamically changing interaction topologies," Proc. 2004 ACC, Boston, MA, 2004, pp. 4939-4944.
22. W. Ren and R. W. Beard, "Dynamic consensus seeking in distributed multi-agent coordinated control," submitted to IEEE 2004 Int. Conf. R&A, 2004.
23. W. Ren, R. W. Beard, and T. W. McLain, "Coordination variables and consensus building in multiple vehicle systems," Lecture Notes in Contml and Information Systems, vol. 309, Springer-Verlag, pp. 171-188, 2004.
24. W. Ren, R. W. Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," American Control Conf., 2005.
25. J. J. E. Slotine and W. Wang, "A study of synchronization and group cooperation using partial contraction theory," Block Island Workshop on Cooperat. Contr., V.J. Kumar, N.E. Leonard, A.S. Morse Eds., Springer-Verlag, 2003.
26. F. J. Vazquez-Abad, C. G. Cassandras, and V. Julka, "Centralized and decentralized asynchronous optimization of stochastic discrete-event systems," IEEE Trans. AC, vol. 43, no. 5, pp. 631-655, 1998.
27. M. Verkama, "Random relaxation of fixed-point iteration," SIAM J. Scientific Computing, vol. 17, no. 4, pp. 906-912, 1996.
28. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Proc. 42nd IEEE CDC, Maui, HI, 2003, pp. 4997-5002.