Title :
Gradient method in function space for solving a minimum path problem
Author_Institution :
Maryland Univ., College Park, MD, USA
Abstract :
An algorithm of searching for the optimal trajectory with the minimal cost W(x) of reaching the final state xfin from the initial state x is presented. A system of ordinary differential equations is suggested to determine an optimal trajectory x(t) and an optimal control u(t). The algorithm represents the gradient method in function space. This work is a continuation of the author´s previous work (1998). The close-to-optimal trajectory x(t) and the control u(t) are determined by successive approximations. Learning consists in estimation of the unknown a priori minimal cost W(x) and ∂W(x)/∂x on the basis of analysis of the trial trajectories x(f) obtained earlier
Keywords :
adaptive control; dynamic programming; gradient methods; learning (artificial intelligence); optimal control; path planning; search problems; Bellman dynamic programming; adaptive control; function space; gradient method; learning; minimum path problem; optimal control; optimal trajectory; ordinary differential equations; search problem; Adaptive control; Cost function; Dynamic programming; Educational institutions; Equations; Gradient methods; Optimal control; Process control; Programmable control; Transforms;
Conference_Titel :
Computational Intelligence in Robotics and Automation, 1999. CIRA '99. Proceedings. 1999 IEEE International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-5806-6
DOI :
10.1109/CIRA.1999.810053