Planning near-optimal corridors amidst obstacles

DOI10.1007/978-3-540-68405-3_31zbMATH Open1194.93156OpenAlexW1579636644MaRDI QIDQ3564334FDOQ3564334

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

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

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)

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)