Publikationsdatenbank
Publication
Sensor-based Online Planning of Time-optimized Paths in Dynamic EnvironmentsThorsten Gecks , Dominik Henrich
Abstract (english)
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 realtime, 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, collisionchecked 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.
Publication data
| Year: | 2009 |
| Publication date: | 09. June 2009 |
| Source: | GWR09 German Workshop on Robotics, Braunschweig, Germany, June 9-10, 2009 |
| Project: | SIMERO |
| Referrer: | https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=gecks2009a |
BibTeX
@ARTICLE{gecks2009a,
TITLE = "Sensor-based Online Planning of Time-optimized Paths in Dynamic Environments",
AUTHOR = "Gecks, Thorsten and Henrich, Dominik",
YEAR = "2009",
JOURNAL = "GWR09 German Workshop on Robotics, Braunschweig, Germany, June 9-10, 2009",
HOWPUBLISHED = "\url{https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=gecks2009a}",
}
Download
| Filename | Size | Language | Format | ||||
|---|---|---|---|---|---|---|---|
| gecks2009a.Sensorbased.Online.Planning.of.Timeoptimized.Path s.in.Dynamic.Environments.pdf |
551.8K | english | download preprint |