The corridor map method: A general framework for real-time high-quality path planning

Computer Animation and Virtual Worlds

Volumn 18, Issue 2, 2007, Pages 107-119

  Geraerts, Roland ^a   Overmars, Mark H ^a,b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b Center for Advanced Gaming and Simulation (AGS)   (Netherlands)

Author keywords

Corridor map method; High quality paths; Path planning

Indexed keywords

CORRIDOR MAP METHODS (CMM); DYNAMIC OBSTACLES; PATH PLANNERS; QUERY PHASES;

MOTION PLANNING; QUERY PROCESSING; REAL TIME SYSTEMS;

VIRTUAL REALITY;

EID: 34248590506     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.166     Document Type: Article

References (17)

1. Choset H, Lynch K, Hutchinson S, et al. Principles of Robot Motion: Theory, Algorithms, and Implementations (1st edn). MIT Press: Cambridge, MA, 2005.
2. Latombe JC. Robot Motion Planning. Kluwer: Norwell, Mass, 1991.
3. LaValle S. Planning Algorithms, http://planning.cs.uiuc. edu, 2006.
4. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 1986; 5: 90-98.
5. Khosla P, Volpe R. Superquadratic artificial potentials for obstacle avoidance and approach. In IEEE International Conference on Robotics and Automation, 1988; pp. 1778-1784.
6. Rimon E, Koditschek D. Exact robot navigation using artificial potential fields. IEEE Transactions on Robotics and Automation 1992; 8: 501-518.
7. Amato N, Wu Y. A randomized roadmap method for path and manipulation planning. In IEEE International Conference on Robotics and Automation, 1996; pp. 113-120.
8. Barraquand J, Kavraki L, Latombe JC, Li TY, Motwani R, Raghavan P. A random sampling scheme for path planning. International Journal of Robotics Research 1997; 16: 759-744.
9. Overmars M. A random approach to motion planning. Utrecht University, Technical Report RUU-CS-92-32, 1992.
10. Geraerts R, Overmars M. Clearance based path optimization for motion planning. In IEEE International Conference on Robotics and Automation, 2004; pp. 2386-2392.
11. Geraerts R, Overmars M. 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.
12. Nieuwenhuisen D, Kamphuis A, Mooijekind M, Overmars M. Automatic construction of roadmaps for path planning in games. In International Conference on Computer Games: Artificial Intelligence, Design and Education, 2004; pp. 285-292.
13. Geraerts R, Overmars M. Creating high-quality roadmaps for motion planning in virtual environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006; pp. 4355-4361.
14. Kamphuis A, Overmars M. Finding paths for coherent groups using clearance. In Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, 2004; pp. 19-28.
15. Wein R, Berg J, Halperin D. Planning near-optimal corridors amidst obstacles. In International Workshop on the Algorithmic Foundations of Robotics, 2006.
16. Bergen G. Collision Detection in Interactive 3D Environments. Morgan Kaufmann: San Francisco, CA, 2003.
17. Bouix S, Siddiqi K, Tannenbaum A. Flux driven fly throughs. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003; pp. 449-454.