Back to Search Start Over

Guide them through: An automatic crowd control framework using multi-objective genetic programming

Authors :
Suiping Zhou
Jinghui Zhong
Joey Tianyi Zhou
Nan Hu
Christopher Monterola
Wentong Cai
School of Computer Science and Engineering
Source :
Applied Soft Computing. 66:90-103
Publication Year :
2018
Publisher :
Elsevier BV, 2018.

Abstract

We propose an automatic crowd control framework based on multi-objective optimisation of strategy space using genetic programming. In particular, based on the sensed local crowd densities at different segments, our framework is capable of generating control strategies that guide the individuals on when and where to slow down for optimal overall crowd flow in realtime, quantitatively measured by multiple objectives such as shorter travel time and less congestion along the path. The resulting Pareto-front allows selection of resilient and efficient crowd control strategies in different situations. We first chose a benchmark scenario as used in [1] to test the proposed method. Results show that our method is capable of finding control strategies that are not only quantitatively measured better, but also well aligned with domain experts’ recommendations on effective crowd control such as “slower is faster” and “asymmetric control”. We further applied the proposed framework in actual event planning with approximately 400 participants navigating through a multi-story building. In comparison with the baseline crowd models that do no employ control strategies or just use some hard-coded rules, the proposed framework achieves a shorter travel time and a significantly lower (20%) congestion along critical segments of the path. Accepted version

Details

ISSN :
15684946
Volume :
66
Database :
OpenAIRE
Journal :
Applied Soft Computing
Accession number :
edsair.doi.dedup.....3ea1eb993a5332ea0f2bc1221d85bbcc
Full Text :
https://doi.org/10.1016/j.asoc.2018.01.037