Path planning using the Newtonian potential
- 10 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Newtonian potential function is used to represent polygonal objects and obstacles. The closed-form expression of this potential field and other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the risk of collision, but also make the search for the optimal object configurations efficient. The object skeleton, a shape description of the moving object, is introduced to guide the moving object through narrow regions while the search is done at different stages. The free space can then be divided by the narrow regions where the path planning takes place-a very simple free space decomposition scheme. Successful global strategies are developed to connect the local plans into a safe and smooth global pathKeywords
This publication has 11 references indexed in Scilit:
- Real-time obstacle avoidance for manipulators and mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Natural decomposition of free space for path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Superquadric artificial potentials for obstacle avoidance and approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Path planning using a potential field representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Motion planning in a plane using generalized Voronoi diagramsIEEE Transactions on Robotics and Automation, 1989
- Fast, three-dimensional, collision-free motion planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Robot path planning using intersecting convex shapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Decomposition algorithm for moving a ladder among rectangular obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Path Relaxation: Path Planning for a Mobile RobotPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriersCommunications on Pure and Applied Mathematics, 1983