An analytically tractable potential field model of free space and its application in obstacle avoidance

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 28, Issue 5, 1998, Pages 729-736

  Chuang, Jen Hui ^a   Ahuja, Narendra ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Artificial potential field; Free space representation; Obstacle avoidance; Path planning

Indexed keywords

ARTIFICIAL INTELLIGENCE; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; OBJECT RECOGNITION;

ANALYTICALLY TRACTABLE POTENTIAL FIELD MODELS; FREE SPACE REPRESENTATION; NEWTONIAN POTENTIAL FUNCTIONS;

MOTION PLANNING;

EID: 0032188523     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.718522     Document Type: Article

References (21)

1. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Comput. Surv., vol. 24, no. 3, pp. 219-291, 1992.
2. R. A. Brooks and T. Lozano-Perez, "A subdivision algorithm in configuration space for findpath with rotation," in Proc. Int. Joint Conf. Artificial Intelligence, Karlsruhe, Germany, 1983.
3. J. T. Schwartz and M. Sharir, "On the piano movers' problem: I. the case of a two-dimensional rigid polygonal body moving amidst polygonal barriers," Commun. Pure Appl. Math., vol. 36, pp. 345-398, 1983.
4. M. Herman, "Fast, three-dimensional, collision-free motion planning," in Proc. IEEE Int. Conf. Robotics Automation, San Francisco, CA, Apr. 1986.
5. S. R. Maddila, "Decomposition algorithm for moving a ladder among rectangular obstacles," in Proc. IEEE Int. Conf. Robotics Automation, San Francisco, CA, Apr. 1986.
6. S. Singh and M. D. Wagh, "Robot path planning using intersecting convex shapes," in Proc. IEEE Int. Conf. Robotics Automation, San Francisco, CA, Apr. 1986.
7. D. T. Kuan, J. C. Zamiska, and R. A. Brooks, "Natural decomposition of free space for path planning," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, MO, Mar. 1985.
8. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized Voronoi diagrams," IEEE Trans. Robot. Automat., vol. 5, no. 2, pp. 143-150, 1989.
9. K. K. Gupta, "Fast collision avoidance for manipulator arms: A sequential search strategy," IEEE Trans. Robot. Automat., vol. 6, pp. 522-532, Oct. 1990.
10. C. E. Thorpe, "Path planning for a mobile robot," in Proc. AAAI Conf., Austin, TX, 1984.
11. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, St. Louis, MO, Mar. 1985.
12. P. Khosla and R. Volpe, "Superquadric artificial potentials for obstacle avoidance and approach," in Proc. IEEE Int. Conf. Robotics Automation, Philadelphia, PA, Apr. 1988.
13. B. Cohen-Tannoudji, C. Diu, and F. Laloe, Quantum Mechanics. New York: Wiley, 1977, vol. 2.
14. C. I. Connolly, J. B. Burns, and R. Weiss, "Path planning using Laplace's equation," in Proc. IEEE Int. Conf. Robotics Automation, Cincinnati, OH, May 1990.
15. Y. K. Hwang and N. Ahuja, "Potential field approach to path planning," IEEE Trans. Robot. Automat., vol. 8, no. 1, pp. 23-32, 1992.
16. E. G. Gilbert and D. W. Johnson, "Distance functions and their application to robot path planning in the presence of obstacles," IEEE J. Robot. Automat., vol. RA-1, pp. 21-30, Mar. 1985.
17. J. Barranquand, B. Langlois, and J.-C. Latombe, "Numerical potential field techniques for robot path planning," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 224-241, Mar./Apr. 1992.
18. D. R. Wilton, S. M. Rao, A. W. Glisson, D. H. Schaubert, O. M. Al-Bundak, and C. M. Butler, "Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains," IEEE Trans. Antennas Propagat., vol. AP-32, no. 3, pp. 276-281, 1984.
19. L. M. Magid, Electromagnetic Fields, Energy, and Waves. New York: Wiley, 1972.
20. H. B. Dwight, Tables of Integrals and Other Mathematical Data. New York: Macmillan, 1961.
21. D. G. Kirkpatrick, "Efficient computation of continuous skeletons," in Proc. 20th Annu. IEEE Symp. Foundations Computer Science, Oct. 1979, pp. 18-27.