Coverage Path Planning for 2D Convex Regions

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

    Research output: Contribution to journalArticle

    2 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

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

  • Cite this