Multiple-Input-Single-Output prediction models of crowd dynamics for Model Predictive Control (MPC) of crowd evacuations

Abstract

Predicting crowd dynamics in real-time may allow the design of adaptive pedestrian flow control mechanisms that prioritize attendees’ safety and overall experience. Single-Input-Single-Output (SISO) AutoRegresive eXogenous (ARX) prediction models of crowd dynamics have been effectively used in Linear Model Predictive Controllers (MPC) that adaptively regulate the movement of people to avoid overcrowding. However, an open research question is whether Multiple-Input, State-space, and Nonlinear modeling approaches may improve MPC control performance through better prediction capabilities. This paper considers a simulated controlled evacuation scenario, where evacuees in a long corridor dynamically receive speed instructions to modulate congestion at the exits. We aim to investigate Multiple-Input-Single-Output (MISO) prediction models such that the inputs are the control action (speed recommendation) and pedestrian flow measurement, and the output is the local density of the pedestrian outflow. State-space and Input–output MISO models, linear and neural, are identified using a data-driven approach in which input–output datasets are generated from strategically designed microscopic evacuation simulations. Different estimation algorithms, including the subspace method, prediction error minimization, and regularized AutoRegressive eXogenous (ARX) model reduction, are evaluated and compared. Finally, to investigate the importance of measuring and modeling the pedestrian inflow, the case in which the models’ structure is defined as a Single-Input-Single-Output (SISO) system has been explored, where the pedestrian inflow is considered an unmeasured input disturbance. This study has important implications for the design of more effective MPC controllers for regulating pedestrian flows. We found that the prediction error minimization algorithm performs best and that nonlinear state-space modeling does not improve prediction performance. The study suggests that modeling the inner state of the evacuation process through a state-space model positively influences predicting system dynamics. Also, modeling pedestrian inflow improves prediction performance from a predefined prediction horizon value. Overall, linear state-space models have been deemed the most suitable option in corridor-type scenarios.