Architectures for distributed and hierarchical Model Predictive Control - A review

The aim of this paper is to review and to propose a classification of a number of decentralized, distributed and hierarchical control architectures for large scale systems. Attention is focused on the design approaches based on Model Predictive Control. For the considered architectures, the underlying rationale, the fields of application, the merits and limitations are discussed, the main references to the literature are reported and some future developments are suggested. Finally, a number of open problems is listed.

[1]  A. Bemporad,et al.  Stability conditions for decentralized model predictive control under packet drop communication , 2008, 2008 American Control Conference.

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

[3]  Riccardo Scattolini,et al.  Hierarchical Model Predictive Control of Wiener Models , 2009 .

[4]  P. Trodden,et al.  Robust distributed model predictive control using tubes , 2006, 2006 American Control Conference.

[5]  Hugh F. Durrant-Whyte,et al.  Estimation and control for a modular wheeled mobile robot , 2000, IEEE Trans. Control. Syst. Technol..

[6]  N. Motee,et al.  Optimal partitioning in distributed model predictive control , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  Sigurd Skogestad,et al.  Sequential design of decentralized controllers , 1994, Autom..

[8]  Darci Odloak,et al.  Integrating real-time optimization into the model predictive controller of the FCC system , 2002 .

[9]  Fabian R. Wirth,et al.  An ISS small gain theorem for general networks , 2007, Math. Control. Signals Syst..

[10]  S. Joe Qin,et al.  An Overview of Nonlinear Model Predictive Control Applications , 2000 .

[11]  Sebastian Engell Feedback control for optimal process operation , 2007 .

[12]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[13]  Francesco Amigoni,et al.  A formal framework for connective stability of highly decentralized cooperative negotiations , 2007, Autonomous Agents and Multi-Agent Systems.

[14]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[15]  James B. Rawlings,et al.  Optimizing Process Economic Performance Using Model Predictive Control , 2009 .

[16]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[17]  Lubomír Bakule,et al.  Decentralized control: An overview , 2008, Annu. Rev. Control..

[18]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[19]  Riccardo Scattolini,et al.  Decentralized MPC of nonlinear systems: An input‐to‐state stability approach , 2007 .

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

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

[22]  A. Iftar Decentralized Estimation and Control with Overlapping Input, State, and Output Decomposition , 1990 .

[23]  Bryan P. Rasmussen,et al.  Model-based predictive control of a multi-evaporator vapor compression cooling cycle , 2008, 2008 American Control Conference.

[24]  Dragoslav D. Šiljak,et al.  Decentralized control and computations: status and prospects , 1996 .

[25]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .

[26]  Thomas F. Edgar,et al.  Process Dynamics and Control , 1989 .

[27]  Francis J. Doyle,et al.  Structural analysis of large-scale systems for distributed state estimation and control applications , 2003 .

[28]  Edward Davison,et al.  The design of controllers for the multivariable robust servomechanism problem using parameter optimization methods , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[29]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[30]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[31]  Stephen J. Wright,et al.  Implementable distributed model predictive control with guaranteed performance properties , 2006, 2006 American Control Conference.

[32]  Francis J. Doyle,et al.  A distributed state estimation and control algorithm for plantwide processes , 2003, IEEE Trans. Control. Syst. Technol..

[33]  Dragoslav D. Siljak,et al.  Control of large-scale systems: Beyond decentralized feedback , 2004, Annu. Rev. Control..

[34]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[35]  K. Konarczak,et al.  Hierarchical predictive control of integrated wastewater treatment systems , 2008 .

[36]  Kurt E H aggblom Partial Relative Gain A New Tool for Control Structure Selection , 2005 .

[37]  Lorenz T. Biegler,et al.  Efficient Solution of Dynamic Optimization and NMPC Problems , 2000 .

[38]  D. Limón,et al.  Input-to-state stable MPC for constrained discrete-time nonlinear systems with bounded additive uncertainties , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[39]  John Lygeros,et al.  Hierarchical, Hybrid Control of Large Scale Systems , 1996 .

[40]  Eduardo I. Silva,et al.  Time-domain performance limitations arising from decentralized architectures and their relationship to the RGA , 2005 .

[41]  Riccardo Scattolini,et al.  Stabilizing decentralized model predictive control of nonlinear systems , 2006, Autom..

[42]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[43]  M. Salgado,et al.  MIMO interaction measure and controller structure selection , 2004 .

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

[45]  Karl Henrik Johansson,et al.  Distributed Model Predictive Consensus , 2006 .

[46]  Wenjian Cai,et al.  Control structure selection based on relative interaction decomposition , 2006 .

[47]  Riccardo Scattolini,et al.  A multirate model-based predictive controller , 1995, IEEE Trans. Autom. Control..

[48]  M. R. Katebi,et al.  Predictive control design for large-scale systems , 1997, Autom..

[49]  Patrizio Colaneri,et al.  A Switched MPC Approach to Hierarchical Control , 2008 .

[50]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[51]  A. Bemporad,et al.  Decentralized model predictive control of constrained linear systems , 2007, 2007 European Control Conference (ECC).

[52]  Bart De Schutter,et al.  Supervisory hybrid model predictive control for voltage stability of power networks , 2007, 2007 American Control Conference.

[53]  Bart De Schutter,et al.  Efficient implementation of serial multi-agent model predictive control by parallelization , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

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

[55]  J. Fraser Forbes,et al.  Dantzig-Wolfe decomposition and plant-wide MPC coordination , 2008, Comput. Chem. Eng..

[56]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[57]  C. V. Rao,et al.  Steady states and constraints in model predictive control , 1999 .

[58]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[59]  Rudy R. Negenborn,et al.  Multi-agent model predictive control with applications to power networks , 2007 .

[60]  Klaus Trangbaek,et al.  Plug and Play Process Control Applied to a District Heating System , 2008 .

[61]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[62]  Frank Allgöwer,et al.  Robust model predictive control for nonlinear discrete‐time systems , 2003 .

[63]  R. Scattolini Self-tuning control of systems with infrequent and delayed output sampling , 1988 .

[64]  Jan Lunze,et al.  Feedback control of large-scale systems , 1992 .

[65]  Wolfgang Marquardt,et al.  Integration of Model Predictive Control and Optimization of Processes: Enabling Technology for Market Driven Process Operation , 2000 .

[66]  B. Wittenmark,et al.  Hankel-norm based interaction measure for input-output pairing , 2002 .

[67]  Ian Postlethwaite,et al.  Multivariable Feedback Control: Analysis and Design , 1996 .

[68]  T. Keviczky,et al.  Hierarchical design of decentralized receding horizon controllers for decoupled systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[70]  Riccardo Scattolini,et al.  A Parameter Optimization Approach to the Design of Structurally Constrained Regulators for Discrete-Time Systems , 1984 .

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

[72]  Riccardo Scattolini,et al.  A model predictive control scheme for consensus in multi-agent systems with single-integrator dynamics and input constraints , 2007, 2007 46th IEEE Conference on Decision and Control.

[73]  Marios M. Polycarpou,et al.  Cooperative Constrained Control of Distributed Agents With Nonlinear Dynamics and Delayed Information Exchange: A Stabilizing Receding-Horizon Approach , 2008, IEEE Transactions on Automatic Control.

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

[75]  Sten Bay Jørgensen,et al.  Unreachable Setpoints in Model Predictive Control , 2008, IEEE Transactions on Automatic Control.

[76]  Francis J. Doyle,et al.  Distributed model predictive control of an experimental four-tank system , 2007 .

[77]  P. Varaiya,et al.  Control and coordination in hierarchical systems , 1982, Proceedings of the IEEE.

[78]  Riccardo Scattolini,et al.  Robustness and robust design of MPC for nonlinear systems , 2007 .

[79]  E. Davison,et al.  Decentralized stabilization and pole assignment for general proper systems , 1990 .

[80]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[81]  Wolfgang Marquardt,et al.  Towards integrated dynamic real-time optimization and control of industrial processes , 2003 .

[82]  L. Acar,et al.  Some examples for the decentralized receding horizon control , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[83]  Yan Zhang,et al.  Nash-optimization enhanced distributed model predictive control applied to the Shell benchmark problem , 2005, Inf. Sci..

[84]  E. J. van Henten,et al.  Time-scale decomposition of an optimal control problem in greenhouse climate management , 2009 .

[85]  Maryam Kamgarpour,et al.  Convergence properties of a decentralized Kalman filter , 2008, 2008 47th IEEE Conference on Decision and Control.

[86]  Riccardo Scattolini,et al.  Model Predictive Control Schemes for Consensus in Multi-Agent Systems with Single- and Double-Integrator Dynamics , 2009, IEEE Transactions on Automatic Control.

[87]  Panos J. Antsaklis,et al.  Control and Communication Challenges in Networked Real-Time Systems , 2007, Proceedings of the IEEE.

[88]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[89]  Sigurd Skogestad,et al.  Coordinator MPC for maximizing plant throughput , 2008 .

[90]  Patrizio Colaneri,et al.  Hierarchical model predictive control , 2007, 2007 46th IEEE Conference on Decision and Control.

[91]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[92]  Thomas E. Marlin,et al.  The effect of model fidelity on real-time optimization performance , 2004, Comput. Chem. Eng..

[93]  Eric Feron,et al.  Optimal distributed actuator control grouping schemes , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

[95]  M. S. Gelormino,et al.  Model predictive control of multi-rate sampled-data systems: a state-space approach , 1992 .

[96]  Riccardo Scattolini,et al.  Model Predictive Control Schemes for Consensus in multi-Agent Systems with Integrator Dynamics and Time-Varying Communication , 2007 .

[97]  D. Siljak,et al.  Decentralized control with overlapping information sets , 1981 .

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

[99]  Ali Cinar,et al.  Control of complex distributed systems with distributed intelligent agents , 2007 .

[100]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[101]  Yugeng Xi,et al.  Distributed model predictive control for large-scale systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[102]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[103]  D. Siljak,et al.  An inclusion principle for dynamic systems , 1984 .

[104]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[105]  Hassan K. Khalil,et al.  Singular perturbation methods in control : analysis and design , 1986 .

[106]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

[107]  A. Niederlinski A heuristic approach to the design of linear multivariable interacting control systems , 1971 .

[108]  G. Ferrari-Trecate,et al.  Contractive distributed MPC for consensus in networks of single and double integrators , 2008 .

[109]  Piotr Tatjewski,et al.  Advanced control and on-line process optimization in multilayer structures , 2008, Annu. Rev. Control..

[110]  John R. Beaumont,et al.  Control and Coordination in Hierarchical Systems , 1981 .

[111]  Luigi Chisci,et al.  Systems with persistent disturbances: predictive control with restricted constraints , 2001, Autom..

[112]  George J. Pappas,et al.  Hierarchically consistent control systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).