Search

Title Author Year Keyword Project  include Videos
or and

Publication

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: http://www.ai3.uni-bayreuth.de/resypub/?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{http://www.ai3.uni-bayreuth.de/resypub/?mode=pub_show&pub_ref=gecks2009a}",
}

Download

Filename   Size   Language   Format
gecks2009a.Sensorbased.Online.Planning.of.Timeoptimized.Paths.in.Dynamic.Environments.pdf   551.8K   english   PDF   download preprint


© LS AI3 Uni-Bayreuth