number 2006-03 Stability and optimality of distributed , linear model predictive control ∗ Part I : state feedback

A new framework is presented for distributed, linear model predictive control (MPC) with guaranteed nominal stability and performance properties. We first show that modeling the interactions between subsystems and exchanging trajectory information among MPCs (communication) is insufficient to provide even closed-loop stability. We next propose a cooperative distributed MPC framework, in which the objective functions of the local MPCs are modified to achieve systemwide control objectives. This approach allows practitioners to tackle large, interacting systems by building on the local MPC systems already in place. The iterations generated by the proposed distributed MPC algorithm are systemwide feasible, and the controller based on any intermediate termination of the algorithm provides nominal closed-loop stability and zero steady-state offset. If iterated to convergence, the distributed MPC algorithm achieves optimal, centralized MPC control. Three examples are presented to illustrate the benefits of the proposed distributed MPC framework.

[1]  P. Dubey,et al.  Inefficiency of smooth market mechanisms , 1990 .

[2]  Pedro S. de Souza,et al.  Asynchronous Teams: Cooperation Schemes for Autonomous Agents , 1998, J. Heuristics.

[3]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[4]  Coleman B. Brosilow,et al.  The modular multivariable controller: I: Steady‐state properties , 1992 .

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

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

[7]  Robert E. Young,et al.  Evolution of an Industrial Nonlinear Model Predictive Controller , 2002 .

[8]  E. W. Jacobsen,et al.  Performance Limitations in Decentralized Control , 2000 .

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

[10]  Tariq Samad,et al.  Emerging technologies for enterprise optimization in the process industries , 2002 .

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

[12]  F. Borrelli,et al.  Stability analysis of decentralized RHC for decoupled systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  M. A. Henson,et al.  Model Predictive Control of Interconnected Linear and Nonlinear Processes , 2002 .

[14]  Gene H. Golub,et al.  Matrix computations , 1983 .

[15]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

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

[17]  Michael Athans,et al.  Survey of Decentralized Control Methods , 1975 .

[18]  J. E. Cohen,et al.  Cooperation and self-interest: Pareto-inefficiency of Nash equilibria in finite random games. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[19]  J. Downs.  Linking Control Strategy Design and Model Predictive Control , 2002 .

[20]  Yudi Samyudia,et al.  Control design for recycled, multi unit processes , 2003 .

[21]  Babatunde A. Ogunnaike,et al.  A Hybrid Model Predictive Control Strategy for Nonlinear Plant-Wide Control , 1999 .

[22]  M. Morari,et al.  Implications of large RGA elements on control performance , 1987 .

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

[24]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

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

[26]  W.B. Dunbar.  A Distributed Receding Horizon Control Algorithm for Dynamically Coupled Nonlinear Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[27]  Mark J. Damborg,et al.  Heuristically enhanced feedback control of constrained discrete-time linear systems , 1990, at - Automatisierungstechnik.

[28]  J. Rawlings,et al.  The stability of constrained receding horizon control , 1993, IEEE Trans. Autom. Control..

[29]  R. Neck,et al.  Conflict and cooperation in a model of stabilization policies : A differential game approach , 1987 .

[30]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[31]  G. Baliga,et al.  A Middleware for Control over Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[32]  Babatunde A. Ogunnaike,et al.  Process Dynamics, Modeling, and Control , 1994 .

[33]  James B. Rawlings,et al.  Identification for decentralized model predictive control , 2006 .

[34]  Tamer Basar,et al.  Optimal control of dynamical systems over unreliable communication links , 2004 .

[35]  Vladimir Havlena,et al.  A DISTRIBUTED AUTOMATION FRAMEWORK FOR PLANT-WIDE CONTROL, OPTIMISATION, SCHEDULING AND PLANNING , 2005 .

[36]  Levent Acar,et al.  A Completely Decentralized Suboptimal Control Strategy for Moderately Coupled Interconnected Systems , 1988, 1988 American Control Conference.

[37]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[38]  Stephen J. Wright,et al.  Distributed Model Predictive Control of Large-Scale Systems , 2007 .

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

[40]  Alessandro Casavola,et al.  Supervision of networked dynamical systems under coordination constraints , 2006, IEEE Transactions on Automatic Control.

[41]  W. Hager.  Lipschitz Continuity for Constrained Processes , 1979 .