On a mean field game approach modeling congestion and aversion in pedestrian crowds

Transportation Research Part B: Methodological

Volumn 45, Issue 10, 2011, Pages 1572-1589

  Lachapelle, Aimé ^a   Wolfram, Marie Therese ^b  

^a Princeton University   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

Flow of pedestrians; Interacting populations; Lane formation; Mean field games; Nash equilibrium; Rational expectations

Indexed keywords

RESEARCH; TRANSPORTATION;

FLOW OF PEDESTRIANS; INTERACTING POPULATION; LANE FORMATION; MEAN FIELD GAMES; NASH EQUILIBRIA; RATIONAL EXPECTATIONS;

GAME THEORY;

GAME THEORY; MODELING; PEDESTRIAN; TRAFFIC CONGESTION;

EID: 80455173864     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2011.07.011     Document Type: Article

References (48)

1. Achdou Y., Capuzzo-Dolcetta I. Mean field games: numerical methods. SIAM Journal on Numerical Analysis 2010, 48(3):1136-1162.
2. Adler J., Blue V. Modeling four-directional pedestrian movements. Transportation Research Record: Journal of the Transportation Research Board 2000, 1710:20-27.
3. Aumann R. Markets with a continuum of traders. Econometrica 1964, 32(1/2):39-50.
4. Bellomo N., Dogbé C. On the modelling crowd dynamics from scaling to hyperbolic macroscopic models. Mathematical Models & Methods in Applied Sciences 2008, 18(Suppl.):1317-1345.
5. Benamou J.-D., Brenier Y. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numerische Mathematik 2000, 84(3):375-393.
6. Bensoussan A., Frehse J. Nonlinear elliptic systems in stochastic game theory. Journal für Reine und Angewandte Mathematik 1984, 350:23-67.
7. Burger, M., Markowich, P., Pietschmann, J.-F., submitted for publication. Continuous limit of a crowd motion and herding model: Analysis and numerical simulations.
8. Burstedde C., Kirchner A., Klauck K., Schadschneider A., Zittartz J. Cellular automaton approach to pedestrian dynamics-applications. Pedestrian and Evacuation Dynamics 2001, Duisburg, Germany, pp. 87-98.
9. Buttazzo G., Oudet E., Jimenez C. An optimization problem for mass transportation with congested dynamics. SIAM Journal on Control and Optimization 2009, 48(3):1961-1976.
10. Chalons C. Numerical approximation of a macroscopic model of pedestrian flows. SIAM Journal on Scientific Computing 2007, 29(2):539-555.
11. Colombo R.M., Goatin P., Rosini M.D. A macroscopic model for pedestrian flows in panic situations. GAKUTO International Series. Mathematical Sciences and Applications 2010, vol. 32:255-272. Gakkōtosho, Tokyo.
12. Colombo R.M., Rosini M.D. Pedestrian flows and non-classical shocks. Mathematical Methods in the Applied Sciences 2005, 28(13):1553-1567.
13. Coscia V., Canavesio C. First-order macroscopic modelling of human crowd dynamics. Mathematical Models & Methods in Applied Sciences 2008, 18(Suppl.):1217-1247.
14. Cristiani E., Piccoli B., Tosin A. Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints. Engineering and Technology 2010, 337-364. Birkhäuser, Boston. G. Naldi, L. Pareschi, G. Toscani (Eds.).
15. Cristiani E., Piccoli B., Tosin A. Multiscale modeling of granular flows with application to crowd dynamics. Multiscale Modeling & Simulation 2011, 9(1):155-182.
16. Di Francesco M., Markowich P., Pietschmann J.-F., Wolfram M.-T. On the Hughes' model of pedestrian flow: the one-dimensional case. Journal of Differential Equations 2010, 250(3):1334-1362.
17. Dogbé C. Modeling crowd dynamics by the mean-field limit approach. Mathematical and Computer Modelling 2010, 52(9-10):1506-1520.
18. Guéant O. A reference case for mean field games. Journal de Mathématiques Pures et Appliquées 2009, 92(3):276-294.
19. Guéant O., Lasry J.-M., Lions P.-L. Paris-Princeton Lectures on mathematical Finance 2010 2010, Springer-Verlag.
20. Guesnerie R. An exploration of the eductive justifications of the rational-expectations hypothesis. The American Economic Review 1992, 82(5):1254-1278.
21. Hankin B., Wright R. Passenger flow in subways. Operational Research Society 1958, 9(2):81-88.
22. Helbing D., Farkas I., Molnar P., Vicsek T. Simulation of pedestrian crowds in normal and evacuation situations. Pedestrian and Evacuation Dynamics 2002.
23. Helbing D., Johansson A. Pedestrian, crowd, and evacuation dynamics. Encyclopedia of Complexity and Systems Science 2009, vol. 16. Springer, New York, pp. 6476-6495.
24. Helbing D., Molnar P. Social force model for pedestrian dynamics. Physical Review E 1995, 51(5):4282-4286.
25. Henderson L. The statistics of crowd fluids. Nature 1971, 229(5284):381-383.
26. Henderson L.F. On the fluid mechanics of human crowd motion. Transportation Research 1974, 8(6):509-515.
27. Hoel L.A. Pedestrian travel rates in central business districts. Traffic Engineering 1968, 38(4):10-13.
28. Hoogendoorn, S., 2002. Pedestrian travel behavior in walking areas by subjective utility optimization. In: Compendium of papers CD-ROM, Transportation Research Board 81st Annual Meeting, January 13-17, Washington DC.
29. Hoogendoorn S., Bovy P. Simulation of pedestrian flows by optimal control and differential games. Optimal Control Applications and Methods 2003, 24(3):153-170.
30. Hoogendorn S., Bovy P.H. Gast-kinetic modeling and simulation of pedestrian flows. Transportation Research Record: Journal of the Transportation Research Board 2000, 1710:28-36.
31. Kirchner A., Schadschneider A. Cellular automaton simulations of pedestrian dynamics and evacuation processes. Traffic and Granular Flow '01 2002, Springer, Berlin.
32. Lachapelle, A., 2010. Transport and control problems in economics: theoretical and numerical aspects. Ph.D. thesis, Universite Paris Dauphine. http://tel.archives-ouvertes.fr/tel-00512404/fr/.
33. Lachapelle A., Salomon J., Turinici G. Computation of mean field equilibria in economics. Mathematical Models and Methods in Applied Sciences 2010, 20(1):1-22.
34. Lasry J.-M., Lions P.-L. Jeux à champ moyen. i. le cas stationnaire. (French) [Mean field games. i. the stationary case]. Comptes Rendus Mathematique 2006, 343(9):619-625.
35. Lasry J.-M., Lions P.-L. Jeux à champ moyen. ii. horizon fini et contrôle optimal (French) [Mean field games. ii. Finite horizon and optimal control]. Comptes Rendus Mathematique 2006, 343(10):679-684.
36. Lasry J.-M., Lions P.-L. Mean field games. Japanese Journal of Mathemathics 2007, 2(1):229-260.
37. Lions, P.-L., 2008-2010. Théorie des jeux à champ moyen et applications. Cours au Collège de France. http://www.college-de-france.fr/default/EN/all/equ_der/index.htm.
38. Lucas R., Sargent T. Rational expectations and econometric practice. Rational Expectations and Econometric Practice 1981, vol. 1. University of Minnesota Press, http://books.google.com.bo/books?id=HAYWrJQh3BIC.
39. Maury B., Roudneff-Chupin A., Santambrogio F. A macroscopic crowd motion model of gradient flow type. Mathematical Models and Methods in Applied Sciences 2010, 20(10):1787-1821.
40. Muth J.F. Rational expectations and the theory of price movements. Econometrica 1961, 29(3):315-335.
41. Piccoli B., Tosin A. Pedestrian flows in bounded domains with obstacles. Continuum Mechanics and Thermodynamics 2009, 21(2):85-107.
42. Schenk O., Gärtner K. On fast factorization pivoting methods for symmetric indefinite systems. Electronic Transactions on Numerical Analysis 2004, 23:158-179.
43. Schenk O., Gärtner K. Solving unsymmetric sparse systems of linear equations with pardiso. Future Generation Computer Systems 2004, 20(3):475-487.
44. Schöberl J. Netgen-an advancing front 2d/3d-mesh generator based on abstract rules. Computing and Visualization in Science 1997, 1(1):41-52.
45. Sumpter D. The principles of collective animal behaviour. Philosophical Transactions of the Royal Society B: Biological Sciences 2006, 361(1465):5-22.
46. Tanimoto J., Hagishima A., Tanaka Y. Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory. Physica A: Statistical Mechanics and its Applications 2010, 389(24):5611-5618.
47. Venuti F., Bruno L., Bellomo N. Crowd dynamics on a moving platform: mathematical modelling and application to lively footbridges. Mathematical and Computer Modelling 2007, 45(3-4):252-269.
48. Zheng X., Cheng Y. Conflict game in evacuation process: a study combining cellular automata model. Physica A: Statistical Mechanics and its Applications 2011, 390(6):1042-1050.