Aerial robot coverage path planning approach with concave obstacles in precision agriculture - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Aerial robot coverage path planning approach with concave obstacles in precision agriculture

Résumé

In this paper, we present a new approach for maximizing the coverage path planning while minimizing the path length of an aerial robot in agriculture environment with concave obstacles. For resolving this problem, we propose a new cellular decomposition which is based on a generalization of the Boustrophedon variant, using Morse functions, with an extension of the representation of the critical points. This extension leads to a decrease of the number of cells after decomposition. The results show that this new cellular decomposition works well even with several concave obstacles inside the environment. Furthermore, for path planning, the cells are divided again into two classes, leading to have a cell set better suited for use of the traveling salesman problem (TSP) to get complete coverage. Genetic Algorithm (GA) and TSP algorithm are applied to obtain the shortest path. Then, an approach is also proposed to maximize the scanned area on the working area with obstacles. The proposed method can be applied in precision agriculture for monitoring insects and other crop pests. The effectiveness of the proposed method has been verified on Matlab/Simulink.
Fichier principal
Vignette du fichier
THP2017.pdf (475.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01812200 , version 1 (25-02-2024)

Identifiants

Citer

The Hung Pham, Yasmina Bestaoui, Saïd Mammar. Aerial robot coverage path planning approach with concave obstacles in precision agriculture. 2017 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS), Oct 2017, Linkoping, Sweden. ⟨10.1109/RED-UAS.2017.8101641⟩. ⟨hal-01812200⟩
244 Consultations
134 Téléchargements

Altmetric

Partager

More