Aerial robot coverage path planning approach with concave obstacles in precision agriculture - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

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

Abstract

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.

Domains

Automatic
No file

Dates and versions

hal-01812200 , version 1 (11-06-2018)

Identifiers

Cite

The Hung Pham, Yasmina Bestaoui, Said 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⟩
225 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More