Optimal drone placement and cost-efficient target coverage

Abstract : Observing mobile or static targets in the ground using flying drones is a common task for civilian and military applications. We introduce the minimum cost drone location problem and its solutions for this task in a two-dimensional terrain. The number of drones and the total energy consumption are the two cost metrics considered. We assume that each drone has a minimum and a maximum observation altitude. Moreover, the drone's energy consumption is related to this altitude. Indeed, the higher the altitude, the larger the observed area but the higher the energy consumption. The aim is to find drone locations that minimize the cost while ensuring the surveillance of all the targets. The problem is mathematically solved by defining an integer linear and a mixed integer non-linear optimization models. We also provide some centralized and localized heuristics to approximate the solution for static and mobile targets. A computational study and extensive simulations are carried out to assess the behavior of the proposed solutions.
Document type :
Journal articles
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://hal.inria.fr/hal-01783842
Contributor : Tahiry Razafindralambo <>
Submitted on : Thursday, May 3, 2018 - 5:50:05 PM
Last modification on : Monday, September 2, 2019 - 9:43:08 AM
Long-term archiving on : Tuesday, September 25, 2018 - 5:52:51 PM

File

zorbas2016.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Dimitrios Zorbas, Luigi Di Puglia Pugliese, Tahiry Razafindralambo, Francesca Guerriero. Optimal drone placement and cost-efficient target coverage. Journal of Network and Computer Applications, Elsevier, 2016, 75, pp.16 - 31. ⟨10.1016/j.jnca.2016.08.009⟩. ⟨hal-01783842⟩

Share

Metrics

Record views

235

Files downloads

728