Skip to main content
Log in

UAV search-and-rescue planning using an adaptive memetic algorithm

基于自适应文化基因算法的无人机搜救规划

Frontiers of Information Technology & Electronic Engineering Aims and scope Submit manuscript

Abstract

The use of unmanned aerial vehicles (UAVs) is becoming more commonplace in search-and-rescue tasks, but UAV search planning can be very complex due to limited response time, large search area, and multiple candidate search modes. In this paper, we present a UAV search planning problem where the search area is divided into a set of subareas and each subarea has a prior probability that the target is present in it. The problem aims to determine the search sequence of the subareas and the search mode for each subarea to maximize the probability of finding the target. We propose an adaptive memetic algorithm that combines a genetic algorithm with a set of local search procedures and dynamically determines which procedure to apply based on the past performance of the procedures measured in fitness improvement and diversity improvement during problem-solving. Computational experiments show that the proposed algorithm exhibits competitive performance compared to a set of state-of-the-art global search heuristics, non-adaptive memetic algorithms, and adaptive memetic algorithms on a wide set of problem instances.

摘要

无人机在搜救任务中的应用日益广泛, 然而由于响应时间有限、 搜索区域广、 搜索模式多样, 无人机搜索规划也更加复杂. 本文提出一类无人机搜索规划问题, 其搜索区域被划分为一组子区域, 且每个子区域中目标存在的先验概率已知. 解决该问题需要确定这些子区域的搜索顺序以及每个子区域的搜索模式, 使得最终搜索成功的概率最大化. 提出一种自适应文化基因算法, 它结合了遗传算法和一组邻域搜索策略, 基于问题求解过程中的适应度提升和多样性提升指标, 动态选择邻域搜索策略. 在多个问题实例上的计算实验表明, 与先进的全局搜索启发式算法以及非自适应文化基因算法相比, 所提算法展现了出色性能.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

Download references

Author information

Authors and Affiliations

Authors

Contributions

Libin HONG and Yujun ZHENG designed the research. Yue WANG processed the data. Yue WANG and Yichen DU developed the algorithm. Yichen DU drafted the paper. Xin CHEN and Yujun ZHENG revised and finalized the paper.

Corresponding author

Correspondence to Yujun Zheng  (郑宇军).

Ethics declarations

Libin HONG, Yue WANG, Yichen DU, Xin CHEN, and Yujun ZHENG declare that they have no conflict of interest.

Additional information

Project supported by the National Natural Science Foundation of China (Nos. 61872123 and 61473263) and the Zhejiang Provincial Natural Science Foundation, China (No. LR20F030002)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hong, L., Wang, Y., Du, Y. et al. UAV search-and-rescue planning using an adaptive memetic algorithm. Front Inform Technol Electron Eng 22, 1477–1491 (2021). https://doi.org/10.1631/FITEE.2000632

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/FITEE.2000632

Key words

CLC number

关键词

Navigation