Agreeing asynchronously

IEEE Transactions on Automatic Control

Volumn 53, Issue 8, 2008, Pages 1826-1838

  Cao, Ming ^a   Morse, A Stephen ^b   Anderson, Brian D O ^c,d  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b Yale University   (United States)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^d CSIRO   (Australia)

Author keywords

Asynchronous systems; Cooperative control; Multiagent systems; Switched systems

Indexed keywords

AGENTS; COMPUTER PROGRAMMING LANGUAGES; CONTROL SYSTEMS; ELECTRIC SHIP EQUIPMENT; GRAPH THEORY; STATE SPACE METHODS;

ANALYTIC; ASYNCHRONOUS SYSTEMS; ASYNCHRONOUS VERSIONS; CONSENSUS PROBLEMS; COOPERATIVE CONTROL; DIRECTED GRAPHS; EVENT TIMES; MULTIAGENT SYSTEMS; SHARP CONTRASTS; STATE SPACE MODELS; STOCHASTIC; SWITCHED SYSTEMS;

STOCHASTIC MODELS;

EID: 54049121710     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.929387     Document Type: Article

References (24)

1. T. Vicsek, A. Czirók, 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, pp. 1226-1229, 1995.
2. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents," in Proc. 42nd IEEE CDC, 2003, pp. 2010-2015.
3. M. H. De Groot, "Reaching a consensus," J. Amer. Stat. Assoc., vol. 69, pp. 118-121, 1974.
4. M. Pease, R. Shostak, and L. Lamport, "Reaching agreement in the presence of faults," J. ACM, vol. 27, pp. 228-234, 1980.
5. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty process," J. ACM, vol. 32, pp. 347-382, 1985.
6. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
7. L. Moreau, "Stability of multi-agent systems with time-dependent conmumcation links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
8. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 655-661, May 2005.
9. D. Angeli and P. A. Bliman, "Extension of a result by Moreau on stability of leaderless multi-agent systems," in Proc. 44th IEEE CDC 2005, pp. 759-764.
10. V. D. Blondel, J. M. Hendrichx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE CDC, 2005, pp. 2996-3000.
11. R. Olfati-Saber and R. M. Murray, "Consensus seeking in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
12. S. Chatterjee and E. Seneta, "Towards consensus: Some convergence theorems on repeated averaging," J. Appl. Prob., vol. 14, pp. 89-97, 1977.
13. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation," Ph.D. dissertation, MIT, Cambridge, MA, 1984.
14. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Automat. Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986.
15. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice Hall, 1989.
16. J. A. Fax, "Optimal and Cooperative Control of Vehicle Formations," Ph.D. dissertation, California Inst. of Technol., Pasadena, 2001.
17. M. Cao, A. S. Morse, and B. D. O. Anderson, "Coordination of an asynchronous multi-agent system via averaging," in Proc. IFAC Congress, 2005, [CD ROM].
18. L. Fang, P. J. Antsaklis, and A. Tzimas, "Asynchronous consensus protocols: Preliminary results, simulations and open questions," in Proc. 44th IEEE CDC, 2005, pp. 2194-2199.
19. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem - The asynchronous case," in Proc. 43rd IEEE CDC, 2004, pp. 1926-1931.
20. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem - Part 2: The asynchronous case," SIAM J. Control Optim., vol. 46, pp. 2120-2147, 2007.
21. A. S. Morse, "Logically switched dynamical systems," in Nonlinear and Optimal Control Theory. New York: Springer-Verlag, 2008, pp. 1-84.
22. M. Cao, A. S. Morse, and B. D. O. Anderson, "Reaching a consensus in a dynamically changing environment - A graphical approach," SIAM J. Control Optim., vol. 47, no. 2, pp. 575-600, Mar. 2008.
23. R. Diestel, Graph Theory. New York: Springer-Verlag, 1997.
24. F. Cucker and S. Smale, "On the mathematics of emergence," Jpn. J. Math., vol. 2, pp. 197-227, 2007.