A fast motion planner for 6-DOF manipulators in 3-D environments
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1176-1181 vol.2
- https://doi.org/10.1109/icar.1991.240396
Abstract
An algorithm is described which is able to plan collision free motions fast for manipulators with six degrees of freedom (DOF) within 3D environments. After a short review of other implemented 3D motion planners, an outline of the CGR search (combination of goal-directed and randomized search) is given. CGR search pursues a heuristic strategy to effectively find a path in even high-dimensional configuration spaces (C-spaces). The search space, however, is not constructed explicitly, but only tested in certain points determined by the search. Every test whether a point lies in free C-space or not requires a geometric intersection computation. This collision test is very efficient due to a hierarchical object representation. The experimental results show the performance of the proposed motion planner in several realistic tasks, including a snake-like manipulator with six degrees of freedom and a PUMA robot reorienting a bulky load through a gate.Keywords
This publication has 9 references indexed in Scilit:
- Hierarchical object models for efficient anti-collision algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast collision avoidance for manipulator arms: a sequential search strategyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Monte-Carlo algorithm for path planning with many degrees of freedomPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Solving findpath by combination of goal-directed and randomized searchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Task-level planning of pick-and-place robot motionsComputer, 1989
- Algorithmic motion planning in roboticsComputer, 1989
- Motion planning for manipulators in complex environmentsPublished by Springer Nature ,1989
- A search algorithm for motion planning with six degrees of freedomArtificial Intelligence, 1987
- Planning Collision- Free Motions for Pick-and-Place OperationsThe International Journal of Robotics Research, 1983