By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sundar, S. ; Dept. of Mech. Aerosp. & Nucl. Eng., California Univ., Los Angeles, CA, USA ; Shiller, Z.

This paper presents a method for generating shortest paths in cluttered environments, based on the Hamilton-Jacobi-Bellman (HJB) equation. Formulating the shortest obstacle avoidance problem as a time optimal control problem, the shortest paths are generated by following the negative gradient of the return function, which satisfies the HJB equation. A method to generate near-optimal paths is also presented, based on a psuedo return function. Paths generated by this method are guaranteed to reach the goal, at which the psuedo return function is shown to have a unique minimum. The computation required to generate the near-optimal paths is substantially lower than those of traditional potential field methods, making it applicable to on-line obstacle avoidance. Examples with circular obstacles demonstrate close correlation between the near-optimal and optimal paths, and the advantages of the proposed approach over traditional potential field methods

Published in:

Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on

Date of Conference:

8-13 May 1994