Advanced search
Start date
Betweenand


A-Star Based Algorithm Applied to Target Search and Rescue by a UAV Swarm

Full text
Author(s):
Show less -
Bernardo, Guilherme T. T. ; Vogas, Luan M. B. ; Rodrigues, Sargon D. S. ; Lopes, Thiago G. G. ; Marcondes, Cesar A. C. ; Loubach, Denis S. ; Sbruzzi, Elton F. ; Verri, Filipe A. N. ; Marques, Johnny C. ; Pereira, Lourenco A., Jr. ; Maximo, Marcos R. O. A. ; Curtis, Vitor V. ; Homem, TPD ; Bianchi, RAD ; DaSilva, BMF ; Curvelo, CDF ; Pinto, MF
Total Authors: 17
Document type: Journal article
Source: 2022 LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS), 2022 BRAZILIAN SYMPOSIUM ON ROBOTICS (SBR), AND 2022 WORKSHOP ON ROBOTICS IN EDUCATION (WRE); v. N/A, p. 6-pg., 2022-01-01.
Abstract

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. (AU)

FAPESP's process: 21/06872-6 - Air space 4D reservation control for intelligent transport
Grantee:Cesar Augusto Cavalheiro Marcondes
Support Opportunities: Regular Research Grants