Multirobot rendezvous with visibility sensors in nonconvex environments

IEEE Transactions on Robotics

Volumn 25, Issue 2, 2009, Pages 340-352

  Ganguli, Anurag ^a   Cortés, Jorge ^b   Bullo, Francesco ^c  

^a UTOPIACOMPRESSION CORPORATION   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cooperative control; Distributed algorithm; Multirobot coordination; Nonlinear systems and control; Visibility

Indexed keywords

CENTRALIZED ALGORITHMS; CONSTRAINT SETS; CONTROL ERRORS; COOPERATIVE CONTROL; COORDINATION ALGORITHMS; DISTRIBUTED ALGORITHM; DISTRIBUTED SENSING; IN-BETWEEN; KINEMATIC MODELS; LINE OF SIGHTS; MOBILE AUTONOMOUS ROBOTS; MULTI ROBOTS; MULTIROBOT COORDINATION; NONCONVEX; NONLINEAR SYSTEMS AND CONTROL; POINT MASS; PROXIMITY GRAPHS; RANGE SENSORS; RELATIVE POSITIONS; THEORETICAL RESULTS; UNKNOWN ENVIRONMENTS; VISIBILITY CONSTRAINTS; VISIBILITY SENSORS;

INDUSTRIAL ROBOTS; KINEMATICS; NONLINEAR SYSTEMS; PARALLEL ALGORITHMS; ROBOTICS; SENSORS; VISIBILITY;

MEASUREMENT ERRORS;

EID: 67349108791     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2009.2013493     Document Type: Article

References (24)

1. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 818-828, Oct. 1999.
2. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
3. Hokuyo urg-04lx [Online]. Available: http://www.hokuyo-aut.jp.
4. SwissRanger SR-4000 [Online]. Available: http://www.mesa-imaging.ch
5. R. Orghidan, J. Salvi, and E. Mouaddib, "Modelling and accuracy estimation of a new omnidirectional depth computation sensor," Pattern Recog. Lett., vol. 27, no. 7, pp. 843-853, 2006.
6. D. Sack and W. Burgard, "A comparison of methods for line extraction from range data," presented at the IFAC Symp. Intell. Auton. Vehicles (IAV), Lisbon, Portugal, Jul. 2004.
7. M. Ji and M. Egerstedt, "Distributed control of multiagent systems while preserving connectedness," IEEE Trans. Robot., vol. 23, no. 4, pp. 693-703, Aug. 2007.
8. Y. U. Cao, A. S. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, no. 1, pp. 7-27, 1997.
9. T. Arai, E. Pagello, and L. E. Parker, "Guest editorial: Advances in multirobot systems," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 655-661, Oct. 2002.
10. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
11. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, "Gathering of asynchronous oblivious robots with limited visibility," Theor. Comput. Sci., vol. 337, no. 1-3, pp. 147-168, 2005.
12. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem: An extended summary," in Proc. 2003 Block Island Workshop Cooperative Control (Lecture Notes in Control and Information Sciences series 309), V. Kumar, N. E. Leonard, and A. S. Morse, Eds. New York, Springer-Verlag, 2004, pp. 257-282.
13. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
14. N. Roy and G. Dudek, "Collaborative exploration and rendezvous: Algorithms, performance bounds, and observations," Auton. Robots, vol. 11, no. 2, pp. 117-136, 2001.
15. M. Lanthier, D. Nussbaum, and T.-J. Wang, "Calculating the meeting point of scattered robots on weighted terrain surfaces," in Proc. Comput.: Australasian Theory Symp. (CATS), vol. 27, Newcastle, Australia, 2005, vol. 27, pp. 107-118.
16. 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.
17. F. Duguet and G. Drettakis, "Robust epsilon visibility," in Proc. ACM Annu. Conf. Comput. Graph. Interactive Tech. (SIGGRAPH 2002 , San Antonio, TX, Jul., pp. 567-575.
18. J. W. Jaromczyk and G. T. Toussaint, "Relative neighborhood graphs and their relatives," Proc. IEEE, vol. 80, no. 9, pp. 1502-1517, Sep. 1992.
19. A. Ganguli, J. Cortés, and F. Bullo. (2006, Nov.). Multirobot rendezvous with visibility sensors in nonconvex environments [Online]. Available: http://arxiv.org/abs/cs/0611022.
20. T. Lozano-Perez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. 32, no. 2, pp. 108-120, Feb. 1983.
21. I. M. Bomze, M. Budinich, P. M. Pardalos, and M. Pelillo, "The maximum clique problem," in Handbook of Combinatorial Optimization - Supplement Volume A, D.-Z. Du and P. M. Pardalos, Eds. Dordrecht, The Netherlands, 1999, pp. 1-74.
22. Computational geometry algorithmic library [Online]. Available: http:// www.cgal.org.
23. General polygon clipping library [Online]. Available: http:// www.cs.man.ac.uk/toby/alan/software/gpc.html.
24. E. Kreyszig, Advanced Engineering Mathematics, 9th ed. New York: Wiley, 2005.