Energy efficient mobile target tracking using flying drones

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00827887
Contributor : Dimitrios Zorbas <>
Submitted on : Wednesday, May 29, 2013 - 6:45:19 PM
Last modification on : Wednesday, November 29, 2017 - 3:05:58 PM

Identifiers

  • HAL Id : hal-00827887, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

332