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.
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00801126
Contributor : Enrico Natalizio <>
Submitted on : Friday, March 15, 2013 - 10:26:13 AM
Last modification on : Wednesday, July 4, 2018 - 4:44:02 PM
Document(s) archivé(s) le : Sunday, June 16, 2013 - 5:00:08 AM

File

Filming_Sport_Events_with_Mobi...
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

830

Files downloads

705