Filming Sport Events with Mobile Camera Drones: Mathematical Modeling and Algorithms

Abstract : We introduce and formulate the Sport Event Filming (SEF) problem. We are interested in controlling the movement of a set of camera drones that are filming the event by moving over the field where the event takes place. The objective of the problem is to maximize the satisfaction of event viewers while minimizing the distance traveled by the camera-drones. We model the static version of the SEF problem as a Vehicle Routing Problem with Soft Time Window (VRP-STW), where the whole sequence of actions in the event are known a priori. Since this assumption is unrealistic for real sport events, we propose two families of heuristics to solve the dynamic version of the problem, where the camera-drones do not have any knowledge of the input sequence and move in reaction to the movements of the protagonists of the event. The first family (Nearest Neighbor) is based on a technique used in robotic systems, whereas the second family (Ball Movement Interception) is designed based on specific characteristics of the SEF problem. We present extensive simulation results for both families in terms of average viewer satisfaction and traveled distance for the camera-drones, when several parameters vary.
Type de document :
Rapport
[Research Report] 2012
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00801126
Contributeur : Enrico Natalizio <>
Soumis le : vendredi 15 mars 2013 - 10:26:13
Dernière modification le : mercredi 4 juillet 2018 - 16:44:02
Document(s) archivé(s) le : dimanche 16 juin 2013 - 05:00:08

Fichier

Filming_Sport_Events_with_Mobi...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00801126, version 1

Collections

Citation

Enrico Natalizio, Rosario Surace, Valeria Loscri, Francesca Guerriero, Tommaso Melodia. Filming Sport Events with Mobile Camera Drones: Mathematical Modeling and Algorithms. [Research Report] 2012. 〈hal-00801126〉

Partager

Métriques

Consultations de la notice

732

Téléchargements de fichiers

580