Publikationsdatenbank
Publication
Multi-Goal Path Planning for Industrial RobotsChristian Wurll , Dominik Henrich , Heinz Wörn
Abstract (english)
A new problem for the automated off-line programming of industrial robot application is investigated. The Multi-Goal Path Planning is to find the collision-free path connecting a set of goal poses and minimizing e.g. the total path length. Our solution is based on an earlier reported path planner for industrial robot arms with 6 degrees-of-freedom in an on-line given 3D environment. To control the path planner, four different goal selection methods are introduced and compared. While the Random and the Nearest Pair Selection methods can be used with any path planner, the Nearest Goal and the Adaptive Pair Selection method are favorable for our planner. With the latter two goal selection methods, the Multi-Goal Path Planning task can be significantly accelerated, because they are able to automatically solve the simplest path planning problems first. Summarizing, compared to Random or Nearest Pair Selection, this new Multi-Goal Path Planning approach results in a further cost reduction of the programming phase.
Publication data
| Year: | 1999 |
| Publication date: | 28. October 1999 |
| Source: | International Conference on Robotics and Application (RA'99), Santa Barbara, USA, Oct. 28-30, 1999 |
| Project: | SKALP , PARO |
| Keywords (english): | motion planning , search algorithms , shortest sequence , travelling salesman problem |
| Referrer: | https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=wurll1999a |
BibTeX
@MISC{wurll1999a,
TITLE = "Multi-Goal Path Planning for Industrial Robots",
AUTHOR = "Wurll, Christian and Henrich, Dominik and Wörn, Heinz",
YEAR = "1999",
JOURNAL = "International Conference on Robotics and Application (RA'99), Santa Barbara, USA, Oct. 28-30, 1999",
HOWPUBLISHED = "\url{https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=wurll1999a}",
}
Download
| Filename | Size | Language | Format | ||||
|---|---|---|---|---|---|---|---|
| wurll1999a.MultiGoal.Path.Planning.for.Industrial.Robots.djv u |
169K | english | DJVU | download preprint | |||
| wurll1999a.MultiGoal.Path.Planning.for.Industrial.Robots.pdf | 811.4K | english | download preprint |