A Motif-based Mission Planning Method for UAV Swarms Considering Dynamic Reconfiguration
Author(s) -
Jiajie Liu,
Weiping Wang,
Xiaobo Li,
Tao Wang,
Tongqing Wang
Publication year - 2018
Publication title -
defence science journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.198
H-Index - 32
eISSN - 0976-464X
pISSN - 0011-748X
DOI - 10.14429/dsj.68.11959
Subject(s) - control reconfiguration , scheduling (production processes) , swarm behaviour , terrain , computer science , route planning , real time computing , multi objective optimization , distributed computing , engineering , artificial intelligence , embedded system , operations management , geography , transport engineering , machine learning , cartography
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom