A Multi-objective Approach for Unmanned Aerial Vehicle Routing Problem with Soft Time Windows Constraints

Francesca Guerriero (1) , Rosario Surace (1) , Valeria Loscrì (1) , Enrico Natalizio (2, 3)

1 DEIS - Dipartimento di Elettronica Informatica e Sistemistica [Rende]
2 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
3 Labex MS2T - Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"

Aerial robotics can be very useful to perform complex tasks in a distributed and cooperative fashion, such as localization of targets and search of point of interests (PoIs). In this work, we propose a distributed system of autonomous Unmanned Aerial Vehicles (UAVs), able to self-coordinate and cooperate in order to ensure both spatial and temporal coverage of specific time and spatial varying PoIs. In particular, we consider an UAVs system able to solve distributed dynamic scheduling problems, since each device is required to move towards a certain position in a certain time. We give a mathematical formulation of the problem as a multi-criteria optimization model, in which the total distances traveled by the UAVs (to be minimized), the customer satisfaction (to be maximized) and the number of used UAVs (to be minimized) are considered simultaneously. A dynamic variant of the basic optimization model, defined by considering the rolling horizon concept, is shown. We introduce a case study as an application scenario, where sport actions of a football match are filmed through a distributed UAVs system. The customer satisfaction and the traveled distance are used as performance parameters to evaluate the proposed approaches on the considered scenario.

Domaines: Réseaux et télécommunications [cs.NI]

Francesca Guerriero, Rosario Surace, Valeria Loscrì, Enrico Natalizio. A Multi-objective Approach for Unmanned Aerial Vehicle Routing Problem with Soft Time Windows Constraints. Applied Mathematical Modelling, 2014, 38 (3), pp.839-852. ⟨10.1016/j.apm.2013.07.002⟩. ⟨hal-00917512⟩