Abstract: Due to the restriction of communication among UAV swarms, configuration of UAV swarms needs to be changed dynamically along with the task changes. How to do mission planning under limited communication for UAV swarms has become a hot and difficult question. The UAV combat network motif model framework is built based on the function, and six different types of basic motif model are proposed. Through capability demand and communication demand, a task is mapped into types and numbers of motifs which are required to complete the task. The ‘multidimensional dynamic scheduling list’ method is used to automatically generate mission planning schemes. The NSGA-II algorithm is used to automatically select planning schemes towards optimizing the operational time and the quantity of changed connections through changing task execution order. The proposed method is validated through a case study.

Key words: unmanned aerial vehicle (UAV) swarm, motif, multidimensional dynamic list scheduling, NSGA-II algorithm