Delay-dependent rendezvous and flocking of large scale multi-agent systems with communication delays

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 2038-2043

  Münz, Ulrich ^a   Papachristodoulou, Antonis ^b   Allgöwer, Frank ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Communication delay; Flocking; Multi agent systems; Rendezvous

Indexed keywords

DECENTRALIZED CONTROL; FREQUENCY DOMAIN ANALYSIS; TIME DOMAIN ANALYSIS; TOPOLOGY;

COMMUNICATION DELAYS; COMMUNICATION TOPOLOGIES; EXCHANGE OF INFORMATION; FLOCKING; FREQUENCY AND TIME DOMAINS; LARGE-SCALE MULTI-AGENT SYSTEMS; RENDEZVOUS; SECOND-ORDER SYSTEMSS;

MULTI AGENT SYSTEMS;

EID: 62949181445     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739023     Document Type: Conference Paper

References (34)

1. D. Lee and M. W. Spong, "Agreement with non-uniform information delays," in Proceedings of the American Control Conference, Minneapolis, USA, 2006, pp. 756-761.
2. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.
3. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71-82, 2007.
4. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Transactions on Automatic Control, vol. 50, no. 1, pp. 121-127, 2005.
5. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169-182, 2005.
6. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 863-868, 2007.
7. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401-420, 2006.
8. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Transactions on Automatic Control, vol. 51, no. 8, pp. 1289-1298, 2006.
9. W. Ren, "Consensus based formation control strategies for multivehicle systems," in Proceedings of the American Control Conference, Minneapolis, USA, 2006, pp. 4237-4242.
10. A. Jadbabaie, J. Lin, and S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
11. P. Wieland, J.-S. Kim, H. Scheu, and F. Allgöwer, "On consensus in multi-agent aystems with linear high-order agents," in Proceedings of the IFAC World Contress, Seoul, South Korea, 2008, pp. 1541-1546.
12. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465-1476, 2004.
13. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli, "On synchronous robotic networks - part i: Models, tasks, and complexity," IEEE Transactions on Automatic Control, vol. 52, no. 12, pp. 2199-2213, 2007.
14. -, "On synchronous robotic networks - part ii: Time complexity of rendezvous and deployment algorithms," IEEE Transactions on Automatic Control, vol. 52, no. 12, pp. 2214-2226, 2007.
15. P. Wieland and F. Allgöwer, "Constructive safety using control barrier functions," in Proceedings of the 7th IFAC Symposium on Nonlinear Control System, Pretoria, South Africa, 2007, pp. 473-478.
16. D. V. Dimarogonas, S. G. Loizou, K. J. Kyriakopoulos, and M. M. Zavlanos, "A feedback stabilization and collision avoidance scheme for multiple independent non-point agents," Automatica, vol. 42, no. 2, pp. 229-243, 2006.
17. G. Ferrari-Trecate, A. Buffa, and M. Gati, "Analysis of coordination in multi-agents systems through partial difference equations," IEEE Transactions on Automatic Control, vol. 51, no. 6, pp. 1058-1063, 2006.
18. J. Finke, K. M. Passino, and A. G. Sparks, "Stable task load balancing strategies for cooperative control of networked autonomous air vehicles," IEEE Transactions on Control Systems Technology, vol. 14, no. 5, pp. 789-803, 2006.
19. Y. Liu and K. M. Passino, "Cohesive behaviors of multi-agent systems with information flow contraints," IEEE Transactions on Automatic Control, vol. 51, no. 11, pp. 1734-1748, 2006.
20. U. Münz, A. Papachristodoulou, and F. Allgöwer, "Consensus reaching in multi-agent packet-switched networks with nonlinear coupling," International Journal of Control, 2008, accepted.
21. -, "Multi-agent system consensus in packet-switched networks," in Proceedings of the European Control Conference, Kos, Greece, 2007, pp. 4598-4603.
22. W. Michiels, I.-C. Morǎrescu, and S.-I. Niculescu, "Consensus problems for car following systems with distributed delays," in Proceedings of the 9th European Control Conference, Kos, Greece, 2007, pp. 2158-2165.
23. A. Papachristodoulou and A. Jadbabaie, "Synchonization of oscillator networks with heterogeneous delays, switching topologies and nonlinear dynamics," in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, USA, 2006, pp. 4307-4312.
24. W. Wang and J.-J. E. Slotine, "Contraction analysis of time-delayed communications and group cooperation," IEEE Transactions on Automatic Control, vol. 51, no. 4, pp. 712-717, 2006.
25. P.-A. Bliman and G. Ferrari-Trecate, "Average consensus problems in networks of agents with delayed communications," in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, 2005, pp. 7066-7071.
26. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multi-agent coordination, consensus, and flocking," in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, 2005, pp. 2996-3000.
27. R. Olfati-Saber and R. M. Murray, "Consensus problem in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, 2004.
28. N. Chopra and M. W. Spong, "Output synchronization of nonlinear systems with time delay in communication," in Proceedings of the 45th IEEE Conference on Decision and Control, New Orleans, USA, 2007, pp. 4986-4992.
29. R. Sipahi, R. M. Atay, and S.-I. Niculescu, "Stability of traffic flow behavior with distributed delays modeling the memory effects of the drivers," SIAM Journal on Applied Mathematics, vol. 68, no. 3, pp. 738-759, 2007.
30. R. Sipahi and S.-I. Niculescu, "A survey of deterministic time delay traffic flow models," in Proceedings of the 7th IFAC Workshop on Time-Delay Systems, Nantes, France, 2007.
31. D. Helbing, "Traffic and related self-driven many-particle systems," Reviews of Modern Physics, vol. 73, no. 4, pp. 1067-1141, 2001.
32. J. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations. New York: Springer, 1993.
33. K. Gu, V. L. Kharitonov, and J. Chen, Stability of Time-Delay Systems. Boston: Birkhäuser, 2003.
34. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2000.