This study focuses on the path-planning problem of rescue UAVs with regional detection priority. Initially, we propose a mixed-integer programming model that integrates coverage path planning (CPP) and the hierarchical traveling salesman problem (HTSP) to address multi-regional path planning under priority constraints. For intra-regional path planning, we present an enhanced method for acquiring reciprocating flight paths to ensure complete coverage of convex polygonal regions with shorter flight paths when a UAV is equipped with sensors featuring circular sampling ranges. An additional comparison was made for spiral flight paths, and second-order Bezier curves were employed to optimize both sets of paths. This optimization not only reduced the path length but also enhanced the ability to counteract inherent drone jitter. Additionally, we propose a variable neighborhood descent algorithm based on K-nearest neighbors to solve the inter-regional access order path-planning problem with priority. We establish parameters for measuring distance and evaluating the priority order of UAV flight paths. Simulation and experiment results demonstrate that the proposed algorithm can effectively assist UAVs in performing path-planning tasks with priority constraints, enabling faster information collection in important areas and facilitating quick exploration of three-dimensional characteristics in unknown disaster areas by rescue workers. This algorithm significantly enhances the safety of rescue workers and optimizes crucial rescue times in key areas.


    Access

    Download


    Export, share and cite



    Title :

    A Multi-Regional Path-Planning Method for Rescue UAVs with Priority Constraints


    Contributors:
    Lexu Du (author) / Yankai Fan (author) / Mingzhen Gui (author) / Dangjun Zhao (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Q-learning based Path Planning Method for UAVs using Priority Shifting

    de Carvalho, Kevin B. / de Oliveira, Iure Rosa L. / Villa, Daniel K. D. et al. | IEEE | 2022


    Multi-Path Planning Method for UAVs Swarm Purposes

    Madridano, Angel / Al-Kaff, Abdulla / Gomez, David Martin et al. | IEEE | 2019


    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010


    Probabilistic Path Planning for UAVs

    Dogan, Atilla | AIAA | 2003


    MDP Formulation for Multi-UAVs Mission Planning with Refueling Constraints

    Ryu, Seung-Keol / Jeong, Byeong-Min / Choi, Han-Lim | Springer Verlag | 2023