Advertisement

Bargaining Game Based Distributed MPC

  • F. Valencia
  • J. D. López
  • J. A. Patiño
  • J. J. Espinosa
Chapter
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 69)

Abstract

Despite of the efforts dedicated to design methods for distributed model predictive control (DMPC), the cooperation among subsystems still remains as an open research problem. In order to overcome this issue, game theory arises as an alternative to formulate and characterize the DMPC problem. Game theory is a branch of applied mathematics used to capture the behavior of the players (agents or subsystems) involved in strategic situations where the outcome of a player is function not only of his choices but also depends on the choices of others. In this chapter a bargaining game based DMPC scheme is proposed; roughly speaking, a bargaining game is a situation where several players jointly decide which strategy is best with respect to their mutual benefit. This allows to deal with the cooperation issues of the DMPC problem. Additionally, the bargaining game framework allows to formulate solutions where the subsystems do not have to solve more than one optimization at each time step. This also reduces the computational burden of the local optimization problems.

Notes

Acknowledgments

This research has been supported by the European 7th framework STREP project “Hierarchical and distributed model predictive control (HD-MPC)”, contract number INFSO-ICT-223854.

References

  1. 1.
    O. Akira. A noncooperative approach to general N-person cooperative games. Discussion Papers 2005–01, Graduate School of Economics, Hitotsubashi University, 2005Google Scholar
  2. 2.
    I. Alvarado, D. Limon, D. Munoz de la Pena, J.M. Maestre, R.R. Negenborn, F. Valencia, H. Scheu, M.A. Ridao, B. De Schutter, J. Espinosa, and W. Marquardt. A comparative analysis of distributed [mpc] techniques applied to the [hd-mpc] four-tank benchmark. J. Process Control 21, 800–815 2010Google Scholar
  3. 3.
    A.M. Brandenburger, B.J. Nalebuff, The Right Game: Use the Game Theory to Shape Strategy (Harvard Bussines Review, July-August, 1995)Google Scholar
  4. 4.
    E. Camponogara, D. Jia, B.H. Krogh, S. Talukdar, Distributed model predictive control. IEEE Control Syst. Mag. 22(1), 44–52 (2002)Google Scholar
  5. 5.
    D. Doan, T. Keviczky, I. Necoara, and M. Diehl. A Jacobi algorithm for distributed model predictive control of dynamically coupled systems. Technical Report arXiv:0809.3647, Delf University of Technology, Sep 2008. Comments: Shorter version submitted to 2009 American Control ConferenceGoogle Scholar
  6. 6.
    D. Jia and B.H. Krogh. Distributed Model Predictive Control. Proceedings of the 2001 American Control Conference, pages 2767–2772, 2001Google Scholar
  7. 7.
    J. M. Maestre, D. Muñoz de la Peña, and E. F. Camacho. Distributed MPC Based on a Cooperative Game. 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, 2009Google Scholar
  8. 8.
    R.B. Myerson. Game Theory: Analysis of Conflict. Harvard University Press, 1991Google Scholar
  9. 9.
    J. Nash, Two-person cooperative games. Econometrica 21(1), 128–140 (1953)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    I. Necoara, D. Doan, and J.A.K. Suykens. Application of the proximal center decomposition method to distributed model predictive control. Proceedings of the 2008 IEEE Conference on Decision and, Control, pp. 2900–2905, 2008Google Scholar
  11. 11.
    H.J. Peters, Axiomatic Bargaining Game Theory (Kluwer Academic Publishers, Dordrecht, 1992)CrossRefMATHGoogle Scholar
  12. 12.
    C. Roviro, F. Valencia, J.D. López, J.J. Espinosa, A. Nú nez, and B. De Schutter. Non linear model predictive control based on game theory for traffic control on highways. In IFAC Conference on Nonlinear Model Predictive, Control, 2012Google Scholar
  13. 13.
    P.A. Trodden, D. Nicholson, and A.G. Richards. Distributed model predictive control as a game with coupled contraints. Proceedings of the European Control Conference, 2009Google Scholar
  14. 14.
    F. Valencia. Game Theory Based Distributed Model Predictive Control: An Approach to Large-Scale Systems Control. Ph.D thesis, Facultad de Minas, 2012Google Scholar
  15. 15.
    F. Valencia, J. Espinosa, B. De Schutter, and K. Stavnková. Feasible-cooperation distributed model predictive control scheme based on game theory. In 18th IFAC world congress, 2010Google Scholar
  16. 16.
    A.N. Venkat, J.B. Rawlings, and S.J. Wright. Stability and optimality of distributed, linear model predictive control. Part I: State feedback. Texas-Wisconsin Modeling and Control Consortium Technical, Report, 3, 2006Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • F. Valencia
    • 1
  • J. D. López
    • 1
  • J. A. Patiño
    • 1
  • J. J. Espinosa
    • 1
  1. 1.Departamento de Energía Eléctrica y AutomáticaUniversidad Nacional de ColombiaMedellínColombia

Personalised recommendations