Frontiers of Information Technology & Electronic Engineering
>> 2021,
Volume 22,
Issue 11
doi:
10.1631/FITEE.2000632
UAV search-and-rescue planning using an adaptive memetic algorithm
Affiliation(s): School of Information Science and Technology, Hangzhou Normal University, Hangzhou 311121, China; College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China; less
Received: 2020-11-13
Accepted: 2021-11-15
Available online: 2021-11-15
Next
Previous
Abstract
The use of unmanned aerial vehicles (UAVs) is becoming more commonplace in 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 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 s, and adaptive s on a wide set of problem instances.
京公网安备 11010502051620号
