Optimal Feedback Flow Rates for Pedestrian Evacuation in a Network of Corridors

This paper presents a methodology for the computation of optimal feedback flow rates (flow velocities and flow discharges) for pedestrian evacuation from a network of corridors using network-wide pedestrian congestion data. The pedestrian flow is defined in a macroscopic sense, wherein ordinary differential equations (ODEs) for each corridor and node are obtained using the conservation of pedestrian mass. The effect of congestion on the flow velocities and discharges in the corridor and the corridor intersections is explicitly modeled. Collectively, these corridor and node equations define the state-space model of the pedestrian flow in the network. The state variables signify the congestion in a corridor or an intersection, whereas the control variables directly affect the flow velocities and the flow discharges. For this model, an optimization-based control algorithm is developed to ensure a maximum total instantaneous input discharge that is subject to tracking the optimal congestion state and boundedness of the control variables. A comparison of the simulation results in the controlled and uncontrolled scenarios shows superior performance in the controlled case due to convergence to the optimal congestion state and consistently high network input and exit discharges.

[1]  Yi Zhang,et al.  Pedestrian Safety Analysis in Mixed Traffic Conditions Using Video Data , 2012, IEEE Transactions on Intelligent Transportation Systems.

[2]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[3]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[4]  Thierry Chateau,et al.  Pedestrian Detection and Tracking in an Urban Environment Using a Multilayer Laser Scanner , 2010, IEEE Transactions on Intelligent Transportation Systems.

[5]  J. MacGregor Smith,et al.  State-dependent queueing models in emergency evacuation networks , 1991 .

[6]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Hubert Klüpfel,et al.  Evacuation Dynamics: Empirical Results, Modeling and Applications , 2009, Encyclopedia of Complexity and Systems Science.

[8]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[9]  Sabiha Amin Wadoo,et al.  Feedback control design and stability analysis of two dimensional evacuation system , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Ricardo Ruiz-Baier,et al.  An adaptive finite-volume method for a model of two-phase pedestrian flow , 2011, Networks Heterog. Media.

[11]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[12]  J. MacGregor Smith,et al.  RESOURCE ALLOCATION IN STATE-DEPENDENT EMERGENCY EVACUATION NETWORKS , 1996 .

[13]  Yili Liu,et al.  Using Image-Based Metrics to Model Pedestrian Detection Performance With Night-Vision Systems , 2009, IEEE Transactions on Intelligent Transportation Systems.

[14]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[15]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[16]  Cécile Appert-Rolland,et al.  Two-way multi-lane traffic model for pedestrians in corridors , 2011, Networks Heterog. Media.

[17]  Apoorva Shende,et al.  Optimization-Based Feedback Control for Pedestrian Evacuation From an Exit Corridor , 2011, IEEE Transactions on Intelligent Transportation Systems.

[18]  Apoorva Ram Shende,et al.  Optimization based nonlinear feedback control for pedestrian evacuation from a network of corridors , 2008 .

[19]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[20]  John M. Watts,et al.  Computer models for evacuation analysis , 1987 .

[21]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[22]  Axel Klar,et al.  Modeling, Simulation, and Optimization of Traffic Flow Networks , 2003, SIAM J. Sci. Comput..

[23]  Sabiha Amin Wadoo,et al.  Feedback Control Design and Stability Analysis of One Dimensional Evacuation System , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[24]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.