Parallel Model Predictive Control for Deterministic Systems

Yuchao Li,Aren Karapetyan,Niklas Schmid,John Lygeros,Karl H. Johansson,Jonas Mårtensson
2024-10-01
Abstract:In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an approximate solution. Our method computes multiple lookahead minimization problems at each time, where each minimization may involve a different number of lookahead steps, and terminal cost and constraint. The parallel MPC method then applies the first control of the lookahead minimization with the lowest cost. We show that the proposed method has better performance guarantee than the MPC scheme involving a single lookahead minimization. Moreover, we establish the validity of a parallel implementation of our method in the presence of multiple computing units.
Optimization and Control
What problem does this paper attempt to address?