Effects of delay in multi-agent consensus and oscillator synchronization

IEEE Transactions on Automatic Control

Volumn 55, Issue 6, 2010, Pages 1471-1477

  Papachristodoulou, Antonis ^a   Jadbabaie, Ali ^b   Munz, Ulrich ^c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Delay effects; Lyapunov methods; Multi agent systems; Networked control system; Nonlinear systems; Oscillator synchronization

Indexed keywords

ARBITRARY COMMUNICATION; COMMUNICATION DELAYS; COORDINATED MOTION; DELAY EFFECTS; MULTI-AGENT; NETWORKED CONTROL SYSTEM; NETWORKED CONTROL SYSTEMS; NON-LINEAR DYNAMICS; SWITCHING TOPOLOGY; TECHNICAL NOTES;

CONTROL SYSTEM ANALYSIS; DELAY CONTROL SYSTEMS; LYAPUNOV METHODS; NONLINEAR SYSTEMS; SYNCHRONIZATION;

MULTI AGENT SYSTEMS;

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

References (40)

1. R.M. Murray, Control in an Information Rich World: Report of the Panel on Future Directions in Control, Dynamics and Systems. Philadelphia, PA: SIAM, 2003.
2. S. Strogatz, SYNC: The Emerging Science of Spontaneous Order. New York: Hyperion Press, 2003.
3. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, Jun. 2003.
4. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol.50, no.2, pp. 169-182, Feb. 2005.
5. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp. 1520-1533, Sep. 2004.
6. M. Arcak, "Passivity as a design tool for group coordination," IEEE Trans. Autom. Control, vol.52, no.8, pp. 1380-1390, Aug. 2007.
7. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol.50, no.5, pp. 655-661, May 2005.
8. 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, no.6, pp. 1226-1229, 1995.
9. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice Hall, 1989.
10. W. Wang and J. J. E. Slotine, "Contraction analysis of time-delayed communications in group cooperation," IEEE Trans. Autom. Control, vol.51, no.4, pp. 712-717, Apr. 2006.
11. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli, "On synchronous robotic networks, parts I and II," IEEE Trans. Autom. Control, vol.52, no.12, pp. 2199-2228, Dec. 2007.
12. Y. Liu and K. M. Passino, "Cohesive behaviours of multi-agent systems with information flow constraints," IEEE Trans. Autom. Control, vol.51, no.11, pp. 1734-1748, Nov. 2006.
13. J. K. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations. New York: Springer-Verlag, 1993, vol.99.
14. F. Xiao and L. Wang, "State consensus for multi-agent systems with switching topologies and time-varying delays," Int. J. Control, vol.79, no.10, pp. 1277-1284, 2006.
15. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," in Proc. IEEE Conf. Decision Control, 2003, pp. 3070-3075.
16. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation," PhD thesis, Laboratory for Information and Decision Systems, MIT, Boston, MA, 1984.
17. D. Lee and M. W. Spong, "Agreement with non-uniform information delays," in Proc. Amer. Control Conf., 2006, pp. 756-761.
18. H. G. Tanner and D. K. Christodoulakis, "State synchronization in local interaction networks is robust wth respect to time delays," in Proc. 44th Conf. Decision Control Eur. Contol Conf., 2005, pp. 4945-4950.
19. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in Proc. IEEE Conf. Decision Control, 2004, pp. 3998-4003.
20. H. G. Tanner and D. K. Christodoulakis, "Decentralized cooperative control of heterogeneous vehicle groups," Robot. Auton. Syst., vol.55, pp. 811-823, 2007.
21. D. Angeli and P.-A. Bliman, "Stability of leaderless discrete-time multi-agent systems," Math. Control, Signals Syst.(MCSS), vol.18, no.4, pp. 293-322, 2006.
22. P.-A. Bliman and G. Ferrari-Trecate, "Average consensus problems in networks of agents with delayed communications," Automatica, vol.44, no.8, pp. 1985-1995, 2008.
23. U. Münz, A. Papachristodoulou, and F. Allgöwer, "Consensus reaching in multi-agent packet-switched networks with nonlinear coupling," Int. J. Control, vol.82, no.5, pp. 953-969, 2009.
24. N. Chopra and M. W. Spong, "Output synchronization of nonlinear systems with relative degree one," in Recent Advances in Learning and Control, V. D. Blondel, S. P. Boyd, and H. Kimura, Eds. New York: Springer-Verlag, 2008, vol.371, pp. 51-64.
25. A. Papachristodoulou and A. Jadbabaie, "Synchronization in oscillator networks: Switching topologies and non-homogeneous delays," in Proc. IEEE Conf. Decision Control, 2005, pp. 5692-5697.
26. A. Papachristodoulou and A. Jadbabaie, "Synchronization of oscillator networks with heterogeneous delays, switching topologies and nonlinear dynamics," in Proc. IEEE Conf. Decision Control, 2006, pp. 4307-4312.
27. D. Bauso, L. Giarré, and R. Pesenti, "Nonlinear protocols for optimal distributed consensus in networks of dynamic agents," Syst. Control Lett., vol.55, no.11, pp. 918-928, 2006.
28. P. Monzón and F. Paganini, "Global considerations on the Kuramoto model of sinusoidally coupled oscillators," in Proc. 44th IEEE Conf. Decision Control, 2005, pp. 3923-3928.
29. Z. Lin, B. Francis, and M. Maggiore, "State agreement for continuoustime coupled nonlinear systems," SIAM J. Control Optim., vol.46, no.1, pp. 288-307, 2007.
30. N. P. Bhatia and G. P. Szeg̈o, Stability Theory of Dynamical Systems. New York: Springer, 2002.
31. S.-I. Niculescu, Delay Effects on Stability: A Robust Control Approach. New York: Springer-Verlag, 2001, vol.269, Lecture Notes in Control and Information Sciences.
32. J. P. Hespanha, D. Liberzon, D. Angeli, and E. D. Sontag, "Nonlinear norm-observability notions and stability of switched systems," IEEE Trans. Autom. Control, vol.50, no.2, pp. 154-168, Feb. 2005.
33. S. H. Strogatz, "From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators," Physica D, vol.143, pp. 1-20, 2000.
34. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," in Proc. Amer. Control Conf., 2004, pp. 4296-4301.
35. N. Chopra and M. W. Spong, "On exponential synchronization of Kuramoto oscillators," IEEE Trans. Autom. Control, vol.54, no.2, pp. 353-357, Feb. 2009.
36. M. K. S. Yeung and S. H. Strogatz, "Time delay in the Kuramoto model of coupled oscillators," Phys. Rev. Lett., vol.82, no.3, pp. 648-651, 1999.
37. M. G. Earl and S. H. Strogatz, "Synchronization in oscillator networks with delayed coupling: A stability criterion," Phys. Rev. E, vol.67, no.3, p. 036204, 2003.
38. C. Li and G. Chen, "Synchronization in general complex dynamical networks with coupling delays," Physica A, vol.343, pp. 263-278, 2004.
39. O. Toker and H. Ozbay, "Complexity issues in robust stability of linear delay-differential systems," Math. Control, Signals Syst., vol.9, pp. 386-400, 1996.
40. J. R. Haddock and J. Terjéki, "Liapunov-Razumikhin functions and an invariance principle for functional differential equations," J. Differential Equations, vol.48, pp. 95-122, 1983.