HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Charging Stations placement in Drone Path planning for large space surveillance

Abstract : Charging stations have recently been introduced to assist drones in long missions' surveillance, such as in large farms. However, the cost of such extra equipment remains a significant barrier to their adoption. It is therefore imperative to minimize the number of charging stations during the path planning of the drone. To this end, this work formulates the Single Drone with Multiple Charging Stations problem (SD-MCS). In this formulation, an area of interest to be covered is given as well as a set of potential charging station locations where the drone can land to recharge its battery. The aim is primarily to minimize the number of locations for charging stations, and secondarily to minimize the completion time of the surveillance mission. Three approaches are proposed to solve the problem. A set of 30 random topologies has been generated to test the different algorithms. From computational experiments, Back and Forth Simulated Annealing provides satisfactory results with an optimal number of charging stations.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

Contributor : Jean Louis Fendji Kedieng Ebongue Connect in order to contact the contributor
Submitted on : Sunday, August 30, 2020 - 6:41:19 PM
Last modification on : Friday, September 4, 2020 - 4:27:04 PM
Long-term archiving on: : Tuesday, December 1, 2020 - 8:49:36 AM


Files produced by the author(s)


  • HAL Id : hal-02925708, version 1



Jean Louis Fendji Kedieng Ebongue, Israel Bayaola, Christopher Thron, Anna Förster. Charging Stations placement in Drone Path planning for large space surveillance. CARI 2020 - Colloque Africain sur la Recherche en Informatique et en Mathématiques Apliquées, Oct 2020, Thies, Sénégal. ⟨hal-02925708⟩



Record views


Files downloads