T. Edwin Chow
ABSTRACT
Estimating a moving crowd, such as the head count of a presidential inauguration or a football game, presents a practical and intellectual challenge that is often politically and emotionally charged. The objectives of this paper are to discuss the integration of artificial intelligence and agent-based model (ABM) to simulate and estimate a moving crowd and outline some key issues and research agenda.
To simulate individual movements of a moving crowd, Genetic Algorithm (GA) can be employed to fine-tune agent parameters in wayfinding (e.g. direction, speed, etc.) through mutation, crossover, elitism and extinction. Besides individual-based wayfinding parameters, GA can also be employed to optimize population-wide model parameters as well, such as the maximum walking speed, maximum crowd capacity, early departure and late arrival rates. These individual and global model parameters present different bottom-up and top-down forces in shaping and precipitating diverse crowd behaviors and movements to match empirical pattern. Besides spatial optimization, convolutional NN can also be trained to derive snapshots of crowd count and crowd density from still-frame pictures and videos to better provide feedbacks to the fitness function of GA. However, more researches are needed to better understand and overcome various technical issues in crowd simulation, including but not limited to overtraining in optimization, feature extraction of objects moving in multi- and random directions, ontological separation of protesters from pedestrians and spectators, reconciliation of a single/multiple crowds over time and space.
- Chen, K., Loy, C. C., Gong, S. and Xiang, T. (2012) Feature mining for localized crowd counting. British Machine Vision Conference, pp. 1--11.Google Scholar
- Conci, N., Bisango N., and Cavallaro, A. (2018) On Modeling, Simulation and Visual Analysis of Crowds, Computer Vision for Assistive Healthcare. Chapter 11, pp. 319--336.Google Scholar
- Chow, T. E. (in press) A Crowdsourcing-Geocomputational Framework of Mobile Crowd Simulation and Estimation. Cartography and Geographic Information Science.Google Scholar
- Oloo, F., and Wallentin, G. (2017) An Adaptive Agent-Based Model of Homing Pigeons: A Genetic Algorithm Approach. International Journal of Geo-Information. 6(1): 27.Google ScholarCross Ref
- HKUPOP (2017) July 1 Rally. https://www.hkupop.hku.hk/english/features/july1/headcount/2017/index.html Last visited 9/5/2018.Google Scholar
- Loy, C. C., Chen, K., Gong, S., and Xiang, T. (2013) Crowd Counting and Profiling: Methodology and Evaluation. in Ali, S., Nishino, K., Manocha, D. and Shah M. (Eds.), Modeling, Simulation and Visual Analysis of Crowds, Chapter 11, pp. 347--382.Google Scholar
Index Terms
- When GeoAI Meets the Crowd
Recommendations
Modeling Gap Seeking Behaviors for Agent-based Crowd Simulation
CASA '16: Proceedings of the 29th International Conference on Computer Animation and Social AgentsResearch on agent-based crowd simulation has gained tremendous momentum in recent years due to the increase of computing power. One key issue in this research area is to develop various behavioral models to capture the microscopic behaviors of ...
Crowd Simulation Incorporating a Route Choice Model and Similarity Evaluation using Real Large-scale Data
AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent SystemsExisting literature on crowd modeling focuses on only the decision-making of walking behavior. To construct more practical simulations, we generalize and propose a crowd simulation framework that includes actual crowd movement measurements, route choice ...
Learning behavior patterns from video for agent-based crowd modeling and simulation
This paper proposes a novel data-driven modeling framework to construct agent-based crowd model based on real-world video data. The constructed crowd model can generate crowd behaviors that match those observed in the video and can be used to predict ...
Comments