Asynchronous consensus protocols using nonlinear paracontractions theory

IEEE Transactions on Automatic Control

Volumn 53, Issue 10, 2008, Pages 2351-2355

  Fang, Lei ^a   Antsaklis, Panos J ^b  

^a Magnetar Capital LLC   (United States)

^b University of Notre Dame   (United States)

Author keywords

Asynchronous iterations; Consensus; Nonlinear paracontractions

Indexed keywords

KETONES; TOPOLOGY;

A CENTERS; ASYNCHRONOUS CONSENSUSES; ASYNCHRONOUS ITERATIONS; COMMUNICATION TOPOLOGIES; CONSENSUS; CONSENSUS PROTOCOLS; CONVERGENCE PROPERTIES; NEW RESULTS; NONLINEAR PARACONTRACTIONS; POTENTIAL APPLICATIONS;

CONVERGENCE OF NUMERICAL METHODS;

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

References (28)

1. 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.
2. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
3. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 655-661, May 2005.
4. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. 44th IEEE CDC and ECC'05, Seville, Spain, 2005, pp. 2996-3000.
5. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multiagent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
6. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, 2004.
7. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proc. ACC'05, Portland, OR, Jun. 2005, vol. 4, pp. 2371-2378.
8. Z. Jin and R. Murray, "Multihop relay protocols for fast consensus seeking," in Proc. 45th IEEE CDC, San Diego, CA, Dec. 2006, pp. 1001-1006.
9. H. G. Tanner and D. K. Christodoulakis, "State synchronization in local interaction networks is robust with respect to time delays," in Proc. 44th IEEE CDC and ECC'05, Seville, Spain, 2005, pp. 4945-4950.
10. W. Wang and J.-J. Slotine, "Contraction analysis of time-delayed communications and group cooperation," IEEE Trans. Automat. Control vol. 51, no. 4, pp. 712-717, Apr. 2006.
11. D. Angeli and P.-A. Bliman, "Extension of a result by Moreau on stability of leaderless multiagent systems," in Proc. 44th IEEE CDC and ECC'05, Seville, Spain, 2005, pp. 759-764.
12. F. Xiao and L. Wang, "State consensus for multiagent systems with switching topologies and time-varying delays," Int. J. Control, vol. 79, no. 10, pp. 1277-1284, 2006.
13. Y. Liu and K. M. Passino, "Cohesive behaviors of multiagent systems with information flow constraints," IEEE Trans. Automat. Control, vol. 51, no. 11, pp. 1734-1748, Nov. 2006.
14. Y. Hatano, A. K. Das, and M. Mesbahi, "Agreement in presense of noise: Pseudogradients on random geometric networks," in Proc. 44th IEEE CDC and ECC'05, Seville, Spain, 2005, pp. 6382-6387.
15. 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.
16. L. Fang, P. J. Antsaklis, and A. Tzimas, "Asynchronous consensus protocols: Preliminary results, simulations and open questions," in Proc. 44th IEEE CDC and ECC'05, Seville, Spain, 2005, pp. 2194-2199.
17. L. Fang and P. Antsaklis, "On communication requirements for multiagent consensus seeking," in Networked Embedded Sensing and Control. New York: Springer, 2006, vol. 331, pp. 53-67.
18. M. Cao, A.S. Morse, and B. D. O. Anderson, "Coordination ofan asynchronous multiagent system via averaging," in Proc. l6th IFAC World Congress, Jul. 4-8, 2005 [Online]. Available: http:// ww.eng.yale.edu/controls/2005/IFAC_Final.pdf
19. M. Cao, A. S. Morse, and B. D. O. Anderson, "Reaching a consensus in a dynamically changing environment - Convergence rates, measurement delays and asynchronous events," SIAM J. Control Optim., vol. 47, no. 2, pp. 601-623, Feb. 2008.
20. M. Pon, "On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems," Linear Algebra Applicat., vol. 283, pp. 1-33, 1998.
21. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
22. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," IEEE Trans. Automat. Control, vol. 51, no. 7, pp. 1207-1210, Jul. 2006.
23. L. Elsner, I. Koltracht, and M. Neumann, "Convergence of sequential and asynchronous nonlinear paracontractions," Numer. Math., vol. 62, pp. 305-319, 1992.
24. A. Benveniste, E. Fabre, S. Haar, and C. Jard, "Diagnosis of asynchronous discrete-event systems: A net unfolding approach," IEEE Trans. Automat. Control, vol. 48, no. 5, pp. 714-727, May 2003.
25. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multiagent rendezvous problem -The asynchronous case," in Proc. 43rd IEEE CDC, Atlantis, Paradise Island, Bahamas, 2004, pp. 1926-1931.
26. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Automat. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
27. R. Cohen and D. Peleg, "Convergence properties of the gravitational algorithm in asynchronous robot systems," SIAM J. Comput., vol. 34, no. 6, pp. 1516-1528, 2005.
28. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging," Math. Optim. Control pp. 1-23, Dec. 2006 [Online]. Available: http://web.mit.edu/jnt/www/Papers/ P-06-flock-rate-sub.pdf