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:


On-line path planning with optimal C-space discretization
Dominik Henrich , Heinz Wörn , Christian Wurll

Abstract (english)
This paper is based on a path planning approach we reported earlier for industrial robot arms with 6 degrees of freedom in an on-line given 3D environment. It has on-line capabilities by searching in an implicit and descrete configuration space and detecting collisions in the Cartesian workspace by distance computation based on the given CAD model. Here, we present different methods for specifying the C-space discretization. Besides the usual uniform and heuristic discretization, we investigate two versions of an optimal discretization for an user-predefined Cartesian resolution. The different methods are experimentally evaluated. Additionally, we provide a set of 3- dimensional benchmark problems for a fair comparison of path planner. For each benchmark, the run-times of our planner are between only 3 and 100 seconds on a Pentium PC with 133 MHz.

Publication data

Year: 1998
Publication date: 12. October 1998
Source: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'98), Victoria, Canada, Oct. 12-16, 1998
Project: SKALP , PARO
Keywords (english): discretization , industrial robots , on-line algorithms , path planning , search algorithms
Referrer: https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=henrich1998d


  TITLE             = "On-line path planning with optimal C-space discretization",
  AUTHOR            = "Henrich, Dominik and Wörn, Heinz and Wurll, Christian",
  YEAR              = "1998",
  JOURNAL           = "IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'98), Victoria, Canada, Oct. 12-16, 1998",
  HOWPUBLISHED      = "\url{https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=henrich1998d}",


Filename   Size   Language   Format
  133.7K   english   DJVU download preprint
  125.1K   english   PDF download preprint

Twitter Youtube-Kanal UBT-A Kontakt