Planning corridors among obstacles has arisen as a central problem in game design. Instead of devising a one-dimensional motion path for a moving entity, it is possible to let it move in a corridor, where the exact motion path is determined by a local planner. In this paper we introduce a quantitative measure for the quality of such corridors. We analyze the structure of optimal corridors amidst point obstacles and polygonal obstacles in the plane, and propose an algorithm to compute approximations for optimal corridors according to our measure. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Wein, R., Van Den Berg, J., & Halperin, D. (2008). Planning near-optimal corridors amidst obstacles. In Springer Tracts in Advanced Robotics (Vol. 47, pp. 491–506). Springer Verlag. https://doi.org/10.1007/978-3-540-68405-3_31
Mendeley helps you to discover research relevant for your work.