Practical multiagent rendezvous through modified circumcenter algorithms

Automatica

Volumn 45, Issue 9, 2009, Pages 2010-2017

  Martínez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Autonomous vehicles; Mobile robots; Motion coordination; Multiagent systems; Rendezvous algorithm

Indexed keywords

AUTONOMOUS VEHICLES; CONNECTED GRAPH; CONVERGENCE RESULTS; DETECTION PROBABILITIES; DETERMINISTIC ANALYSIS; DISK GRAPH; MOTION COORDINATION; MULTI-AGENT; MULTIAGENT SYSTEMS; NOISY MEASUREMENTS; PRACTICAL STABILITY; RENDEZVOUS ALGORITHM; STOCHASTIC ANALYSIS; TIME INTERVAL;

DISKS (STRUCTURAL COMPONENTS); GRAPH THEORY; MOBILE ROBOTS; MOTION PLANNING; NAVIGATION;

ALGORITHMS;

EID: 68149137743     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2009.05.013     Document Type: Article

References (16)

1. Ando H., Oasa Y., Suzuki I., and Yamashita M. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15 5 (1999) 818-828
2. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational geometry: Algorithms and applications. 2nd ed. (2000), Springer
3. Dimarogonas D.V., and Kyriakopoulos K.J. On the rendezvous problem for multiple nonholonomic agents. IEEE Transactions on Automatic Control 52 5 (2007) 916-922
4. Flocchini P., Prencipe G., Santoro N., and Widmayer P. Gathering of asynchronous oblivious robots with limited visibility. In: Ferreira A., and Reichel H. (Eds). STACS 2001, 18th annual symposium on theoretical aspects of computer science. Lecture notes in computer science Vol. 2010 (2001), Springer 247-258
5. Jaromczyk J.W., and Toussaint G.T. Relative neighborhood graphs and their relatives. Proceedings of the IEEE 80 9 (1992) 1502-1517
6. Kingston, D. B., Ren, W., & Beard, R. W. (2005). Consensus algorithms are input-to-state stable. In American Control Conference (pp. 1686-1690)
7. In: Kumar V., Leonard N., and Morse A. (Eds). Proc. of the 2003 Block Island workshop on cooperative control. Lecture notes in control and information sciences Vol. 309 (2004), Springer-Verlag
8. Lin J., Morse A., and Anderson B. The multi-agent rendezvous problem-Part 2: The asynchronous case. SIAM Journal on Control and Optimization 46 6 (2007) 2120-2147
9. Lin J., Morse A., and Anderson B. The multi-agent Rendezvous problem-Part 1: The synchronous case. SIAM Journal on Control and Optimization 46 6 (2007) 2096-2119
10. Bullo F., Cortés J., and Martínez S. Distributed control of robotic networks. Applied mathematics series (2009), Princeton University Press. http://www.coordinationbook.info Available at http://www.coordinationbook.info
11. Martínez, S. (2007). Practical rendezvous through modified Circumcenter Algorithms. In IEEE international conference on decision and control
12. Martínez, S. (2009). Practical multiagent rendezvous through modified circumcenter algorithms. Enlarged version in: http://faemino.ucsd.edu/~soniamartinez/papers
13. Cortés J., Martínez S., and Bullo F. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control 51 8 (2006) 1289-1298
14. Martínez S., Bullo F., Cortés J., and Frazzoli E. On synchronous robotic networks-Part II: Time complexity of rendezvous and deployment algorithms. IEEE Transactions on Automatic Control 52 12 (2007) 2214-2226
15. Schenato, L., & Zampieri, S. (2006). Optimal rendezvous control for randomized communication topologies. In IEEE Conf. on Decision and Control(pp. 4339-4344)
16. Xiao L., Boyd S., and Kim S.-J. Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing 67 1 (2007) 33-46