Control of large, networked systems is typically accomplished by applying local modeling and control techniques to the smaller, more manageable subsystems. In a chemical plant, for instance, raw materials are transformed into high value-added products through a network of interacting unit operations. Model predictive control subsystems have been widely implemented across the chemical industry sector exploiting the rich theoretical developments in the area [9, 2, 6]. It is well known that a decentralized control approach can cause unacceptable closed-loop behavior when the subsystems are tightly coupled. Centralized MPC of large-scale systems, on the other hand, is viewed by most practitioners as unrealistic and undesirable. With several plants already functional with decentralized MPCs in place, operators do not wish to invest in a complete control system redesign as would be necessary to implement centralized MPC. The opportunity presented for cross-integrationwithin theMPC framework and potential requirements and benefits of such technology has been discussed in [4, 5]. Representative distributed MPC formulations in the literature are suboptimal strategies with unproven nominal properties [1, 10, 3]. In this work, the problem of distributed control of networked systems through the integration of the different subsystems’ MPCs is addressed. A modeling framework that quantifies the interactions among the subsystems is employed. A cooperation-based distributedMPC algorithmwith guaranteed performance properties was described in a previous work [8]. All iterates (intermediate state and input trajectories) generated by this distributed MPC algorithm are feasible and the ∗Author to whom all correspondence should be addressed. 1415 Engineering Drive, Madison, WI-53706. Email: jbraw@bevo.che.wisc.edu iterates monotonically converge to the optimal, centralized MPC solution. The distributed controller defined based on any intermediate iterate can be shown to stabilize the system in closed loop. In a practical MPC implementation, the states of each subsystem are estimated rather than measured. Closed-loop stability of the output feedback distributed MPC controller (terminated at any intermediate iterate) requires that all local subsystem-based state estimators are stable. For unconstrained distributed estimation, one possible choice is to use subsystem-basedKalman filters to assess the subsystem states from local measurements. We expand upon our earlier results and examine the role of distributed state estimation and disturbance modeling within the framework of distributed MPC. Specifically, we answer the following questions: Under what conditions do stable distributed state estimators exist? Are they optimal? What impact does the choice of the distributed estimation framework have on closed-loop stability? What are the different choices of disturbance models that guarantee offset-free performance; can the disturbance models employed in the decentralized MPC framework be used in the distributed MPC scheme? To incorporate physical constraints in the distributed estimation framework, a distributed moving horizon estimation (MHE) strategy is formulated. Stability arguments for the distributed MHE formulation are derived from arrival cost approximation ideas described in [7] for constrained, centralized estimation. In [8], the steady-state target calculation was carried out in a centralized manner and the availability of the optimal, steady-state subsystem input and state vectors was assumed 1. As an alternative to centralized steadystate target computation, a cooperation-based iterative algorithm for distributed steady-state target calculation is proposed. In this framework, the steady-state input and state targets are computed at the subsystem level with the exchange of steady-state input and state information among the subsystems’ MPCs. All intermediate iterates are feasible steady states and the algorithm monotonically approaches the optimal steady-state target with iteration number. These two properties allow the intermediate termination of the distributed target calculation algorithmwithout compromising controller stability. The distributed MPC controller, therefore, consists of three main components: 1. Distributed regulator. 2. Distributed state estimator with disturbance model. 3. Distributed target calculation. The flexibility to terminate the distributed MPC at any intermediate iterate without affecting feasibility and closed-loop stability enables the practitioner to terminate the distributed MPC control algorithm at the end of each sampling interval, even if convergence is not attained. Such a distributed control philosophy also presents an opportunity to enhance control 1Composite Linear Program (CLP), which is an industrial application from Aspentech Ltd. also solves a large, centralized steady-state target problem and passes the relevant steady-state target vectors to each subsystems’ DMC controller. The authors would like to thankDr. R. Bindlish, Dow Chemicals and Dr. T.A. Badgwell, Aspentech Ltd. for this information. performance in cases in which different parts of an interconnected system are owned by different organizations. We present examples from chemical engineering and other engineering fields to illustrate the effectiveness of the proposed distributedMPC approach. In each example, the performance of the distributed MPC framework is evaluated against other existing MPC formulations. In many cases, we observe that the cooperation-based distributed MPC formulation terminated after just 1 iterate achieves a significant improvement in closed-loop performance compared to decentralized MPC.
[1]
Michael Athans,et al.
Survey of Decentralized Control Methods
,
1975
.
[2]
T. Başar,et al.
Dynamic Noncooperative Game Theory
,
1982
.
[3]
Tamer Basar,et al.
Distributed algorithms for the computation of noncooperative equilibria
,
1987,
Autom..
[4]
Mark J. Damborg,et al.
Heuristically enhanced feedback control of constrained discrete-time linear systems
,
1990,
at - Automatisierungstechnik.
[5]
Jan Lunze,et al.
Feedback control of large-scale systems
,
1992
.
[6]
J. Rawlings,et al.
The stability of constrained receding horizon control
,
1993,
IEEE Trans. Autom. Control..
[7]
Babatunde A. Ogunnaike,et al.
Process Dynamics, Modeling, and Control
,
1994
.
[8]
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.
[9]
Jay H. Lee,et al.
Model predictive control: past, present and future
,
1999
.
[10]
David Q. Mayne,et al.
Constrained model predictive control: Stability and optimality
,
2000,
Autom..
[11]
R. Braatz,et al.
Model predictive control of large scale processes
,
1998
.
[12]
Jay H. Lee,et al.
Constrained linear state estimation - a moving horizon approach
,
2001,
Autom..
[13]
Joseph Z. Lu.
Challenging control problems and emerging technologies in enterprise optimization
,
2001
.
[14]
Tariq Samad,et al.
Emerging technologies for enterprise optimization in the process industries
,
2002
.
[15]
Johan U. Backstrom,et al.
Quadratic programming algorithms for large-scale model predictive control
,
2002
.
[16]
M. A. Henson,et al.
Model Predictive Control of Interconnected Linear and Nonlinear Processes
,
2002
.
[17]
Robert E. Young,et al.
Evolution of an Industrial Nonlinear Model Predictive Controller
,
2002
.
[18]
Eduardo Camponogara,et al.
Distributed model predictive control
,
2002
.
[19]
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).
[20]
Alberto Bemporad,et al.
The explicit linear quadratic regulator for constrained systems
,
2003,
Autom..
[21]
S. Joe Qin,et al.
A survey of industrial model predictive control technology
,
2003
.
[22]
F. Borrelli,et al.
A study on decentralized receding horizon control for decoupled systems
,
2004,
Proceedings of the 2004 American Control Conference.
[23]
Vladimir Havlena,et al.
A DISTRIBUTED AUTOMATION FRAMEWORK FOR PLANT-WIDE CONTROL, OPTIMISATION, SCHEDULING AND PLANNING
,
2005
.
[24]
Yu-Chi Ho.
On centralized optimal control
,
2005,
IEEE Transactions on Automatic Control.
[25]
Stephen J. Wright,et al.
Stability and optimality of distributed model predictive control
,
2005,
Proceedings of the 44th IEEE Conference on Decision and Control.