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 :
Theses
Complete list of metadatas

Cited literature [176 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02301096
Contributor : Abes Star <>
Submitted on : Monday, September 30, 2019 - 11:15:08 AM
Last modification on : Tuesday, October 1, 2019 - 1:28:01 AM

File

78296_STRUBEL_2019_archivage.p...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02301096, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

53

Files downloads

34