Druckansicht der Internetadresse:

Fakultät für Mathematik, Physik und Informatik

Angewandte Informatik III - Robotik und eingebettete Systeme - Prof. Dr. Dominik HENRICH

Seite drucken


All fields:


Sensor-based Online Planning of Time-optimized Paths in Dynamic Environments
Thorsten 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


  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}",


Filename   Size   Language   Format
  551.8K   english   PDF download preprint

Twitter Youtube-Kanal UBT-A Kontakt