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

L. B. Hong, Y. Wang, Y. C. Du, X. Chen and Y. J. Zheng

Frontiers of Information Technology & Electronic Engineering 2021 Vol. 22 Issue 11 Pages 1477-1491

Accession Number: WOS:000722601000005 DOI: 10.1631/fitee.2000632

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.