An Evacuation Route Model of Crowd Based on Emotion and Geodesic

Making unconventional emergent plan for dense crowd is one of the critical issues of evacuation simulations. In order to make the behavior of crowd more believable, we present a real-time evacuation route approach based on emotion and geodesic under the influence of individual emotion and multi-hazard circumstances. The proposed emotion model can reflect the dynamic process of individual in group on three factors: individual emotion, perilous field, and crowd emotion. Specifically, we first convert the evacuation scene to Delaunay triangulation representations. Then, we use the optimization-driven geodesic approach to calculate the best evacuation path with user-specified geometric constraints, such as crowd density, obstacle information, and perilous field. Finally, the Smooth Particle Hydrodynamics method is used for local avoidance of collisions with nearby agents in real-time simulation. Extensive experimental results show that our algorithm is efficient and well suited for real-time simulations of crowd evacuation.

[1]  Pierangelo Dell'Acqua,et al.  Pathfinding with Emotion Maps , 2011, Intelligent Computer Graphics.

[2]  L. Lucy.  A numerical approach to the testing of the fission hypothesis. , 1977 .

[3]  Shouzhen Zeng,et al.  A novel aggregation method for Pythagorean fuzzy multiple attribute group decision making , 2018, Int. J. Intell. Syst..

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

[5]  Norman I. Badler,et al.  Modeling Crowd and Trained Leader Behavior during Building Evacuation , 2006, IEEE Computer Graphics and Applications.

[6]  Xin Shiqing,et al.  Importance Driven Medial Axis , 2016 .

[7]  Nancy M. Amato,et al.  Roadmap-based flocking for complex environments , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[8]  J. Cacioppo,et al.  Emotional Contagion , 1993 .

[9]  Costas Armenakis,et al.  3D Building Evacuation Route Modelling and Visualization , 2014 .

[10]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[11]  Roger A. Freedman,et al.  Sears and Zemansky's University Physics With Modern Physics , 2003 .

[12]  Huang Peng.  Study of Panic Behavior Model for Crowd on Pedestrian Bridge in Emergent Event , 2012 .

[13]  Roland Geraerts,et al.  Real‐time density‐based crowd simulation , 2012, Comput. Animat. Virtual Worlds.

[14]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[15]  Soraia Raupp Musse,et al.  Simulating virtual crowds in emergency situations , 2005, VRST '05.

[16]  Jin Wei,et al.  An Emotion Contagion Simulation Model for Crowd Events , 2013 .

[17]  Shi-Qing Xin,et al.  An optimization-driven approach for computing geodesic paths on triangle meshes , 2017, Comput. Aided Des..

[18]  Yeong-gwang Oh,et al.  Agent-based simulation of affordance-based human behaviors in emergency evacuation , 2013, Simul. Model. Pract. Theory.

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

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

[21]  Andrew Ortony,et al.  The Cognitive Structure of Emotions , 1988 .

[22]  Andrew Park,et al.  Emotional Pathfinding , 2004, Canadian Conference on AI.

[23]  Enrico Ronchi,et al.  A conceptual fatigue-motivation model to represent pedestrian movement during stair evacuation , 2016 .

[24]  Roland Geraerts,et al.  Navigation meshes for realistic multi-layered environments , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[26]  Roland Geraerts,et al.  Real‐time path planning in heterogeneous environments , 2013, Comput. Animat. Virtual Worlds.

[27]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .