The corridor map method: Real-time high-quality path planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1023-1028

  Geraerts, Roland ^a   Overmars, Mark H ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

OBJECT RECOGNITION; REAL TIME SYSTEMS; ROBOTICS;

CORRIDOR MAP METHOD; LOCAL HAZARDS; REAL-TIME INTERACTION;

MOTION PLANNING;

EID: 36349010222     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363119     Document Type: Conference Paper

References (14)

1. J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, and P. Raghavan, "A random sampling scheme for path planning," International Journal of Robotics Research, vol. 16, pp. 759-744, 1997.
2. G. Bergen, Collision Detection in Interactive 3D Environments. Morgan Kaufmann, 2003.
3. H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations, 1st ed. MIT Press, 2005.
4. R. Geraerts and M. Overmars, "Clearance based path optimization for motion planning," in IEEE International Conference on Robotics and Automation, 2004, pp. 2386-2392.
5. _, "On improving the clearance for robots in high-dimensional configuration spaces," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 4074-4079.
6. _, "Creating high-quality roadmaps for motion planning in virtual environments," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 4355-4361.
7. A. Kamphuis and M. Overmars, "Finding paths for coherent groups using clearance," in Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, 2004, pp. 19-28.
8. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, pp. 90-98, 1986.
9. J.-C. Latombe, Robot Motion Planning. Kluwer, 1991.
10. S. LaValle, Planning Algorithms, http://planning.cs.ui.uc.edu, 2006.
11. D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind, and M. Overmars, "Automatic construction of roadmaps for path planning in games," in International Conference on Computer Games: Artificial Intelligence, Design and Education, 2004, pp. 285-292.
12. M. Overmars, "A random approach to motion planning," Utrecht University, Tech. Rep. RUU-CS-92-32, 1992.
13. E. Rimon and D. Koditschek, "Exact robot navigation using artificial. potential fields," IEEE Transactions on Robotics and Automation, vol. 8, pp. 501-518, 1992.
14. R. Wein, J. Berg, and D. Halperin, "Planning near-optimal corridors amidst obstacles," in International Workshop on the Algorithmic Foundations of Robotics, 2006.