Closed loop motion planning of cooperating mobile robots using graph connectivity

Robotics and Autonomous Systems

Volumn 56, Issue 4, 2008, Pages 373-384

  Pereira, Guilherme Augusto Silva ^a   Kumar, Vijay ^b   Campos, Mario Fernando Montenegro ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Cooperative robots; Decentralized control; Hamiltonian Graph; Mobile robot motion planning

Indexed keywords

DECENTRALIZED CONTROL; GRAPH THEORY; HAMILTONIANS; MOBILE ROBOTS; MOTION CONTROL;

COOPERATIVE ROBOTS; GRAPH CONNECTIVITY; HAMILTONIAN GRAPHS; MOBILE ROBOT MOTION PLANNING;

MOTION PLANNING;

EID: 40849086247     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2007.08.003     Document Type: Article

References (26)

1. Pereira G.A.S., Kumar V., and Campos M.F.M. Decentralized algorithms for multi-robot manipulation via caging. International Journal of Robotics Research 23 7-8 (2004) 783-795
2. J.R. Spletzer, C.J. Taylor, Sensor planning and control in a dynamic environment, in: Proc. IEEE Int. Conf. on Robotics Automation, 2002, pp. 676-681
3. B. Aronov, M. de Berg, A.F. van der Stappen, P. Svestka, J. Vleugels, Motion planning for multiple robots, in: Proc. Int. Symp. Computational Geometry, 1998, pp. 374-382
4. Hopcroft J.E., Schwartz J.T., and Sharir M. On the complexity of motion planning for multiple independent objects; PSPACE-hardness of the Warehouseman's Problem. International Journal of Robotics Research 3 4 (1984) 76-88
5. LaValle S.M., and Hutchinson S.A. Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation 14 6 (1998) 912-925
6. Simeon T., Leroy S., and Laumond J.-P. Path coordination for multiple mobile robots: A resolution complete algorithm. IEEE Transactions on Robotics and Automation 18 1 (2002) 42-49
7. Y. Guo, L.E. Parker, A distributed and optimal motion planning approach for multiple mobile robots, in: Proc. IEEE Int. Conf. on Robotics Automation, 2002, pp. 2612-2619
8. Arkin R.C. Behavior-Based Robotics (1998), MIT Press, Cambridge, MA
9. Balch T., and Arkin R.C. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation 14 6 (1998) 1-15
10. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5 1 (1986) 90-98
11. Rimon E., and Koditschek D.E. Exact robot navigation using artificial potential functions. IEEE Transactions on Robotics and Automation 8 5 (1992) 501-517
12. J.M. Esposito, V. Kumar, A method for modifying closed-loop motion plans to satisfy unpredictable dynamic constraints at runtime, in: Proc. IEEE Int. Conf. on Robotics Automation, 2002, pp. 1691-1696
13. A. Howard, M.J. Mataric, G.S. Sukhame, Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem, in: Proc. Int. Symp. Distributed Autonomous Robotic Systems, 2002, pp. 299-308
14. Reif J., and Wang H. Social potential fields: A distributed behavioral control for autonomous robots. Proc. Int. Workshop Algorithmic Foundations of Robotics (1995), A. K. Peters, Wellesley, MA 431-459
15. J.P. Desai, J. Ostrowski, V. Kumar, Controlling formations of multiple mobile robots, in: Proc. IEEE Int. Conf. on Robotics Automation, 1998, pp. 2864-2869
16. Y.Q. Chen, Z. Wang, Formation control: a review and a new consideration, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2005, pp. 3181-3186
17. T. Eren, P.N. Belhumeur, A.S. Morse, Closing ranks in vehicle formations based rigidity, in: Proc. IEEE Conf. on Decision and Control, 2002, pp. 2959-2964
18. R. Olfati-Saber, R.M. Murray, Graph rigidity and distributed formation stabilization of multi-vehicle systems, in: Proc. IEEE Conf. on Decision and Control, 2002, pp. 2965-2971
19. N.E. Leonard, E. Fiorelli, Virtual leaders, artificial potentials and coordinated control of groups, in: Proc. IEEE Conf. on Decision and Control, 2001, pp. 2968-2973
20. A. Das, J. Spletzer, V. Kumar, C. Taylor, Ad hoc networks for localization and control, in: Proc. IEEE Conf. on Decision and Control, 2002, pp. 2978-2983
21. G.A.S. Pereira, A.K. Das, V. Kumar, M.F.M. Campos, Formation control with configuration space constraints, in: Proc. IEEE/RJS Int. Conf. Intelligent Robots and Systems, 2003, pp. 2755-2760
22. Choset H., Lynch K., Hutchinson S., Kantor G., Burgard W., Kavraki L., and Thrun S. Principles of Robot Motion: Theory, Algorithms, and Implementations (2005), The MIT Press
23. L.C.A. Pimenta, A.R. Fonseca, G.A.S. Pereira, R.C. Mesquita, E.J. Silva, W.M. Caminhas, M.F.M. Campos, On computing complex navigation functions, in: Proc. IEEE Int. Conf. on Robotics Automation, 2005, pp. 3463-3468
24. Lowekamp B.B., O'Hallaron D., and Gross T. Direct queries for discovering network resource properties in a distributed environment. Cluster Computing 3 4 (2000) 281-291
25. P.D. MacKenzie, Q.F. Stout, Optimal parallel construction of hamiltonian cycles and spanning trees in random graphs, in: Proc. 5th ACM Symp. Parallel Algorithms and Architectures, 1993, pp. 224-229
26. Reynolds C. Flocks, birds, and schools: A distributed behavioral model. Computer Graphics 21 (1987) 25-34