This paper aims to investigate the inspection techniques for new unmanned aerial vehicles (UAVs) in emergency rescue and disaster relief, with a focus on disaster assessment. Firstly, we mesh the target area and establish a multi-objective programming model to increase the coverage of the patrol area and reduce the number of UAVs. By applying the k-means + + algorithm, the original multi-UAV multi-target problem is transformed into a single UAV multi-target problem. Then, the improved Dijkstra algorithm and ant colony algorithm are used to solve this problem, and the minimum number of drones and flight routes are obtained. The case analysis results show that the coverage rate of this method reaches 91.84 %, and only 19 UAVs are needed, which has certain reference value.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on UAV Multi-Objective Path Planning Problem Based on Optimization Algorithm


    Contributors:
    Han, Yingjie (author) / Gao, Wei (author)


    Publication date :

    2023-12-15


    Size :

    664844 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-Objective Path Planning Model and Algorithm for Warship Evacuation

    Liu, Chong ;Qiu, Chang Hua | Trans Tech Publications | 2012


    HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH

    LORENZETTI JOSEPH / CALDWELL TIMOTHY / SUN KE et al. | European Patent Office | 2025

    Free access

    Multi-Objective Path Planning Model and Algorithm for Warship Evacuation

    Liu, Chong / Qiu, Chang-Hua | Tema Archive | 2012


    HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH

    LORENZETTI JOSEPH / CALDWELL TIMOTHY / SUN KE et al. | European Patent Office | 2025

    Free access