Skip to main content

Non-memoryless Pedestrian Flow in a Crowded Environment with Target Sets

  • Chapter
  • First Online:
Advances in Dynamic and Mean Field Games (ISDG 2016)

Part of the book series: Annals of the International Society of Dynamic Games ((AISDG,volume 15))

Included in the following conference series:

Abstract

This work deals with the problem of managing the excursionist flow in historical cities. Venice is considered as a case study. There, in high season, thousands of excursionists arrive by train in the morning, spend the day visiting different sites, reach again the train station in late afternoon, and leave. With the idea of avoiding congestion by directing excursionists along different routes, a mean field model is introduced. Network/switching is used to describe the excursionists costs as a function of their position taking into consideration whether they have already visited a site or not, i.e., allowing excursionists to have memory of the past when making decisions. In particular, we analyze the model in the framework of Hamilton-Jacobi/transport equations, as it is standard in mean field games theory. Finally, to provide a starting datum for iterative solution algorithms, a second model is introduced in the framework of mathematical programming. For this second approach, some numerical experiments are presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.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. Achdou, Y., Bardi, M., Cirant, M.: Mean field games models of segregation. Math. Models Methods Appl. Sci. 27, 75 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bagagiolo, F.: An infinite horizon optimal control problem for some switching systems. Discret. and Contin. Dyn. Syst., Ser. B. 1, 443–462 (2001)

    Google Scholar 

  3. Bagagiolo, F., Bauso, D.: Mean field games and dynamic demand management in power grids. Dyn. Games Appl. 4, 155–176 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bagagiolo, F, Benetton, M.: About an optimal visiting problem. Appl. Math. Optim. 65, 31–51 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bagagiolo, F., Danieli, K.: Infinite horizon optimal control problems with multiple thermostatic hybrid dynamics. Nonlinear Anal. Hybrid Sys. 6, 824–838 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bardi, M., Capuzzo Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhäuser, Boston (1997)

    Book  MATH  Google Scholar 

  7. Bellman, R.: Dynamic programming treatment of the travelling salesman problem. J. ACM. 9, 61–63 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  8. Camilli, F., Carlini, E., Marchi, C.: A model problem for mean field games on networks. Discrete Contin. Dyn. Syst. 35, 4173–4192 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Camilli, F., De Maio R., Tosin, A.: Transport of measures on networks. Netw. Heterog. Media 12, 191–215 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  10. Cardaliaguet, P.: Notes on mean field games. Unpublished notes. https://www.ceremade.dauphine.fr/cardalia/index.html. Cited 13 July 2017

  11. Carmona, R., Delarue, F., Lachapelle, A.: Control of McKean-Vlasov dynamics versus mean field games. Math. Finan. Eco. 7, 131–166 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  12. Cristiani, E., Priuli, F., Tosin, A.: Modeling rationality to control self-organization of crowds: an environmental approach. SIAM J. Appl. Math. 75, 605–629 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hoogendoorn, S., Bovy, P.: Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B 28, 169–190 (2004)

    Article  Google Scholar 

  14. Huang, L., Wong, S., Zhang, M., Shu, C.W., Lam, W.H.: Revisiting Hughes dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm. Transp. Res. B. 43, 127–141 (2009)

    Article  Google Scholar 

  15. Huang, M., Caines, P., Malhamé, R.: Large population dynamic games; closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle. Commun. Inf. Sys. 6, 221–252, (2006)

    MathSciNet  MATH  Google Scholar 

  16. Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. B. 36, 507–535 (2002)

    Article  Google Scholar 

  17. Kachroo, P., Shlayan, N.: Dynamic traffic assignment: A survey of mathematical models and techniques. In: Advances in Dynamic Network Modeling in Complex Transportation Systems, pp. 1–25. Springer (2013)

    Google Scholar 

  18. Lasry, J.M., Lions, P.L.: Juex à champ moyen ii. Horizon fini et controle optimal. C. R. Math. 343, 679–684 (2006)

    MATH  Google Scholar 

  19. Merchant, D.K., Nemhauser, G.L.: A model and an algorithm for the dynamic traffic assign- ment problems. Transp. Sci. 12, 183–199 (1978)

    Article  Google Scholar 

  20. Peeta, S., Ziliaskopoulos, A.K.: Foundations of dynamic traffic assignment: The past, the present and the future. Netw. Spat. Econ. 1, 233–265 (2001).

    Article  Google Scholar 

  21. Szeto, W., Wong, S.: Dynamic traffic assignment: model classifications and recent advances in travel choice principles. Centr. Eur. J. Eng. 2, 1–18 (2012)

    Google Scholar 

  22. Vermuyten, H., Beliën, J., De Boeck, L., Reniers, G., Wauters, T.: A review of optimisation models for pedestrian evacuation and design problems. Saf. Sci. 87, 167–178 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

This research was partially supported by the project Opthysys funded by the University of Trento and by the GNAMPA research project 2017.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabio Bagagiolo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bagagiolo, F., Pesenti, R. (2017). Non-memoryless Pedestrian Flow in a Crowded Environment with Target Sets. In: Apaloo, J., Viscolani, B. (eds) Advances in Dynamic and Mean Field Games. ISDG 2016. Annals of the International Society of Dynamic Games, vol 15. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-70619-1_1

Download citation

Publish with us

Policies and ethics