A Novel Approach using ASTAR algorithm for finding the shortest path to reach Rescue Supply Locations during the Natural and Military Disasters

Abstract: In recent years, there has been a frequent and intense occurrence of both Natural Calamities and Military disasters due to National Crisis. The matter of guiding and directing individuals to locations that offer necessary provisions is a significant one. However, map applications are unable to update information consistently and promptly regarding alterations in infrastructure, and roadways caused by natural catastrophes or modifications in humanitarian corridors during times of war. Various technological solutions have been implemented, including the utilization of communication channels. Hence, to find a more prominent solution for making an efficient route from the user’s present location to the emergency relief Centre destination, a novel approach using ASTAR algorithm along with the satellite maps has been implemented to solve the problem in hand. Further in this paper, strategies for determining the shortest path, utilizing the ASTAR algorithm for pathfinding, outlining the necessary data preparation process, and evaluating the performance of algorithm in specific scenarios were experimented.

Keywords: Heuristic algorithms, A STAR algorithm, Premature Convergence, Computational intelligence.