Terrain surveying using unmanned aerial vehicles (UAV) is being applied to many areas such as precision agriculture or battlefield surveillance. A core problem of the surveying task is the coverage path planning problem (CPP); it is defined as the task of determining a path for an unmanned aerial vehicle so that it observes all points of a target area. State-of-the-art planners solve the problem for a unique region. However, in some operations, for example search and rescue, it is important to plan a path that covers more than a single area. We propose a method for solving the CPP for disjoint areas. The general problem is modeled as a rural postman problem which has been demonstrated to be NP-Hard. Our solution relies on dividing the problem into two steps: optimization of the visiting order and optimization of the flight lines orientation. The method is validated through several simulations using real parameters. In addition, it is fast enough for being implemented onboard.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Coverage Path Planning for Surveying Disjoint Areas




    Publication date :

    2018-06-01


    Size :

    775044 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Flexible Multiagent Coverage Path Planning for Disjoint Areas of Interest

    Henshall, Andrea / Tal, Ezra / Karaman, Sertac | AIAA | 2024


    Coverage path planning for autonomous surveying of plant species using unmanned aerial vehicles (UAVs)

    Cilliers Abraham Albertus / Engelbrecht Jacobus Adriaan Albertus | DOAJ | 2024

    Free access

    Path Planning for Optimal Coverage of Areas with Nonuniform Importance

    Snyder, Gregory A. / Shriwastav, Sachin / Morrison, Dylan et al. | TIBKAT | 2022


    Path Planning for Optimal Coverage of Areas with Nonuniform Importance

    Snyder, Gregory A. / Shriwastav, Sachin / Morrison, Dylan et al. | AIAA | 2022


    Multi-UAS Path-Planning for a Large-scale Disjoint Disaster Management

    Choi, Younghoon / Choi, Youngjun / Briceno, Simon et al. | IEEE | 2019