Abstract:In recent years, crowded stampede incidents have occurred frequently, resulting in more and more serious losses. The common cause of such incidents is that when large-scale populations gather in a limited area, the population is highly unstable. In emergency situations, only when the crowd reaches the safe exit as soon as possible within a limited evacuation time to complete evacuation can the loss and casualties be effectively reduced. Therefore, the safety evacuation management of people in public places in emergencies has become a hot topic in the field of public security. Based on the analysis of the factors affecting the crowd path selection, this paper proposes an improved path-planning algorithm based on BEME (Balanced Evacuation for Multiple Exits). And pedestrian evacuation simulation is carried out in multi-exit symmetrical facilities. First, this paper optimizes the update method of the GSDL list in the BEME algorithm as the basis for evacuating pedestrians to choose an exit. Second, the collision between pedestrians is solved by defining the movement rule and collision avoidance strategy. Finally, the algorithm is compared with BEME and traditional path-planning algorithms. The results show that the algorithm can further shorten the global evacuation distance of the symmetrical evacuation scene, effectively balance the number of pedestrians at each exit and reduce the evacuation time. In addition, this improved algorithm uses a collision avoidance strategy to solve the collision and congestion problems in path planning, which helps to maximize evacuation efficiency. Whether the setting of the scene or the setting of the exit, all studies are based on symmetric implementation. This is more in line with the crowd evacuation in the real scene, making the experimental results more meaningful.

Automatic Crowd Navigation Path Planning in Public Scenes Through Multiobjective Differential Evolution

CrowdMove: Autonomous Mapless Navigation in Crowded Scenarios

Automatic Guidance Signage Placement Through Multiobjective Evolutionary Algorithm

Guide Them Through: an Automatic Crowd Control Framework Using Multi-Objective Genetic Programming

Ego-centered Path Planning in Evacuation Simulation

Crowd Evacuation Planning Using Cartesian Genetic Programming and Agent-Based Crowd Modeling

Multi-objective deep reinforcement learning for crowd-aware robot navigation with dynamic human preference

Multimodal multi-objective evolutionary algorithm for multiple path planning

A Knowledge-based Full-time Non-homotopy Path Optimization Method Through Online Environmental Learning.

Efficient Exploration in Crowds by Coupling Navigation Controller and Exploration Planner

Layout Optimization of Indoor Obstacle Using a Multimodal Multi-objective Evolutionary Algorithm

Coupled Simulation-Optimization Model for Pedestrian Evacuation Guidance Planning

Co-Evolutionary Optimization Algorithm Based on the Future Traffic Environment for Emergency Rescue Path Planning

Differential evolution using improved crowding distance for multimodal multiobjective optimization

Automatical Guardrail Design of Subway Stations through Multi-objective Evolutionary Algorithm

A path planning method based on deep reinforcement learning for crowd evacuation

Ea-based Evacuation Planning Using Agent-Based Crowd Simulation

Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment

Multiobjective Differential Evolution with Discrete Elite Guide in Internet of Vehicles Roadside Unit Deployment

Research on Path Planning Algorithm for Crowd Evacuation

Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning