Game approach to distributed model predictive control
Game approach to distributed model predictive control
- Author(s): L. Giovanini
- DOI: 10.1049/iet-cta.2010.0634
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): L. Giovanini 1
-
-
View affiliations
-
Affiliations:
1: National Council for Scientific and Technological Research and the Centre for Signals, Systems and Computational Intelligence, Faculty of Engineering and Water Sciences, Universidad Nacional del Litoral, Santa Fe, Argentina
-
Affiliations:
1: National Council for Scientific and Technological Research and the Centre for Signals, Systems and Computational Intelligence, Faculty of Engineering and Water Sciences, Universidad Nacional del Litoral, Santa Fe, Argentina
- Source:
Volume 5, Issue 15,
13 October 2011,
p.
1729 – 1739
DOI: 10.1049/iet-cta.2010.0634 , Print ISSN 1751-8644, Online ISSN 1751-8652
This study introduces a framework for distributed model predictive control (MPC) based on dynamic games, where centralised and decentralised control algorithms can be viewed as dynamical games with coupled control sets. The original optimisation problem is decomposed into smaller coupled optimisation problems in a distributed structure, which is solved iteratively. Then, the resulting dynamic game is analysed using the theory of potential games to derive the properties of the resulting algorithms. This sheds new light on the properties of existing MPC algorithms and allows us to establish a unified framework to analyse them. The control problem of a heat-exchanger network (HEN) is used to illustrate the effectiveness, practicality and limitations of the proposed framework.
Inspec keywords: game theory; distributed control; decentralised control; optimisation; predictive control; heat exchangers
Other keywords:
Subjects: Multivariable control systems; Game theory; Optimal control; Optimisation techniques; Control of heat systems
References
-
-
1)
- Y. Zhang , S. Li . Networked model predictive control based on neighbourhood optimization for serially connected large-scale processes. J. Process Control , 1 , 37 - 50
-
2)
- A. Bemporad , M. Morari , V. Dua , E.N. Pistikopoulos . The explicit linear quadratic regulator for constrained systems. Automatica , 3 - 20
-
3)
- E.F. Camacho , C. Bordons . (2004) Model predictive control.
-
4)
- J.M. Maciejowski . (2002) Predictive control: with constraints.
-
5)
- G. Zhu , M. Henson . Model predictive control of interconnected linear and nonlinear processes. Ind. Eng. Chem. Res. , 4 , 801 - 816
-
6)
- W. Dunbar , R. Murray . Distributed receding horizon control for multi-vehicle formation stabilization. Automatica , 4 , 549 - 558
-
7)
- D. Šiljak . Decentralized control and computations: status and prospects. Annu. Rev. Control , 131 - 141
-
8)
- R. Scattolini . Architectures for distributed and hierarchical model predictive control – a review. J. Process Control , 5 , 723 - 731
-
9)
- D.Q. Mayne , J.B. Rawlings , P.M. Scokaert . Constraint predictive control: stability and optimality. Automatica , 789 - 814
-
10)
- E. Camponogara , L.D. Oliveira . Distributed optimization for model predictive control of linear dynamic networks. IEEE Trans. Syst., Man Cybern., A Syst. Hum. , 6 , 1331 - 1338
-
11)
- J. Balderud , L. Giovanini , R. Katebi . Distributed control of underwater vehicles. Proc. Inst. Mech. Eng., M J. Eng. Maritime Environ. , 2 , 95 - 107
-
12)
- R. Cheng , J. Forbes , W. Yip . Price-driven coordination method for solving plant-wide MPC problems. J. Process Control , 5 , 429 - 438
-
13)
- Wakasa, Y., Arakawa, M., Tanaka, K., Akashi, T.: `Decentralized model predictive control via dual decomposition', 47thIEEE Conf. on Decision and Control, 2008, CDC 2008, 2008, p. 381–386.
-
14)
- B. Kim , R. Baldick . Coarse-grained distributed optimal power flow. IEEE Trans. Power Syst. , 2 , 932 - 939
-
15)
- D. Monderer , L. Shapley . Potential games. Games Econ. Behav. , 124 - 143
-
16)
- R. Negenborn , B. De Schutter , J. Hellendoorn . Multi-agent model predictive control for transportation networks: serial versus parallel schemes. Eng. Appl. Artif. Intell. , 3 , 353 - 366
-
17)
- E. Camponogara , D. Jia , B.H. Krogh , S. Talukdar . Distributed model predictive control. IEEE Control Syst. Mag. , 1 , 44 - 52
-
18)
- Venkat, A.: `Distributed model predictive control: theory and applications', 2006, PhD, University of Wisconsin, Madison.
-
19)
- J. Nash . Non-cooperative games. Ann. Math. , 2 , 286 - 295
-
20)
- Jia, D., Krogh, B.: `Min–max feedback model predictive control for distributed control with communication', Proc. American Control Conf., 2002, 6.
-
21)
- D. Doan , T. Keviczky , I. Necoara , M. Diehl , B.D. Schutter . A distributed version of han's method for dMPC using local communications only. J. Control Eng. Appl. Inform. , 3 , 6 - 15
-
22)
- Jr N. Sandell , P. Varaiya , M. Athans , M. Safonov . Survey of decentralized control methods for large scale systems. IEEE Trans. Autom. Control , 2 , 108 - 128
-
23)
- M. Vaccarini , S. Longhi , M. Katebi . Unconstrained networked decentralized model predictive control. J. Process Control , 2 , 328 - 339
-
24)
- D. Bertsekas , J. Tsitsiklis . (1999) Parallel and distributed computation.
-
25)
- J. Lu . Challenging control problems and emerging technologies in enterprise optimization. Control Eng. Pract. , 8 , 847 - 858
-
26)
- Alessio, A., Bemporad, A.: `Stability conditions for decentralized model predictive control under packet drop communication', American Control Conf., 2008, p. 3577–3582.
-
27)
- L. Pavel . An extension of duality to a game-theoretic framework. Automatica , 2 , 226 - 237
-
28)
- J. Rawlings , B. Stewart . Coordinating multiple optimization-based controllers: new opportunities and challenges. J. Process Control , 9 , 839 - 845
-
29)
- Jia, D., Krogh, B.: `Distributed model predictive control', Proc. American Control Conf., 2001, 4.
-
30)
- W. Dunbar . Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Autom. Control , 7 , 1249 - 1263
-
31)
- M. Hovd , S. Skogestad . Sequential design of decentralized controllers. Automatica , 1601 - 1601
-
32)
- M.J. Osborne , A. Rubinstein . (1994) A course in game theory.
-
33)
- M. Braun , D. Rivera , M. Flores , W. Carlyle , K. Kempf . A model predictive control framework for robust management of multi-product, multi-echelon demand networks. Annu. Rev. Control , 2 , 229 - 245
-
34)
- R. Rosenthal . A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory , 1 , 65 - 67
-
35)
- B. Kouvaritakis , M. Cannon . (2001) Nonlinear predictive control: theory and practice.
-
36)
- A. Bemporad , C. Filippi , F. Torrisi . Inner and outer approximations of polytopes using boxes. Comput. Geom.: Theory Appl. , 2 , 151 - 178
-
37)
- Venkat, A., Rawlings, J., Wright, S.L.: `Stability and optimality of distributed model predictive control', 44thIEEE Conf. on Decision and Control, 2005 and 2005 European Control Conf., CDC-ECC'05, 2005, p. 6680–6685.
-
38)
- A. Bemporad , M. Morari . Robust model predictive control: a survey, in robustness in identification and control. Lect. Notes Control Inf. Sci. , 207 - 226
-
39)
- A. Kumar , P. Daoutidis . Nonlinear dynamics and control of process systems with recycle. J. Process Control , 4 , 475 - 484
-
40)
- Venkat, A., Rawlings, J., Wright, S.L.: `Plant-wide optimal control with decentralized MPC', Proc. IFAC Dynamics and Control of Process Systems Conf., 2004, Boston, MA.
-
41)
- R. Cheng , J. Fraser Forbes , W. Yip . Dantzig–Wolfe decomposition and plant-wide MPC coordination. Comput. Chem. Eng. , 7 , 1507 - 1522
-
42)
- E. Aske , S. Strand , S. Skogestad . Coordinator MPC for maximizing plant throughput. Comput. Chem. Eng. , 195 - 204
-
43)
- N. Aguilera , J. Marchetti . Optimizing and controlling the operation of heat exchanger networks. AIChe J. , 5 , 1090 - 1104
-
44)
- E. Perea-Lopez , B. Ydstie , I. Grossmann . A model predictive control strategy for supply chain optimization. Comput. Chem. Eng. , 1201 - 1218
-
45)
- A. Venkat , I. Hiskens , J. Rawlings , S. Wright . Distributed MPC strategies with application to power system automatic generation control. IEEE Trans. Control Syst. Technol. , 6 , 1192 - 1206
-
1)