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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Han, Yingjie (Autor:in) / Gao, Wei (Autor:in)


    Erscheinungsdatum :

    15.12.2023


    Format / Umfang :

    664844 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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. | Europäisches Patentamt | 2025

    Freier Zugriff

    HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH

    LORENZETTI JOSEPH / CALDWELL TIMOTHY / SUN KE et al. | Europäisches Patentamt | 2025

    Freier Zugriff