Title
TERRA: A path planning algorithm for cooperative UGV-UAV exploration.
Abstract
In this paper, we consider the scenario of exploring a planetary surface with a system formed by an Unmanned Aerial Vehicle (UAV) and an Unmanned Ground Vehicle (UGV). The goal is to reach a set of target points minimizing the travelling distance. Some expected key problems in planetary explorations are the UGVs functionality constraints to reach some target points as a single robot system and the UAVs energy constraints to reach all the target points on its own. We present an approach based on the coordination of a hybrid UGV–UAV system, in which both robots work together for reaching all the target points. Our strategy proposes the UGV as a moving charging station to solve the UAV energy constraint problem, and the UAV as the robotic system in charge of reaching the target points to solve the UGV functionality constraints. To overcome this problem, we formulate a strategy merging combinatorial classic techniques and modern evolutionary approaches aiming to optimize the travelling distance. Our solution has been tested in several simulation runs with different target points distributions. The results demonstrate that our approach is able to generate a coordinated plan for optimizing the hybrid UGV–UAV system in the exploration scenario.
Year
DOI
Venue
2019
10.1016/j.engappai.2018.11.008
Engineering Applications of Artificial Intelligence
Keywords
Field
DocType
Exploration,Cooperation,Routing,Heterogeneous robots
Motion planning,Robotic systems,Mathematical optimization,Computer science,Charging station,Planetary surface,Unmanned ground vehicle,Real-time computing,Robot,Merge (version control),Energy constraint
Journal
Volume
ISSN
Citations 
78
0952-1976
3
PageRank 
References 
Authors
0.52
29
3
Name
Order
Citations
PageRank
Fernando Ropero130.86
Pablo Munoz2235.49
María D. R-Moreno39715.22