A Motif-based Mission Planning Method for UAV Swarms Considering Dynamic Reconfiguration

  • Jiajie Liu College of System Engineering, National University of Defence Technology
  • Weiping Wang College of System Engineering, National University of Defence Technology
  • Xiaobo Li College of System Engineering, National University of Defence Technology
  • Tao Wang College of System Engineering, National University of Defence Technology
  • Tongqing Wang College of System Engineering, National University of Defence Technology
Keywords: Mission planning, UAV swarms, Dynamic reconfiguration, MDLS, NSGA-III algorithm

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 difficult problem. This paper introduces motifs as the basic unit of configuration and proposes a motif-based mission planning method considering dynamic reconfiguration. This method uses multidimensional dynamic list scheduling algorithm to generate a mission planning scheme based on the motif-based swarm configuration solution. Then it incorporates order preserved operators with NSGA-III algorithm to find Pareto front solutions of all possible mission planning schemes. The feasibility of this mission planning method is validated through a case study.

Author Biographies

Jiajie Liu, College of System Engineering, National University of Defence Technology
Mr Jiajie Liu received his undergraduate degree in National University of Defense Technology, China. Currently pursuing his master degree at System Engineering College, in National University of Defense Technology. His research interests includ: Modeling and intelligent optimisation, operational for UAV swarms.
Weiping Wang, College of System Engineering, National University of Defence Technology
Prof. Weiping Wang obtained his MS and PhD from National University of Defense Technology, China. Currently working as a Professor at System Engineering College, in National University of Defense Technology. His research interests include: SoS engineering and engineering simulation.
His contribution in the present work is to provide
Xiaobo Li, College of System Engineering, National University of Defence Technology
Dr Xiaobo Li obtained his MS and PhD from National University of Defense Technology, China. Currently working as a Lecturer at System Engineering College, in National University of Defense Technology. His research interests include : Systems engineering and M&S.
Tao Wang, College of System Engineering, National University of Defence Technology
Dr Tao wang obtained his MS and PhD from National University of Defense Technology, China. Currently working as an Associate Professor at System Engineering College, in National University of Defense Technology. His research interests include : Systems engineering and artificial intelligence.
Tongqing Wang, College of System Engineering, National University of Defence Technology
Mr Tongqing Wang received his undergraduate degree in National University of Defense Technology, China. Currently pursuing his master degree at System Engineering College, in National University of Defense Technology. His research interests include: Modeling and operation evaluation.

Published
2018-03-13
How to Cite
Liu, J., Wang, W., Li, X., Wang, T., & Wang, T. (2018). A Motif-based Mission Planning Method for UAV Swarms Considering Dynamic Reconfiguration. Defence Science Journal, 68(2), 159-166. https://doi.org/10.14429/dsj.68.11959
Section
Combat Engineering