Sensor-based Online Planning of Time-optimized Paths in Dynamic Environments

Title data

Gecks, Thorsten ; Henrich, Dominik:
Sensor-based Online Planning of Time-optimized Paths in Dynamic Environments.
In: Kröger, Torsten ; Wahl, Friedrich M. (ed.): Advances in Robotics Research : Theory, Implementation, Application. - Berlin : Springer , 2009 . - pp. 53-63
ISBN 978-3-642-01213-6
DOI: https://doi.org/10.1007/978-3-642-01213-6_6

Related URLs

Project information

Abstract in another language

Dynamic environments, in which robots and for example humans share a common workspace impose a variety of requirements on path planning algorithms, including real-time capabilities and collision tests based on sensor input. We propose a randomized-roadmap-based path planning algorithm that limits the number of collision tests and distance calculations to a volume achievable in real-time, while still being able to achieve high path clearance and statistical completeness given an unlimited number of planning cycles. It does so by exploiting the knowledge about static portions of the environment using a static, collision-checked roadmap and by interleaving planning and execution. Image-based distance measurements are induced by the graph search algorithm and interpolated to allow planning of time-optimized paths on the roadmap with a reduced number of distance measurements.