Efficient Algorithm for Model Predictive Control of System of Systems via Parametric Optimization

A large-scale complex system comprising many, often spatially distributed, dynamical subsystems with partial autonomy and complex interactions are called system of systems. This paper describes an efficient algorithm for model predictive control of a class of system of systems for which the overall objective function is the sum of convex quadratic cost functions of (locally) constrained linear subsystems that are coupled through a set of (global) linear constraints on the subsystems coordination parameters. The proposed control algorithm is based on parametrization and splitting of the underlying optimization problem into one global coordination problem and a set of local optimization problems pertaining to individual subsystems. The local optimization problems are solved off-line, via parametric optimization, while the coordination problem is solved on-line. The properties of the local parametric solutions are utilized to solve the coordination problem very efficiently. In particular, it is shown that, for a fixed number of coupling constraints, the coordination problem can be solved with a linear-time algorithm if all subsystems have one-dimensional coordination parameters.