Please login to view abstract download link
Effective crowd evacuation in emergencies is a key public safety priority. Modelling and analysis of crowd dynamics have been a very active study area in traffic engineering in recent decades, both from a numerical and an analytical viewpoint. Nevertheless, optimal control and optimization of these evacuation processes have been much more sparsely addressed within the scientific literature. In this work we introduce a novel framework, based on optimal control techniques of partial differential equations, to automate the optimization of locations for a given number of exit doors at gathering places, so that the evacuation of crowds takes place in a safer and faster way. Our proposal is based on the use of optimal control techniques for a formulation of the problem within a framework of partial differential equations. In particular, we consider a reformulation of the classical Hughes system with a suitable set of initial/boundary conditions for modeling the flow of pedestrians (characterizing their density and walking velocity), which constitutes the state system of the optimal control problem. The objective function to be optimized in our problem corresponds to minimizing the number of pedestrians left inside the place at the end of the evacuation process. Moreover, we also need to include some constraints on the control (the location of the exit doors) since not all possible door positions are admissible for geometric, organizational, or security reasons. To solve the constrained optimal control problem numerically, we propose a full discretization of the problem, with a space semi-discretization via the finite element method over a family of triangular meshes of the domain under study, and a time semi-discretization via the Euler algorithm. Finally, for the resulting discretized minimization problem, we propose its optimization by means of any derivative-free algorithm, due to the hard numerical difficulties involved in the possible computation of the gradients of the cost functional. In our case, we have chosen the classical Nelder-Mead algorithm and a controlled random search procedure. Several numerical examples, corresponding to two different scenarios for a real-world study case posed on Plaza de la Liberacion in Guadalajara (Mexico), are presented and discussed to assess the effectiveness of our approach.