Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions

IEEE Transactions on Automatic Control

Volumn 51, Issue 8, 2006, Pages 1289-1298

  Cortés, Jorge ^a   Martínez, Sonia ^b   Bullo, Francesco ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of California   (United States)

Author keywords

Cooperative control; Distributed coordination algorithms; Nondeterministic dynamical systems; Proximity graphs; Rendezvous; Robustness

Indexed keywords

ALGORITHMS; DISCRETE TIME CONTROL SYSTEMS; GRAPH THEORY; ROBUSTNESS (CONTROL SYSTEMS);

COOPERATIVE CONTROL; DISTRIBUTED COORDINATION ALGORITHMS; MOBILE AUTONOMOUS AGENTS; NONDETERMINISTIC DYNAMICAL SYSTEMS; PROXIMITY GRAPHS; ROBUST RENDEZVOUS;

AUTONOMOUS AGENTS;

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

References (23)

1. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Trans. Robot. Automat., vol. 15, no. 5, pp. 818-828, Oct. 1999.
2. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem," in Proc. IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 1508-1513.
3. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem: An extended summary," Proc. 2003 Block Island Workshop on Cooperative Control V. Kumar, N. E. Leonard, and A. S. Morse, Eds., vol. 309, Lecture Notes in Control and Information Sciences, pp. 257-282 New York, Springer-Verlag, 2004.
4. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
5. F. Fagnani, K. H. Johansson, A. Speranzon, and S. Zampieri, "On multi-vehicle rendezvous under quantized communication," in Proc. Mathematical Theory of Networks and Systems, Leuven, Belgium, Jul. 2004, Electronic Proceedings.
6. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
7. E. W. Justh and P. S. Krishnaprasad, "Equilibria and steering laws for planar formations," Syst. Control Lett., vol. 52, no. 1, pp. 25-38, 2004.
8. 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.
9. E. Klavins, "Toward the control of self-assembling systems," in Control Problems Robotics, A. Bicchi, H. Christensen, and D. Prattichizzo, Eds. Berlin: Springer-Verlag, 2003, vol. 4, STAR, Springer Tracts in Advanced Robotics, pp. 153-168.
10. Y. Liu and K. M. Passino, "Stable social foraging swarms in a noisy environment," IEEE Trans. Autom. Control, vol. 49, no. 1, pp. 30-44, Jan. 2004.
11. P. Ögren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Trans. Autom. Control, vol. 49, no. 8, pp. 1292-1302, Aug. 2004.
12. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Automat., vol. 20, no. 2, pp. 243-255, Apr. 2004.
13. J. Cortés, S. Martínez, and F. Bullo, "Spatially-distributed coverage optimization and control with limited-range interactions," ESAIM. Control, Optim. Calc. Variations, vol. 11, pp. 691-719, 2005.
14. 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.
15. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
16. M. Mesbahi, "State-dependent graphs," in Proc. IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 3058-3063.
17. J. W. Jaromczyk and G. T. Toussaint, "Relative neighborhood graphs and their relatives," Proc. IEEE, vol. 80, no. 9, pp. 1502-1517, Sep. 1992.
18. X.-Y. Li, "Algorithmic, geometric and graphs issues in wireless networks," Wireless Commun. Mobile Comput., vol. 3, no. 2, pp. 119-140, 2003.
19. N.A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1997.
20. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. New York: Springer-Verlag, 2000.
21. R. Diestel, Graph Theory, 2nd ed. New York: Springer-Verlag, 2000, vol. 173, Graduate Texts in Mathematics.
22. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
23. A. F. Filippov, Differential Equations With Discontinuous Righthand Sides. Dordrecht, The Netherlands: Kluwer, 1988, vol. 18, Mathematics and its Applications.