Back to Search
Start Over
Guide them through: An automatic crowd control framework using multi-objective genetic programming
- 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
- Subjects :
- Engineering::Computer science and engineering [DRNTU]
Crowd Control
Computer science
business.industry
Control (management)
020207 software engineering
Genetic programming
02 engineering and technology
Machine learning
computer.software_genre
Domain (software engineering)
Crowd control
Crowd Modelling And Simulation
Path (graph theory)
0202 electrical engineering, electronic engineering, information engineering
Benchmark (computing)
020201 artificial intelligence & image processing
Artificial intelligence
business
Baseline (configuration management)
computer
Software
Selection (genetic algorithm)
Subjects
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