Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [46 references]  Display  Hide  Download
Contributor : Tahiry Razafindralambo Connect in order to contact the contributor
Submitted on : Thursday, May 3, 2018 - 5:50:05 PM
Last modification on : Friday, July 8, 2022 - 10:08:57 AM
Long-term archiving on: : Tuesday, September 25, 2018 - 5:52:51 PM


Files produced by the author(s)



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



Record views


Files downloads