A biobjective formulation for filming sport events problem using drones

In this paper we consider the problem of filming sport events, ensuring high quality image transmission to the spectators. A fleet of drones is used to cover the area in which the play takes place and to track all events. Auxiliary drones are used to support filming drones in order to transmit high quality image to the disadvantaged spectators with respect to the event that takes place in a certain instant of time. The main goal is to decide the position of the filming and auxiliary drones, aiming to provide high view satisfaction and, at the same time, minimizing the distance travelled by the drones. The two objectives are in conflict with each other, thus we formulate the problem as a bi-objective mixed integer model. A unique optimal solution does not exist, rather a set of optimal solutions, named Pareto optimal, can be considered efficient.

[1]  Roberto Roberti,et al.  Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints , 2012, Eur. J. Oper. Res..

[2]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[3]  A. Wierzbicki On the completeness and constructiveness of parametric characterizations to vector optimization problems , 1986 .

[4]  Andrzej P. Wierzbick Basic properties of scalarizmg functionals for multiobjective optimization , 1977 .

[5]  Herminia I. Calvete,et al.  A goal programming approach to vehicle routing problems with soft time windows , 2007, Eur. J. Oper. Res..

[6]  Christian Bettstetter,et al.  Experimental performance analysis of two-hop aerial 802.11 networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Valeria Loscrì,et al.  Two Families of Algorithms to Film Sport Events with Flying Robots , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Demetri Terzopoulos,et al.  Surveillance in Virtual Reality: System Design and Multi-Camera Control , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  L. Schrage Optimization Modeling With LINDO , 1997 .

[10]  Jaejin Jang,et al.  An exact solution for vehicle routing problems with semi-hard resource constraints , 2014, Comput. Ind. Eng..