We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets Based on Modified Symbiotic Organisms Search Algorithm.
- Authors
Chen, Hao-Xiang; Nan, Ying; Yang, Yi
- Abstract
This paper considers a reconnaissance task assignment problem for multiple unmanned aerial vehicles (UAVs) with different sensor capacities. A modified Multi-Objective Symbiotic Organisms Search algorithm (MOSOS) is adopted to optimize UAVs' task sequence. A time-window based task model is built for heterogeneous targets. Then, the basic task assignment problem is formulated as a Multiple Time-Window based Dubins Travelling Salesmen Problem (MTWDTSP). Double-chain encoding rules and several criteria are established for the task assignment problem under logical and physical constraints. Pareto dominance determination and global adaptive scaling factors is introduced to improve the performance of original MOSOS. Numerical simulation and Monte-Carlo simulation results for the task assignment problem are also presented in this paper, whereas comparisons with non-dominated sorting genetic algorithm (NSGA-II) and original MOSOS are made to verify the superiority of the proposed method. The simulation results demonstrate that modified SOS outperforms the original MOSOS and NSGA-II in terms of optimality and efficiency of the assignment results in MTWDTSP.
- Subjects
DRONE aircraft; RECONNAISSANCE aircraft; HETEROGENEOUS computing; SEARCH algorithms; PROBLEM solving; COMPUTER simulation
- Publication
Sensors (14248220), 2019, Vol 19, Issue 3, p734
- ISSN
1424-8220
- Publication type
Article
- DOI
10.3390/s19030734