An analytically tractable potential field model of free space and its application in obstacle avoidance
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 28 (5) , 729-736
- https://doi.org/10.1109/3477.718522
Abstract
An analytically tractable potential field model of free space is presented. The model assumes that the border of every two dimensional (2D) region is uniformly charged. It is shown that the potential and the resulting repulsion (force and torque) between polygonal regions can he calculated in closed form. By using the Newtonian potential function, collision avoidance between object and obstacle thus modeled is guaranteed in a path planning problem. A local planner is developed for finding object paths going through narrow areas of free space where the obstacle avoidance is most important. Simulation results show that not only does individual object configuration of a path obtained with the proposed approach avoid obstacles effectively, the configurations also connect smoothly into a pathKeywords
This publication has 16 references indexed in Scilit:
- Real-time obstacle avoidance for manipulators and mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Path planning using Laplace's equationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A potential field approach to path planningIEEE Transactions on Robotics and Automation, 1992
- Numerical potential field techniques for robot path planningIEEE Transactions on Systems, Man, and Cybernetics, 1992
- 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
- Distance functions and their application to robot path planning in the presence of obstaclesIEEE Journal on Robotics and Automation, 1985
- Potential integrals for uniform and linear source distributions on polygonal and polyhedral domainsIEEE Transactions on Antennas and Propagation, 1984
- 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