Coverage Path Planning for 2D Convex Regions

Juan Irving Vasquez-Gomez, Magdalena Marciano-Melchor, Luis Valentin, Juan Carlos Herrera-Lozada

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


© 2019, Springer Nature B.V. The number of two-dimensional surveying missions with unmanned aerial vehicles has dramatically increased in the last years. To fully automatize the surveying missions it is essential to solve the coverage path planning problem defined as the task of computing a path for a robot so that all the points of a region of interest will be observed. State-of-the-art planners define as the optimal path the one with the minimum number of flight lines. However, the connection path, composed by the path from the starting point to the region of interest plus the path from it to the ending point, is underestimated. We propose an efficient planner for computing the optimal edge-vertex back-and-forth path. Unlike previous approaches, we take into account the starting and ending points. In this article, we demonstrate the vertex-edge path optimality along with in-field experiments using a multirotor vehicle validating the applicability of the planner.
Original languageAmerican English
Pages (from-to)81-94
Number of pages14
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
StatePublished - 1 Jan 2020

Fingerprint Dive into the research topics of 'Coverage Path Planning for 2D Convex Regions'. Together they form a unique fingerprint.

Cite this