I. Introduction
With the development of military forces in various countries, the requirement for the accuracy and timeliness of UAV inspection and attacking is getting higher and higher, and the existing way of UAV pre-planning is becoming more and more difficult to adapt to the changing battlefield situation. On the other hand, the mode of single UAV to perform a single task is outdated. In the future modern scenario, it is normal for a single UAV to perform multiple tasks and multi-UAV to perform multiple tasks together. The relationship between tasks and the uncertainty of tasks pose a difficult problem for pre-mission planning. Therefore, it is imperative to adopt an autonomous or semi-autonomous approach to real-time mission planning. According to the fact that UAV pre-planning is difficult to adapt to the complex and dynamic environment, the topic of autonomous mission planning is put forward in order to solve the corresponding problems through the autonomy of mission planning[1]–[3].