Practical global motion planning for many degrees of freedom: a novel approach within sequential framework
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2038-2043
- https://doi.org/10.1109/robot.1994.351164
Abstract
In this paper, we present a novel approach within the sequential framework to develop practical motion planners for many degrees of freedom (DOF) arms. In this approach, each of the sub-problem is solved by using numerical potential fields defined over bitmap-based representations of the 2-dimensional sub-spaces. Furthermore, an efficient backtracking mechanism based on a novel notion of virtual forbidden regions in these 2-dimensional subspaces is presented. This novel approach leads to much more efficient and robust motion planners than a previously reported visibility graph (in the 2-dimensional subspaces) based implementation. We have conducted extensive experiments for planar arms with up to 8-DOF among randomly placed obstacles. Although it is not complete, the planner never failed for the examples in hundreds of simulations, and very small backtracking levels were needed. We have implemented the planner for 3-dimensional workspaces and an illustrative example for a 7-DOF manipulator shows the promise of our approach.<>Keywords
This publication has 10 references indexed in Scilit:
- A local based approach for path planning of manipulators with a high number of degrees of freedomPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Motion planning for many degrees of freedom: sequential search with backtrackingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient bitmap-based implementation of sequential framework for motion planning for manipulators with many degrees of freedomPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The "Ariadne's clew" algorithm: global planning with local methodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel robot motion planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumerationIEEE Transactions on Robotics and Automation, 1991
- Robot Motion PlanningPublished by Springer Nature ,1991
- Fast collision avoidance for manipulator arms: a sequential search strategyIEEE Transactions on Robotics and Automation, 1990
- Collision avoidance: divide-and-conquer approach by space characterization and intermediate goalsIEEE Transactions on Systems, Man, and Cybernetics, 1988
- A simple motion-planning algorithm for general robot manipulatorsIEEE Journal on Robotics and Automation, 1987