Cooperative Sensor-based Selective Graph Exploration Strategy for a Team of Quadrotors

This paper proposes an exploration strategy in unknown environments for a team of quadrotor Unmanned Aerial Vehicles (UAVs). Based on the frontier information, the proposed strategy builds a roadmap of the explored area in form of a Sensor-based Selective Graph (SSG) using simple data trees of the f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of intelligent & robotic systems Jg. 103; H. 2; S. 24
Hauptverfasser: Kim, Jinho, Eggleton, Charles D., Wilkerson, Stephen A., Gadsden, S. Andrew
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Netherlands 01.10.2021
Springer
Springer Nature B.V
Schlagworte:
Algorithms
Artificial Intelligence
Control
Drone aircraft
Electrical Engineering
Engineering
Exploration
Mechanical Engineering
Mechatronics
Numerical analysis
Regular Paper
Robotics
Robots
Rotary wing aircraft
Sensors
Simulation methods
Topical collection on Unmanned Systems
Unknown environments
Unmanned aerial vehicles
Unmanned helicopters
Unmanned aerial vehicle (UAV)
Graph
Selective target node (STN)
Multiple flight levels (MFL)
Frontier-based exploration
Cooperative robot exploration
Quadrotor
ISSN:0921-0296, 1573-0409
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes an exploration strategy in unknown environments for a team of quadrotor Unmanned Aerial Vehicles (UAVs). Based on the frontier information, the proposed strategy builds a roadmap of the explored area in form of a Sensor-based Selective Graph (SSG) using simple data trees of the frontier and the hub node only. In particular, the frontier data tree is utilized to consider the adjacent frontier sectors as one frontier sector, and the next target node is generated maximizing the coverage of frontiers at each movement of quadrotors. In addition, to expand the proposed strategy to the three dimensional (3D) workspace with quadrotors, a Multiple Flight Levels (MFL) approach is proposed to increase the efficiency of the exploration. Moreover, when a quadrotor reaches a dead end where no frontier exists, the efficient backtracking algorithm chooses the best path to backtrack efficiently with a graph map provided by the SSG. With these contributions, we successfully develop the frontier-based exploration strategy for multiple quadrotors, and performance of the overall approach is validated by numerical simulations and experiments.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0921-0296
1573-0409
DOI:10.1007/s10846-021-01485-0