Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

Congestion Management in Motorways and Urban Networks Through a Bargaining-Game-Based Coordination Mechanism

verfasst von : Felipe Valencia, José D. López, Alfredo Núñez, Christian Portilla, Luis G. Cortes, Jairo Espinosa, Bart De Schutter

Erschienen in: Game Theoretic Analysis of Congestion, Safety and Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Road traffic networks are large-scale systems that demand distributed control strategies. Distributed model predictive control (DMPC) arises as a feasible alternative for traffic control. Distributed strategies decompose the whole traffic network into different subnetworks with local optimal controllers that make decisions on actions to be taken by the actuators responsible for traffic control (traffic lights, routing signals, variable speed limits, among others). However, subnetworks are interacting elements of the whole traffic network. Hence, local control decisions made for one sub-network affect and are influenced by the decisions taken for the other subnetworks. Under these circumstances, the DMPC traffic problem can be treated as a game where the rules are provided by the physical system, the players are the local optimal controllers, their strategies are the control sequences, and the payoffs are the local performance indices (such as the total time spent by the users in the network). This configuration allows the achievement of a computational burden reduction, with a compromise between local and global performance. Since DMPC local controllers are able to communicate with each other, the control of the traffic network corresponds to a cooperative game. In this chapter, game-theory-based DMPC is developed and tested for control of urban and motorway networks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akira O (2005) A noncooperative approach to general n-person cooperative games. Discussion papers 2005-01, Graduate School of Economics, Hitotsubashi University Akira O (2005) A noncooperative approach to general n-person cooperative games. Discussion papers 2005-01, Graduate School of Economics, Hitotsubashi University
2.
Zurück zum Zitat Baskar LD, De Schutter B, Hellendoorn J (2009) Optimal routing for intelligent vehicle highway systems using a macroscopic traffic flow model. In: 12th international IEEE conference on intelligent transportation systems, ITSC ‘09, pp 1–6. doi:10.1109/ITSC.2009.5309657 Baskar LD, De Schutter B, Hellendoorn J (2009) Optimal routing for intelligent vehicle highway systems using a macroscopic traffic flow model. In: 12th international IEEE conference on intelligent transportation systems, ITSC ‘09, pp 1–6. doi:10.​1109/​ITSC.​2009.​5309657
4.
Zurück zum Zitat Camponogara E, Jia D, Krogh BH, Talukdar S (2002) Distributed model predictive control. IEEE Control Syst Mag 22(1):44–52CrossRef Camponogara E, Jia D, Krogh BH, Talukdar S (2002) Distributed model predictive control. IEEE Control Syst Mag 22(1):44–52CrossRef
5.
Zurück zum Zitat Du X, Xi Y, Li S (2001) Distributed model predictive control for large-scale systems. In: Proceedings of the 2001 American control conference, Arlington, USA, 25–27 June, pp 3142–3143 Du X, Xi Y, Li S (2001) Distributed model predictive control for large-scale systems. In: Proceedings of the 2001 American control conference, Arlington, USA, 25–27 June, pp 3142–3143
6.
Zurück zum Zitat Ferrara A, Nai Oleari A, Sacone S, Siri S (2012) Freeway networks as systems of systems: an event-triggered distributed control scheme. In: Proceedings of the 7th IEEE conference on system of systems engineering, Genoa, Italy, July 2012, pp 197–202 Ferrara A, Nai Oleari A, Sacone S, Siri S (2012) Freeway networks as systems of systems: an event-triggered distributed control scheme. In: Proceedings of the 7th IEEE conference on system of systems engineering, Genoa, Italy, July 2012, pp 197–202
7.
Zurück zum Zitat Frejo JRD, Camacho EF (2012) Global versus local MPC algorithms in freeway traffic control with ramp metering and variable speed limits. IEEE Trans Intell Transp Syst 130(4):1556–1565CrossRef Frejo JRD, Camacho EF (2012) Global versus local MPC algorithms in freeway traffic control with ramp metering and variable speed limits. IEEE Trans Intell Transp Syst 130(4):1556–1565CrossRef
8.
Zurück zum Zitat Giovanini L, Balderud J (2006) Game approach to distributed model predictive control. In: Proceedings of the international control conference, Glasgow, Scotland, 30th Aug–1st Sept 2006 Giovanini L, Balderud J (2006) Game approach to distributed model predictive control. In: Proceedings of the international control conference, Glasgow, Scotland, 30th Aug–1st Sept 2006
9.
Zurück zum Zitat Groot N, De Schutter B, Zegeye SK, Hellendoorn H (2011) Model-based traffic and emission control using pwa models: a mixed-logical dynamic approach. In: 14th international IEEE conference on intelligent transportation systems (ITSC), Oct 2011, pp 2142–2147. doi:10.1109/ITSC.2011.6082809 Groot N, De Schutter B, Zegeye SK, Hellendoorn H (2011) Model-based traffic and emission control using pwa models: a mixed-logical dynamic approach. In: 14th international IEEE conference on intelligent transportation systems (ITSC), Oct 2011, pp 2142–2147. doi:10.​1109/​ITSC.​2011.​6082809
10.
Zurück zum Zitat Haj-Salem H, Poirier P, Heylliard J-F, Peynaud J-P (2001) Alinea: a local traffic responsive strategy for ramp metering. field results on a6 motorway in paris. In: Proceedings 2001 IEEE intelligent transportation systems, pp 106–111. doi:10.1109/ITSC.2001.948638 Haj-Salem H, Poirier P, Heylliard J-F, Peynaud J-P (2001) Alinea: a local traffic responsive strategy for ramp metering. field results on a6 motorway in paris. In: Proceedings 2001 IEEE intelligent transportation systems, pp 106–111. doi:10.​1109/​ITSC.​2001.​948638
11.
Zurück zum Zitat Harsanyi JC (1963) A simplified bargaining model for the n-person cooperative game. Int Econ Rev 40(2):194–220CrossRef Harsanyi JC (1963) A simplified bargaining model for the n-person cooperative game. Int Econ Rev 40(2):194–220CrossRef
12.
Zurück zum Zitat Hegyi A, De Schutter B, Hellendoorn H, Van den Boom T (2002) Optimal coordination of ramp metering and variable speed control-an mpc approach. In: Proceedings of the 2002 American control conference, vol 5, pp 3600–3605. doi: 10.1109/ACC.2002.1024487 Hegyi A, De Schutter B, Hellendoorn H, Van den Boom T (2002) Optimal coordination of ramp metering and variable speed control-an mpc approach. In: Proceedings of the 2002 American control conference, vol 5, pp 3600–3605. doi: 10.​1109/​ACC.​2002.​1024487
14.
Zurück zum Zitat Jia D, Krogh BH (2001) Distributed model predictive control. In: Proceedings of the 2001 American control conference, Arlington, USA, 25–27 June, pp 2767–2772 Jia D, Krogh BH (2001) Distributed model predictive control. In: Proceedings of the 2001 American control conference, Arlington, USA, 25–27 June, pp 2767–2772
15.
Zurück zum Zitat Long K, Yun M, Zheng J, Yang X (2008) Model predictive control for variable speed limit in freeway work zone. In: 27th Chinese control conference, CCC 2008, July 2008, pp 488–493. doi:10.1109/CHICC.2008.4605219 Long K, Yun M, Zheng J, Yang X (2008) Model predictive control for variable speed limit in freeway work zone. In: 27th Chinese control conference, CCC 2008, July 2008, pp 488–493. doi:10.​1109/​CHICC.​2008.​4605219
16.
Zurück zum Zitat Kotsialos A, Papageorgiou M, Messmer A (1999) Optimal coordinated and integrated motorway network traffic control. In: Proceedings of the 14th international symposium on transportation and traffic theory (ISTTT), Jerusalem, Israel, pp 621–644 Kotsialos A, Papageorgiou M, Messmer A (1999) Optimal coordinated and integrated motorway network traffic control. In: Proceedings of the 14th international symposium on transportation and traffic theory (ISTTT), Jerusalem, Israel, pp 621–644
17.
Zurück zum Zitat Kotsialos A, Papageorgiou M, Diakaki C, Pavlis Y, Middelham F (2002) Traffic flow modeling of large-scale motorway networks using the macroscopic modeling tool metanet. IEEE Trans Intell Transp Syst 30(4):282–292CrossRef Kotsialos A, Papageorgiou M, Diakaki C, Pavlis Y, Middelham F (2002) Traffic flow modeling of large-scale motorway networks using the macroscopic modeling tool metanet. IEEE Trans Intell Transp Syst 30(4):282–292CrossRef
18.
Zurück zum Zitat Kotsialos A, Papageorgiou M, Mangeas M, Haj-Salem H (2002) Coordinated and integrated control of motorway networks via non-linear optimal control. Transp Res Part C 10:65–84CrossRef Kotsialos A, Papageorgiou M, Mangeas M, Haj-Salem H (2002) Coordinated and integrated control of motorway networks via non-linear optimal control. Transp Res Part C 10:65–84CrossRef
19.
Zurück zum Zitat Li S, Zhang Y, Zhu Q (2005) Nash-optimization enhanced distributed model predictive control applied to the Shell benchmark problem. Inf Sci 1700(2–4):329–349CrossRefMathSciNet Li S, Zhang Y, Zhu Q (2005) Nash-optimization enhanced distributed model predictive control applied to the Shell benchmark problem. Inf Sci 1700(2–4):329–349CrossRefMathSciNet
20.
Zurück zum Zitat Lin S (2011) Efficient model predictive control for large-scale urban traffic networks. PhD thesis, Delft University of Technology, Delft Lin S (2011) Efficient model predictive control for large-scale urban traffic networks. PhD thesis, Delft University of Technology, Delft
23.
Zurück zum Zitat Lu X-Y, Qiu TZ, Varaiya P, Horowitz R, Shladover SE (2010) Combining variable speed limits with ramp metering for freeway traffic control. In: American control conference (ACC), June 2010, pp 2266–2271 Lu X-Y, Qiu TZ, Varaiya P, Horowitz R, Shladover SE (2010) Combining variable speed limits with ramp metering for freeway traffic control. In: American control conference (ACC), June 2010, pp 2266–2271
24.
Zurück zum Zitat Maestre JM, Muñoz de la Peña D, Camacho EF (2011) Distributed model predictive control based on a cooperative game. Optimal Control Appl Methods 320(2):153–176CrossRef Maestre JM, Muñoz de la Peña D, Camacho EF (2011) Distributed model predictive control based on a cooperative game. Optimal Control Appl Methods 320(2):153–176CrossRef
25.
Zurück zum Zitat Maestre JM, Muñoz de la Peña D, Jiménez Losada A, Algaba Durán E, Camacho EF (2011) An application of cooperative game theory to distributed control. In: Proceedings of the 18th IFAC world congress, Milan, pp 9121–9126 Maestre JM, Muñoz de la Peña D, Jiménez Losada A, Algaba Durán E, Camacho EF (2011) An application of cooperative game theory to distributed control. In: Proceedings of the 18th IFAC world congress, Milan, pp 9121–9126
26.
Zurück zum Zitat Maestre JM, Muñoz de la Peña D, Camacho EF, Alamo T (2011) Distributed model predictive control based on agent negotiation. J Process Control 10(5):685–697CrossRef Maestre JM, Muñoz de la Peña D, Camacho EF, Alamo T (2011) Distributed model predictive control based on agent negotiation. J Process Control 10(5):685–697CrossRef
27.
Zurück zum Zitat Muñoz de la Peña JM, Maestre D, Camacho EF (2009) Distributed MPC based on a cooperative game. In: Proceedings of the 48th IEEE conference on decision and control and 28th Chinese control conference, Shanghai, 15–18 Dec, pp 5390–5395 Muñoz de la Peña JM, Maestre D, Camacho EF (2009) Distributed MPC based on a cooperative game. In: Proceedings of the 48th IEEE conference on decision and control and 28th Chinese control conference, Shanghai, 15–18 Dec, pp 5390–5395
28.
Zurück zum Zitat Myerson RB (1991) Game theory: analysis of conflict. Harvard University Press, Canbridge. ISBN 978-0-674-34116-6MATH Myerson RB (1991) Game theory: analysis of conflict. Harvard University Press, Canbridge. ISBN 978-0-674-34116-6MATH
30.
Zurück zum Zitat J Nash (1950) Equilibrium points in N-persons games. In: Proc Nat Acad Sci USA 360(1):40–48 J Nash (1950) Equilibrium points in N-persons games. In: Proc Nat Acad Sci USA 360(1):40–48
32.
Zurück zum Zitat Necoara I, Doan D, Suykens JAK (2008) Application of the proximal center decomposition method to distributed model predictive control. In: Proceedings of the 2008 IEEE conference on decision and control, Cancun, 9–11 Dec, pp 2900–2905 Necoara I, Doan D, Suykens JAK (2008) Application of the proximal center decomposition method to distributed model predictive control. In: Proceedings of the 2008 IEEE conference on decision and control, Cancun, 9–11 Dec, pp 2900–2905
33.
Zurück zum Zitat Negenborn RR, De Schutter B, Hellendoorn J (2008) Multi-agent model predictive control for transportation networks: serial versus parallel schemes. Eng Appl Artif Intell 210(3):353–366CrossRef Negenborn RR, De Schutter B, Hellendoorn J (2008) Multi-agent model predictive control for transportation networks: serial versus parallel schemes. Eng Appl Artif Intell 210(3):353–366CrossRef
34.
Zurück zum Zitat Papageorgiou M, Blosseville JM, Haj-Salemn H (1990) Modelling and real-time control of traffic flow on the southern part of boulevard peripherique in Paris: part ii: coordinated on-ramp metering. Transp Res Part A 240(5):361–370CrossRef Papageorgiou M, Blosseville JM, Haj-Salemn H (1990) Modelling and real-time control of traffic flow on the southern part of boulevard peripherique in Paris: part ii: coordinated on-ramp metering. Transp Res Part A 240(5):361–370CrossRef
35.
Zurück zum Zitat Papageorgiou M, Kosmatopoulos E, Papamichail I, Wang Y (2008) A misapplication of the local ramp metering strategy alinea. Intell Transp Syst IEEE Trans 90(2):360–365. doi:10.1109/TITS.2008.922975 ISSN 1524-9050CrossRef Papageorgiou M, Kosmatopoulos E, Papamichail I, Wang Y (2008) A misapplication of the local ramp metering strategy alinea. Intell Transp Syst IEEE Trans 90(2):360–365. doi:10.​1109/​TITS.​2008.​922975 ISSN 1524-9050CrossRef
36.
Zurück zum Zitat Peters HJM (1992) Axiomatic bargaining game theory. Kluwer Academic Publishers, DordrechtCrossRefMATH Peters HJM (1992) Axiomatic bargaining game theory. Kluwer Academic Publishers, DordrechtCrossRefMATH
37.
Zurück zum Zitat Pimentel J, Salazar M (2002) Dependability of distributed control system fault tolerant units. Proc IECON 4:3164–3169 Pimentel J, Salazar M (2002) Dependability of distributed control system fault tolerant units. Proc IECON 4:3164–3169
38.
Zurück zum Zitat Portilla C, Valencia F, López JD, Espinosa J, Núñez A, De Schutter B (2012) Non-linear model predictive control based on game theory for traffic control on highways. In: Proceedings of the 4th IFAC nonlinear model predictive control conference, pp 436–441 Portilla C, Valencia F, López JD, Espinosa J, Núñez A, De Schutter B (2012) Non-linear model predictive control based on game theory for traffic control on highways. In: Proceedings of the 4th IFAC nonlinear model predictive control conference, pp 436–441
39.
Zurück zum Zitat Rantzer A (2006) Linear quadratic team theory revisited. In: Proceedings of the 2006 American control conference, Minneapolis, 14–16 June 2006 Rantzer A (2006) Linear quadratic team theory revisited. In: Proceedings of the 2006 American control conference, Minneapolis, 14–16 June 2006
40.
Zurück zum Zitat Rantzer A (2088) Using game theory for distributed control engineering. In: Proceedings of the 3rd world congress of the game theory society, Evanston, July 2008, pp 13–17 Rantzer A (2088) Using game theory for distributed control engineering. In: Proceedings of the 3rd world congress of the game theory society, Evanston, July 2008, pp 13–17
41.
Zurück zum Zitat Rantzer A (2009) Dynamic dual decomposition for distributed control. In: Proceedings of the American control conference 2009, St Louis, 10–12 June, pp 884–888 Rantzer A (2009) Dynamic dual decomposition for distributed control. In: Proceedings of the American control conference 2009, St Louis, 10–12 June, pp 884–888
42.
Zurück zum Zitat Talukdar S, Jia D, Hines P, Krogh BH (2005) Distributed model predictive control for the mitigation of cascading failures. In: Proceedings of the 44th IEEE conference on decision and control, and the 2005 European control conference, Seville, 12–15 Dec, pp 4440–4445 Talukdar S, Jia D, Hines P, Krogh BH (2005) Distributed model predictive control for the mitigation of cascading failures. In: Proceedings of the 44th IEEE conference on decision and control, and the 2005 European control conference, Seville, 12–15 Dec, pp 4440–4445
43.
Zurück zum Zitat Treiber M, Kesting A (2013) Traffic flow dynamics. Springer, Berlin Treiber M, Kesting A (2013) Traffic flow dynamics. Springer, Berlin
44.
Zurück zum Zitat Trodden PA, Nicholson D, Richards AG (2009) Distributed model predictive control as a game with coupled contraints. In: Proceedings of the European control conference, Budapest, 23–26 Aug 2009 Trodden PA, Nicholson D, Richards AG (2009) Distributed model predictive control as a game with coupled contraints. In: Proceedings of the European control conference, Budapest, 23–26 Aug 2009
45.
Zurück zum Zitat Valencia F (2012) Game theory based distributed model predictive control: an approach to large-scale systems control. PhD thesis, Facultad de Minas, Universidad Nacional de Colombia, Medellín Valencia F (2012) Game theory based distributed model predictive control: an approach to large-scale systems control. PhD thesis, Facultad de Minas, Universidad Nacional de Colombia, Medellín
46.
Zurück zum Zitat Valencia F, Espinosa JJ, De Schutter B, Staňková K (2011) Feasible-cooperation distributed model predictive control scheme based on game theory. In: Proceedings of the 18th IFAC world congress, Milan, pp 386–391 Valencia F, Espinosa JJ, De Schutter B, Staňková K (2011) Feasible-cooperation distributed model predictive control scheme based on game theory. In: Proceedings of the 18th IFAC world congress, Milan, pp 386–391
47.
Zurück zum Zitat van den Berg M, Hegyi A, De Schutter B, Hellendoorn J (2003) A macroscopic traffic flow model for integrated control of freeway and urban traffic networks. In: Proceedings of the 42nd IEEE conference on decision and control, Maui, 09–12 Dec 2003, pp 2774–2779 van den Berg M, Hegyi A, De Schutter B, Hellendoorn J (2003) A macroscopic traffic flow model for integrated control of freeway and urban traffic networks. In: Proceedings of the 42nd IEEE conference on decision and control, Maui, 09–12 Dec 2003, pp 2774–2779
48.
Zurück zum Zitat Venkat AN, Rawlings JB, Wright SJ (2006) Implementable distributed model predictive control with guaranteed performance properties. In: Proceedings of the 2006 American control conference, Minneapolis, 14–16 June, pp 613–618 Venkat AN, Rawlings JB, Wright SJ (2006) Implementable distributed model predictive control with guaranteed performance properties. In: Proceedings of the 2006 American control conference, Minneapolis, 14–16 June, pp 613–618
49.
Zurück zum Zitat Venkat AN, Hiskens IA, Rawlings JB, Wright SJ (2006) Distributed MPC strategies for automatic generation control. In: Proceedings of the IFAC symposium on power plants and power systems control, Canada, pp 383–388 Venkat AN, Hiskens IA, Rawlings JB, Wright SJ (2006) Distributed MPC strategies for automatic generation control. In: Proceedings of the IFAC symposium on power plants and power systems control, Canada, pp 383–388
50.
Zurück zum Zitat Venkat AN, Rawlings JB, Wright SJ (2006) Stability and optimality of distributed, linear model predictive control. Part I: state feedback. In: Texas-Wisconsin modeling and control consortium technical report 3 Venkat AN, Rawlings JB, Wright SJ (2006) Stability and optimality of distributed, linear model predictive control. Part I: state feedback. In: Texas-Wisconsin modeling and control consortium technical report 3
51.
Zurück zum Zitat Von Neumann J, Morgenstern O, Kuhn HW, Rubinstein A (1947) Theory of games and economic behavior. Princeton University Press, PrincetonMATH Von Neumann J, Morgenstern O, Kuhn HW, Rubinstein A (1947) Theory of games and economic behavior. Princeton University Press, PrincetonMATH
52.
Zurück zum Zitat Wang FY, Cameron IT (2007) A multi-form modelling approach to the dynamics and control of drum granulation processes. Powder Technol 1790(1–2):2–11CrossRef Wang FY, Cameron IT (2007) A multi-form modelling approach to the dynamics and control of drum granulation processes. Powder Technol 1790(1–2):2–11CrossRef
53.
Zurück zum Zitat Yang SH, Chen X, Alty JL (2003) Design issues and implementation of Internet-based process control systems. Control Eng Pract 110(6):709–720CrossRef Yang SH, Chen X, Alty JL (2003) Design issues and implementation of Internet-based process control systems. Control Eng Pract 110(6):709–720CrossRef
54.
Zurück zum Zitat Zegeye SK, De Schutter B, Hellendoorn J, Breunesse EA, Hegyi A (2012) A predictive traffic controller for sustainable mobility using parameterized control policies. IEEE Trans Intell Transp Syst 130(3):1420–1429. doi:10.1109/TITS.2012.2197202 CrossRef Zegeye SK, De Schutter B, Hellendoorn J, Breunesse EA, Hegyi A (2012) A predictive traffic controller for sustainable mobility using parameterized control policies. IEEE Trans Intell Transp Syst 130(3):1420–1429. doi:10.​1109/​TITS.​2012.​2197202 CrossRef
Metadaten
Titel
Congestion Management in Motorways and Urban Networks Through a Bargaining-Game-Based Coordination Mechanism
verfasst von
Felipe Valencia
José D. López
Alfredo Núñez
Christian Portilla
Luis G. Cortes
Jairo Espinosa
Bart De Schutter
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-11674-7_1

Neuer Inhalt