TY - GEN
T1 - Planning near-optimal corridors amidst obstacles
AU - Wein, Ron
AU - Van Den Berg, Jur
AU - Halperin, Dan
N1 - Funding Information:
This work has been supported in part by the IST Programme of the EU as Shared-cost RTD (FET Open) Projects under Contract No IST-2001-39250 (MOVIE — Motion Planning in Virtual Environments) and IST-006413 (ACS - Algorithms for Complex Shapes) , and by the Hermann Minkowski–Minerva Center for Geometry at Tel Aviv University.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=53849093447&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-68405-3_31
DO - 10.1007/978-3-540-68405-3_31
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:53849093447
SN - 9783540684046
T3 - Springer Tracts in Advanced Robotics
SP - 491
EP - 506
BT - Algorithmic Foundation of Robotics VII - Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics
PB - Springer Verlag
T2 - 7th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2006
Y2 - 16 July 2006 through 18 July 2006
ER -