Energy efficient mobile target tracking using flying drones - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Energy efficient mobile target tracking using flying drones

Dimitrios Zorbas
  • Function : Author
  • PersonId : 921283
Tahiry Razafindralambo


This paper focuses on the energy efficiency problem where camera equipped flying drones are able to detect and follow mobile events that happen on the ground. We give a mathematical formulation of the problem of minimizing the total energy consumption of a fleet of drones when coverage of all events is required. Due to the extremely high complexity of the binary optimization problem, the optimum solution cannot be obtained even for small instances. On the contrary, we present LAS, a localized solution for the aforementioned problem which takes into account the ability of the drones to fly at lower altitudes in order to conserve energy. We simulate LAS and we compare its performance to a centralized algorithm and to an approach that uses static drones to cover all the terrain. Our findings show that LAS performs similar to the centralized algorithm, while it outperforms the static approach by up to 150% in terms of consumed energy. Finally, the simulation results show that LAS is very sustainable in presence of communication errors.
No file

Dates and versions

hal-00827887 , version 1 (29-05-2013)


  • HAL Id : hal-00827887 , version 1


Dimitrios Zorbas, Tahiry Razafindralambo. Energy efficient mobile target tracking using flying drones. The 4th International Conference on Ambient Systems, Networks and Technologies (ANT 2013), Jun 2013, Halifax, Canada. ⟨hal-00827887⟩


184 View
0 Download


Gmail Facebook X LinkedIn More