A Fast Parallel Dynamic Programming Algorithm for Optimal Control

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.