Two-way multi-lane traffic model for pedestrians in corridors

Previous Article
Preface
NHM Home
This Issue
Next Article
On the modeling of crowd dynamics: Looking at the beautiful shapes of swarms

2011, 6(3): 351-381. doi: 10.3934/nhm.2011.6.351

Two-way multi-lane traffic model for pedestrians in corridors

Cécile Appert-Rolland ^1, , Pierre Degond ^2, and Sébastien Motsch ^3,

1.	1-University Paris-Sud, Laboratory of Theoretical Physics, Batiment 210, F-91405 ORSAY Cedex, France
2.	1-Université de Toulouse; UPS, INSA, UT1, UTM, Institut de Mathématiques de Toulouse, F-31062 Toulouse
3.	5-Department of Mathematics, University of Maryland, College Park, MD 20742-4015, United States

Received December 2010 Revised April 2011 Published August 2011

Abstract
Related Papers

We extend the Aw-Rascle macroscopic model of car traffic into a two-way multi-lane model of pedestrian traffic. Within this model, we propose a technique for the handling of the congestion constraint, i.e. the fact that the pedestrian density cannot exceed a maximal density corresponding to contact between pedestrians. In a first step, we propose a singularly perturbed pressure relation which models the fact that the pedestrian velocity is considerably reduced, if not blocked, at congestion. In a second step, we carry over the singular limit into the model and show that abrupt transitions between compressible flow (in the uncongested regions) to incompressible flow (in congested regions) occur. We also investigate the hyperbolicity of the two-way models and show that they can lose their hyperbolicity in some cases. We study a diffusive correction of these models and discuss the characteristic time and length scales of the instability.

Keywords: Pedestrian traffic, Congestion constraint., two-way traffic, Aw-Rascle model, macroscopic model, multi-lane traffic.

Mathematics Subject Classification: 90B20, 35L60, 35L65, 35L67, 35R99, 76L0.

Citation: Cécile Appert-Rolland, Pierre Degond, Sébastien Motsch. Two-way multi-lane traffic model for pedestrians in corridors. Networks & Heterogeneous Media, 2011, 6 (3) : 351-381. doi: 10.3934/nhm.2011.6.351

References:

[1]	S. Al-nasur and P. Kachroo, "A Microscopic-to-Macroscopic Crowd Dynamic Model,", Proceedings of the IEEE ITSC 2006, (2006), 17.
[2]	A. Aw, A. Klar, A. Materne and M. Rascle, Derivation of continuum traffic flow models from microscopic follow-the-leader models,, SIAM J. Appl. Math., 63 (2002), 259. doi: 10.1137/S0036139900380955.
[3]	A. Aw and M. Rascle, Resurrection of "second order" models of traffic flow,, SIAM J. Appl. Math., 60 (2000), 916. doi: 10.1137/S0036139997332099.
[4]	N. Bellomo and C. Dogbé, On the modelling crowd dynamics: From scaling to second order hyperbolic macroscopic models,, Math. Models Methods Appl. Sci., 18 (2008), 1317. doi: 10.1142/S0218202508003054.
[5]	S. Benzoni-Gavage and R. M. Colombo, An $n$-populations model for traffic flow,, European J. Appl. Math., 14 (2003), 587. doi: 10.1017/S0956792503005266.
[6]	F. Berthelin, P. Degond, M. Delitala and M. Rascle, A model for the formation and evolution of traffic jams,, Arch. Rat. Mech. Anal., 187 (2008), 185. doi: 10.1007/s00205-007-0061-9.
[7]	F. Berthelin, P. Degond, V. Le Blanc, S. Moutari, J. Royer and M. Rascle, A traffic-flow model with constraints for the modeling of traffic jams,, Math. Models Methods Appl. Sci., 18 (2008), 1269. doi: 10.1142/S0218202508003030.
[8]	F. Bouchut, Y. Brenier, J. Cortes and J. F. Ripoll, A hierachy of models for two-phase flows,, J. Nonlinear Sci., 10 (2000), 639. doi: 10.1007/s003320010006.
[9]	C. Burstedde, K. Klauck, A. Schadschneider and J. Zittarz, Simulation of pedestrian dynamics using a 2-dimensional cellular automaton,, Physica A, 295 (2001), 507. doi: 10.1016/S0378-4371(01)00141-8.
[10]	C. Chalons, Numerical approximation of a macroscopic model of pedestrian flows,, SIAM J. Sci. Comput., 29 (2007), 539. doi: 10.1137/050641211.
[11]	R. M. Colombo and M. D. Rosini, Pedestrian flows and nonclassical shocks,, Math. Methods Appl. Sci., 28 (2005), 1553. doi: 10.1002/mma.624.
[12]	C. Daganzo, Requiem for second order fluid approximations of traffic flow,, Transp. Res. B, 29 (1995), 277. doi: 10.1016/0191-2615(95)00007-Z.
[13]	P. Degond and M. Delitala, Modelling and simulation of vehicular traffic jam formation,, Kinet. Relat. Models, 1 (2008), 279. doi: 10.3934/krm.2008.1.279.
[14]	P. Degond, J. Hua and L. Navoret, Numerical simulations of the Euler system with congestion constraint,, preprint, ().
[15]	P. Degond and M. Tang, All speed scheme for the low Mach number limit of the isentropic Euler equations,, Commun. Comput. Phys., 10 (2011), 1.
[16]	R. Y. Guo and H. J. Huang, A mobile lattice gas model for simulating pedestrian evacuation,, Physica A, 387 (2008), 580. doi: 10.1016/j.physa.2007.10.001.
[17]	S. J. Guy, J. Chhugani, C. Kim, N. Satish, M. C. Lin, D. Manocha and P. Dubey, "Clearpath: Highly Parallel Collision Avoidance for Multi-Agent Simulation,", ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), (2009), 177.
[18]	D. Helbing, A mathematical model for the behavior of pedestrians,, Behavioral Science, 36 (1991), 298. doi: 10.1002/bs.3830360405.
[19]	D. Helbing, A fluid-dynamic model for the movement of pedestrians,, Complex Systems, 6 (1992), 391.
[20]	D. Helbing and P. Molnàr, Social force model for pedestrian dynamics,, Physical Review E, 51 (1995), 4282. doi: 10.1103/PhysRevE.51.4282.
[21]	D. Helbing and P. Molnàr, Self-organization of complex structures. From individual to collective dynamics,, Proceedings of the International Conference held in Berlin, (1995), 24.
[22]	L. F. Henderson, On the fluid mechanics of human crowd motion,, Transportation Research, 8 (1974), 509. doi: 10.1016/0041-1647(74)90027-6.
[23]	S. Hoogendoorn and P. H. L. Bovy, Simulation of pedestrian flows by optimal control and differential games,, Optimal Control Appl. Methods, 24 (2003), 153. doi: 10.1002/oca.727.
[24]	R. L. Hughes, A continuum theory for the flow of pedestrians,, Transportation Research B, 36 (2002), 507. doi: 10.1016/S0191-2615(01)00015-7.
[25]	R. L. Hughes, The flow of human crowds,, Ann. Rev. Fluid Mech., 35 (2003), 169. doi: 10.1146/annurev.fluid.35.101101.161136.
[26]	A. Kurganov and E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations,, J. Comput. Phys., 160 (2000), 240.
[27]	R. J. LeVeque, "Finite Volume Methods for Hyperbolic Problems,", Cambridge Texts in Mathematics, (2002). doi: 10.1017/CBO9780511791253.
[28]	M. J. Lighthill and J. B. Whitham, On kinematic waves. I: Flow movement in long rivers. II: A theory of traffic flow on long crowded roads,, Proc. Roy. Soc., A229 (1955), 281.
[29]	B. Maury, A. Roudneff-Chupin and F. Santambrogio, A macroscopic crowd motion model of gradient flow type,, Math. Models Methods Appl. Sci., 20 (2010), 1787. doi: 10.1142/S0218202510004799.
[30]	B. Maury and J. Venel, A mathematical framework for a crowd motion model,, C. R. Acad. Sci. Paris, 346 (2008), 1245.
[31]	K. Nishinari, A. Kirchner, A. Namazi and A. Schadschneider, Extended floor field CA model for evacuation dynamics,, IEICE Transp. Inf. & Syst., E87-D (2004), 726.
[32]	J. Ondřej, J. Pettré, A.-H. Olivier and S. Donikian, "A Synthetic-Vision Based Steering Approach for Crowd Simulation,", SIGGRAPH '10, (2010).
[33]	S. Paris, J. Pettré and S. Donikian, Pedestrian reactive navigation for crowd simulation: A predictive approach,, Eurographics, 26 (2007), 665.
[34]	Pedigree team, Pedestrian flow measurements and analysis in an annular setup,, in preparation., ().
[35]	J. Pettré, J. Ondřej, A.-H. Olivier, A. Cretual and S. Donikian, "Experiment-Based Modeling, Simulation and Validation of Interactions Between Virtual Walkers,", SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (2009), 189.
[36]	B. Piccoli and A. Tosin, Pedestrian flows in bounded domains with obstacles,, Contin. Mech. Thermodyn., 21 (2009), 85.
[37]	B. Piccoli and A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian flow,, Arch. Ration. Mech. Anal., 199 (2011), 707.
[38]	C. W. Reynolds, "Steering Behaviors for Autonomous Characters,", Proceedings of Game Developers Conference 1999, (1999), 763.
[39]	V. Shvetsov and D. Helbing, Macroscopic dynamics of multi-lane traffic,, Phys. Rev. E, 59 (1999), 6328. doi: 10.1103/PhysRevE.59.6328.
[40]	J. van den Berg and H. Overmars, Planning time-minimal safe paths amidst unpredictably moving obstacles,, Int. Journal on Robotics Research, 27 (2008), 1274. doi: 10.1177/0278364908097581.
[41]	W. G. Weng, S. F. Shena, H. Y. Yuana and W. C. Fana, A behavior-based model for pedestrian counter flow,, Physica A, 375 (2007), 668. doi: 10.1016/j.physa.2006.09.028.
[42]	M. Zhang, A non-equilibrium traffic model devoid of gas-like behavior,, Transportation Res. B, 36 (2002), 275. doi: 10.1016/S0191-2615(00)00050-3.

show all references

References:

[1]	S. Al-nasur and P. Kachroo, "A Microscopic-to-Macroscopic Crowd Dynamic Model,", Proceedings of the IEEE ITSC 2006, (2006), 17.
[2]	A. Aw, A. Klar, A. Materne and M. Rascle, Derivation of continuum traffic flow models from microscopic follow-the-leader models,, SIAM J. Appl. Math., 63 (2002), 259. doi: 10.1137/S0036139900380955.
[3]	A. Aw and M. Rascle, Resurrection of "second order" models of traffic flow,, SIAM J. Appl. Math., 60 (2000), 916. doi: 10.1137/S0036139997332099.
[4]	N. Bellomo and C. Dogbé, On the modelling crowd dynamics: From scaling to second order hyperbolic macroscopic models,, Math. Models Methods Appl. Sci., 18 (2008), 1317. doi: 10.1142/S0218202508003054.
[5]	S. Benzoni-Gavage and R. M. Colombo, An $n$-populations model for traffic flow,, European J. Appl. Math., 14 (2003), 587. doi: 10.1017/S0956792503005266.
[6]	F. Berthelin, P. Degond, M. Delitala and M. Rascle, A model for the formation and evolution of traffic jams,, Arch. Rat. Mech. Anal., 187 (2008), 185. doi: 10.1007/s00205-007-0061-9.
[7]	F. Berthelin, P. Degond, V. Le Blanc, S. Moutari, J. Royer and M. Rascle, A traffic-flow model with constraints for the modeling of traffic jams,, Math. Models Methods Appl. Sci., 18 (2008), 1269. doi: 10.1142/S0218202508003030.
[8]	F. Bouchut, Y. Brenier, J. Cortes and J. F. Ripoll, A hierachy of models for two-phase flows,, J. Nonlinear Sci., 10 (2000), 639. doi: 10.1007/s003320010006.
[9]	C. Burstedde, K. Klauck, A. Schadschneider and J. Zittarz, Simulation of pedestrian dynamics using a 2-dimensional cellular automaton,, Physica A, 295 (2001), 507. doi: 10.1016/S0378-4371(01)00141-8.
[10]	C. Chalons, Numerical approximation of a macroscopic model of pedestrian flows,, SIAM J. Sci. Comput., 29 (2007), 539. doi: 10.1137/050641211.
[11]	R. M. Colombo and M. D. Rosini, Pedestrian flows and nonclassical shocks,, Math. Methods Appl. Sci., 28 (2005), 1553. doi: 10.1002/mma.624.
[12]	C. Daganzo, Requiem for second order fluid approximations of traffic flow,, Transp. Res. B, 29 (1995), 277. doi: 10.1016/0191-2615(95)00007-Z.
[13]	P. Degond and M. Delitala, Modelling and simulation of vehicular traffic jam formation,, Kinet. Relat. Models, 1 (2008), 279. doi: 10.3934/krm.2008.1.279.
[14]	P. Degond, J. Hua and L. Navoret, Numerical simulations of the Euler system with congestion constraint,, preprint, ().
[15]	P. Degond and M. Tang, All speed scheme for the low Mach number limit of the isentropic Euler equations,, Commun. Comput. Phys., 10 (2011), 1.
[16]	R. Y. Guo and H. J. Huang, A mobile lattice gas model for simulating pedestrian evacuation,, Physica A, 387 (2008), 580. doi: 10.1016/j.physa.2007.10.001.
[17]	S. J. Guy, J. Chhugani, C. Kim, N. Satish, M. C. Lin, D. Manocha and P. Dubey, "Clearpath: Highly Parallel Collision Avoidance for Multi-Agent Simulation,", ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA), (2009), 177.
[18]	D. Helbing, A mathematical model for the behavior of pedestrians,, Behavioral Science, 36 (1991), 298. doi: 10.1002/bs.3830360405.
[19]	D. Helbing, A fluid-dynamic model for the movement of pedestrians,, Complex Systems, 6 (1992), 391.
[20]	D. Helbing and P. Molnàr, Social force model for pedestrian dynamics,, Physical Review E, 51 (1995), 4282. doi: 10.1103/PhysRevE.51.4282.
[21]	D. Helbing and P. Molnàr, Self-organization of complex structures. From individual to collective dynamics,, Proceedings of the International Conference held in Berlin, (1995), 24.
[22]	L. F. Henderson, On the fluid mechanics of human crowd motion,, Transportation Research, 8 (1974), 509. doi: 10.1016/0041-1647(74)90027-6.
[23]	S. Hoogendoorn and P. H. L. Bovy, Simulation of pedestrian flows by optimal control and differential games,, Optimal Control Appl. Methods, 24 (2003), 153. doi: 10.1002/oca.727.
[24]	R. L. Hughes, A continuum theory for the flow of pedestrians,, Transportation Research B, 36 (2002), 507. doi: 10.1016/S0191-2615(01)00015-7.
[25]	R. L. Hughes, The flow of human crowds,, Ann. Rev. Fluid Mech., 35 (2003), 169. doi: 10.1146/annurev.fluid.35.101101.161136.
[26]	A. Kurganov and E. Tadmor, New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations,, J. Comput. Phys., 160 (2000), 240.
[27]	R. J. LeVeque, "Finite Volume Methods for Hyperbolic Problems,", Cambridge Texts in Mathematics, (2002). doi: 10.1017/CBO9780511791253.
[28]	M. J. Lighthill and J. B. Whitham, On kinematic waves. I: Flow movement in long rivers. II: A theory of traffic flow on long crowded roads,, Proc. Roy. Soc., A229 (1955), 281.
[29]	B. Maury, A. Roudneff-Chupin and F. Santambrogio, A macroscopic crowd motion model of gradient flow type,, Math. Models Methods Appl. Sci., 20 (2010), 1787. doi: 10.1142/S0218202510004799.
[30]	B. Maury and J. Venel, A mathematical framework for a crowd motion model,, C. R. Acad. Sci. Paris, 346 (2008), 1245.
[31]	K. Nishinari, A. Kirchner, A. Namazi and A. Schadschneider, Extended floor field CA model for evacuation dynamics,, IEICE Transp. Inf. & Syst., E87-D (2004), 726.
[32]	J. Ondřej, J. Pettré, A.-H. Olivier and S. Donikian, "A Synthetic-Vision Based Steering Approach for Crowd Simulation,", SIGGRAPH '10, (2010).
[33]	S. Paris, J. Pettré and S. Donikian, Pedestrian reactive navigation for crowd simulation: A predictive approach,, Eurographics, 26 (2007), 665.
[34]	Pedigree team, Pedestrian flow measurements and analysis in an annular setup,, in preparation., ().
[35]	J. Pettré, J. Ondřej, A.-H. Olivier, A. Cretual and S. Donikian, "Experiment-Based Modeling, Simulation and Validation of Interactions Between Virtual Walkers,", SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, (2009), 189.
[36]	B. Piccoli and A. Tosin, Pedestrian flows in bounded domains with obstacles,, Contin. Mech. Thermodyn., 21 (2009), 85.
[37]	B. Piccoli and A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian flow,, Arch. Ration. Mech. Anal., 199 (2011), 707.
[38]	C. W. Reynolds, "Steering Behaviors for Autonomous Characters,", Proceedings of Game Developers Conference 1999, (1999), 763.
[39]	V. Shvetsov and D. Helbing, Macroscopic dynamics of multi-lane traffic,, Phys. Rev. E, 59 (1999), 6328. doi: 10.1103/PhysRevE.59.6328.
[40]	J. van den Berg and H. Overmars, Planning time-minimal safe paths amidst unpredictably moving obstacles,, Int. Journal on Robotics Research, 27 (2008), 1274. doi: 10.1177/0278364908097581.
[41]	W. G. Weng, S. F. Shena, H. Y. Yuana and W. C. Fana, A behavior-based model for pedestrian counter flow,, Physica A, 375 (2007), 668. doi: 10.1016/j.physa.2006.09.028.
[42]	M. Zhang, A non-equilibrium traffic model devoid of gas-like behavior,, Transportation Res. B, 36 (2002), 275. doi: 10.1016/S0191-2615(00)00050-3.

[1]	Marte Godvik, Harald Hanche-Olsen. Car-following and the macroscopic Aw-Rascle traffic flow model. Discrete & Continuous Dynamical Systems - B, 2010, 13 (2) : 279-303. doi: 10.3934/dcdsb.2010.13.279
[2]	Florent Berthelin, Damien Broizat. A model for the evolution of traffic jams in multi-lane. Kinetic & Related Models, 2012, 5 (4) : 697-728. doi: 10.3934/krm.2012.5.697
[3]	Stefano Villa, Paola Goatin, Christophe Chalons. Moving bottlenecks for the Aw-Rascle-Zhang traffic flow model. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3921-3952. doi: 10.3934/dcdsb.2017202
[4]	Marco Di Francesco, Simone Fagioli, Massimiliano D. Rosini. Many particle approximation of the Aw-Rascle-Zhang second order model for vehicular traffic. Mathematical Biosciences & Engineering, 2017, 14 (1) : 127-141. doi: 10.3934/mbe.2017009
[5]	Mohamed Benyahia, Massimiliano D. Rosini. A macroscopic traffic model with phase transitions and local point constraints on the flow. Networks & Heterogeneous Media, 2017, 12 (2) : 297-317. doi: 10.3934/nhm.2017013
[6]	Mauro Garavello. The LWR traffic model at a junction with multibuffers. Discrete & Continuous Dynamical Systems - S, 2014, 7 (3) : 463-482. doi: 10.3934/dcdss.2014.7.463
[7]	Tibye Saumtally, Jean-Patrick Lebacque, Habib Haj-Salem. A dynamical two-dimensional traffic model in an anisotropic network. Networks & Heterogeneous Media, 2013, 8 (3) : 663-684. doi: 10.3934/nhm.2013.8.663
[8]	Michael Herty, Adrian Fazekas, Giuseppe Visconti. A two-dimensional data-driven model for traffic flow on highways. Networks & Heterogeneous Media, 2018, 13 (2) : 217-240. doi: 10.3934/nhm.2018010
[9]	Oliver Kolb, Simone Göttlich, Paola Goatin. Capacity drop and traffic control for a second order traffic model. Networks & Heterogeneous Media, 2017, 12 (4) : 663-681. doi: 10.3934/nhm.2017027
[10]	Fethallah Benmansour, Guillaume Carlier, Gabriel Peyré, Filippo Santambrogio. Numerical approximation of continuous traffic congestion equilibria. Networks & Heterogeneous Media, 2009, 4 (3) : 605-623. doi: 10.3934/nhm.2009.4.605
[11]	Fabio Della Rossa, Carlo D’Angelo, Alfio Quarteroni. A distributed model of traffic flows on extended regions. Networks & Heterogeneous Media, 2010, 5 (3) : 525-544. doi: 10.3934/nhm.2010.5.525
[12]	Michael Herty, J.-P. Lebacque, S. Moutari. A novel model for intersections of vehicular traffic flow. Networks & Heterogeneous Media, 2009, 4 (4) : 813-826. doi: 10.3934/nhm.2009.4.813
[13]	Ángela Jiménez-Casas, Aníbal Rodríguez-Bernal. Linear model of traffic flow in an isolated network. Conference Publications, 2015, 2015 (special) : 670-677. doi: 10.3934/proc.2015.0670
[14]	Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Numerical approximations of a traffic flow model on networks. Networks & Heterogeneous Media, 2006, 1 (1) : 57-84. doi: 10.3934/nhm.2006.1.57
[15]	Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Fast algorithms for the approximation of a traffic flow model on networks. Discrete & Continuous Dynamical Systems - B, 2006, 6 (3) : 427-448. doi: 10.3934/dcdsb.2006.6.427
[16]	Mauro Garavello, Francesca Marcellini. The Riemann Problem at a Junction for a Phase Transition Traffic Model. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5191-5209. doi: 10.3934/dcds.2017225
[17]	Wen Shen, Karim Shikh-Khalil. Traveling waves for a microscopic model of traffic flow. Discrete & Continuous Dynamical Systems - A, 2018, 38 (5) : 2571-2589. doi: 10.3934/dcds.2018108
[18]	Jingmei Zhou, Xiangmo Zhao, Xin Cheng, Zhigang Xu. Visualization analysis of traffic congestion based on floating car data. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1423-1433. doi: 10.3934/dcdss.2015.8.1423
[19]	Michael Herty, Reinhard Illner. Analytical and numerical investigations of refined macroscopic traffic flow models. Kinetic & Related Models, 2010, 3 (2) : 311-333. doi: 10.3934/krm.2010.3.311
[20]	Emiliano Cristiani, Fabio S. Priuli. A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks. Networks & Heterogeneous Media, 2015, 10 (4) : 857-876. doi: 10.3934/nhm.2015.10.857

2016 Impact Factor: 1.2

American Institute of Mathematical Sciences