Multi-UAV Collaborative Search Strategy Based on Improved Genetic Algorithm

An adaptive genetic algorithm based on the greedy algorithm to improve the mutation operation is proposed for the problem of multi-UAV searching for targets in a specific region. Grid the search area according to the prior information, and establish the collaborative search model based on the state update cycle; 0–1 encoding is introduced to correlate the UAV heading control sequence with the search probability; considering the repeated detection of airborne radar will improve the search probability, the greedy mutation strategy with the greedy operator is proposed, and a strategy selection threshold is introduced to realize the dynamic adjustment of the mutation strategy according to the change of search probability, so as to improve the local search ability of the algorithm in the later stage. Simulation results show that the overall performance of the proposed algorithm is better, with stronger search ability and stability.