Distributed model predictive control for continuous‐time nonlinear systems based on suboptimal ADMM

The paper presents a distributed model predictive control (DMPC) scheme for continuous-time nonlinear systems based on the alternating direction method of multipliers (ADMM). A stopping criterion in the ADMM algorithm limits the iterations and therefore the required communication effort during the distributed MPC solution at the expense of a suboptimal solution. Stability results are presented for the suboptimal DMPC scheme under two different ADMM convergence assumptions. In particular, it is shown that the required iterations in each ADMM step are bounded, which is also confirmed in simulation studies.

[1]  Knut Graichen,et al.  An Augmented Lagrangian Method in Distributed Dynamic Optimization Based on Approximate Neighbor Dynamics , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Stephen P. Boyd,et al.  Receding Horizon Control , 2011, IEEE Control Systems.

[3]  Wotao Yin,et al.  On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers , 2016, J. Sci. Comput..

[4]  Andreas Kugi,et al.  Stability and Incremental Improvement of Suboptimal MPC Without Terminal Constraints , 2010, IEEE Transactions on Automatic Control.

[5]  Paul A. Trodden,et al.  Distributed predictive control with minimization of mutual disturbances , 2017, Autom..

[6]  Anders Rantzer,et al.  Distributed Model Predictive Control with suboptimality and stability guarantees , 2010, 49th IEEE Conference on Decision and Control (CDC).

[7]  S Leirens,et al.  Coordination in urban water supply networks using distributed model predictive control , 2010, Proceedings of the 2010 American Control Conference.

[8]  Knut Graichen,et al.  The gradient based nonlinear model predictive control software GRAMPC , 2014, 2014 European Control Conference (ECC).

[9]  Hédy Attouch,et al.  Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality , 2008, Math. Oper. Res..

[10]  Jairo Espinosa,et al.  A comparative analysis of distributed MPC techniques applied to the HD-MPC four-tank benchmark , 2011 .

[11]  Frank Allgöwer,et al.  Cooperative control of dynamically decoupled systems via distributed model predictive control , 2012 .

[12]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[13]  Stephen J. Wright,et al.  Stability and optimality of distributed model predictive control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Eduardo F. Camacho,et al.  Model Predictive Controllers , 2007 .

[15]  Thomas Parisini,et al.  A receding-horizon regulator for nonlinear systems and a neural approximation , 1995, Autom..

[16]  Melanie Nicole Zeilinger,et al.  Plug and play distributed model predictive control based on distributed invariance and optimization , 2013, 52nd IEEE Conference on Decision and Control.

[17]  Zhi-Quan Luo,et al.  On the linear convergence of the alternating direction method of multipliers , 2012, Mathematical Programming.

[18]  Rolf Findeisen,et al.  Cooperative Distributed MPC Using the Alternating Direction Multiplier Method , 2012 .

[19]  H. E. Gollwitzer.  A NOTE ON A FUNCTIONAL INEQUALITY , 1969 .

[20]  D. Gabay.  Applications of the method of multipliers to variational inequalities , 1983 .

[21]  Pontus Giselsson,et al.  Tight linear convergence rate bounds for Douglas-Rachford splitting and ADMM , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[22]  Moritz Diehl,et al.  A comparison of distributed MPC schemes on a hydro‐power plant benchmark , 2015 .

[23]  Wolfgang Marquardt,et al.  Sensitivity-based coordination in distributed model predictive control , 2011 .

[24]  Bart De Schutter,et al.  Multi-agent model predictive control for transportation networks: Serial versus parallel schemes , 2008, Eng. Appl. Artif. Intell..

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

[26]  François Maréchal,et al.  Distributed model predictive control of energy systems in microgrids , 2015, 2016 Annual IEEE Systems Conference (SysCon).

[27]  Johan A. K. Suykens,et al.  Application of the proximal center decomposition method to distributed model predictive control , 2008, 2008 47th IEEE Conference on Decision and Control.

[28]  Michael I. Jordan,et al.  A General Analysis of the Convergence of ADMM , 2015, ICML.

[29]  F. Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997 .

[30]  Bart De Schutter,et al.  Coordination of a multiple link HVDC system using local communications based Distributed Model Predictive Control , 2011 .

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

[32]  Xiaoming Yuan,et al.  Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs , 2013, SIAM J. Numer. Anal..

[33]  Lars Grüne,et al.  On the Infinite Horizon Performance of Receding Horizon Controllers , 2008, IEEE Transactions on Automatic Control.

[34]  Eduardo F. Camacho,et al.  On the stability of constrained MPC without terminal constraint , 2006, IEEE Transactions on Automatic Control.

[35]  Giancarlo Ferrari-Trecate,et al.  Plug‐and‐play distributed model predictive control with coupling attenuation , 2015 .

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

[37]  Moritz Diehl,et al.  Distributed Multiple Shooting for Large Scale Nonlinear Systems , 2014 .

[38]  Defeng Sun,et al.  Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Quadratic and Semi-Definite Programming , 2015, 1508.02134.

[39]  Dong Jia,et al.  Distributed Model Predictive Control for the Mitigation of Cascading Failures , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[40]  Stephen P. Boyd,et al.  Metric Selection in Douglas-Rachford Splitting and ADMM , 2014 .

[41]  Johan A. K. Suykens,et al.  Distributed nonlinear optimal control using sequential convex programming and smoothing techniques , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[42]  Alberto Bemporad,et al.  Hierarchical and decentralised model predictive control of drinking water networks: Application to Barcelona case study , 2012 .

[43]  Rolf Findeisen,et al.  Contract-based Predictive Control of Distributed Systems with Plug and Play Capabilities , 2015 .

[44]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Dynamically Coupled Nonlinear Systems , 2007, IEEE Transactions on Automatic Control.

[45]  Frank Allgöwer,et al.  Robust cooperative control of dynamically decoupled systems via distributed {MPC} , 2012 .

[46]  Damek Davis,et al.  Convergence Rate Analysis of Several Splitting Schemes , 2014, 1406.4834.

[47]  Wotao Yin,et al.  Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions , 2014, Math. Oper. Res..

[48]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[49]  Eduardo F. Camacho,et al.  Coalitional Control: Cooperative Game Theory and Control , 2017, IEEE Control Systems.

[50]  M. D. Doan,et al.  An iterative scheme for distributed model predictive control using Fenchel's duality , 2011 .

[51]  Max Suell Dutra,et al.  Modeling of a bipedal locomotor using coupled nonlinear oscillators of Van der Pol , 2003, Biological Cybernetics.

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

[53]  Knut Graichen,et al.  Experimental results for distributed model predictive control applied to a water distribution system , 2014, 2014 IEEE International Symposium on Intelligent Control (ISIC).

[54]  Stephen J. Wright,et al.  Cooperative distributed model predictive control for nonlinear systems , 2011 .

[55]  Marcello Farina,et al.  Distributed predictive control of continuous-time systems , 2014, Syst. Control. Lett..

[56]  Karl Henrik Johansson,et al.  Distributed MPC Via Dual Decomposition and Alternative Direction Method of Multipliers , 2012, ArXiv.

[57]  John F. Forbes,et al.  Price-driven coordination method for solving plant-wide MPC problems , 2007 .

[58]  H Scheu,et al.  Nonlinear distributed dynamic optimization based on first order sensitivities , 2010, Proceedings of the 2010 American Control Conference.

[59]  Carlo Fischione,et al.  On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems , 2014, IEEE Transactions on Control of Network Systems.

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

[61]  Anders Rantzer,et al.  Generalized Accelerated Gradient Methods for Distributed MPC Based on Dual Decomposition , 2014 .

[62]  Wotao Yin,et al.  Global Convergence of ADMM in Nonconvex Nonsmooth Optimization , 2015, Journal of Scientific Computing.

[63]  Carola-Bibiane Schönlieb,et al.  Preconditioned ADMM with Nonlinear Operator Constraint , 2015, System Modelling and Optimization.

[64]  Anders Rantzer,et al.  Dynamic dual decomposition for distributed control , 2009, 2009 American Control Conference.

[65]  Vijay Kumar,et al.  Planning and control for cooperative manipulation and transportation with aerial robots , 2011, Int. J. Robotics Res..

[66]  Euhanna Ghadimi,et al.  Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems , 2013, IEEE Transactions on Automatic Control.

[67]  B. De Schutter,et al.  Multi-Agent Model Predictive Control of Transportation Networks , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

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

[69]  M. Fortin,et al.  Augmented Lagrangian methods : applications to the numerical solution of boundary-value problems , 1983 .

[70]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[71]  Marcello Farina,et al.  An Approach to Distributed Predictive Control for Tracking–Theory and Applications , 2014, IEEE Transactions on Control Systems Technology.

[72]  Arthur Richards,et al.  Cooperative Tube-based Distributed MPC for Linear Uncertain Systems Coupled Via Constraints , 2014 .

[73]  Rolf Findeisen,et al.  Set-point tracking using distributed MPC , 2013 .