A-Star Based Algorithm Applied to Target Search and Rescue by a UAV Swarm
Guilherme T. T. Bernardo, Luan Mateus Bocalan Vogás, Sargon D. S. Rodrigues, Thiago G. G. Lopes, Cesar Augusto Cavalheiro Marcondes, Denis Silva Loubach, Elton Felipe Sbruzzi, Filipe Alves Neto Verri, Johnny Marques, Lourenço Alves Pereira, Marcos R. O. A. Máximo, Vitor Curtis · 2022
Drone swarms are being utilized in several areas, e.g., monitoring, surveillance, security, and search, demonstrating great potential. In this paper, we considered a specific number of drones flying simultaneously (using computational intelligence techniques between them to avoid collisions) and increased the effectiveness in conducting search tasks. The main contribution of this work is to propose a technique to coordinate the swarm using search methods based on the A* algorithm and its heuristics (i.e., Euclidean and Manhattan distances). The communication between drones is also evaluated and applied to a target search problem on a two-dimensional cost map. The results show a considerable optimization in the effectiveness of the drone swarm (fewer drones are blocked at local minima), which highlights the contribution of this work.