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

Authors

  • 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

DOI:

https://doi.org/10.14429/dsj.68.11959

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.

Downloads

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

Issue

Vol. 68 No. 2

Section

Combat Engineering

License

 Where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India