Path planning among movable obstacles: A probabilistically complete approach

Springer Tracts in Advanced Robotics

Volumn 57, Issue , 2010, Pages 599-614

  Van Den Berg, Jur ^a   Stilman, Mike ^b   Kuffner, James ^c   Lin, Ming ^a   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIGURATION SPACE; EFFICIENT IMPLEMENTATION; EXPLICIT REPRESENTATION; PATH-PLANNING; ROBOT MOTION;

ALGORITHMS; ROBOTICS; ROBOTS;

ROBOT PROGRAMMING;

EID: 77949838775     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-00312-7_37     Document Type: Conference Paper

References (19)

1. Alami, R., Laumond, J.-P., Siméon, T.: Two manipulation planning algorithms. In: Proc. Workshop on Algorithmic Foundations of Robotics, pp. 109-125 (1995)
2. Ben-Shahar, O., Rivlin, E.: Practical pushing planning for rearrangement tasks. IEEE Trans. on Robotics and Automation 14(4), 549-565
3. Canny, J.: The complexity of robot motion planning. MIT Press, Cambridge (1987)
4. Chadzelek, T., Eckstein, J., Schömer, E.: Heuristic motion planning with movable obstacles. In: Proc. Canadian Conf. on Computational Geometry, pp. 211-219 (2000)
5. Chen, P., Hwang, Y.: Practical path planning among movable obstacles. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 444-449 (1991)
6. Demaine, E., Demaine, M., O'Rourke, J.: Pushpush and Push-1 are NP-hard in 2D. In: Proc. Canadian Conf. on Computational Geometry, pp. 211-219 (2000)
7. Hsu, D., Kindel, R., Latombe, J.-C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. Int. J. of Robotics Research 21(3), 233-255 (2002)
8. Kavraki, L., Švestka, P., Latombe, J.-C., Overmars, M.: Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566-580 (1996)
9. LaValle, S., Kuffner, J.: Rapidly-exploring random trees: progress and prospects. In: Proc. Workshop on Algorithmic Foundations of Robotics (2000)
10. Nieuwenhuisen, D., van der Stappen, F., Overmars, M.: An effective framework for path planning amidst movable obstacles. In: Proc. Workshop on Algorithmic Foundations of Robotics (2006)
11. Ota, J.: Rearrangement of multiple movable objects. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1962-1967 (2004)
12. Sánchez, G., Latombe, J.-C.:Using a PRM planner to compare centralized and decoupled planning for multi-robot systems. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2112-2119 (2002)
13. Siméon, T., Laumond, J.-P., Cortés, J., Sahbani, A.: Manipulation planning with probabilistic roadmaps. Int. J. of Robotics Research 23(7-8), 729-746 (2004)
14. Stilman, M., Kuffner, J.: Navigation among movable obstacles: real-time reasoning in complex environments. Int. J. of Humanoid Robotics 2(4), 479-504 (2005)
15. Stilman, M., Kuffner, J.: Planning among movable obstacles with artificial constraints. In: Proc. Workshop on Algorithmic Foundations of Robotics (2006)
16. Stilman, M., Schamburek, J.-U., Kuffner, J., Asfour, T.: Manipulation planning among movable obstacles. In: Proc. IEEE Int. Conf. on Robotics and Automation, pp. 3327-3332 (2007)
17. Švestka, P., Overmars, M.: Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23(3), 125-152 (1998)
18. Wein, R., Fogel, E., Zukerman, B., Halperin, D.: 2D Arrangements. CGAL User and Reference Manual, ch. 20 (2007)
19. Wilfong, G.: Motion planning in the presence of movable obstacles. Annals of Mathematics and Artificial Intelligence 3, 131-150 (1991)