Evaluation of PSO Algorithm Considering Obstacle Avoidance in Evacuation Guidance

Authors : Tomofumi MATSUZAWA, Akiyoshi ISHİİ

Pages : 318-335

Doi:10.31197/atnaa.1095309

View : 14 | Download : 21

Publication Date : 2022-09-30

Article Type : Research Paper

Abstract :In recent years, IoT has been expected to provide support during natural disasters, and studies focusing on ant colony optimization insert ignore into journalissuearticles values(ACO); have been conducted for providing evacuation routes for evacuees. We previously proposed a modified algorithm for ACO that improved on the slow convergence of ACO, but the problem with ACO-based evacuation is the time it takes the evacuees to reach a safe zone. In this study, we proposed a route suggestion algorithm that improves particle swarm optimization insert ignore into journalissuearticles values(PSO); to reduce the time required for ACO evacuation, and compared the performance of ACO and the proposed PSO. We also proposed a method that combines ACO and PSO and evaluated its performance.
Keywords : ACO, PSO, Evacuation guidance, Natural disaster