Stability and Robustness of Distributed Suboptimal Model Predictive Control

In distributed model predictive control (MPC), the control input at each sampling time is computed by solving a large-scale optimal control problem (OCP) over a finite horizon using distributed algorithms. Typically, such algorithms require several (virtually, infinite) communication rounds between the subsystems to converge, which is a major drawback both computationally and from an energetic perspective (for wireless systems). Motivated by these challenges, we propose a suboptimal distributed MPC scheme in which the total communication burden is distributed also in time, by maintaining a running solution estimate for the large-scale OCP and updating it at each sampling time. We demonstrate that, under some regularity conditions, the resulting suboptimal MPC control law recovers the qualitative robust stability properties of optimal MPC, if the communication budget at each sampling time is large enough.

[1]  Ye Pu,et al.  Real-Time Distributed Model Predictive Control with Limited Communication Data Rates , 2022, ArXiv.

[2]  I. Kolmanovsky,et al.  An Analysis of Closed-Loop Stability for Linear Model Predictive Control Based on Time-Distributed Optimization , 2020, IEEE Transactions on Automatic Control.

[3]  M. Nicotra,et al.  Analysis of Time-Distributed Model Predictive Control When Using a Regularized Primal–Dual Gradient Optimizer , 2022, IEEE Control Systems Letters.

[4]  Ilya V. Kolmanovsky,et al.  A Computable Plant-Optimizer Region of Attraction Estimate for Time-distributed Linear Model Predictive Control , 2021, 2021 American Control Conference (ACC).

[5]  Moritz Diehl,et al.  A Lyapunov function for the combined system-optimizer dynamics in inexact model predictive control , 2020, Autom..

[6]  Angela P. Schoellig,et al.  Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion Planning , 2019, IEEE Robotics and Automation Letters.

[7]  I. Kolmanovsky,et al.  Time-distributed optimization for real-time model predictive control: Stability, robustness, and constraint satisfaction , 2019, Autom..

[8]  Yang Zheng,et al.  Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional Topologies , 2016, IEEE Transactions on Control Systems Technology.

[9]  Frank Allgöwer,et al.  Economic and Distributed Model Predictive Control: Recent Developments in Optimization-Based Control , 2017 .

[10]  Eduardo D. Sontag,et al.  Input to State Stability , 2019, Encyclopedia of Systems and Control.

[11]  Stephen P. Boyd,et al.  Metric selection in fast dual forward-backward splitting , 2015, Autom..

[12]  Anders Rantzer,et al.  On Feasibility, Stability and Performance in Distributed Model Predictive Control , 2013, IEEE Transactions on Automatic Control.

[13]  Panagiotis D. Christofides,et al.  Distributed model predictive control: A tutorial review and future research directions , 2013, Comput. Chem. Eng..

[14]  Eduardo F. Camacho,et al.  Global Versus Local MPC Algorithms in Freeway Traffic Control With Ramp Metering and Variable Speed Limits , 2012, IEEE Transactions on Intelligent Transportation Systems.

[15]  Angelia Nedic,et al.  Multiuser Optimization: Distributed Algorithms and Error Analysis , 2011, SIAM J. Optim..

[16]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[17]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[18]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[19]  Stephen J. Wright,et al.  Distributed MPC Strategies With Application to Power System Automatic Generation Control , 2008, IEEE Transactions on Control Systems Technology.

[20]  Graham C. Goodwin,et al.  Constrained Control and Estimation: an Optimization Approach , 2004, IEEE Transactions on Automatic Control.

[21]  Zhong-Ping Jiang,et al.  Nonlinear small-gain theorems for discrete-time feedback systems and applications , 2004, Autom..

[22]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[23]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[24]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .