{"title":"Crowd evacuation path planning and simulation method based on deep reinforcement learning and repulsive force field","authors":"Hongyue Wang, Hong Liu, Wenhao Li","doi":"10.1007/s10489-024-06074-w","DOIUrl":null,"url":null,"abstract":"<div><p>Path planning is essential for simulating crowd evacuation. However, existing path planning methods encounter challenges, including unbalanced exit utilization, ineffective obstacle avoidance, and low evacuation efficiency. To address these issues, this paper presents a path planning method based on Deep Reinforcement Learning (DRL) and a Repulsive Force Field (RFF) for crowd evacuation simulation. First, a dynamic exit scoring mechanism is proposed and integrated into the DRL training process to balance exit utilization during evacuation. Additionally, we address the sparse reward issue in DRL by extracting key points from actual evacuation trajectories as short-term goals. Finally, we enhance the movement strategy output by constructing an RFF to improve obstacle avoidance in complex environments. Experimental results demonstrate that the proposed method effectively avoids obstacles and efficiently completes evacuation tasks.</p></div>","PeriodicalId":8041,"journal":{"name":"Applied Intelligence","volume":"55 4","pages":""},"PeriodicalIF":3.4000,"publicationDate":"2025-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Intelligence","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10489-024-06074-w","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Path planning is essential for simulating crowd evacuation. However, existing path planning methods encounter challenges, including unbalanced exit utilization, ineffective obstacle avoidance, and low evacuation efficiency. To address these issues, this paper presents a path planning method based on Deep Reinforcement Learning (DRL) and a Repulsive Force Field (RFF) for crowd evacuation simulation. First, a dynamic exit scoring mechanism is proposed and integrated into the DRL training process to balance exit utilization during evacuation. Additionally, we address the sparse reward issue in DRL by extracting key points from actual evacuation trajectories as short-term goals. Finally, we enhance the movement strategy output by constructing an RFF to improve obstacle avoidance in complex environments. Experimental results demonstrate that the proposed method effectively avoids obstacles and efficiently completes evacuation tasks.
期刊介绍:
With a focus on research in artificial intelligence and neural networks, this journal addresses issues involving solutions of real-life manufacturing, defense, management, government and industrial problems which are too complex to be solved through conventional approaches and require the simulation of intelligent thought processes, heuristics, applications of knowledge, and distributed and parallel processing. The integration of these multiple approaches in solving complex problems is of particular importance.
The journal presents new and original research and technological developments, addressing real and complex issues applicable to difficult problems. It provides a medium for exchanging scientific research and technological achievements accomplished by the international community.