Multi-robot motion planning by incremental coordination

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 5960-5963

  Saha, Mitul ^a   Isto, Pekka ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF VAASA   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

DECOUPLED PLANNING; INCREMENTAL COORDINATION; MULTI ROBOT MOTION PLANNING;

MULTI AGENT SYSTEMS; RELIABILITY ANALYSIS; ROBOTICS;

MOTION PLANNING;

EID: 34250617448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2006.282536     Document Type: Conference Paper

References (14)

1. H. Choset et al., "Principles of Robot Motion: Theory, Algorithms, and Implementations", MIT Press, 2005.
2. J.H. Reif. "Complexity of the mover's problem and generalizations". Proc. the 20th IEEE Symp. on Found. Comp. Science, pages 421-427, 1979.
3. J. C. Latombe. "Robot Motion Planning". Kluwer Academic Publishers, Boston, MA, 1991.
4. B. Aronov, M. de Berg, A. F. Van der Stoppen, P.Svestka, and J. Vleugels. "Motion planning for multiple robots". Discrete and Computational Geometry, 22:505-525, 1999.
5. K. G. Kant and S. W. Zucker. "Towards efficient trajectory planning: Path velocity decomposition". Int. J. of Robotics Research, 5:72-89, 1986.
6. M. Erdmann and R. Lozano Perez. "On multiple moving objects". Proc. IEEE Int. Conf. Robotics and Automation, pages 1419-1424, 1986.
7. P. A. O'Donnell and T. Lozano-Perez. "Deadlock-free and collision-free coordination of two robot manipulators". Proc. IEEE Int. Conf. Robotics and Automation, pages 484-489, 1989.
8. G. Sanchez and J.C. Latombe. "Using a PRM planner to compare centralized and decoupled planning for multi-robot systems". Proc. IEEE Int. Conf. on Robotics and Automation, pages 2112-2119, 2002.
9. L.E. Kavraki, P. Svestka, J.C. Latombe, and M.H. Overtnars. "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces", IEEE Tr. on Robotics and Automation, 12(4):566-580, 1996.
10. N.M. Amato, O.B. Bayazit, L.K. Dale, C. Jones, and D. Vallejo. "OBPRM: An Obstacle-Based PRM for 3D Workspace". Robotics: The Algorithmic Perspective, editors: P.K. Agarwal and et al., pages 155-168, 1998.
11. G. Sanchez and J.C. Latombe. "A single-query bi-directional probabilistic roadmap planner with lazy collision checking". Proc. Int. Symp. Rob. Res., pages 404-417, 2003.
12. P. Isto and M. Saha. "A slicing connection strategy for constructing PRMs in high-dimensional espaces". To appear in Proc. IEEE Int. Conf. on Robotics and Automation, 2006.
13. J. J. Kuffner and S. M. LaValle. "RRT-connect: An efficient approach to single-query path planning". Proc. IEEE Int. Conf. on Robotics and Automation, pages 995-1001, 2000.
14. E. Plaku, K. E. Bekris, B. Y. Chen, A. M. Ladd, and L. E. Kavraki. "Sampling-Based Roadmap of Trees for Parallel Motion Planning". IEEE Transactions on Robotics, To appear.