Scheduling drones to cover outdoor events

O. Aichholzer, L. E. Caraballo, J.M. Díaz-Báñez, Ruy Fabila-Monroy, I. Parada, I. Ventura, B. Vogtenhuber

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung


Task allocation is an important aspect of many multi-robot systems. In this paper, we consider a new task allocation problem that appears in multi-robot aerial cinematography. The main goal is to distribute a set of tasks (shooting actions) among the team members optimizing a certain objective function. The tasks are given as sequences of waypoints with associated time intervals (scenes). We prove that the task allocation problem maximizing the total filmed time by $k$ aerial robots (drones) can be solved in polynomial time when the drones do not require battery recharge. We also consider the problem in which the drones have a limited battery endurance and must periodically go to a static base station. For this version, we show how to solve the problem in polynomial time when only one drone is available.
TitelProceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020))
ErscheinungsortWürzburg, Germany
PublikationsstatusVeröffentlicht - 2020
Veranstaltung36th European Workshop on Computational Geometry: EuroCG 2020 - University of Würzburg, Würzburg, Virtuell, Deutschland
Dauer: 16 März 202018 März 2020


Konferenz36th European Workshop on Computational Geometry
KurztitelEuroCG 2020
OrtWürzburg, Virtuell

Fields of Expertise

  • Information, Communication & Computing


Untersuchen Sie die Forschungsthemen von „Scheduling drones to cover outdoor events“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren