Abstract:With the continuous expansion of the city scale and urbanization, urban road networks are becoming increasingly complex. Moreover, severe and extreme weather events, earthquakes, and other natural disasters occur frequently. Therefore, how to effectively and quickly evacuate urban crowd in dynamic environments is an urgent issue. To carry out the above objective, an unmanned system-guided crowd evacuation method is proposed in the current study. In the proposed method, the robot can perceive the environment in a timely and accurate manner to generate the evacuation map via advanced information technologies such as the Internet of Things or urban brain. Subsequently, an improved elliptic tangent graph approach based on global and local information (ETG-GLI) is utilized to plan a feasible and short evacuation path in large-scale scenarios. Finally, a novel crowd evacuation model based on the social force model is proposed to simulate the actual crowd evacuation process in complex and large-scale environments. To test the performance of the proposed path planning method, 25 different scenarios are proposed to simulate complex urban crowd evacuation environments. The experimental results show that the proposed algorithm outperforms other competitors in terms of path planning ability and computational time. Three actual evacuation cases with 324 pedestrians are modeled to further test the performance of the proposed algorithm. The simulation results demonstrate that the unmanned system-guided crowd evacuation method can find a shorter evacuation path for reducing the evacuation time in three complex and large-scale environments when compared with three other methods. Therefore, the proposed algorithm is a highly effective and promising approach to provide useful decision support and guidance for actual urban planning and urban emergence management. Note to Practitioners—In modern cities, the population density is high and the road network is complex. To evacuate the crowd in a timely and safe manner, planning feasible and short paths in large-scale and complex environments is a critical and challenging task. Therefore, the present study aims to provide a novel method to plan high-quality evacuation routes to guide the pedestrian flow. The performance of the proposed approach is validated in 25 test scenarios and 3 real-world instances. Experimental results demonstrate that the proposed algorithm performs well in terms of path length and computation time. Moreover, the proposed crowd evacuation model can simulate the actual process of crowd evacuation.

Performance Comparison and Application of Swarm Intelligence Algorithms in Crowd Evacuation.

An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model

Swarm Intelligence Optimization Algorithms and Their Application

A conflict–congestion model for pedestrian–vehicle mixed evacuation based on discrete particle swarm optimization algorithm

Escape: an optimization method based on crowd evacuation behaviors

On the Mathematical Models and Applications of Swarm Intelligent Optimization Algorithms

Analysis of Cooperation Behaviors and Crowd Dynamics during Pedestrian Evacuation with Group Existence

A Comparative Study of Biology-Inspired Algorithms Applied to Swarm Robots Target Searching

Ant Colony Evacuation Planner: An Ant Colony System With Incremental Flow Assignment for Multipath Crowd Evacuation

Crowd Simulation and Its Applications: Recent Advances

An Unmanned System-Guided Crowd Evacuation Method in Complex and Large-Scale Evacuation Environments

An improved optimization model for crowd evacuation considering individual exit choice preference

An Improved Simulation Model for Pedestrian Crowd Evacuation

Crowd Evacuation Optimization by Leader-follower Model

Modeling and Simulation of Crowd Pre-Evacuation Decision-Making in Complex Traffic Environments

An improved ant colony algorithm based on artificial potential field and quantum evolution theory

Mobile Robot Path Planning Using Swarm Intelligence

Evacuation Simulation and Evaluation of Different Scenarios Based on Traffic Grid Model and High Performance Computing

Investigation and analysis on evacuation behavior of large scale population in campus

Modeling crowd evacuation of a building based on seven methodological approaches

Simulation study on cooperation behaviors and crowd dynamics in pedestrian evacuation