返回
Deep deterministic policy gradient algorithm for crowd-evacuation path planning
DOI:10.1016/j.cie.2021.107621.png)
摘要
En 中文
In existing evacuation methods, the large number of pedestrians and the complex environment will affect the efficiency of evacuation. Therefore, we propose a hierarchical evacuation method based on multi-agent deep reinforcement learning (MADRL) to solve the above problem. First, we use a two-level evacuation mechanism to guide evacuations, the crowd is divided into leaders and followers. Second, in the upper level, leaders perform path planning to guide the evacuation. To obtain the best evacuation path, we propose the efficient multi-agent deep deterministic policy gradient (E-MADDPG) algorithm for crowd-evacuation path planning. E-MADDPG algorithm combines learning curves to improve the fixed experience pool of MADDPG algorithm and uses high priority experience playback strategy to improve the sampling strategy. The improvement increases the learning efficiency of the algorithm. Meanwhile we extract pedestrian motion trajectories from real motion videos to reduce the state space of algorithm. Third, in the bottom layer, followers use the relative velocity obstacle (RVO) algorithm to avoid collisions and follow leaders to evacuate. Finally, experimental results illustrate that the EMADDPG algorithm can improve path planning efficiency, while the proposed method can improve the efficiency of crowd evacuation.
Keyword:
Deep reinforcement learning
Multi-agent reinforcement learning
Path planning
Crowd simulation for evacuation
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Study of bi-directional buck-boost converter topologies for application in electrical vehicle motor drives应用于电动汽车电机驱动的双向buck-boost变换器拓扑研究
An evacuation simulation method based on an improved artificial bee colony algorithm and a social force model
APPLIED INTELLIGENCE
IF3.5

