Information consensus of asynchronous discrete-time multi-agent systems

Proceedings of the American Control Conference

Volumn 3, Issue , 2005, Pages 1883-1888

  Fang, Lei ^a   Antsaklis, Panos J ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS FRAMEWORK; COMMUNICATION DELAYS; CONSENSUS PROTOCOLS;

COMMUNICATION SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; TOPOLOGY;

MULTI AGENT SYSTEMS;

EID: 23944465501     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)

1. T. Arai, E. Pagello, and L. E. Parker, "Guest editorial - Advances in multirobot systems," IEEE Trans. Robot, and Automat., vol. 18, no. 5, pp. 655-661, 2002.
2. D. Bauso, L. Giarre, and R. Pesenti, "Attitude alignment of a team of UAVs under decentralized information structure," Proc. 2003 IEEE Conf. Contr. Applicat., 2003, pp. 486-491.
3. R. W. Beard and V. Stepanyan, "Information consensus in distributed multiple vehicle coordinated control," Proc. 42nd IEEE CDC, Maui, HI, 2003, pp. 2029-2034.
4. G. Beni and P. Liang, "Pattern reconfiguration in swarms - conver-gence of a distributed asynchronous and bounded iterative algorithm," IEEE Trans. R&A, vol. 12, no. 3, pp. 485-490, 1996.
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ 1989.
6. G. A. de Castro and F. Paganini, "Convex synthesis of controllers for consensus," Proc. 2004 ACC, Boston, MA, 2004, pp. 4933-4938.
7. J. Caughman, G. Lafferriere, J. J. P. Veerman, A. Williams, "Decentralized control of vehicle formations," Portland State Preprint, 2004. http://www.mth.pdx.edu/~veerman/flocks1.pdf
8. D. Chazan and W. Miranker, "Chaotic relaxation," Lin. Algebra and Its Applicat., vol. 2, pp. 199-222, 1969.
9. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1465-1476, 2004.
10. A. Frommer and D. B. Szyld, "On asynchronous iterations," J. Computational and Applied Math., vol. 123, pp. 201-216, 2000.
11. V. Gazi and K. M. Passino, "Stability of a one-dimensional discrete-time asynchronous swarm," Proc. IEEE Int. Symp. Intellig. Contr., Mexico City, Mexico, 2001, pp. 19-24.
12. Y. Hatano and M. Mesbahi, "Agreement over random networks," Proc. 43rd IEEE CDC, Atlantis, Bahamas, 2004.
13. R. A. Horn and C. R. Johnson, Matrix Analysis, New York: Cambridge University Press, 1985.
14. 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.
15. V. S. Kozyakin, "Asynchronous systems: a short survey and problems," http://euclid.ucc.ie/appliedmath/preprints/BCRL 13_03.pdf
16. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," IEEE 40th CDC, Orlando, FL. 2001, pp. 2968-2973.
17. S. Li and H. Wang, "Multi-agent coordination using nearest neighbor rules: Revisiting the Vicsek model," http://arxiv.org/abs/cs/0407021
18. 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.
19. 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.
20. Y. Liu, K. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," Proc. 2001 ACC, Arlington, VA, 2001, pp. 716-721.
21. _, "Stability analysis of one-dimensional asynchronous mobile swarms," Proc. 40th IEEE CDC, Orlando, FL, 2001, pp. 1077-1082.
22. _, "Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology," Proc. 2002 ACC, Anchorage, AK, 2002, pp. 1278-1283.
23. B. Lubachevsky and D. Mitra, "A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius," J. ACM, vol. 33, no. 1, pp. 130-150, 1986.
24. N. Lynch, Distributed Algorithms, Morgan Kaufmann, 1996.
25. M. Mehyar, D. Spanos, J. Pongsajapan, S. Low, and R. Murray, "Distributed averaging on peer-to-peer networks," submitted to IPSN 2005.
26. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," Proc. 42nd IEEE CDC, Maui, HI, 2003, pp. 3070-3075.
27. L. Moreau, "Stability of continuous-time distributed consensus algorithms," Proc. 43rd IEEE CDC, Atlantis, Bahamas, 2004.
28. 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.
29. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Science, Cambridge University Press, 2003.
30. M. Pott, "On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems," Lin. Algebra and Its Applicat., vol. 283, pp. 1-33, 1998.
31. W. Ren and R. W. Beard, "Consensus of information under dynamically changing interaction topologies," Proc. 2004 ACC, Boston, MA, 2004. pp. 4939-4944.
32. W. Ren and R. W. Beard, "Dynamic consensus seeking in distributed multi-agent coordinated control," submitted to IEEE 2004 Int. Conf. R&A, 2004.
33. A. V. Savkin, "Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model," IEEE Trans. Automat. Contr., vol. 49, no. 6, pp. 981-983, 2004.
34. D. S. Scherber and H. C. Papadopoulos, "Locally constructed algorithms for distributed computations in ad-hoc networks," Proc. ISPN'04, Berkeley, CA, 2004, pp. 11-19.
35. 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.
36. Y. Su, A. Bhaya, E. Kaszkurewicz, and V. S. Kozyakin, "Further results on convergence of asynchronous linear iterations," Linear Algebra and Applicat., vol. 281, pp. 11-24, 1998.
37. D. B. Szyld, "The mystery of asynchronous iterations convergence when the spectral radius is one," Report 98-102, Temple University, 1998.
38. Terrestrial Planet Finder. http://planetquest.jpl.nasa.gov/TPF
39. 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.
40. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles." Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, 1995.
41. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Proc. 42nd IEEE CDC, Maui, HI, 2003, pp. 4997-5002.