Fast path planning for robot manipulators using spatial relations in the configuration space
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 668-673 vol.2
- https://doi.org/10.1109/robot.1993.291882
Abstract
A method of path planning that is local and primarily based on spatial relations is presented. By exploring in selected directions in the C-space and monitoring all along the spatial relations of the manipulator with respect to the objects around, search nodes are created sparingly, and only when the spatial relations undergo a qualitative change, e.g., when the manipulator clears an object or is about to get blocked by an object. Thus, the search graph does not grow too large. Using a best-first search with a novel heuristic function that pushes the search away from blind alleys, a quick, though suboptimal, solution in practically all situations is obtained. The optimality of the solution so obtained is improved considerably through smoothing. The planner is implemented on a four-degree-of-freedom (DOF) manipulator.<>Keywords
This publication has 12 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
- Obstacle avoidance using an octree in the configuration space of a manipulatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 1991
- Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumerationIEEE Transactions on Robotics and Automation, 1991
- Fast collision avoidance for manipulator arms: a sequential search strategyIEEE Transactions on Robotics and Automation, 1990
- A simple motion-planning algorithm for general robot manipulatorsIEEE Journal on Robotics and Automation, 1987
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- A subdivision algorithm in configuration space for findpath with rotationIEEE Transactions on Systems, Man, and Cybernetics, 1985
- Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator RobotsThe International Journal of Robotics Research, 1984
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979