Comparison of Algorithms for Multi-agent Pathfinding in Crowded Environment

Hudziak, Mariusz; Pozniak-Koszalka, Iwona; Koszalka, Leszek; Kasprzak, Andrzej

doi:10.1007/978-3-319-15702-3_23

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Under the condition of multiple exits, the choice of destination needs to be considered when planning the route. Studies have shown that people are more inclined to choose exits that are closer In addition, this paper compares other dynamic programming algorithms in terms of real-time efficiency, path smoothness, and adaptability to complex constraints, and it ranks them in terms of three levels, high, medium, and low, based on existing studies [35][36][37] (Table 1). Here, higher real-time calculation efficiency means that the calculation has lower time complexity.…”

Section: Path Planning Based On the Corner Point Algorithm Of The Nav...mentioning

confidence: 99%

A Virtual Reality Simulation Method for Crowd Evacuation in a Multiexit Indoor Fire Environment

Guo

Zhu

Wang

et al. 2020

IJGI

View full text Add to dashboard Cite

Evacuation simulations in virtual indoor fire scenes hold great significance for public safety. However, existing evacuation simulation methods are inefficient and provide poor visualized when applied to virtual reality (VR) simulations. Additionally, the influences of the interaction of evacuation processes on the choice of multiple exits have not been fully considered. In the paper, we propose a VR simulation method for crowd evacuation in a multiexit indoor fire environment. An indoor 3D scene model and character model, for studying the environmental factors that affect the multiexit selection of personnel during the fire process, are combined with environmental factors to enhance the evacuation route planning algorithm to improve the efficiency of the VR simulation of evacuation in the scene. In addition, a prototype system that supports multiple experience modes is proposed, and case experiment analyses are performed. The results show that the method described in this paper can effectively support the real-time simulation of indoor fire evacuations in virtual scenes, providing both reliable simulation results and good visualization effects.

show abstract

Section: Path Planning Based On the Corner Point Algorithm Of The Nav...mentioning

confidence: 99%