A motif-based mission planning method for UAV swarms considering dynamic reconfguration

Abstract

Influenced by complex terrain conditions of combat environments and constrained by the level of communication technology, communication among unmanned aerial vehicles (UAV) is greatly restricted. In light of this situation, mission planning for UAV swarms under limited communication has become a diffcult problem. This paper introduces motifs as the basic unit of confguration and proposes a motif-based mission planning method considering dynamic reconfguration. This method uses multidimensional dynamic list scheduling algorithm to generate a mission planning scheme based on the motif-based swarm confguration solution. Then it incorporates order preserved operators with NSGA-III algorithm to fnd Pareto front solutions of all possible mission planning schemes. The feasibility of this mission planning method is validated through a case study.