Research on Dynamic Target Search for Multi-UAV Based on Cooperative Coevolution Motion-Encoded Particle Swarm Optimization
Yiyuan Li, Weiyi Chen, Bing Fu, Zhonghong Wu, Lingjun Hao, Guang Yang
Abstract
Effectively strategizing the trajectories of multiple Unmanned Aerial Vehicles (UAVs) within a dynamic environment to optimize the search for and tracking of mobile targets presents a formidable challenge. In this study, a cooperative coevolution motion-encoded particle swarm optimization algorithm called the CC-MPSO search algorithm is designed to tackle the moving target search issue effectively. Firstly, a Markov process-based target motion model considering the uncertainty of target motion is investigated. Secondly, Bayesian theory is used to formulate the moving target search as an optimization problem where the objective function is defined as maximizing the cumulative probability of detection of the target in finite time. Finally, the problem is solved based on the CC-MPSO algorithm to obtain the optimal search path nodes. The motion encoding mechanism converts the search path nodes into a set of motion paths, which enables more flexible handling of UAV trajectories and improves the efficiency of dynamic path planning. Meanwhile, the cooperative coevolution optimization framework enables collaboration between different UAVs to improve global search performance through multiple swarm information sharing, which helps avoid falling into local optimal solutions. The simulation results show that the CC-MPSO algorithm demonstrates efficacy, reliability, and superior overall performance when compared to the five commonly used swarm intelligence algorithms.