This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Some considerations on crowd Congestion Level

Francesco Zanlungo1 Claudio Feliciani2 Zeynep Yücel1 Katsuhiro Nishinari2 and Takayuki Kanda3
(1Okayama University
2Tokyo University
3 Kyoto University
August 16, 2025)

1 Introduction

The concept of (crowd) Congestion Level (CLCL) was introduced in [1], and presented at the PED 2018 conference by C. Feliciani [2]. Following the PED presentation, along with appreciation for the novel contribution, a few interesting questions were raised, concerning the integral/differential nature of the definition of CLCL, and the possibility of defining a related pure number. In these short notes we are going, although with no attempt at rigour or formality, to present some considerations suggesting that the two problems are related, and providing a possible solution. Furthermore, using both theoretical arguments and analysis of simulated data in complex scenarios, we will try to shed further light on the meaning and applications of this concept. Finally, we analyse some results of an experiment performed with human participants in a “crossing-flows” scenario.

In the following, we are going to:

  • Recall the CLCL original definition and possible theoretical issues

  • Propose a related but possibly theoretically more appealing concept, Congestion Number (CNCN)

  • Analyse the values obtained by CLCL and CNCN in some simple scenarios, using respectively:

    • fully discrete models,

    • fully continuous models,

    and use these models to better clarify the original numerical details in the CLCL definition

  • Perform, using simulations, the CNCN analysis of a complex scenario (two high density crossing pedestrian flows) under the following assumptions:

    • centralised motion, in which the velocity and positions of pedestrians are decided in advance in order to avoid any collision

    • zero body size limit, in which pedestrians move independently but their bodies are so small that no collision is possible (and no collision avoidance is performed)

    • “realistic” physical dynamics and collision avoidance behaviour

    and verify the ability of the CLCL/CNCN concept to reflect the increase in congestion levels as the model becomes more realistic.

  • Analyse CLCL/CNCN data from an experiment with human participants in a scenario similar to the simulation setting (two crossing pedestrian flows).

This work will not, nevertheless, try to justify the relevance of CNCN (or CLCL) in the assessment of crowd safety. These notes are intended as a clarification of some mathematical and numerical issues, and as a, hopefully significant and more coherent, re-definition of some quantities. Through the study of simulated and controlled crowds we will suggest that the proposed metric possess some of the minimal properties expected to be relevant in crowds assessment, but for the actual justification of the relevance of the congestion metrics we refer to the original works [1, 2].

2 Definition and issues

2.1 Definition

Let us first recall the definition: assuming a field of pedestrian (crowd) velocity 𝐯\mathbf{v} is given, we may define in a point 𝐱=(x,y)\mathbf{x}=(x,y) of planar space

CL(𝐱)=maxR(𝐱)(𝐯)z(𝐱)minR(𝐱)(𝐯)z(𝐱)<v>R(𝐱).CL(\mathbf{x})=\frac{\max_{R(\mathbf{x})}(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})-\min_{R(\mathbf{x})}(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})}{<v>_{R(\mathbf{x})}}. (1)

In this equation, vv stands for the magnitude of the velocity field, extrema and averages are computed over a Region Of Interest (ROI) centred around 𝐱\mathbf{x}, and denoted as R(𝐱)R(\mathbf{x}), while (𝐯)z(\nabla\wedge\mathbf{v})_{z} denotes the zz component of the rotor of the velocity field (i.e., the only non-zero component). We remind the readers that the numerator is defined as “Rotation Range”, while “Crowd Danger” is defined as the product of CLCL and crowd density [1], although we will not consider these important metrics in this work.

Obviously, defining a velocity field for a crowd is not a trivial issue, as it involves problems related to the characteristic scales of crowd dynamics. Indeed, any “fluid dynamics” approach to crowd dynamics involves non trivial problems, since often the interesting scale of the problem (e.g., corridor width) is very similar to that of the basic component of the crowd (humans). Although these problems will be extremely relevant to the following discussion, for technical details such as choosing the correct time and space smoothing tools to define the velocity field from tracking trajectories we refer the reader to the original work [1].

2.2 Issues

In this work we are interested in two possible problems with this definition, and namely:

  1. 1.

    CLCL is not a pure number, and thus does not have an easy to interpret scale (its dimension is [L]1[L]^{-1}, i.e. the inverse of a length),

  2. 2.

    the definition mixes local (differential) quantities such as the rotor with global ones (extrema, averages), which, along with the original problems in definition of a velocity field (or, equivalently, of a density field), makes again its interpretation difficult.

Concerning the physical dimension aspect, it should be noticed that, being the ratio between the variation of the velocity rotor and the average velocity, CLCL is left unchanged by a re-scaling of the velocity field. As a result, changing the time units will not change the CLCL value (since both the the numerator and denominator will be scaled of the same factor, or, in an equivalent way, since CLCL has no dimensional dependence on time). This also means that a high velocity field and a low velocity field will have the same CLCL value if the are just obtained through a constant (over space) scaling. This may seem counter-intuitive, but it is actually a nice property of the CLCL concept, as we will see in our analysis111Obviously, crowd velocity may be relevant to crowd risk. It has to be expected that relatively simple measures may not fully take in consideration every aspect of crowd risk, and CLCL should be always used along other measures that may take velocity in consideration..

On the other hand, CLCL will change if we change the spatial units, or, in an analogous way, if the spatial properties of the field are scaled. As the original definition introduces a spatial scale, the grid size RR, the adimensional product RCLR\cdot CL should be expected to be related to a meaningful definition of a crowd metric. Let us see how to formalise this idea.

3 Definition of a Congestion Number

3.1 Relation to the rotor gradient (Differential congestion)

As stated above, [1] provides a detailed discussion on the scales at which the grid for the velocity field and the ROI should be computed to obtain results that are significant and useful from a crowd management point of view. It seems reasonable that the ROI should be large enough to be able to assess the change in the zz component of the rotor, but not too large, as this would lead to an under estimate of the growth rate. Namely, assuming LL to be the linear scale of the ROI, we may use a linear approximation

maxR(𝐱)(𝐯)z(𝐱)minR(𝐱)(𝐯)z(𝐱)L||[(𝐯)z(𝐱)]||.\max_{R(\mathbf{x})}(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})-\min_{R(\mathbf{x})}(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})\approx L||\mathbf{\nabla}[(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})]||. (2)

We may now see that the numerator is proportional, according to the proposed approximation and interpretation, to the magnitude of differential operator applied on the velocity field, namely the gradient of the only non-zero component of the rotor of the velocity field. We may call the latter Differential Congestion (DCDC), namely

DC(𝐱)=[(𝐯)z(𝐱)],DC(\mathbf{x})=||\mathbf{\nabla}[(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})]||, (3)

3.2 Congestion Number as a ratio with an Extreme Differential Congestion

We still need to explain the remaining terms. The proposed explanation is that Congestion is indeed related to DCDC, but the remaining terms arise by taking a ratio between the measured DCDC and a reference value, that we may call Extreme Differential Congestion, or EDCEDC. Such a ratio will be obviously a pure number, which we may call Congestion Number (CNCN)

CN(𝐱)=DC(𝐱)EDC(𝐱).CN(\mathbf{x})=\frac{DC(\mathbf{x})}{EDC(\mathbf{x})}. (4)

In the following, we are going to define EDCEDC (which still will depend on 𝐱\mathbf{x}, as it is related to the local magnitude of the velocity) and derive the relation between CLCL and CNCN.

3.3 Definition of Extreme Differential Congestion

To introduce a “maximally rotating field”, let us first recall Stokes theorem

S(𝐯)𝐝𝐧=C𝐯𝐝𝐥,\int_{S}(\nabla\wedge\mathbf{v})\cdot\mathbf{dn}=\int_{C}\mathbf{v}\cdot\mathbf{dl}, (5)

where the 1-D path CC is the boundary of the 2-D region SS. For a circular path of radius RR, denoted as CRC_{R}, over which the magnitude of the velocity field is fixed to a constant value, vRv_{R}, the maximum value for the integrals defined above will be given by a field exactly directed along the tangent to the path

𝐯(R,φ)=vR𝐞φ,\mathbf{v}(R,\varphi)=v_{R}\mathbf{e}_{\varphi}, (6)

where 𝐞φ\mathbf{e}_{\varphi} is the angular versor whose Cartesian component are (sinφ,cosφ)(-\sin\varphi,\cos\varphi) or (y/r,x/r)(-y/r,x/r). For this field, we have

DR(𝐯)𝐝𝐧=CR𝐯𝐝𝐥=2πvRR,\int_{D_{R}}(\nabla\wedge\mathbf{v})\cdot\mathbf{dn}=\int_{C_{R}}\mathbf{v}\cdot\mathbf{dl}=2\pi v_{R}R, (7)

regardless of the value attained inside the disc DRD_{R}. Obviously, the reversed field vR𝐞φ-v_{R}\mathbf{e}_{\varphi} assumes the minimum value 2πvRR-2\pi v_{R}R.

We may choose the values assumed inside DRD_{R} by requiring the field to go continuously and linearly to 0 towards the centre

𝐯(r,φ)=vRrR𝐞φ.\mathbf{v}(r,\varphi)=v_{R}\frac{r}{R}\mathbf{e}_{\varphi}. (8)

For this field, the non zero component of the rotor is given by the cylindrical coordinate formula222Or equivalently by xvyyvx=(xxy(y))vR/R=2vR/R\partial_{x}v_{y}-\partial_{y}v_{x}=(\partial_{x}x-\partial_{y}(-y))v_{R}/R=2v_{R}/R.

(𝐯)z=1rr(rvRrR)=2vRR(\nabla\wedge\mathbf{v})_{z}=\frac{1}{r}\partial_{r}\left(rv_{R}\frac{r}{R}\right)=\frac{2v_{R}}{R} (9)

The original formula for CLCL includes the average value of vv, and for this reason it may be useful to compute the average value of vv over DRD_{R}, which is

<v>DR=DRvπR2=DRvRrRπR2=02π𝑑φ0RrvRrR𝑑rπR2=2πvRR0Rr2𝑑rπR2=2vRR3R33=23vR,<v>_{D_{R}}=\frac{\int_{D_{R}}v}{\pi R^{2}}=\frac{\int_{D_{R}}v_{R}\frac{r}{R}}{\pi R^{2}}=\frac{\int_{0}^{2\pi}d\varphi\int_{0}^{R}rv_{R}\frac{r}{R}dr}{\pi R^{2}}=\frac{2\pi\frac{v_{R}}{R}\int_{0}^{R}r^{2}dr}{\pi R^{2}}=\frac{2v_{R}}{R^{3}}\frac{R^{3}}{3}=\frac{2}{3}v_{R}, (10)

or

vR=32<v>DR.v_{R}=\frac{3}{2}<v>_{D_{R}}. (11)

Substituting in eq. (9) we obtain

(𝐯)z=2vRR=3<v>DRR.(\nabla\wedge\mathbf{v})_{z}=\frac{2v_{R}}{R}=\frac{3<v>_{D_{R}}}{R}. (12)

These considerations on vectorial analysis are obviously independent of pedestrian dynamics. Let us now assume that the maximum value for the rotor in a pedestrian velocity field is given when a maximally rotating field, as defined above, occurs on a scale comparable to the pedestrian body size, R0.2R\approx 0.2 m, which is incidentally the value chosen in [1] for the size of the cell grid333Readers may notice that for defining the maximally rotating vector field we used a continuous field defined obviously at a scale much smaller than RR; we will come back on this issue in section 4.2..

We now define the EDCEDC as a gradient corresponding to a change from two different but opposed maximally rotating fields located at a distance LL, which corresponds to the linear size of the ROI. Namely444We will again consider later the relation between this “approximated macroscopic gradient” and the actual local gradient defined on a continuous field, see in particular section 4.

EDC=3<v>DRR(3<v>DRR)L=6<v>DRRL.EDC=\frac{\frac{3<v>_{D_{R}}}{R}-(-\frac{3<v>_{D_{R}}}{R})}{L}=\frac{6<v>_{D_{R}}}{RL}. (13)

Furthermore, we are going to assume that the average of the magnitude of vector field on the ROI is equivalent to that of the average over the maximally rotating area555Again, we will discuss this approximation in section 4., which leads to

EDC(𝐱)6<v>R(𝐱)RL.EDC(\mathbf{x})\approx\frac{6<v>_{R(\mathbf{x})}}{RL}. (14)

3.4 Operational definition of CNCN

Recalling our definition of CNCN, eq. (4), and the approximation eq. (2), we have

CN(𝐱)(maxR(𝐱)(𝐯)z(𝐱)minR(𝐱)(𝐯)z(𝐱))RL6<v>R(𝐱)L,CN(\mathbf{x})\approx\frac{(\max_{R(\mathbf{x})}(\nabla\wedge\mathbf{v})_{z}(\mathbf{x})-\min_{R(\mathbf{x})}(\nabla\wedge\mathbf{v})_{z}(\mathbf{x}))RL}{6<v>_{R(\mathbf{x})}L}, (15)

or

CN(𝐱)CL(𝐱)R6,CN(\mathbf{x})\approx CL(\mathbf{x})\frac{R}{6}, (16)

which may be also considered as the operational definition of CNCN.

According to this derivation, in the experiments reported by [1], maximum registered values of CNCN would be around 0.5. It looks clear that values of CN1CN\ll 1 should correspond to non-congested crowds, while as CNCN gets comparable to 1, the crowd should be extremely congested. Nevertheless, it should be noticed, as we will show in detail later (section 4), that values of CN>1CN>1 are possible, as it is possible to define fields for which the DCDC is larger than the proposed EDCEDC. Anyway, as the maximum possible DCDC depends on the discretisation and numerical scheme, and corresponds to highly artificial setting, we will not try to define CNCN in such a way to have always 0CN10\leq CN\leq 1.

4 Toy models of high CNCN settings

4.1 Discrete approach

Let us study some settings that correspond to very high CNCN values, first using a derivation more closely related to the numerical nature of the computation. The following “discrete derivation” has the following interesting properties:

  1. 1.

    does not rely on a fictitious continuous field defined at a scale much smaller than RR,

  2. 2.

    clearly explains the relation between LL and RR,

  3. 3.

    clearly explains the role of the approximation <v>R(𝐱)<v>DR<v>_{R(\mathbf{x})}\approx<v>_{D_{R}} in our derivation,

  4. 4.

    explains the role of numerical approximations (e.g. choice of integration/differentiation schemes).

In the subsection 4.2, we will consider the opposite approach, i.e., perform all computations on a microscopic, continuous velocity field.

4.1.1 Separated, random constant velocity

The discrete equivalent of two opposing maximally rotating fields located at a close distance can be realised on the grid shown in Fig. 1. The maximum rotor value occurs in the cell 2, while the minimum occurs in cell 3. We are going to compute CNCN in cell 1, which is in the middle of the two flows (and separated from them). If the cells have size RR, the distance between cell 2 and 3 is L=4RL=4R. The vector field has magnitude vv in the direction given by the arrows, and we will assume it to have constant magnitude vv but random direction on all other cells. In such a way, regardless of the choice of the ROI, the value of <v>ROI<v>_{ROI} is going to be vv.

We recall that

(𝐯)z=xvyyvx.(\nabla\wedge\mathbf{v})_{z}=\partial_{x}v_{y}-\partial_{y}v_{x}. (17)

Using the most trivial numerical differentiation scheme, in cell 2 we have

(𝐯)z=2v2R(2v2R)=2vR,(\nabla\wedge\mathbf{v})_{z}=\frac{2v}{2R}-(-\frac{2v}{2R})=\frac{2v}{R}, (18)

while obviously in 3 we will have the opposite value, so that

max(𝐯)zmin(𝐯)z=4vR,\max(\nabla\wedge\mathbf{v})_{z}-\min(\nabla\wedge\mathbf{v})_{z}=\frac{4v}{R}, (19)

and

CN=4vRR6v=23CN=\frac{4v}{R}\frac{R}{6v}=\frac{2}{3} (20)

The reason we obtained a value different from 1 is due to the difference between the values of the average velocity in the continuous model used to define CNCN and in the discrete model. Anyway, higher values of CNCN are possible, as shown next.

4.1.2 Separated, negligible velocity outside flows

Let us now go back to Fig. 1, but this time we may assume that velocity is almost 0 (i.e., v\ll v) where arrows are lacking (including cells 1, 2 and 3). This choice of having a lot of cells with very low velocity is due to the attempt of keeping <v><v> as small as possible, and thus CNCN as large as possible. It should be noticed that an empty cell is, from the crowd dynamics viewpoint, extremely different from a non-empty cell with a low velocity, and indeed [1] reminds us to compute average velocities only using occupied cells. Anyway, in the computations below, the cells without arrows may be considered with such a small velocity (e.g., 103v10^{-3}v) that their contribution to averages and rotors is simply ignored (from an actual crowd dynamics viewpoint, obviously, this is quite unrealistic).

The value of <v>ROI<v>_{ROI} depends now strongly on the definition of the ROI. It seems obvious that the ROI should include all non-zero cells, so that its “diameter” (maximum distance between two included cells) has to be at least 7R7R, which is exactly the value empirically proposed in [1]. The actual choice of the ROI depends then on the definition of the distance on the grid. We propose here 3 schemes:

  1. 1.

    Manhattan distance: only cells at a Manhattan distance dM=|dx|+|dy|<3d_{M}=|dx|+|dy|<3 are included. This includes exactly NROI=25N_{ROI}=25 cells, as shown in Fig. 1 left (Minimum Manhattan scheme, or MM).

  2. 2.

    The original scheme proposes by [1], i.e., including, since the diameter of the ROI is 7, all cells that have an Euclidean distance between their centres dE7R/2d_{E}\leq 7R/2. This includes 37 cells (Original Euclidean scheme, or OE).

  3. 3.

    As above, using Euclidean distance but, since the distance between 2 and 3 is L=4RL=4R, requiring dE4Rd_{E}\leq 4R. This includes 49 cells (Maximum Euclidean scheme, or ME).

Refer to caption
Refer to caption
Figure 1: Left: separated flows. MM scheme boundary in green, OE scheme boundary in red, ME scheme boundary in blue. Right: overlapping flows.

Since only 8 cells have non-zero vv, the value of <v><v> would be 8 v/NROIv/N_{ROI}, and thus

CN=NROI8v4vRR6=NROI12,CN=\frac{N_{ROI}}{8v}\frac{4v}{R}\frac{R}{6}=\frac{N_{ROI}}{12}, (21)

which gives a value higher than 4 in the ME scheme. It seems anyway reasonable that these extremely artificial conditions may not occur in the real world and values of CN1CN\approx 1 should already be considered as extremely high666In such a setting, the same proposed values are found if we use a single maximally rotating field (e.g. in the centre of the cell), since the numerator is decreased by a factor two, but also the denominator is (the number of non-empty cells would be 4). These results may be puzzling, but, again, we should remember that CLCL has been proposed in [1] to deal with actual crowds, and not with our handpicked situations. Furthermore, “empty cells” in our settings should actually represent occupied cells with very low velocity (packed crowd), and it is clear that having a strongly rotational movement inside a packed, almost non-moving crowd should be an hint of a potentially very dangerous situation in an actual crowd..

4.1.3 Overlapping, random constant velocity

If in Fig. 1 we displace both maximally rotating fields of one cell towards the centre (Fig. 1 right) we get a non-zero field in 1 (𝐯=(0,2v)\mathbf{v}=(0,2v)). In this case,

(𝐯)z=3v2R(2v2R)=5v2R.(\nabla\wedge\mathbf{v})_{z}=\frac{3v}{2R}-(-\frac{2v}{2R})=\frac{5v}{2R}. (22)

If the velocity in the other cells has constant magnitude we get

CN=5vRR6v=56CN=\frac{5v}{R}\frac{R}{6v}=\frac{5}{6} (23)

4.1.4 Overlapping, negligible velocity outside flows

Assuming negligible velocity outside the flows, we now get, by having just 7 “non-zero” cells, one of them contributing to 2v2v

CN=NROI8v5vRR6=5NROI48.CN=\frac{N_{ROI}}{8v}\frac{5v}{R}\frac{R}{6}=\frac{5N_{ROI}}{48}. (24)

Interestingly, anyway, in this situation is possible to include all non-zero cells in a L=2RL=2R radius ball, which would have NROI=13N_{ROI}=13 (Fig. 1 right) and thus CNCN close to 1 (65/4865/48).

4.2 Continuous approach

Models using a velocity field defined on a continuous scale smaller than RR have little physical or computational value, but allowing for analytical computations are helpful in better clarifying basic concepts. Let us generalise eq. 8 to

𝐯(r,φ)=vRRf(r)𝐞φ.\mathbf{v}(r,\varphi)=\frac{v_{R}}{R}f(r)\mathbf{e}_{\varphi}. (25)

so that

(𝐯)z=vRrRr(rf(r))vRrRr(g(r)),(\nabla\wedge\mathbf{v})_{z}=\frac{v_{R}}{rR}\partial_{r}\left(rf(r)\right)\equiv\frac{v_{R}}{rR}\partial_{r}\left(g(r)\right), (26)

where we defined

g(r)rf(r).g(r)\equiv rf(r). (27)

Now, if f(r)=rf(r)=r, we have (eq. 9) (𝐯)z=2vR/R(\nabla\wedge\mathbf{v})_{z}=2v_{R}/R, so we may define

RotMAX=2vRR.Rot^{MAX}=\frac{2v_{R}}{R}. (28)

Furthermore, we define l(r)l(r) such that

(𝐯)zRotMAXl(r)(\nabla\wedge\mathbf{v})_{z}\equiv Rot^{MAX}l(r) (29)

so that

h(r)2rl(r)=r(g(r)),h(r)\equiv 2rl(r)=\partial_{r}\left(g(r)\right), (30)

which gives us a differential equation for the value of the velocity field given the value of the rotor one. Furthermore, we have

<v>Dr=(vr/R)02π𝑑φ0rf(ρ)ρ𝑑ρπr2=(vr/R)2π0rf(ρ)ρ𝑑ρπr2=RotMAXr20rf(ρ)ρ𝑑ρ<v>_{D_{r}}=\frac{(v_{r}/R)\int_{0}^{2\pi}d\varphi\int_{0}^{r}f(\rho)\rho d\rho}{\pi r^{2}}=\frac{(v_{r}/R)2\pi\int_{0}^{r}f(\rho)\rho d\rho}{\pi r^{2}}=\frac{Rot^{MAX}}{r^{2}}\int_{0}^{r}f(\rho)\rho d\rho (31)

4.2.1 Continuous rotor field

Let us assume now that between two maximally rotating fields the value of the rotor passes gradually from 2vR2v_{R} to 2vR-2v_{R} in a 2R2R distance. This may be attained by using the following function777The function is clearly not differentiable in RR and 2R2R, but a differentiable version in which the radial derivative of hh transits from 0 to 1/R-1/R (and vice versa in 2R2R) in a λR\lambda\ll R scale can be obtained using a “smoothed step function”, adapting the detailed description on bump functions found in [3]. for l(r)l(r)

l(r)={1, if 0r<R2rR if Rr<2R0 if r2Rl(r)=\begin{cases}1,\text{ if }0\leq r<R\\ 2-\frac{r}{R}\text{ if }R\leq r<2R\\ 0\text{ if }r\leq 2R\end{cases} (32)

or

h(r)={2r, if 0r<R4r2r2R if Rr<2R0 if r2Rh(r)=\begin{cases}2r,\text{ if }0\leq r<R\\ 4r-\frac{2r^{2}}{R}\text{ if }R\leq r<2R\\ 0\text{ if }r\leq 2R\end{cases} (33)

Using

g(r)=0rh(ρ)𝑑ρg(r)=\int_{0}^{r}h(\rho)d\rho (34)

we obtain

g(r)={r2, if 0r<R2r22r33RR23 if Rr<2R7R23 if r2Rg(r)=\begin{cases}r^{2},\text{ if }0\leq r<R\\ 2r^{2}-\frac{2r^{3}}{3R}-\frac{R^{2}}{3}\text{ if }R\leq r<2R\\ \frac{7R^{2}}{3}\text{ if }r\geq 2R\end{cases} (35)

or

f(r)={r, if 0r<R2r2r23RR23r if Rr<2R7R23r if r2Rf(r)=\begin{cases}r,\text{ if }0\leq r<R\\ 2r-\frac{2r^{2}}{3R}-\frac{R^{2}}{3r}\text{ if }R\leq r<2R\\ \frac{7R^{2}}{3r}\text{ if }r\geq 2R\end{cases} (36)

and

<v>Dr={RotMAXr3, if 0r<RRotMAX(2r3r26RR23rR36r2) if Rr<2RRotMAXR2(14r15R)6r2 if r2R<v>_{D_{r}}=\begin{cases}Rot^{MAX}\frac{r}{3},\text{ if }0\leq r<R\\ Rot^{MAX}(\frac{2r}{3}-\frac{r^{2}}{6R}-\frac{R^{2}}{3r}-\frac{R^{3}}{6r^{2}})\text{ if }R\leq r<2R\\ Rot^{MAX}\frac{R^{2}(14r-15R)}{6r^{2}}\text{ if }r\geq 2R\end{cases} (37)

We introduced this model because it reproduces our “linear approximation” for the gradient, so we may use it to check the validity of the approximation according to which <v>ROI=2/3vR<v>_{ROI}=2/3v_{R}. Using the above results, for 2R2R we obtain <v>D2R=13/12vR<v>_{D_{2R}}=13/12v_{R}. In the case of two different opposing rotating fields, we may use as ROI a disc of radius 4R4R located in the middle point. A numerical integration gives for this case <v>D4R1.0095vR<v>_{D_{4R}}\approx 1.0095v_{R}. This values suggest again that the maximal possible CNCN value should not depart strongly from 1.

4.2.2 Discontinuous rotor field

Defining the velocity field starting from the rotor may seem counter intuitive. We could have started from the velocity field, e.g., asking the velocity to be zero outside a disc of radius 2R2R

f(r)={r if 0r<R2Rr if Rr<2R0 if r2Rf(r)=\begin{cases}r\text{ if }0\leq r<R\\ 2R-r\text{ if }R\leq r<2R\\ 0\text{ if }r\geq 2R\end{cases} (38)

By straightforward differentiation we have now

l(r)={1, if 0r<RRr1 if R<r<2R0 if r>2Rl(r)=\begin{cases}1,\text{ if }0\leq r<R\\ \frac{R}{r}-1\text{ if }R<r<2R\\ 0\text{ if }r>2R\end{cases} (39)

The rotor field is now discontinuous. The continuity can be regained by using bump function [3] in such a way that f(r)f(r) is re-defined as a differentiable function in RR, i.e. by having l(r)l(r) to make a continuous transition from 1 to zero over a scale λR\lambda\ll R. Anyway, in this way the gradient of the rotor would be increased of a scale R/λR/\lambda with respect to the “macroscopic variation” scale vR/R2v_{R}/R^{2}. This toy model serves thus to remind us that trying to define the differential congestion (DCDC and EDCEDC) on a scale smaller than RR is meaningless, and justifies our use of a linear approximation, i.e. of the comparison between the maximum and minimum value on the ROI.

By integrating f(r)f(r) we obtain for this model

<v>Dr={RotMAXr3, if 0r<RRotMAX(Rr3R33r2) if Rr<2RRotMAXR3r2 if r2R<v>_{D_{r}}=\begin{cases}Rot^{MAX}\frac{r}{3},\text{ if }0\leq r<R\\ Rot^{MAX}(R-\frac{r}{3}-\frac{R^{3}}{3r^{2}})\text{ if }R\leq r<2R\\ Rot^{MAX}\frac{R^{3}}{r^{2}}\text{ if }r\geq 2R\end{cases} (40)

The result for r>2Rr>2R is the mathematical average, but since the velocity for r>2Rr>2R is zero, the average according to the CLCL definition is the 2R2R value, or <v>=vR/2<v>=v_{R}/2. If the velocity for r>2Rr>2R is negligible but non-zero, for two opposite flows included in in a D4RD_{4R} ROI we have <v>=vR/4<v>=v_{R}/4 and CN=8/3CN=8/3, showing that also for continuous models we may have CNCN quite large in these seemingly artificial settings.

5 Simulations

Let us now study some interesting properties of this crowd metric when applied to a crowd system. In this theoretical work, we are using artificial data from simulations, and we are on purpose comparing a more realistic model with some very unrealistic ones, to show the ability of the metric to distinguish the former from the latter888Here we decided to compute CNCN in each cell, including those that do not present non-zero velocity and/or do not have a defined rotor field; obviously such cells have a non-zero CNCN only if in their ROI there is a non-zero rotor cell. The ROI was chosen as an Euclidean D7/2RD_{7/2R}..

The studied problem is the intersection of two corridors (width of 3 meters), each one with a high density/high flux uni-directional flow in it. We use three approaches for “simulating” this system

  • “Marching pedestrians”: the velocity and position of the pedestrians is decided in advance in a centralised way, such that even at a density as high as 9 pedestrians per squared meter the pedestrians do not need to slow down. Two uni-directional flow densities are proposed: \approx 2 (Fig. 2) and \approx 4.5 (Fig. 3) ped/m2, while the walking velocity is fixed to 1 m/s, using respectively 408 and 816 pedestrians.

  • “Bodiless pedestrians”: each pedestrian has a different velocity (from a Gaussian distribution centred on 1 m/s with σ=0.1\sigma=0.1 m/s) and performs a “drifted random walk” towards its goal. Nevertheless, physical dynamics is performed in the zero body-size limit (collisions happen only with the walls) and pedestrians do not perform collision avoidance. Two uni-directional flow densities are proposed: 2 and 4 (Fig. 4) ped/m2, using respectively 408 and 816 pedestrians.

  • “Realistic”: pedestrians have rigid bodies (a=0.225a=0.225 and b=0.1b=0.1 m ellipses) and perform collision avoidance. Two uni-directional flow densities are proposed: 1 (Fig. 5) and 2 (Fig. 6) ped/m2, using respectively 128 and 256 pedestrians. Velocity is Gaussian distributed around 1 m/s with σ=0.1\sigma=0.1 m/s (here “realistic” refers to the fact that the pedestrians have a finite and realistic body size, and try to stop/avoid collisions; their behaviour may still differ from the one of actual pedestrians).

Refer to caption
Refer to caption
Refer to caption
Figure 2: Snapshots for “marching” pedestrians, unidirectional flows with 2 ped/m2 density.
Refer to caption
Refer to caption
Refer to caption
Figure 3: Snapshots for “marching” pedestrians, unidirectional flows with 4.5 ped/m2 density.
Refer to caption
Refer to caption
Refer to caption
Figure 4: Snapshots for “bodiless” pedestrians, unidirectional flows with 4 ped/m2 density.
Refer to caption
Refer to caption
Refer to caption
Figure 5: Snapshots for “realistic” pedestrians, unidirectional flows with 1 ped/m2 density.
Refer to caption
Refer to caption
Refer to caption
Figure 6: Snapshots for “realistic” pedestrians, unidirectional flows with 2 ped/m2 density.

The time evolution of the average density in the crossing area is shown for each setting and model in Fig. 7. Unidirectional flows and conditions have been chosen in such a way to have similar density peak values, and similar crossing time scales in each one of the “lower density” and “higher density” setting for all models. Anyway, as 128 “realistic” pedestrians need roughly the same time to clear the crossing area than 408 “bodiless” one, and 256 “realistic” ones double the time than 816 “bodiless” ones, it is clear that the flux (and velocity) is strongly decreased in the “realistic” case. Despite this, as shown in Fig. 8, the maximum of CNCN attains an higher value in the “realistic case”. In this (recognising the crowd congestion regardless of a slower velocity/lower flux) clearly the velocity scale independence of CLCL plays an important role. Figs. 9 and 10 show results concerning average CNCN.

Refer to caption
Refer to caption
Figure 7: Density in the crossing area as a function of time for all scenarios. Densities are averaged over 10 different randomly chosen initial conditions (excluding for the deterministic “marching” settings) and on time intervals of 2.5 s. Dashed lines provide standard error bars.
Refer to caption
Refer to caption
Figure 8: Maximum CNCN (maximum over all cells, averaged over 10 different randomly chosen initial conditions) as a function of time for all scenarios. Dashed lines provide standard error bars.
Refer to caption
Refer to caption
Figure 9: Average CNCN (computed as an average over non-zero CNCN cells, and averaged over 10 different randomly chosen initial conditions) as a function of time for all scenarios. Dashed lines provide standard error bars.
Refer to caption
Refer to caption
Figure 10: Average CNCN (computed as an average over all cells in the corridors, and averaged over 10 different randomly chosen initial conditions) as a function of time for all scenarios. Dashed lines provide standard error bars.

Let us better analyse the results. The CNCN for the lower density “marching” setting is constantly zero. This is due to the fact that the velocity grid has many empty spaces, and the few points in which the rotor may be computed present the same local structure, and thus the same rotor (furthermore, the rotor field is even zero everywhere). The high density case is more interesting. The maximum attained CNCN value is constant at 0.2\approx 0.2, reaching slightly higher values at the times in which the flows start and finish crossing. The 𝐯\mathbf{v}, density, rotor and CNCN fields at the time of maximum density are shown if Fig. 11, while those at the time of maximum CNCN are shown in Fig. 12. At maximum density, the velocity patterns are regular over the central crossing area and in the corridors, and as a result in this areas we have low CNCN. CNCN reaches higher values in the “corners” were flows meet and separate. This effect is stronger when the flows are separating, as the velocity and rotor fields are less uniform.

An interesting result concerning the “bodiless” case is that the CNCN evolution is basically independent of the flow intensity. This is to be expected, since for non-interacting “particles” the increase in flow only changes the statistical sample, with no other effect on the vector fields. It is nevertheless important to see that the CNCN metric is not “tricked” by the increased flow. As shown in particular in Figs. 13 (maximum density) and 14 (maximum CNCN), the “bodiless” fields are basically “noisy” versions of the “marching” ones.

For the “realistic” pedestrians, the crossing of the flows causes an actual increase in crowd congestion, due to the limited space and to the corresponding stopping/deviating behaviour. This is properly indicated by the higher (with respect to the “marching” and “bodiless” cases) value of CNCN, and by the increase in CNCN for higher flows. In the higher density setting, CNCN attains values 1\approx 1. Fig. 15 shows the higher density setting 𝐯\mathbf{v}, density, rotor and CNCN fields at the time of maximum density, and Fig. 16 the same fields at the time of maximum CNCN (which resulted to be as high as 1.26). For reference, the lower density setting is shown in Figs. 17 and 18.

An interesting feature is that in the higher density setting, CNCN reaches (locally) extremely high values also when density is decreasing. This is due to the situation depicted on the right in Fig. 6: some pedestrians are “dragged” in the wrong direction and high pressure/collision/congestion happens in the areas where they try to “go back”. Around the bottom-right corner, such behaviour continues even when the majority of pedestrians has crossed (the occurrence of such a dynamics may be related to the simplicity in the pedestrians’ local behaviour, and could be absent or reduced in actual pedestrians or in a more realistic model; anyway here we are not judging the pedestrian model but the ability of the metric to recognise congestion and dangerous areas). The areas where such congestion is happening are correctly identified by CNCN (Fig. 16).

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 11: Higher density “marching” pedestrians at the time in which the maximum density is attained (8.78 ped/m2 during the [27.5,30)[27.5,30) s interval). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 12: Higher density “marching” pedestrians at the time in which the highest maximum CNCN is attained (0.264 during the [35,37.5)[35,37.5) s interval). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 13: Higher density “bodiless” pedestrians at the time in which the highest density is attained (9.5 ped/m2 during the [25,27.5)[25,27.5) s interval of the 6th repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 14: Higher density “bodiless” pedestrians at the time in which the highest CNCN is attained (0.370 during the [42.5,45)[42.5,45) s interval of the 6th repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 15: Higher density “realistic” pedestrians at the time in which the maximum density is attained (8.79 ped/m2 during the [37.5,40)[37.5,40) s interval of the 4th repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 16: Lower density “realistic” pedestrians at the time in which the highest maximum CNCN is attained (1.258 during the [55,57.5)[55,57.5) s interval of the 9th repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 17: Lower density “realistic” pedestrians at the time in which the maximum density is attained (5.80 ped/m2 during the [25,27.5)[25,27.5) s interval of the 9th repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 18: Lower density “realistic” pedestrians at the time in which the highest maximum CNCN is attained (0.892 during the [37.5,40)[37.5,40) s interval of the 5th repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood.

6 CNCN in a crossing scenario experiment

We now present some data from a controlled experiments in which 54 participants (27 for each flow) were asked to move in two different flows, using the same geometry as in the simulations settings999More precisely, the simulation settings where chosen to fit to those of this experiment, performed as part of a different research project by the Tokyo University team... Results corresponding to two different initial conditions (1 and 2 ped/m2) are shown (6 independent experiments were performed for each initial condition).

In Fig. 19 we report the density in the crossing area as a function of time for both settings, while in Fig. 20 we report the time evolution of the average CNCN in the central area, and in Fig. 21 the time evolution of the maximum CNCN.

Refer to caption
Figure 19: Density in the crossing area as a function of time in the controlled experiments with subjects. Densities are averaged over 6 different initial conditions and on time intervals of 2.5 s. Dashed lines provide standard error bars.
Refer to caption
Figure 20: Average CNCN in the crossing area as a function of time in the controlled experiments with subjects. Dashed lines provide standard error bars, computed over the 6 different initial conditions.
Refer to caption
Figure 21: Maximum CNCN as a function of time in the controlled experiments with subjects. Dashed lines provide standard error bars, computed over the 6 different initial conditions.

Finally, for the 2 ped/m2 condition, we show in figure 22 the 𝐯\mathbf{v}, density, rotor and CNCN fields at the time of maximum density, while those at the time of maximum CNCN are shown in Fig. 23.

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 22: Pedestrians in the controlled experiments at the time in which the maximum density is attained (2.72 ped/m2 during the [10,12.5)[10,12.5) s interval of the 1st repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood. Black discs correspond to cells without tracking data.
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 23: Pedestrians in the controlled experiments at the time the maximum CNCN is attained (0.513 during the [12.5,15)[12.5,15) s interval of the 2nd repetition). Top, left: 𝐯\mathbf{v} field; top, right: density field; bottom left: (𝐯)z(\nabla\wedge\mathbf{v})_{z} field; bottom, right: CNCN field. In the velocity field, the length of the arrow is proportional to the magnitude (full length v>0.5v>0.5), while the colour gives the orientation, as shown in the colour wheel legend. The density field is represented using a moving average over the Moore neighbourhood. Black discs correspond to cells without tracking data.

Acknowledgements

This research work was in part supported by: JSPS KAKENHI Grant Number 18H04121JSPS, JSPS KAKENHI Grant Number 20K14992, JST-Mirai Program Grant Number JPMJMI17D4.

References

  • [1] C. Feliciani and K. Nishinari, Measurement of congestion and intrinsic risk in pedestrian crowds, Transportation Research part C: Emerging Technologies 91 (2018): 124-155
  • [2] C. Feliciani and K. Nishinari, Investigation of pedestrian evacuation scenarios through congestion level and crowd danger, Collective Dynamics 5 (2020): 150-157.
  • [3] L. Tu, An Introduction to Manifolds, 2nd edition, Springer, 2011 (pag. 142-143).
  • [4] F. Zanlungo, L. Crociani, Z. Yücel and T. Kanda The effect of social groups on the dynamics of bi-directional pedestrian flow: a numerical study arXiv preprint arXiv:1910.04337 (2019).