Distributed Model Predictive Control of linear discrete-time systems with local and global constraints

Abstract 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 a MPC optimization problem involving all systems. This dual problem is then distributedly solved, based on the Alternating Direction Multiplier Method (ADMM) with several known simplifications. When the network of systems is large or sparsely connected, the computation of the optimal control using ADMM can be expensive. The proposed approach mitigates this problem by allowing early termination of the ADMM process. This is made possible via a finite-time consensus algorithm that determines the satisfaction of the termination condition and by appropriate tightening of the coupled constraints. Under reasonable assumptions, the approach is guaranteed to converge to a small neighborhood of the optimal so long as the network is connected. Recursive feasibility and exponential stability of the closed-loop system are shown. The performance of the proposed approach is demonstrated by a numerical example.

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

[2]  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).

[3]  K. T. Tan,et al.  Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .

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

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

[6]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

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

[8]  Ling Shi,et al.  Decentralised minimum-time consensus , 2013, Autom..

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

[10]  Geok-Soon Hong,et al.  Distributed Model Predictive Control of linear discrete-time systems with coupled constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[11]  John Lygeros,et al.  Distributed model predictive consensus via the Alternating Direction Method of Multipliers , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[14]  Manfred Morari,et al.  Distributed synthesis and control of constrained linear systems , 2012, 2012 American Control Conference (ACC).

[15]  Manfred Morari,et al.  Cooperative distributed model predictive control for wind farms , 2015 .

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

[17]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[18]  C.N. Hadjicostis,et al.  Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies , 2007, 2007 American Control Conference.

[19]  Chong Jin Ong,et al.  Distributed MPC of constrained linear systems with time-varying terminal sets , 2016, Syst. Control. Lett..

[20]  Ion Necoara,et al.  Rate Analysis of Inexact Dual First-Order Methods Application to Dual Decomposition , 2014, IEEE Transactions on Automatic Control.

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

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

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

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

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

[26]  Marcello Farina,et al.  Plug-and-Play Decentralized Model Predictive Control for Linear Systems , 2013, IEEE Transactions on Automatic Control.

[27]  Karl Henrik Johansson,et al.  Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals , 2013, IEEE Transactions on Automatic Control.

[28]  Niels Kjølstad Poulsen,et al.  Distributed Model Predictive Control for Smart Energy Systems , 2016, IEEE Transactions on Smart Grid.

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

[30]  Xiaojie Gao,et al.  On matrix factorization and finite-time average-consensus , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[32]  Stefano Riverso,et al.  Tube-based distributed control of linear constrained systems , 2012, Autom..

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

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

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

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

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

[38]  Raphaël M. Jungers,et al.  Graph diameter, eigenvalues, and minimum-time consensus , 2012, Autom..

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

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

[41]  Chen Wang,et al.  Distributed model predictive control of dynamically decoupled systems with coupled cost , 2010, Autom..

[42]  Marcello Farina,et al.  Distributed predictive control: A non-cooperative algorithm with neighbor-to-neighbor communication for linear systems , 2012, Autom..

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