Search

Title Author Year Keyword Project  include Videos
or and

Publication

Path Planning and Execution in Fast-Changing Environments with Known and Unknown Obstacles
Thorsten Gecks , Dominik Henrich

Abstract (english)
We present a path planner capable of efficient and real-time handling of known and unknown obstacles in highly dynamic workspaces. Known obstacles are acquired offline and stored in a world model, unknown obstacles are acquired online by one or multiple sensors. This is a typical situation for many applications. The method presented here exploits this distinction by building a static roadmap based on known obstacle information. This enables efficient path planning and real-time performance using bounded lazy evaluation thus reducing the number of costly collision test. The dynamics of the workspace are addressed by invalidation/revalidation of roadmap edges based on sensoric input. Several revalidation strategies are evaluated. The proposed path planner is probabilistically complete and utilizes global environment information to assure goal arrival, if the goal is reachable. Our approach is realized using standard PC hardware with computational requirements allowing real-time performance. Experimental results show the validity of our approach.

Publication data

Year: 2007
Publication date: 29. October 2007
Source: International Conference on Intelligent Robots and Systems in San Diego, USA, 29 October
Project: SIMERO
Keywords (english): motion planning , multisensor systems
Referrer: http://www.ai3.uni-bayreuth.de/resypub/?mode=pub_show&pub_ref=gecks2007a

BibTeX

@ARTICLE{gecks2007a,
  TITLE             = "Path Planning and Execution in Fast-Changing Environments with Known and Unknown Obstacles",
  AUTHOR            = "Gecks, Thorsten and Henrich, Dominik",
  YEAR              = "2007",
  JOURNAL           = "International Conference on Intelligent Robots and Systems in San Diego, USA, 29 October ",
  HOWPUBLISHED      = "\url{http://www.ai3.uni-bayreuth.de/resypub/?mode=pub_show&pub_ref=gecks2007a}",
}

Download

Filename   Size   Language   Format
gecks2007a.Path.Planning.and.Execution.in.FastChanging.Environments.with.Known.and.Unknown.Obstacles.pdf   306.1K   english   PDF   download preprint


© LS AI3 Uni-Bayreuth