Optimal leader-follower control for crowd evacuation

Crowd evacuation has become a primary safety issue in many public places in a metropolitan area. Experts from different fields have worked on modeling and designing evacuating policies by using different tools and methods. In this paper, an optimal control approach is used to derive guiding strategies for the rescue agents under different circumstances. Various optimal control problems are formulated to handle different assumptions of the scenario. Both the analytic solutions and the numerical simulation confirm the efficiency of this approach, which in turn can be potentially used as decision-making support in practical applications.

[1]  Abishai Polus,et al.  Pedestrian Flow and Level of Service , 1983 .

[2]  Tsai-Yen Li,et al.  Simulating virtual human crowds with a leader-follower model , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[3]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[4]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[5]  M. Egerstedt,et al.  Leader-based multi-agent coordination: controllability and optimal control , 2006, 2006 American Control Conference.

[6]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[7]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[8]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[9]  Johan Thunberg,et al.  Optimal Output Consensus Control for Systems of Agents with Continuous Linear Dynamics , 2011 .

[10]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[11]  Daizhan Cheng,et al.  On the Smallest Enclosing Balls , 2006, Commun. Inf. Syst..

[12]  Rainald Löhner,et al.  On the modeling of pedestrian motion , 2010 .

[13]  Dirk Helbing,et al.  Pedestrian, Crowd and Evacuation Dynamics , 2013, Encyclopedia of Complexity and Systems Science.

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

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

[16]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[17]  Benoît Chachuat,et al.  Nonlinear and Dynamic Optimization: From Theory to Practice , 2007 .

[18]  J. Sime.  Crowd psychology and engineering , 1995 .

[19]  R. Colombo,et al.  Pedestrian flows and non‐classical shocks , 2005 .

[20]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .