Multiple task planning based on TS algorithm for multiple heterogeneous unmanned aerial vehicles

The model research of multiple task (multi-task) mission planning is useful to improve the combat effectiveness of unmanned aerial vehicle (UAV). Specifically, UAV mission planning is mainly to find a way to optimize resource allocation and to maximize the role of UAV. By combining the characteristics of the task of UAV, analyzing the operational principles and the basic tactical planning flow of UAV, a multi-UAV and multi-task mission planning model with time window is built in this paper. Then, an improved Taboo Search algorithm is proposed for the proposed model. Simulation results demonstrate the feasibility, effectiveness and practical significance of the proposed algorithm for the heterogeneous multi-UAV and multi-task tactical mission planning.