Planning near-optimal corridors amidst obstacles

DOI10.1007/978-3-540-68405-3_31MaRDI QIDQ3564334zbMATH OpenOpenAlexFDO

Authors Ron Wein, Jur P. van den Berg, Dan Halperin

Publication date 2 June 2010

Published in Springer Tracts in Advanced Robotics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-68405-3_31

zbMATH Keywords

planning corridors among obstaclesquantitative measure for the quality of such corridorsstructure of optimal corridors

Mathematics Subject Classification ID

Other game-theoretic models (91A40) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• Flexible Path Planning Using Corridor Maps
• Optimal trajectory in \(\mathbb{R}^2\) under observation
• An efficient algorithm for computing high-quality paths amid polygonal obstacles
• Rectilinear paths among rectilinear obstacles
• Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles

Cited in

(2)

• Flexible Path Planning Using Corridor Maps
• The explicit corridor map: using the medial axis for real-time path planning and crowd simulation

This page was built for publication: Planning near-optimal corridors amidst obstacles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564334)