Optimal obstacle avoidance based on the Hamilton-Jacobi-Bellman equation

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 2, 1997, Pages 305-310

  Sundar, S ^a   Shiller, Z ^b  

^a APPLIED MATERIALS INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; EQUATIONS OF MOTION; MOTION PLANNING; ONLINE SYSTEMS; OPTIMAL CONTROL SYSTEMS;

HAMILTON JACOBI BELLMAN (HJB) THEORY;

COLLISION AVOIDANCE;

EID: 0031121629     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.563653     Document Type: Article

References (11)

1. J. Barraquand, B. Langlois, and J. C. Latombe, "Numerical potential field techniques for robot path planning," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 224-241, 1992.
2. L. Cesari, Optimization-Theory and Applications Problems with Ordinary Differential Equations. New York: Springer-Verlag, 1983.
3. C. Alexopolous and P. M. Griffin, "Path planning for a mobile robot," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 318-322, 1992.
4. C. I. Connoly, J. B. Burns, and R. Weiss, "Path planning using Laplace's equation," in Proc. IEEE Int. Conf. Robot. Automat., Cincinnati, OH, 1991, vol. 1, pp. 2102-2106.
5. S. Dreyfus, Dynamic Programming and the Calculus of Variations. New York, London, England: Academic, 1965.
6. R. A. Jarvis, "Collision-free trajectory planning using distance transforms," Trans. Inst. Eng., Mech. Eng., Australia, vol. ME-10, pp. 187-191, Sept. 1985.
7. Y. H. Liu and S. Arimoto, "Path planning using a tangent graph for mobile robots among polygonal and curved obstacles," Int. J. Robot. Res., vol. 11, no. 4, pp. 376-382, Aug. 1992.
8. A. I. Moskalenko, "Bellman equations for optimal processes with constraints on the phase coordinates," Autom. Remote Cont., A Translation Avtomatika i Telemekhanika, vol. 4, pp. 1853-1864, 1967.
9. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, 1992.
10. S. Sundar, "Time optimal obstacle avoidance for robotic manipulators," Ph.D. dissertation, Dept. Mech. Eng., Univ. Calif., Los Angeles, June 1995.
11. S. Sundar and Z. Shiller, "Time-optimal obstacle avoidance," in Proc. IEEE Int. Conf. Robot. Automat., Nagoya, Japan, 1995, pp. 3075-3080.