VoDE-Crowd: Differential Evolution Optimized Crowd Simulation Using Voronoi Diagrams
Open Access
- 21 October 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
Abstract
Multi-layer crowd simulation frameworks often produce trajectory distortions and polygonal paths near obstacles, as the interaction between the global cognitive (navigation) and local physical layers deviates from natural pedestrian motion. To address this issue, this paper proposes VoDE-Crowd, a crowd simulation method that embeds an attraction-based Voronoi boundary field into the physical layer and employs a differential evolution algorithm to optimize the structure of the navigation field in a data-driven manner. The proposed Voronoi field guides agents along potential energy valleys defined by cell boundaries, while differential evolution directly searches for Voronoi generator points that improve the similarity between simulated and real pedestrian trajectories. Unlike existing methods that tune parameters within a fixed structure, our approach focuses on structural optimization of the navigation field itself, thereby guiding the simulation to produce smoother and more realistic trajectories. Experimental validation in a real-world airport scenario demonstrates that VoDE-Crowd outperforms conventional multi-layer simulation models in trajectory similarity and motion smoothness, confirming its effectiveness for data-driven crowd simulation in large-scale environments.Keywords
This publication has 33 references indexed in Scilit:
- Eliminating bias in pedestrian density estimation: A Voronoi cell perspectivePhysica A: Statistical Mechanics and its Applications, 2024
- An insightful data-driven crowd simulation model based on rough setsInformation Sciences, 2024
- Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer, 2024
- A literature review of dense crowd simulationSimulation Modelling Practice and Theory, 2024
- Incorporating genetic algorithm to optimise initial condition of pedestrian evacuation based on agent aggressivenessPhysica A: Statistical Mechanics and its Applications, 2021
- Design of level of service on facilities for crowd evacuation using genetic algorithm optimizationSafety Science, 2019
- Automatic model construction for the behavior of human crowdsApplied Soft Computing, 2017
- Generation and use of sparse navigation graphs for microscopic pedestrian simulation modelsAdvanced Engineering Informatics, 2012
- -Nearest-Neighbor interaction induced self-organized pedestrian counter flowPhysica A: Statistical Mechanics and its Applications, 2010
- Cellular automaton model for evacuation process with obstaclesPhysica A: Statistical Mechanics and its Applications, 2007