The invention discloses a multi-unmanned aerial vehicle cooperative search and coverage optimization method based on an improved Lloyd
algorithm, and is suitable for a target search task in a dynamic environment. Firstly,
target distribution is perceived and estimated in real time by using a
probability hypothesis density filter, and a target probability map is dynamically updated, so that the response capability and search precision of a
system to target state change are improved; secondly, a multi-graph
fusion mechanism is adopted, a target probability map, an uncertainty map and a search
pheromone map are subjected to dynamic weighted integration, priority sharing and updating of key area information are achieved, and the cooperation efficiency and the communication
resource utilization rate among multiple unmanned aerial vehicles are improved; and finally, based on an improved Lloyd
algorithm, introducing a multi-step prediction mechanism and a direction-guided
centroid updating strategy, optimizing search
path generation, and preventing the path from being converged to a low-value region. Through the method of the invention, the
system can realize adaptive and efficient search and
coverage control in a complex dynamic environment, and stability, real-time performance and overall robustness of task execution of multiple unmanned aerial vehicles are significantly improved.