A Computational Analysis of a Bilevel Decomposition for MPC of Resource Constrained Dynamic Systems

Abstract

This paper presents a bilevel decomposition approach to a model predictive control of resource constrained dynamic systems. The proposed approach yields a distributed solution that converges to the same optimum that would be obtained by a centralized controller. It is also showed that this decomposition enables the use of multi-core or distributed architectures. Computational analyses of experiments of synthetics problems are reported and discussed, showing the capacity of the bilevel approach in combination with parallel computation.

Decompositions for MPC of Linear Dynamic Systems with Activation Constraints

“…This feature stems from the simple coordination scheme and reduced information communication [12]. In addition, it has already been shown in the literature that, by employing hierarchical decompositions, a reduction in computational time can be achieved by parallel computation, but not linearly as the number of cores increases [13].…”