This paper presents an online planning algorithm for multiple Unmanned Aerial Vehicles (UAVs) cooperative search tracks based on Distributed Model Predictive Control (DMPC) for dynamic targets. To address the centralized multi-UAV collaboration problem, the proposed approach transforms it into a distributed subsystem MPC problem under the frame-work of DMPC. Firstly, a dynamic target Statistical Probability Map (SPM) update model is established. Next, the system opti-mal solution is obtained by combining Nash optimization and rolling optimization A-star algorithm through iterating the MPC problem of each subsystem. The simulation results demonstrate the efficacy of the proposed dynamic target SPM model in improving search efficiency. Furthermore, the scrolling-optimized A-star algorithm improves the accuracy and speed of subsystem single-step search. In conclusion, the DMPC method significantly reduces the solving scale of cooperative search problems while ensuring high solving accuracy.
Multi-UAV Cooperative Search Planning Algorithm Based on Dynamic Target Probability Model
2023-06-06
2208565 byte
Conference paper
Electronic Resource
English
Research on Multi-UAV Cooperative Dynamic Path Planning Algorithm Based on Conflict Search
DOAJ | 2024
|Multi-AUV Cooperative Target Search Algorithm in 3-D Underwater Workspace
Online Contents | 2017
|Ship heuristic search algorithm and system based on multi-target model
European Patent Office | 2024
|