Abstract
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.
Originalsprache | englisch |
---|---|
Titel | Proceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020)) |
Erscheinungsort | Würzburg, Germany |
Seiten | 24:1-24:7 |
Seitenumfang | 7 |
Publikationsstatus | Veröffentlicht - 2020 |
Veranstaltung | 36th European Workshop on Computational Geometry: EuroCG 2020 - University of Würzburg, Würzburg, Virtuell, Deutschland Dauer: 16 März 2020 → 18 März 2020 https://www1.pub.informatik.uni-wuerzburg.de/eurocg2020/ |
Konferenz
Konferenz | 36th European Workshop on Computational Geometry |
---|---|
Kurztitel | EuroCG 2020 |
Land/Gebiet | Deutschland |
Ort | Würzburg, Virtuell |
Zeitraum | 16/03/20 → 18/03/20 |
Internetadresse |
Fields of Expertise
- Information, Communication & Computing