arrow
Return

GenPath - A Genetic Multi-Round Path Planning Algorithm for Aerial Vehicles

delete2021-05-10
delete0
PRE
AI
N
Novella Bartolini *
A
Andrea Coletta
G
Gaia Maselli
M
Mauro Piva
D
Domenicomichele Silvestri
DOI:10.1109/INFOCOMWKSHPS51825.2021.9484505delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The past few years have witnessed unprecedented proliferation of Unmanned Aerial Vehicles (UAVs). They are employed in a growing number of scenarios, from parcel delivery to search and rescue operations, requiring coordinated missions of a fleet of drones. Recently, there has been growing interest in optimized techniques to assign tasks and related trajectories to drones. While these techniques promise high coverage of inspected area, their applicability in real scenarios is precluded by unconsidered constraints. Among these, the limited amount of power of UAVs, and the consequent need of performing multiple trips to provide complete monitoring coverage, with battery replacement/charging and data offloading in between. To address this problem we develop Gen-Path, a genetic algorithm for efficient scheduling of multi-round UAV missions, under several objective functions. By means of simulations we show that Gen-Path fits various scenarios, improving existing solutions in terms of covered points, and energetic cost.
Keywords:
UAV
Path Planning
Genetic Algorithms

Journal

I
IEEE Conference on Computer Communications and IEEE INFOCOM
IF:
0
Papers:
29
Citations:
0

Organization

S
sapienza university rome
Scholars:
6.3W
Papers: 4.7W
Citations: 381