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

12 Scopus citations


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 languageEnglish
Pages (from-to)81-94
Number of pages14
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Issue number1
StatePublished - 1 Jan 2020


  • Computational geometry
  • Coverage path planning
  • Drone survey
  • Optimal path
  • Unmanned aerial vehicle


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

Cite this