Title :
A Fast Parallel Dynamic Programming Algorithm for Optimal Control
Author :
Calvet, J.L. ; de Melo, J.Dantas ; Garcia, J.M.
Author_Institution :
Laboratoire d´´Automatique et d´´Analyse des Systÿmes du CNRS 7, av. du Colonel Roche, 31077 Toulouse Cedex, France
Abstract :
A fast parallel dynamic programming algorithm which adresses to a broad class of discrete time optimal control problems is presented. Conditions for reducing the algorithm complexity are stressed. First experiments on a CRAY-2 vector quadriprocessor are given.
Keywords :
Concurrent computing; Cost function; Dynamic programming; Heuristic algorithms; Interpolation; Nonlinear equations; Optimal control; Parallel algorithms; Parallel processing; Quantization;
Conference_Titel :
American Control Conference, 1990
Conference_Location :
San Diego, CA, USA