Distributed Model Predictive Control of linear discrete-time systems with coupled constraints

This paper proposes a Distributed Model Predictive Control (DMPC) approach for a family of discrete-time linear systems with local (uncoupled) and global (coupled) constraints. The proposed approach is based on the dual problem of an overall MPC optimization problem involving all systems. This dual problem is then solved distributively by converting it into a consensus problem for the dual variables associated with the coupled constraints. As the state of convergence is difficult to ascertain, the distributed consensus algorithm yields an inexact solution. By the tightening of the coupled constraints, but not the local constraints, it is still possible to ensure recursive feasibility and exponential stability of the overall closed-loop system. The approach requires that the network of systems be connected and hence, local communications among the systems are needed. The performance of the proposed approach is demonstrated by a numerical example.

[1]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[2]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[3]  Asuman E. Ozdaglar,et al.  Distributed Alternating Direction Method of Multipliers , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  Alberto Bemporad,et al.  Stabilizing Linear Model Predictive Control Under Inexact Numerical Optimization , 2014, IEEE Transactions on Automatic Control.

[5]  Paul A. Trodden,et al.  Distributed model predictive control of linear systems with persistent disturbances , 2010, Int. J. Control.

[6]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

[7]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[8]  João M. F. Xavier,et al.  Distributed ADMM for model predictive control and congestion control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Tsung-Hui Chang,et al.  A Proximal Dual Consensus ADMM Method for Multi-Agent Constrained Optimization , 2014, IEEE Transactions on Signal Processing.

[10]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.

[11]  João M. F. Xavier,et al.  D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization , 2012, IEEE Transactions on Signal Processing.

[12]  Qing Ling,et al.  On the Linear Convergence of the ADMM in Decentralized Consensus Optimization , 2013, IEEE Transactions on Signal Processing.

[13]  Xiangfeng Wang,et al.  Multi-Agent Distributed Optimization via Inexact Consensus ADMM , 2014, IEEE Transactions on Signal Processing.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[16]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[17]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[18]  Georgios B. Giannakis,et al.  Distributed In-Network Channel Decoding , 2009, IEEE Transactions on Signal Processing.

[19]  Chong Jin Ong,et al.  Distributed Model Predictive Control of linear discrete-time systems with local and global constraints , 2017, Autom..

[20]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[21]  Rudy R. Negenborn,et al.  Distributed Model Predictive Control Made Easy , 2013 .

[22]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[23]  Paul A. Trodden Feasible parallel-update distributed MPC for uncertain linear systems sharing convex constraints , 2014, Syst. Control. Lett..

[24]  Paul A. Trodden,et al.  Cooperative distributed MPC of linear systems with coupled constraints , 2013, Autom..

[25]  James B. Rawlings,et al.  Coordinating multiple optimization-based controllers: New opportunities and challenges , 2008 .