Skip to Main content Skip to Navigation

Coverage path planning based on waypoint optimization, with evolutionary algorithms.

Abstract : The goal of this paper is to optimize the coverage of a vast and complexarea such that its mosaic image can be created. To find the best waypoints, twomethods have been investigated: Particle Swarm Optimization (PSO) and GeneticAlgorithms (GA). Our investigation proved that GA is a better method due toits performance and adaptability. After having performed experiments to compare the algorithms, a hybridization of GA and PSO is investigated.The proposed method can be applied on large areas with irregular shapes, such as agricultural fields, and it provides a minimized number of waypoints that must be flown over by the Unmanned Aerial Vehicle (UAV). The experiments were made to simulate the flight of the UAV in an indoor environment, and the images generated during the simulated flight have been used to show the final mosaic. The proposed method is also applied in the vast outdoor area using satellite images to visualize the final result of the coverage path planning. The experiments validate the efficiency of the proposed method for finding the number and the poses of the waypoints. The solution proposed to approach the problem of coverage path planning is rather different than the stateof the art by dividing the Coverage Path Planning on independent sub-problems to optimize and then using GA and later on GAPSO.
Document type :
Complete list of metadatas

Cited literature [176 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Monday, September 30, 2019 - 11:15:08 AM
Last modification on : Wednesday, January 22, 2020 - 3:44:03 PM
Long-term archiving on: : Monday, February 10, 2020 - 8:00:22 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02301096, version 1



David Strubel. Coverage path planning based on waypoint optimization, with evolutionary algorithms.. Other [cs.OH]. Université Bourgogne Franche-Comté; Petronas, 2019. English. ⟨NNT : 2019UBFCK015⟩. ⟨tel-02301096⟩



Record views


Files downloads