Exact Robot Navigation using Artificial Potential Functions

IEEE Transactions on Robotics and Automation

Volumn 8, Issue 5, 1992, Pages 501-518

  Rimon, Elon ^a   Koditschek, Daniel E ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER SIMULATION; DYNAMICS; MATRIX ALGEBRA; MOTION CONTROL; NAVIGATION SYSTEMS; SET THEORY; TORQUE CONTROL;

ARTIFICIAL POTENTIAL FUNCTIONS; BOUNDED-TORQUE FEEDBACK CONTROLLER; INERTIA MATRIX; ROBOT MOTION PLANNING/CONTROL; ROBOT NAVIGATION;

MOBILE ROBOTS;

EID: 0026938332     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.163777     Document Type: Article

References (46)

1. M. D. Adams, H. Hu, and P. J. Roberts, “Towards a real-time architecture for obstacle avoidance and path planning in mobile robots,” in Proc. IEEE Int. Conf Robotic Automat. (Cincinnati, OH), May 1990, 854-589.
2. S. Akishita, S. Kawamura, and K. -I. Hayashi, “New navigation function utilizing hydrodynamic potential for mobile robot,” in Proc. IEEE Motion Control Conf., 1990.
3. J.R. Andrews and N. Hogan, “Impedance control as a framework for implementing obstacle avoidance in a manipulator,” in Control of Manufacturing and Robotic Systems, D. E. Hardt and W. J. Book, Eds. Boston: ASME, 1983, pp. 243–251.
4. J. Barraquand, B. Langlois, and J. C. Latombe, “Robot motion planning with many degrees of freedom and dynamic constraints,” in Proc. 5th Int. Robotics Res. (Tokyo), Aug. 1989, pp. 74–83.
5. J. Barraquand and J. C. Latombe, “A Monte-Carlo algorithm for path-planning with many degrees of freedom,” in Proc. IEEE Int. Conf. Robotics Automat. (Cincinnati, OH), May 1990, pp. 1712–1717.
6. N. P. Bhatia and G. P. Szego, Dynamical Systems: Stability Theory and Applicaitons. New York: Springer-Verlag, 1967.
7. J.E. Bobrow, S. Dubowsky, and J. S. Gibson, “Time-optimal control of robotic maniupulators along specified paths,” Int. J. Robotics Res., vol. 4, no. 3, pp. 3–17, Fall 1985.
8. J. Borenstein and Y. Koren, “Real-time obstacle avoidance fast mobile robots,” IEEE Trans. Syst. Man Cybern., vol. 19, no. 5, pp. 1179–1187, 1989.
9. J. F. Canny, “The complexity of robot motion planning,” Phd. Dissertion, Dept. Electrical Eng. Computer Sci., Massachusetts Inst. Technol., Cambridge, MA, May 1987.
10. C. I. Connolly, J. B. Burns, and R. Weiss, “Path planning using Laplace's equation,” in Proc. IEEE Int. Conf Robotics Automat. (Cincinnati, OH), May 1990, pp. 2102–2106.
11. B. Donald and P. Xavier, “Near-optimal kinodynamic planning robots with coupled dynamics bounds,” in Proc. IEEE Int. Symp. Intell. Contr. (Albany, NY), Sept. 1989, pp. 354–359.
12. B. R. Donald, “Error detection and recovery for robot motion planning with uncertainty,” Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1987.
13. E. Freund, “Fast nonlinear control with arbitrary pole placement for industrial robots and manipulators,” Int. J. Robotics Res., vol. 1, no. 1, pp. 65–78, 1983.
14. V. Guillemin and A. Pollack, Differential Topology. Englewood NJ: Prentice-Hall, 1974.
15. J.E. Hopcroft and G. Wilfong, “Motion of objects in contact,” Robotics Res., vol. 4, no. 4, pp. 32–46, Winter 1986.
16. O. Khatib, “Commande manipulateurs en presence d'obstacles,” Ph.D. dissertation, Ecole national Supéieure de l'Aeéronatique et de l'Espace (ENSAE), France, 1980.
17. _—, “Real time obstacle avoidance for maniupulators and robots,” Int. J. Robotics Res., vol. 5, no. 1, pp. 90–99, Spring 1986.
18. O Khatib and J.-F. Le Maitre, “Dynamic operating in a complex environment,” in Proc. Int. CISM-IFToMM Symp. (Udine, Italy), Sept. 1978, pp. 267–282.
19. P. Khosla and R. Volpe, “Superquadric artifical potentials cle avoidance and approach,” in Proc. IEEE Int. Conf. Robotics and Automat. PA), Apr. 1988, pp. 1778–1784.
20. J.-O. Kim and P.K. Khosla, “Real-time obstacle avoidance using harmonic potential functions,” Tech. Rep., Carnegie-Mellon Univ., Pittsburgh, PA, 1990.
21. D. E. Koditschek, “Natural motion for robot arms,” in Proc. 23rd IEEE Conf. Decision Contr. (Las Vegas, NV), Dec. 1984, pp. 733–735.
22. _—,“Globally stable closed loops imply autonomous” Proc. 5th IEEE Int. Symp. Intell. Contr. (Philadelphia, PA), Sept. 1990.
23. —, “An approach to autonomous submitted for publication.
24. _—, “The control of natural motion in Syst., Meas. Contr., Sept. 1991.
25. D. E. Koditschek and E. Rimon, “Robot navigation functions on manifolds with boundary,” Advances Appl. Math., vol. 11, pp. 412–442, 1990.
26. B. H. Krogh, “A generalized potential field approach to obstacle ance control,” in Proc. SME Conf. Robotics Res. (Bethlehem, PA), Aug. 1984.
27. T. Lozano-Perez and al. Handey, “A robot system that recognizes, plans, and manipulates,” in Proc. IEEE Int. Conf. Robotics Automat., 1987, pp. 843–849.
28. T. Lozano-Perez, M. T. Mason, and R. H. Taylor, “Automatic of fine-motion strategies for robots,” Int. J. Robotics Res., vol. 3, no. 1, pp. 3–23, 1984.
29. J.Y. S. Luh, M.W. Walker, and R.P. Paul, control of mechanical manipulators,” IEEE Trans. Automat. Contr., vol. AC-25, 468-474, 1980.
30. F. Miyazaki and S. Arimoto, “Sensory feedback based on the artificial potential for robot manipulators,” in Proc. 9th IFAC (Budapest, Hungary), July 1984.
31. W. S. Newman, “High-speed robot control in complex Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1987.
32. W. S. Newman and N. Hogan, “High speed robot avoidance using dynamic potential functions,” in Proc. IEEE Int. Conf. Robotics Automat. (Raleigh, NC), 1987, pp. 14–24.
33. V. V. Pavlov and A. N. Voronin, “The coding constraints of the external space in an intelligent mobile robot,” Sov. Automat. Contr., vol. 6, 1984.
34. A. A. G. Requicha and H. B. Voelcker, “Solid modeling: Current status and research directions,” IEEE Comput. Graphics Applicat., vol. 3, no. 10, pp. 25–37, Oct. 1983.
35. E. Rimon, “Exact robot navigation using artificial potential functions,” Ph.D. dissertation, Yale Univ., New Haven, CT, 1990.
36. _—, “A navigation function for a simple rigid body,” in Proc. IEEE Int. Conf Robotics Automat. (Sacramento, CA), Apr. 1991.
37. E. Rimon and D. E. Koditschek, “Exact robot navigation in geometrically complicated but topologically simple spaces,” in Proc. IEEE Int. Conf. Robotic Automat. (Cincinnati, OH), May 1990, pp. 1937–1943.
38. _—, “The construction of analytic diffeomorphisms for exact robot navigation on star worlds,” Trans. Amer. Math. Soc., vol. 327, no. 1, pp. 71–116, Sept. 1991.
39. J.T. Schwartz and M. Sharir, “On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds,” Advances Appl. Math., vol. 4, no. 1, pp. 298–351, 1983.
40. S. Smale, “Generalized Poincare's conjecture in dimensions greater than four,” Ann. Math., vol. 74, no. 2, pp. 391–406, 1961.
41. M. Takegaki and S. Arimoto, “A new feedback method for dynamic control of manipulators,” vol. 102, pp. 119–125, 1981.
42. W. Thompson and P. G. Tait, Treatise on Natural Philosophy. Cambridge, U.K.: Cambridge, 1886.
43. R. B. Tilove, “Local obstacle avoidance for mobile robots based on the method of artificial potentials,” in Proc. IEEE Int. Conf. Robotics Automat. (Cincinnati, OH), May 1990, pp. 566–571.
44. F. A. Toranzos, “Approximation of compact star-shaped sets by special families,” Rev. Union Mathematica Argentia, vol. 29, pp. 49–54, 1979.
45. C. W. Warren, “Global path planning using artificial potential fields,” in Proc. IEEE Int. Conf. Robotics Automat. (Scottsdale, AZ), May 1989, pp. 316–321.
46. O. V. Zenkin, “On the analytic description of geometric shapes,” Kibernetika, vol. 4, pp. 103–110, 1970 (in Russian).