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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of intelligent & robotic systems Ročník 103; číslo 2; s. 24
Hlavní autori: Kim, Jinho, Eggleton, Charles D., Wilkerson, Stephen A., Gadsden, S. Andrew
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Dordrecht Springer Netherlands 01.10.2021
Springer
Springer Nature B.V
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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