Academia.eduAcademia.edu

Outline

Title
Abstract
References
All Topics
Mathematics
Numerical Analysis

Handling congestion in crowd motion modeling

Profile image of Bertrand MauryBertrand Maury

2011, Networks and Heterogeneous Media

https://doi.org/10.3934/NHM.2011.6.485
visibility

…

description

34 pages

link

1 file

Abstract

We address here the issue of congestion in the modeling of crowd motion, in the non-smooth framework: contacts between people are not anticipated and avoided, they actually occur, and they are explicitly taken into account in the model. We limit our approach to very basic principles in terms of behavior, to focus on the particular problems raised by the non-smooth character of the models. We consider that individuals tend to move according to a desired, or spontanous, velocity. We account for congestion by assuming that the evolution realizes at each time an instantaneous balance between individual tendencies and global constraints (overlapping is forbidden): the actual velocity is defined as the closest to the desired velocity among all admissible ones, in a least square sense. We develop those principles in the microscopic and macroscopic settings, and we present how the framework of Wasserstein distance between measures allows to recover the sweeping process nature of the problem on the macroscopic level, which makes it possible to obtain existence results in spite of the non-smooth character of the evolution process. Micro and macro approaches are compared, and we investigate the similarities together with deep differences of those two levels of description.

Related papers

First Order Models of Human Crowds with Behavioral-Social Dynamics
Alexandre Pieri

This paper presents a new approach to behavioral-social dynamics of human crowds. First order models are derived based on mass conservation at the macroscopic scale, while methods of the kinetic theory are used to model the decisional process by which walking individuals select their velocity direction. Crowd heterogeneity is modeled by dividing the whole system into subsystems identified by different features. The passage from one subsystem to the other is induced by interactions. It is shown how heterogeneous individual behaviors can modify the collective dynamics, as well as how local unusual behaviors can propagate in the crowd. The paper also proposes a system approach to the modeling of the dynamics in complex venues, where individuals move through areas with different features.

View PDFchevron_right
A Critical Analysis of Behavioural Crowd Dynamics—From a Modelling Strategy to Kinetic Theory Methods
Yusuf Al-turki

Symmetry

This paper proposes a critical analysis of the literature addressed to modelling and simulations of human crowds with the aim of selecting the most appropriate scale out of the microscopic (individual based), mesoscopic (kinetic), and macroscopic (hydrodynamical) approaches. The selection is made focusing on possible applications of the model. In particular, model validation and safety problems, where validation consists of studying the ability of models to depict empirical data and observed emerging behaviors. The contents of the paper look forward to computational applications related to the flow crowds on the Jamarat bridge.

View PDFchevron_right
Game-Theoretic and Inhibition-Based models for crowd motion
Bertrand Maury

Comptes Rendus. Mathématique

Game theory and modeling / Théorie des jeux et modélisation Game-Theoretic and Inhibition-Based models for crowd motion Principes de théorie des jeux et comportement d'inhibition dans les modèles de foules

View PDFchevron_right
Reconciling Population and Agent Models for Crowd Dynamics
Diego Latella

EPiC Series in Computing

We propose an approach to the quantitative modelling of crowd dy- namics, viz. the behaviour of systems of large numbers of mobile agents. The approach relies on a stochastic process algebra as specification lan- guage (BioPEPA), and combines stochastic simulation techniques and continuous fluid flow approximation. The approach encompasses the agent modelling viewpoint, as system behaviour emerges from the specified agent interaction, and the population modelling viewpoint, when continu- ous analysis is used. The result is expressive, as we will show by discussing a few examples, and efficient, by the adoption of the fluid flow analysis techniques, which approximate system dynamics as continuous variations of population.

View PDFchevron_right
Mathematical Models and Methods for Crowd Dynamics Control
Daniele Peri

Crowd Dynamics, Volume 2

In this survey we consider mathematical models and methods recently developed to control crowd dynamics, with particular emphasis on egressing pedestrians. We focus on two control strategies: The first one consists in using special agents, called leaders, to steer the crowd towards the desired direction. Leaders can be either hidden in the crowd or recognizable as such. This strategy heavily relies on the power of the social influence (herding effect), namely the natural tendency of people to follow group mates in situations of emergency or doubt. The second one consists in modify the surrounding environment by adding in the walking area multiple obstacles optimally placed and shaped. The aim of the obstacles is to naturally force people to behave as desired. Both control strategies discussed in this paper aim at reducing as much as possible the intervention on the crowd. Ideally the natural behavior of people is kept, and people do not even realize they are being led by an external intelligence. Mathematical models are discussed at different scales of observation, showing how macroscopic (fluid-dynamic) models can be de

View PDFchevron_right
Crowd motion from the granular standpoint
Bertrand Maury

Mathematical Models and Methods in Applied Sciences, 2015

Following the approach initially proposed in Maury and Venel,30,31 we consider here crowd motion from the standpoint of granular media, and we investigate how theoretical and numerical tools in nonsmooth analysis can help better understanding some paradoxical features. We shall be especially interested in evacuation processes, jams, and we will detail how the granular nature of the flow helps to understand two well-known phenomena, the so-called "Faster is Slower" effect, and "Stop-and-Go" waves.

View PDFchevron_right
A speed-concentration relation for bi-directional crowd movements with strong interaction
Hani Mahmassani

2002

A bi-directional speed concentration relation is developed for crowd movements in opposite directions with strong interactions. Two types of formulations of this relation are investigated: static and dynamic. The investigation is based on observations of crowd movement in the "Jamarat" system, in connection with the pilgrimage rites in Makkah. The estimated models revealed that the impedance to one's movement due to pedestrians going in the same direction is more than twice that due to those going in the opposite direction. Furthermore, the analysis shows that there is no significant interaction term, between the concentrations of the two streams, in the estimated speed-concentration models. † This paper was completed after the regrettable passing away of Professor Robert Herman, whose contribution to the research was immense.

View PDFchevron_right
Preventing congestion in crowd dynamics caused by reversing flow
Marta Menci

Mathematical Modeling and Computing

In this paper we devise a microscopic (agent-based) mathematical model for reproducing crowd behavior in a specific scenario: a number of pedestrians, consisting of numerous social groups, flow along a corridor until a gate located at the end of the corridor closes. People are not informed about the closure of the gate and perceive the blockage observing dynamically the local crowd conditions. Once people become aware of the new conditions, they stop and then decide either to stay, waiting for reopening, or to go back and leave the corridor forever. People going back hit against newly incoming people creating a dangerous counter-flow. We run several numerical simulations varying parameters which control the crowd behavior, in order to understand the factors which have the greatest impact on the system dynamics. We also study the optimal way to inform people about the blockage in order to prevent the counter-flow. We conclude with some useful suggestions directed to the organizers of...

View PDFchevron_right
Bridging discrete and continuous differential models of crowd dynamics: A fundamental-diagram-aided comparative study
Alessandro Corbetta

In this paper a comparison between first order microscopic and macroscopic differential models of crowd dynamics is established for an increasing number N of pedestrians. The novelty is the fact of considering massive agents, namely particles whose individual mass does not become infinitesimal when N grows. This implies that the total mass of the system is not constant but grows with N . The main result is that the two types of models approach one another in the limit N → ∞, provided the strength and/or the domain of pedestrian interactions are properly modulated by N at either scale. This is consistent with the idea that pedestrians may adapt their interpersonal attitudes according to the overall level of congestion.

View PDFchevron_right
Macroscopic Models for Pedestrian Flows
Rinaldo M. Colombo, Massimiliano Daniele Rosini

2010

Abstract In this paper we present macroscopic models for pedestrian flows that recently appeared in the literature. The first one was proposed by Colombo, Rosini, 2005. In a 1D setting, this model properly describes the movements of pedestrians, the onset of panic and the dynamics of a panicking crowd. Furthermore, its assumptions were experimentally confirmed by an empirical study of a crowd crush, see Helbing, Johansson, Al-Abideen, 2007.

View PDFchevron_right

References (62)

  1. A. D. Aleksandrov, A theorem on triangles in a metric space and some of its applications, Trudy Mat. Inst. Steklov. 38 Izdat. Akad. Nauk SSSR, Moscow (1951) 5-23.
  2. L. Ambrosio, Movimenti minimizzanti, Rend. Accad. Naz. Sci. XL Mem. Mat. Sci. Fis. Natur. 113 (1995) 191-246.
  3. L. Ambrosio, N. Gigli, G. Savaré, Gradient flows in metric spaces and in the space of proba- bility measures, Lectures in Mathematics (ETH Zürich, 2005).
  4. N. Bellomo, C. Dogbe, On the modelling crowd dynamics from scalling to hyperbolic macro- scopic models, Math. Mod. Meth. Appl. Sci. 18 Suppl. (2008) 1317-1345.
  5. F. Bernicot, J. Venel, Differential inclusions with proximal normal cones in Banach spaces, J. Convex Anal. 17(2) (2010) 451-484.
  6. F. Bernicot, J. Venel, Convergence order of a numerical scheme for sweeping process, submit- ted, available at http://arxiv.org/abs/1009.2837
  7. V. Blue, J.L. Adler, Cellular automata microsimulation for modeling bi-directional pedestrian walkways Transportation Research B 35 (2001) 293-312.
  8. A. Borgers, H. Timmermans, A model of pedestrian route choice and demand for retail facilities within inner-cityshopping areas Geographycal Analysis 18 (1986) 115-128.
  9. A. Borgers, H. Timmermans, City centre entry points, store location patterns and pedestrian route choice behavior: A microlevel simulation model, Socio-Economic Planning Sciences 20 (1986) 25-31.
  10. M. Bounkhel, L. Thibault, Nonconvex sweeping process and prox-regularity in Hilbert space, J. Nonlinear Convex Anal. 6, (2001) 359-374.
  11. C. Burstedde, K. Klauck, A. Schadschneider and J. Zittartz Simulation of pedestrian dynamics using a two-dimensional cellular automaton Physica A 295 (2001) 507-525.
  12. A. Canino, On p-convex sets and geodesics, J. Differential Equations 75, (1988) 118-157.
  13. C. Chalons, Numerical approximation of a macroscopic model of pedestrian flows, SIAM J. Sci. Comput. 29(2) (2007) 539-555.
  14. C. Chalons, Transport-equilibrium schemes for pedestrian flows with nonclassical shocks, Traffic and Granular Flows'05, (Springer, 2007) 347-356.
  15. F.H. Clarke, R.J. Stern, P.R. Wolenski, Proximal smoothness and the lower-C 2 property, J. Convex Anal. 2 (1995), 117-144.
  16. G. Colombo, V.V. Goncharov, The sweeping processes without convexity, Set-Valued Anal. 7, (1999) 357-374.
  17. G. Colombo, M.D.P. Monteiro Marques, Sweeping by a continuous prox-regular set, J. Dif- ferential Equations 187(1) , (2003) 46-62.
  18. R.M. Colombo, M.D. Rosini, Pedestrian flows and non-classical shocks, Math. Methods Appl. Sci. 28 (2005) 1553-1567.
  19. V. Coscia, C. Canavesio, First-order macroscopic modelling of human crowd dynamics, Math. Mod. Meth. Appl. Sci. 18 (2008) 1217-1247.
  20. J. Dambrine, B. Maury, N. Meunier, A. Roudneff-Chupin, A congestion Model for Cell mi- gration, to appear in Communications in Pure and Applied Analysis.
  21. E. De Giorgi, New problems on minimizing movements, Boundary Value Problems for PDE and Applications, C. Baiocchi and J. L. Lions eds. (Masson, 1993) 81-98.
  22. P. Degond, L. Navoret, R. Bon, D. Sanchez, Congestion in a macroscopic model of self-driven particles modeling gregariousness, J. Stat. Phys.138 (2010) 85-125.
  23. M. Di Francesco, P.A. Markowich, J.F. Pietschmann, M.T. Wolfram, On the Hughes' model of pedestrian flow: The one-dimensional case, J. Diff. Eq. Volume 250, Issue 3, 1 pp. 1334-1362, 2011.
  24. C. Dogbe, On the numerical solutions of second order macroscopic models of pedestrian flows, Comput. Appl. Math. 567 (2008) 1884-1898.
  25. A. Donev, S. Torquato, F. H. Stillinger, and Robert Connelly, Jamming in hard sphere and disk packings, J. Appl. Phys. 95, 989 (2004).
  26. J. L. Doob, Classical Potential Theory and Its Probabilistic Counterpart, Springer, 1984 (2001).
  27. J.F. Edmond, L. Thibault, Relaxation of an optimal control problem involving a perturbed sweeping process, Math. Program Ser B 104(2-3) (2005) 347-373.
  28. J.F. Edmond, L. Thibault, BV solutions of nonconvex sweeping process differential inclusion with perturbation, J. Differential Equations 226(1) (2006) 135-179.
  29. H. Federer, Curvature Measures, Trans. Amer. Math. Soc. 93 , (1959) 418-491.
  30. P.G. Gipps, B. Marksjö, A micro-simulation model for pedestrian flows,Mathematics and Computers in Simulation 27 (1985) 95-105.
  31. B. Gustafsson, M. Sakai, Properties of some balayage operators, with applications to quad- rature domains and moving boundary problems, Nonlinear Analysis, Theory, Methods & Applications 22(10), (1994) 1221-1245.
  32. S. Gwynne, E.R. Galea, P.J. Lawrence and L. Filippidis, Modelling occupant interaction with fire conditions using the buildingEXODUS evacuation model Fire safety journal 36(4) (2001) 327-357.
  33. D. Helbing, A fluid dynamic model for the movement of pedestrians, Complex Systems 6 (1992) 391-415.
  34. D. Helbing, P. Molnar, F. Schweitzer, Computer simulations of pedestrian dynamics and trail formation, Evolution of Natural Structures, Sonderforschungsbereich 230 (Stuttgart, 1994) 229-234.
  35. D. Helbing, P. Molnár, Social force model for pedestrian dynamics, Phys. Rev E 51 (1995) 4282-4286.
  36. R. L. Hughes, A continuum theory for the flow of pedestrian, Transport. Res. Part B 36 (2002) 507-535.
  37. R. L. Hughes, The flow of human crowds, Ann. Rev. Fluid Mech. 35 (2003) 169-183.
  38. R. Jordan, D. Kinderlehrer, F. Otto, The variational formulation of the Fokker-Planck equa- tion, SIAM J. Math. Anal. 29(1) (1998) 1-17.
  39. L. Levine, Y. Peres, Scaling Limits for Internal Aggregation Models with Multiple Sources, J. d'Analyse Math. 11, pp. 151-220 (2010).
  40. G.G. Løvås, Modelling and simulation of pedestrian traffic flow, Transportation Research B 28 (1994) 429-443.
  41. B. Maury, A time-stepping scheme for inelastic collisions, Numerische Mathematik 102 (4), (2006) 649 -679.
  42. B. Maury, J. Venel, A discrete contact model for crowd motion, Mathematical Modelling and Numerical Analysis 45 (2011) 145-168.
  43. B. Maury, A. Roudneff-Chupin, F. Santambrogio, A macroscopic crowd motion model of gradient flow type, Mathematical Models and Methods in Applied Sciences 20(10), (2010) 1787-1821.
  44. J.J. Moreau, Evolution problem associated with a moving convex set in a Hilbert space, J. Differential Equations 26(3) (1977) 346-374.
  45. J.J. Moreau, Décomposition orthogonale d'un espace Hilbertien selon deux cônes mutuelle- ment polaires, C. R. Acad. Sci., Série I, 255, (1962) 199-274.
  46. K. Nagel, From particle hopping models to traffic flow theory Transportation Research Record 1644 (1998) 1-9.
  47. B. Piccoli, A. Tosin, Time-evolving measures and macroscopic modeling of pedestrian flow, Arch. Ration. Mech. Anal., to appear.
  48. B. Piccoli, A. Tosin, Pedestrian flows in bounded domains with obstacles, Contin. Mech. Thermodyn. 21(2) (2009) 85-107.
  49. R. A. Poliquin and R. T. Rockafellar, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc. 348 (1996), 1805-1838.
  50. R.A. Poliquin, R.T. Rockafellar, L.Thibault, Local differentiability of distance functions, Trans. Amer. Math. Soc. 352, (2000) 5231-5249.
  51. R.T. Rockafellar, R. Wets, Variational Analysis, Grundlehren der Mathematischen, Wis- senschaften 317, (Springer, 1998).
  52. Y. Saisho, H. Tanaka, Stochastic differential equations for mutually reflecting Brownian balls, Osaka J. Math.. 23(3), (1986), 725-740
  53. A. Schadschneider, Cellular automaton approach to pedestrian dynamics-theory, In Pedes- trian and Evacuation Dynamics Eds M. Schreckenberg and S. D. Sharma (2001) Springer Berlin 75-85.
  54. A. Schadschneider, A. Kirchner and K. Nishinari, From ant trails to pedestrian dynamics Applied Bionics and Biomechanics 1 (2003) 11-19.
  55. L. Thibault, Sweeping Process with regular and nonregular sets, J. Differential Equations 193 (1), (2003) 1-26.
  56. S. Torquato and F. H. Stillinger, Jammed hard-particle packings: From Kepler to Bernal and beyond, Reviews of Modern Physics, Volume 82, July-September 2010.
  57. S. Torquato, T. M. Truskett, and P. G. Debenedetti, Is Random Close Packing of Spheres Well Defined, Phys. Rev. Lett. 84, (2000) 2064-2067.
  58. J. Venel, A numerical scheme for a class of sweeping processes, to appear in Numerische Mathematik.
  59. J. Venel, Integrating strategies in numerical modelling of crowd motion, Pedestrian and Evac- uation Dynamics '08 (Springer 2010) 641-646.
  60. J. Venel, Modélisation mathématique et numérique des mouvements de foule, PhD thesis, Université Paris-Sud XI (2008),available at http://tel.archives-ouvertes.fr/tel-00346035/fr.
  61. C. Villani, Topics in optimal transportation, Grad. Stud. Math. 58 (AMS, Providence 2003).
  62. S.J. Yuhaski, J.M. Macgregor Smith, Modelling circulation systems in buildings using state dependent queueing models Queueing Systems 4 (1989) 319-338.

Related papers

Non smooth evolution models in crowd dynamics: mathematical and numerical issues
Bertrand Maury

Accounting for hard congestion in crowd motion modeling leads to non-smooth evolution problems. At the microscopic level (individuals are represented separately), these problems fit in the framework of non smooth analysis in Hilbert spaces, and the tools developed in the 70's to handle the so-called sweeping process are directly adaptable. At the macroscopic scale (the population is represented by a density), a similar approach can be carried out. This is done by identifying densities with measures in the Wasserstein space, endowed with the distance based on optimal transportation for the quadratic cost. These lecture notes provide an introduction to the mathematical theory of these models, and a description of numerical methods, in the microscopic (ODE) and macroscopic (PDE) cases.

View PDFchevron_right
A MACROSCOPIC CROWD MOTION MODEL OF GRADIENT FLOW TYPE
Bertrand Maury

Mathematical Models and Methods in Applied Sciences, 2010

A simple model to handle the flow of people in emergency evacuation situations is considered: at every point x, the velocity U(x) that individuals at x would like to realize is given. Yet, the incompressibility constraint prevents this velocity field to be realized and the actual velocity is the projection of the desired one onto the set of admissible velocities. Instead of looking at a microscopic setting (where individuals are represented by rigid discs), here the macroscopic approach is investigated, where the unknown is a density ρ(t, x). If a gradient structure is given, say U = −∇D where D is, for instance, the distance to the exit door, the problem is presented as a Gradient Flow in the Wasserstein space of probability measures. The functional which gives the Gradient Flow is neither finitely valued (since it takes into account the constraints on the density), nor geodesically convex, which requires for an ad-hoc study of the convergence of a discrete scheme.

View PDFchevron_right
A discrete contact model for crowd motion
Bertrand Maury

ESAIM: Mathematical Modelling and Numerical Analysis, 2011

The aim of this paper is to develop a crowd motion model designed to handle highly packed situations. The model we propose rests on two principles: We first define a spontaneous velocity which corresponds to the velocity each individual would like to have in the absence of other people; The actual velocity is then computed as the projection of the spontaneous velocity onto the set of admissible velocities (i.e. velocities which do not violate the non-overlapping constraint). We describe here the underlying mathematical framework, and we explain how recent results by J.F. Edmond and L. Thibault on the sweeping process by uniformly prox-regular sets can be adapted to handle this situation in terms of well-posedness. We propose a numerical scheme for this contact dynamics model, based on a prediction-correction algorithm. Numerical illustrations are finally presented and discussed.

View PDFchevron_right
Conservation laws in the modeling of moving crowds
Rinaldo M. Colombo

2012

Abstract: This paper is a proceeding of the conference hyp2012 that was held in Padova in June 2012. Models for crowd dynamics are presented and compared. Well posedness results allow to exhibit the existence of optimal controls in various situations. A new approach not based on partial differential equations is also briefly considered.

View PDFchevron_right
A Microscopic-To-Macroscopic Crowd Dynamic Model
Pushkin Kachroo

2006 IEEE Intelligent Transportation Systems Conference, 2006

This paper presents a model for a two-dimensional pedestrian movement flow. The model is derived by extending a one-dimensional vehicle traffic flow model that uses two coupled partial differential equations (PDEs) to govern vehicular motion. This model modifies the vehicular traffic model so that bidirectional flow is possible, and also the pedestrian movement can be controlled to model different behaviors. The model satisfies the conservation principle and is classified as a hyperbolic PDE system. Analysis of the model is drawn based on the theoretical aspects as well as the numerical simulation results achieved using the finite volume method. The original vehicular macroscopic model was derived by extending a corresponding microscopic model. This paper follows the same strategy and shows how microscopic pedestrian behavior can be used to derive the macroscopic behavior.

View PDFchevron_right

Related topics

  • Numerical Analysis

    • Cited by

    CROWD DYNAMICS AND CONSERVATION LAWS WITH NON-LOCAL CONSTRAINTS AND CAPACITY DROP
    Boris Andreianov

    Mathematical Models and Methods in Applied Sciences, 2014

    In this paper we model pedestrian flows evacuating a narrow corridor through an exit by a one-dimensional hyperbolic conservation law with a non-local constraint. Existence and stability results for the Cauchy problem with Lipschitz constraint are achieved by a procedure that combines the wave-front tracking algorithm with the operator splitting method. The Riemann problem with piecewise constant constraint is discussed in details, stressing the possible lack of uniqueness, self-similarity and L 1 loc -continuity. One explicit example of application is provided.

    View PDFchevron_right
    Generalized Wasserstein Distance and its Application to Transport Equations with Source
    Benedetto Piccoli

    Archive for Rational Mechanics and Analysis, 2014

    In this article, we generalize the Wasserstein distance to measures with different masses. We study the properties of such distance. In particular, we show that it metrizes weak convergence for tight sequences.

    View PDFchevron_right
    Numerical Staggered Schemes for the Free-Congested Navier--Stokes Equations
    Khaled SALEH

    SIAM Journal on Numerical Analysis

    In this paper we analyze two numerical staggered schemes, one fully implicit, the other semiimplicit, for the compressible Navier-Stokes equations with a singular pressure law; system which degenerates towards the free-congested Navier-Stokes equations with the density constraint 0 ≤ ρ ≤ 1 as the intensity of the pressure, ε, tends to 0. The two schemes are shown to "preserve" the limit ε → 0, in the following sense: via discrete energy and pressure estimates we control uniformly with respect to ε the discrete density, velocity and pressure; and, as ε → 0, the limit pressure is shown to be activated only in the congested region where the discrete limit density is maximal, equal to 1. Finally, the semi-implicit scheme is implemented via the software CALIF 3 S on 1D and 2D test cases and the numerical solutions are shown to capture well the transition between the congested regions {ρ = 1} and the free regions {ρ < 1}.

    View PDFchevron_right
    Primal Dual Methods for Wasserstein Gradient Flows
    Jose Carrillo

    Foundations of Computational Mathematics, 2021

    Combining the classical theory of optimal transport with modern operator splitting techniques, we develop a new numerical method for nonlinear, nonlocal partial differential equations, arising in models of porous media, materials science, and biological swarming. Our method proceeds as follows: first, we discretize in time, either via the classical JKO scheme or via a novel Crank–Nicolson-type method we introduce. Next, we use the Benamou–Brenier dynamical characterization of the Wasserstein distance to reduce computing the solution of the discrete time equations to solving fully discrete minimization problems, with strictly convex objective functions and linear constraints. Third, we compute the minimizers by applying a recently introduced, provably convergent primal dual splitting scheme for three operators (Yan in J Sci Comput 1–20, 2018). By leveraging the PDEs’ underlying variational structure, our method overcomes stability issues present in previous numerical work built on ex...

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved