Eliminating Bias in Pedestrian Density Estimation: A Voronoi Cell Perspective

Abstract

For pedestrians moving without spatial constraints, extensive research has been devoted to develop methods of density estimation. In this paper we present a new approach based on Voronoi cells, offering a means to estimate density for individuals in small, unbounded pedestrian groups. A thorough evaluation of existing methods, encompassing both Lagrangian and Eulerian approaches employed in similar contexts, reveals notable limitations. Specifically, these methods turn out to be ill-defined for realistic density estimation along a pedestrian's trajectory, exhibiting systematic biases and fluctuations that depend on the choice of parameters. There is thus a need for a parameter-independent method to eliminate this bias. We propose a modification of the widely used Voronoi-cell based density estimate to accommodate pedestrian groups, irrespective of their size. The advantages of this modified Voronoi method are that it is an instantaneous method that requires only knowledge of the pedestrians' positions at a give time, does not depend on the choice of parameter values, gives us a realistic estimate of density in an individual's neighborhood, and has appropriate physical meaning for both small and large human crowds in a wide variety of situations. We conclude with general remarks about the meaning of density measurements for small groups of pedestrians.

27 pages, 10 figures. arXiv admin note: text overlap with arXiv:2212.01338

References in corpus (10)

• The Dynamics of Crowd Disasters: An Empirical Study
• The Fundamental Diagram of Pedestrian Movement Revisited
• Methods for measuring pedestrian density, flow, speed and direction with minimal scatter
• Properties of pedestrians walking in line - Fundamental diagrams
• Mechanical response of dense pedestrian crowds to the crossing of intruders
• Estimation of crowd density applying wavelet transform and machine learning
• Analysis of emergent patterns in crossing flows of pedestrians reveals an invariant of `stripe' formation in human data
• The ambiguous role of social influence on the wisdom of crowds: An analytic approach
• Influence of individual factors on fundamental diagrams of pedestrians
• An all-densities pedestrian simulator based on a dynamic evaluation of the interpersonal distances