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.
Research on UAV Multi-Objective Path Planning Problem Based on Optimization Algorithm
2023-12-15
664844 byte
Conference paper
Electronic Resource
English
Multi-Objective Path Planning Model and Algorithm for Warship Evacuation
Trans Tech Publications | 2012
|HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH
European Patent Office | 2025
|Multi-Objective Path Planning Model and Algorithm for Warship Evacuation
Tema Archive | 2012
|HIERARCHICAL MULTI-OBJECTIVE OPTIMIZATION IN VEHICLE PATH PLANNING TREE SEARCH
European Patent Office | 2025
|