Path planning using a potential field representation
Hwang, Y.K.; Ahuja, N.
Robotics and Automation, 1988. Proceedings., 1988 IEEE International Conference on
Volume , Issue , 24-29 Apr 1988 Page(s):648 - 649 vol.1
Digital Object Identifier 10.1109/ROBOT.1988.12131
Summary:An approach to two-dimensional as well as three-dimensional
findpath problems that divides each problem into two steps is presented.
Rough paths are found based only on topological information. This is
accomplished by assigning to each obstacle an artificial potential
similar to electrostatic potential to prevent the moving object from
colliding with the obstacles, and then locating minimum-potential
valleys. The paths defined by the minimum-potential valleys are modified
to obtain an optimal collision-free path and orientations of the moving
object along the path. Three algorithms are given to accomplish this
second step. These three algorithms based on potential fields are nearly
complete in scope, and solve a large variety of problems
View citation and abstract |