betaFeedback

WorksMathematics

Quantifying and minimizing collision intensity in stationary crowd flow

Abstract

We develop a continuum model to quantify kinematic collision risk in stationary crowd flow. From the density-weighted inward relative flux, we derive a collision functional based on the symmetric velocity gradient. For incompressible flows with constant density, this functional is convex and positively homogeneous of degree one in a combination of second derivatives of the stream function. We minimize it subject to prescribed boundary flux. On bounded simply connected domains with Lipschitz boundary, under a finite-energy lifting assumption, we prove existence of minimizers in a relaxed class that allows this derivative combination to be a vector-valued Radon measure. We show that disks are the only domains with a nontrivial zero-trace kernel, corresponding to rigid rotation about the center. Using the compact embedding for functions of bounded deformation, we prove that relaxed energy sublevels are compact without normalization on every other admissible domain, and after removing one rotational component on disks. We identify the relaxed functional with the strong W1,1W^{1,1} lower semicontinuous envelope of the functional on the prescribed-trace class with integrable controlled derivatives. Then, we derive optimality conditions via convex duality. We construct explicit radial flows on annular sectors and prove that they minimize the energy over the full admissible classes, including nonradial competitors. On the square, distinct minimizers with the same prescribed boundary flux have different local collision intensities. The square–disk comparison shows that the saddle flow loses optimality when the domain changes, even after normalization.

Introduction

Models of pedestrian dynamics have applications in urban planning, event management, and public safety. A key goal is to understand and optimize stationary crowd flows—persistent, large-scale movement patterns that are statistically constant over time. Such flows are described by a macroscopic density m(x)m(x) and a velocity field v(x)v(x), governed by the continuity equation

div⁡(mv)=0,\operatorname{div}(mv) = 0,

which expresses conservation of agents.

Crowd flow models include the Hughes continuum framework [11] and its analytical and numerical developments such as in [9] and references therein. Mean-field-game formulations account for anticipation, crowd aversion, and congestion [15], while optimal-control formulations incorporate nonlinear mobility in evacuation problems [3]. Non-separable mean-field games extend the Hughes framework to describe movement through or around congested regions [7]. For dense crowds, density-constrained models restrict motion through admissible-velocity projections [16], while hybrid agent–continuum simulations use unilateral incompressibility to model crowding and facilitate collision avoidance [17]. A related granular approach obtains congested crowd motion as the p→∞p \to\infty limit of Hele–Shaw-type problems with pp-Laplacian diffusion and drift [12].

Variational formulations for first-order stationary mean-field games with congestion provide a basis for existence results and numerical approximation [5]. For stationary crowd entry–exit dynamics on bounded domains, mixed boundary conditions prescribe inflow and regulate exit through an exit-cost complementarity condition, while a variational approach yields existence of solutions [1]. Prescribed boundary inflow has also been studied in time-dependent first-order mean-field games through a relaxed variational formulation and Fenchel–Rockafellar duality [8]. In these formulations, costs depend on density and individual motion rather than directly on the symmetric velocity gradient. More generally, continuity and incompressibility constraints alone do not penalize local shear or directional compression.

Anticipatory pedestrian models use projected time to collision [14], while vision-based kinetic and macroscopic models use bearing-angle changes and time to interaction [4]. Kinetic models also describe collision avoidance through sidestepping [6], while microscopic and macroscopic contact models estimate the forces and pressure generated in dense crowds [13]. In the deterministic kinematic interpretation adopted here, agents in a smooth stationary velocity field follow the streamlines x˙(t)=v(x(t))\dot{x}(t)=v(x(t)), and collision risk refers to the instantaneous approach of nearby agents, rather than intersections of point trajectories. Such approach depends on the local directional compression and shear encoded in the velocity gradient and can occur even at moderate density. At the same density, rigid rotation produces no local approach, while shear and directional compression can do so. This motivates using the symmetric velocity gradient to compare stationary flow geometries under prescribed boundary flux.

We introduce a collision functional and develop a variational framework for its minimization, addressing two questions: how should collision intensity be quantified from the pair (m,v)(m,v), and, in the constant-density regime under prescribed boundary flux, which incompressible flow geometries minimize it? Our derivation of the local collision intensity adapts the classical Saffman–Turner inward-relative-flux construction for passive particles in fluid flows [19] and its two-dimensional eigenvalue evaluation in [10 Appendix A.1]. In the aerosol and turbulence literature, this construction is used to estimate collision rates of finite-radius particles advected in random velocity fields. The Saffman–Turner approximation describes an initial transient; long-time first-contact rates must also account for trajectory re-entry and, in compressible flows, clustering [10]. Here, by contrast, we pass to the small-radius limit to define a pointwise encounter-intensity density for a deterministic stationary flow on a bounded domain, and study the variational boundary-value problem of minimizing the resulting total collision functional under prescribed boundary flux.

While the collision functional is derived for a general density mm and velocity field vv, our variational existence and relaxation theory focuses on constant-density incompressible flows (m≡1m \equiv1, div⁡v=0\operatorname{div}v=0) on bounded simply connected Lipschitz planar domains. By introducing a stream function ψ\psi such that v=D⊥ψv=D^{\perp}\psi, we show that the dense collision functional becomes, up to the constant factor 1/π1/\pi, the convex functional

ψ↦∫Ω4ψy2+(ψxx−ψyy)2 dx dy,\psi\mapsto\int_{\Omega} \sqrt{4\psi_y^2+(\psi_{xx}-\psi_{yy})^2}\,dx\,dy,

to be minimized over stream functions with the boundary trace prescribed by the flux. Under a compatible boundary flux and a finite-energy lifting condition (Assumptions 2 and 3), we establish the existence of relaxed minimizers and identify the relaxed functional with the lower semicontinuous envelope of the unrelaxed functional in the strong W1,1W^{1,1} topology. Using convex duality and integration by parts, we also obtain a dual representation of the minimum, weak Euler–Lagrange conditions, and a smooth sufficient optimality criterion involving a natural boundary condition. We apply these conditions to prove that radial flow is a global minimizer in an annular sector, exhibit a family of minimizers on the square with different peak local collision intensities, and show how domain geometry rules out optimality of the saddle flow on a disk.

The proof of existence relies on the direct method in the calculus of variations. The energy controls TD2ψ=(2ψxy,ψxx−ψyy)TD^{2}\psi=(2\psi_{xy},\psi_{xx}-\psi_{yy}), but not the L1L^{1} norm of the full Hessian, and is therefore not coercive in W2,1(Ω)W^{2,1}(\Omega); see [18]. Since the controlled derivatives may concentrate along bounded-energy sequences, we relax the problem by allowing TD2ψTD^{2}\psi to be a vector-valued Radon measure.

The prescribed scalar trace removes every zero-energy perturbation except on disks, where the zero-trace kernel is one-dimensional and corresponds to rigid rotation about the center. We prove W1,1(Ω)W^{1,1}(\Omega)-coercivity after subtracting the projection onto this kernel. This preserves the prescribed trace and the entire measure TD2ψTD^{2}\psi, although it may change the velocity. Using the compact embedding of the space of functions of bounded deformation, BD(Ω)↪↪L1(Ω;R2)BD(\Omega)\hookrightarrow\hookrightarrow L^{1}(\Omega;\mathbb{R}^{2}), recalled in [2 Theorem 2.10], we show that relaxed energy sublevels are compact in strong W1,1(Ω)W^{1,1}(\Omega) without normalization on domains other than disks, and after normalization on disks. Related relaxation problems for linear-growth symmetric-gradient energies are studied in [2]. The dense collision energy is a constant multiple of the total variation of the symmetric velocity gradient; our analysis incorporates incompressibility, prescribed normal flux, and the resulting geometric kernel.

For exact relaxation, we use interior mollification with a locally finite partition of unity. The smoothing scales are chosen so that the difference from the original stream function belongs to W01,1(Ω)W^{1,1}_{0}(\Omega), while the collision energy converges. Thus the prescribed trace is preserved exactly, and incompressibility holds automatically throughout the approximation.

The paper is organized as follows. Section 2 fixes notation. Section 3 derives the collision-intensity functional and expresses it in terms of the density and the eigenvalues of the symmetric velocity gradient. Section 4 applies the model to dense incompressible flows, introduces the boundary flux and lifting assumptions, and formulates the stream-function variational problem. Section 5 proves existence of relaxed minimizers, identifies the relaxed problem with the lower semicontinuous envelope of the unrelaxed one, and derives duality and optimality conditions. Section 6 studies radial flow in an annular region, characterizes zero-energy minimizers, exhibits a one-parameter family of minimizers on the square, and compares the saddle flow on a disk.

Notation

Unless otherwise specified, Ω⊂R2\Omega\subset\mathbb{R}^{2} denotes a bounded simply connected domain with Lipschitz boundary Γ=∂Ω\Gamma=\partial\Omega, and dsds denotes arclength measure. Along Γ\Gamma, we denote the outer unit normal by ν=(ν1,ν2)\nu=(\nu_{1},\nu_{2}) and the positively oriented unit tangent vector by

τ:=(−ν2,ν1).\tau:=(-\nu_{2},\nu_{1}).

For a scalar function ff smooth up to Γ\Gamma, we write Df=(∂xf,∂yf)Df=(\partial_{x}f,\partial_{y}f), set

D⊥f:=(∂yf,−∂xf),D^{\perp}f:=(\partial_{y}f,-\partial_{x}f),

and define the tangential derivative of ff along Γ\Gamma by

∂τf:=Df⋅τ=D⊥f⋅ν.\partial_{\tau}f:=Df\cdot\tau=D^{\perp}f\cdot\nu.

For boundary functions in W1,1(Γ)W^{1,1}(\Gamma), tangential derivatives are understood weakly with respect to arclength. The positive and negative parts of a real-valued quantity aa are defined by

a+:=max⁡{a,0},a−:=max⁡{−a,0}.a^{+} := \max\{a,0\}, \qquad a^{-} := \max\{-a,0\}.

Let Br(x)B_r(x) denote the open ball of radius r>0r>0 centered at x∈R2x \in\mathbb{R}^{2}. Its boundary ∂Br(x)\partial B_r(x) has outer unit normal ν(y)=(y−x)/r\nu(y) = (y-x)/r, and we parametrize ∂Br(x)\partial B_r(x) by y=x+re(θ)y=x+r e(\theta), where

e(θ):=(cos⁡θ,sin⁡θ),θ∈[0,2π).(1)e(\theta) := (\cos\theta,\sin\theta), \qquad\theta\in[0,2\pi). \tag*{(1)}

We use standard notation for Lebesgue and Sobolev spaces, Lp(Ω)L^{p}(\Omega) and Wk,p(Ω)W^{k,p}(\Omega). On Lipschitz boundaries, traces of W1,1(Ω)W^{1,1}(\Omega) functions (denoted simply by ψ\psi on Γ\Gamma) are understood in the L1(Γ)L^{1}(\Gamma) sense, and W01,1(Ω)W^{1,1}_{0}(\Omega) denotes the subspace of functions in W1,1(Ω)W^{1,1}(\Omega) with zero trace. We use M(Ω;Rk)\mathcal{M}(\Omega;\mathbb{R}^{k}) for the space of finite Rk\mathbb{R}^{k}-valued Radon measures on Ω\Omega. For μ∈M(Ω;Rk)\mu\in\mathcal{M}(\Omega;\mathbb{R}^{k}), ∣μ∣|\mu| denotes its total variation measure and ∣μ∣(Ω)|\mu|(\Omega) its total mass. Weak-∗* convergence in M(Ω;Rk)\mathcal{M}(\Omega;\mathbb{R}^{k}), denoted by ⇀∗\overset{*}{\rightharpoonup}, is understood in duality with C0(Ω;Rk)C_{0}(\Omega;\mathbb{R}^{k}). We identify an integrable field ff with the measure fL2f\mathcal{L}^{2}, where L2\mathcal{L}^{2} denotes planar Lebesgue measure.

For w∈L1(Ω;R2)w \in L^{1}(\Omega;\mathbb{R}^{2}), let Ew=(Dw+DwT)/2Ew=(Dw+Dw^{\mathsf{T}})/2 in the sense of distributions, and set

BD(Ω):={w∈L1(Ω;R2):Ew∈M(Ω;Rsym2×2)}.BD(\Omega):=\{w\in L^{1}(\Omega;\mathbb{R}^{2}): Ew\in\mathcal{M}(\Omega;\mathbb{R}^{2\times2}_{\mathrm{sym}})\}.

Here Rsym2×2\mathbb{R}^{2\times2}_{\mathrm{sym}} carries the Frobenius norm, and ∥w∥BD(Ω):=∥w∥L1(Ω)+∣Ew∣(Ω)\|w\|_{BD(\Omega)}:=\|w\|_{L^{1}(\Omega)}+|Ew|(\Omega).

Throughout, generic positive constants may change from line to line and depend only on the fixed problem data.

The collision functional

Throughout this section, we work under the assumption:

Assumption 1 (Local regularity). The velocity field and density satisfy

v∈Cloc1,α(Ω;R2),m∈Cloc0,1(Ω),m≥0,v\in C^{1,\alpha}_{\mathrm{loc}}(\Omega;\mathbb{R}^{2}), \qquad m\in C^{0,1}_{\mathrm{loc}}(\Omega), \qquad m\ge0,

for some α∈(0,1]\alpha\in(0,1].

We quantify collision risk through the instantaneous approach of nearby agents, rather than intersections of point trajectories. To isolate this effect from uniform drift, we measure the influx of agents into a small ball Br(x)B_r(x), $0<r<\operatorname{dist}(x,\partial\Omega),relativetotheagentatitscenter, relative to the agent at its centerx\in\Omega:

Fr(x):=∫∂Br(x)m(y)(−(v(y)−v(x))⋅ν(y))+ ds.F_r(x):=\int_{\partial B_r(x)}m(y)\bigl(-(v(y)-v(x))\cdot\nu(y)\bigr)^{+}\,ds.

The positive part retains only inward relative motion.

Lemma 3.1 (Small-radius asymptotics of the influx). Under Assumption 1, for every x∈Ωx\in\Omega, as r↓0r\downarrow0,

Fr(x)=r2m(x)∫02π(e(θ)TDv(x)e(θ))− dθ+O(r2+α),(2)F_r(x)=r^{2}m(x)\int_{0}^{2\pi}\bigl(e(\theta)^{\mathsf{T}}Dv(x)e(\theta)\bigr)^{-}\,d\theta+O(r^{2+\alpha}), \tag*{(2)}

where, for every compact K⋐ΩK\Subset\Omega, the O(r2+α)O(r^{2+\alpha}) remainder is uniform for x∈Kx\in K and 0<r<12dist⁡(K,∂Ω)0<r<\frac{1}{2}\operatorname{dist}(K,\partial\Omega). Consequently,

lim⁡r→0Fr(x)πr2=m(x)π∫02π(e(θ)TDv(x)e(θ))− dθ.\lim_{r\to0}\frac{F_r(x)}{\pi r^{2}}=\frac{m(x)}{\pi}\int_{0}^{2\pi}\bigl(e(\theta)^{\mathsf{T}}Dv(x)e(\theta)\bigr)^{-}\,d\theta.

Proof. Fix a compact set K⋐ΩK \Subset\Omega and set ρK:=12dist⁡(K,∂Ω)\rho_K := \frac{1}{2}\operatorname{dist}(K,\partial\Omega), so that

KρK:={z∈Ω:dist⁡(z,K)≤ρK}⋐Ω.K_{\rho_K} := \{z \in\Omega: \operatorname{dist}(z,K) \le\rho_K\} \Subset\Omega.

For x∈Kx \in K and 0<r<ρK0 < r < \rho_K, Br(x)⊂KρKB_r(x) \subset K_{\rho_K}, and with the parametrization of § 2, ν(y)=e(θ)\nu(y) = e(\theta) and ds=r dθds = r\,d\theta. Since v∈Cloc1,αv \in C^{1,\alpha}_{\mathrm{loc}}, there is a constant CKC_K, depending only on the C1,αC^{1,\alpha}-seminorm of vv on KρKK_{\rho_K}, with

References

  1. [1]A. M. Alharbi, Y. Ashrafyan, and D. Gomes. A first-order mean-field game on a bounded domain with mixed boundary conditions. Applied Mathematics & Optimization, 93:40, 2026.DOI
  2. [2]A. C. Barroso, I. Fonseca, and R. Toader. A relaxation theorem in the space of functions of bounded deformation. Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, 29(1):19–49, 2000.
  3. [3]M. Burger, M. Di Francesco, P. A. Markowich, and M.-T. Wolfram. Mean field games with nonlinear mobilities in pedestrian dynamics. Discrete and Continuous Dynamical Systems. Series B, 19(5):1311–1333, 2014.arxiv.org/abs/1304.5201
  4. [4]P. Degond, C. Appert-Rolland, J. Pettré, and G. Theraulaz. Vision-based macroscopic pedestrian models. Kinetic and Related Models, 6(4):809–839, 2013.DOI
  5. [5]D. Evangelista, R. Ferreira, D. A. Gomes, L. Nurbekyan, and V. Voskanyan. First-order, stationary mean-field games with congestion. Nonlinear Analysis, 173:37–74, 2018.arxiv.org/abs/1710.01566
  6. [6]A. Festa, A. Tosin, and M.-T. Wolfram. Kinetic description of collision avoidance in pedestrian crowds by sidestepping. Kinetic and Related Models, 11(3):491–520, 2018.DOI
  7. [7]M. Ghattassi and N. Masmoudi. Non-separable mean field games for pedestrian flow: Generalized Hughes model. Mathematical Models and Methods in Applied Sciences, 35(7):1571–1607, 2025.arxiv.org/abs/2310.04702
  8. [8]D. A. Gomes and M. Ricciardi. Time dependent first-order mean field games with Neumann boundary conditions. ESAIM: Control, Optimisation and Calculus of Variations, 32:20, 2026.arxiv.org/abs/2310.11444
  9. [9]D. A. Gomes and R. M. V. Elho. On the Hughes model and numerical aspects. In 2016 IEEE 55th Conference on Decision and Control (CDC), pages 2783–2788. IEEE, 2016.arxiv.org/abs/1603.06237
  10. [10]K. Gustavsson, B. Mehlig, and M. Wilkinson. Collisions of particles advected in random flows. New Journal of Physics, 10(7):075014, July 2008.DOI
  11. [11]R. L. Hughes. A continuum theory for the flow of pedestrians. Transportation Research Part B: Methodological, 36(6):507–535, 2002.DOI
  12. [12]N. Igbida and J. M. Urbano. A granular model for crowd motion and pedestrian flow. Journal of the London Mathematical Society, 111(5):e70184, 2025.arxiv.org/abs/2402.17361
  13. [13]A. Jebrane, P. Argoul, A. Hakim, and M. El Rhabi. Estimating contact forces and pressure in a dense crowd: Microscopic and macroscopic models. Applied Mathematical Modelling, 74:409–421, 2019.DOI
  14. [14]I. Karamouzas, B. Skinner, and S. J. Guy. Universal Power Law Governing Pedestrian Interactions. Physical Review Letters, 113(23):238701, Dec. 2014.DOI
  15. [15]A. Lachapelle and M.-T. Wolfram. On a mean field game approach modeling congestion and aversion in pedestrian crowds. Transportation Research Part B: Methodological, 45:1572–1589, 2011.
  16. [16]B. Maury, A. Roudneff-Chupin, and F. Santambrogio. A macroscopic crowd motion model of gradient flow type. Mathematical Models and Methods in Applied Sciences, 20(10):1787–1821, Oct. 2010.arxiv.org/abs/1002.0686
  17. [17]R. Narain, A. Golas, S. Curtis, and M. C. Lin. Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics, 28(5):122:1–122:8, 2009.
  18. [18]D. Ornstein. A non-inequality for differential operators in the L1 norm. Archive for Rational Mechanics and Analysis, 11(1):40–49, Jan. 1962.DOI
  19. [19]P. G. Saffman and J. S. Turner. On the collision of drops in turbulent clouds. Journal of Fluid Mechanics, 1(1):16–30, May 1956.DOI

Paper details

vlnc:W_vjg2qfws
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 10

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents