On-line path planning by heuristic hierarchical search

Title data

Henrich, Dominik ; Wurll, Christian ; Wörn, Heinz:
On-line path planning by heuristic hierarchical search.
In: Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society. - Aachen , 1998 . - pp. 2239-2244
DOI: https://doi.org/10.1109/IECON.1998.724069

Project information

Abstract in another language

In this paper, the problem of path planning for robot manipulators with six degrees of freedom in an on-line provided three-dimensional environment is investigated. As a basic approach, the best-first algorithm is used to search in the implicit discrete configuration space. Collisions are detected in the Cartesian workspace by hierarchical distance computation based on the given CAD model. The basic approach is extended by three simple mechanisms and results in a heuristic hierarchical search. This is done by adjusting the stepsize of the search to the distance between the robot and the obstacles. As a first step, we show encouraging experimental results with two degrees of freedom for five typical benchmark problems.