Skip to main content
SpringerLink
Log in

Bargaining Game Based Distributed MPC

  • Chapter
  • First Online:
Book cover Distributed Model Predictive Control Made Easy

Part of the book series: Intelligent Systems, Control and Automation: Science and Engineering ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. O. Akira. A noncooperative approach to general N-person cooperative games. Discussion Papers 2005–01, Graduate School of Economics, Hitotsubashi University, 2005

    Google Scholar 

  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 2010

    Google Scholar 

  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. 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. 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 Conference

    Google Scholar 

  6. D. Jia and B.H. Krogh. Distributed Model Predictive Control. Proceedings of the 2001 American Control Conference, pages 2767–2772, 2001

    Google Scholar 

  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, 2009

    Google Scholar 

  8. R.B. Myerson. Game Theory: Analysis of Conflict. Harvard University Press, 1991

    Google Scholar 

  9. J. Nash, Two-person cooperative games. Econometrica 21(1), 128–140 (1953)

    Article  MathSciNet  MATH  Google Scholar 

  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, 2008

    Google Scholar 

  11. H.J. Peters, Axiomatic Bargaining Game Theory (Kluwer Academic Publishers, Dordrecht, 1992)

    Book  MATH  Google Scholar 

  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, 2012

    Google Scholar 

  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, 2009

    Google Scholar 

  14. F. Valencia. Game Theory Based Distributed Model Predictive Control: An Approach to Large-Scale Systems Control. Ph.D thesis, Facultad de Minas, 2012

    Google Scholar 

  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, 2010

    Google Scholar 

  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, 2006

    Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. Departamento de Energía Eléctrica y Automática, Universidad Nacional de Colombia, Facultad de Minas, Medellín, Colombia

    F. Valencia, J. D. López, J. A. Patiño & J. J. Espinosa

Authors
  1. F. Valencia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. D. López
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. A. Patiño
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. J. Espinosa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. Valencia .

Editor information

Editors and Affiliations

  1. Systems Engineering and Automation Dept, University of Seville, Seville, Spain

    José M. Maestre

  2. Dept of Marine & Transport Technology, Delft University of Technology, Delft, The Netherlands

    Rudy R. Negenborn

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Valencia, F., López, J.D., Patiño, J.A., Espinosa, J.J. (2014). Bargaining Game Based Distributed MPC. In: Maestre, J., Negenborn, R. (eds) Distributed Model Predictive Control Made Easy. Intelligent Systems, Control and Automation: Science and Engineering, vol 69. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7006-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7006-5_2

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7005-8

  • Online ISBN: 978-94-007-7006-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation