Optimal Control for Large Scale Systems via Parametric Programming

This paper focuses on optimal control problems for large scale systems with a decomposable cost function. These large-scale dynamical systems are considered as an interconnected set of independently actuated subsystems. In the first part of the paper we present and revise the spatial dynamic programming algorithm proposed by Cline and Larson in [1]. Here, the optimal control problem is decomposed into a set of local optimal control problems associated to each subsystem and solved recursively. In the second part of the paper it is shown how the solution of the dynamic programming algorithm can be computed through multiparametric programming