A Local Search Approach to Observation Planning with Multiple UAVs

Arthur Bit-Monnot 1, 2, 3 Rafael Bailon-Ruiz 1 Simon Lacroix 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : Observation planning for Unmanned Aerial Vehicles (UAVs) is a challenging task as it requires planning trajectories over a large continuous space and with motion models that can not be directly encoded into current planners. Furthermore, realistic problems often require complex objective functions that complicate problem decomposition. In this paper, we propose a local search approach to plan the trajectories of a fleet of UAVs on an observation mission. The strength of the approach lies in its loose coupling with domain specific requirements such as the UAV model or the objective function that are both used as black boxes. Furthermore, the Variable Neighborhood Search (VNS) procedure considered facilitates the adaptation of the algorithm to specific requirements through the addition of new neighborhoods. We demonstrate the feasibility and convenience of the method on a large joint observation task in which a fleet of fixed-wing UAVs maps wildfires over areas of a hundred square kilometers. The approach allows generating plans over tens of minutes for a handful of UAVs in matter of seconds, even when considering very short primitive maneuvers.
Liste complète des métadonnées

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01730655
Contributor : Arthur Bit-Monnot <>
Submitted on : Tuesday, March 13, 2018 - 2:38:50 PM
Last modification on : Friday, April 12, 2019 - 4:24:11 PM
Document(s) archivé(s) le : Thursday, June 14, 2018 - 2:55:09 PM

File

icaps-2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01730655, version 1

Citation

Arthur Bit-Monnot, Rafael Bailon-Ruiz, Simon Lacroix. A Local Search Approach to Observation Planning with Multiple UAVs. International Conference on Automated Planning and Scheduling (ICAPS), Jun 2018, Delft, Netherlands. 9p. ⟨hal-01730655⟩

Share

Metrics

Record views

150

Files downloads

197