Large problems are not necessarily hard: A case study on distributed NMPC paying off

Gösta Stomberg,Maurice Raetsch,Alexander Engelmann,Timm Faulwasser
2024-11-08
Abstract:A key motivation in the development of distributed Model Predictive Control (MPC) is to widen the computational bottleneck of centralized MPC for large-scale systems. Parallelizing computations among individual subsystems, distributed MPC has the prospect of scaling well for large networks. However, the communication demand may deteriorate the performance of iterative decentralized optimization, if excessively many optimizer iterations are required per control step. Moreover, centralized solvers often exhibit faster asymptotic convergence rates and, by parallelizing costly linear algebra operations, they can also benefit from modern multi-core computing architectures. On this canvas, we study the computational performance of cooperative distributed MPC for linear and nonlinear systems. To this end, we apply a tailored decentralized real-time iteration scheme to frequency control for power systems. For the considered linear and nonlinear benchmarks, distributed MPC and distributed Nonlinear MPC (NMPC) scale well as the required number of iterations does not depend on the number of subsystems. Comparisons with multithreaded centralized solvers show competitive performance of the considered decentralized optimization algorithms.
Optimization and Control,Systems and Control
What problem does this paper attempt to address?