arrow
返回

Multi-Type Task Assignment Algorithm for Heterogeneous UAV Cluster Based on Improved NSGA-II

delete2024-08-08
delete1
delete
OA
AI
Y
Yunchong Zhu
Y
Yangang Liang
H
Hai‐Peng Ren
K
Kebo Li *
DOI:10.3390/drones8080384delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cluster warfare, as a disruptive technology, leverages its numerical advantage to overcome limitations such as restricted task execution types and the low resilience of single platforms, embodying a significant trend in future unmanned combat. In scenarios where only the number of known targets and their vague locations within the region are available, UAV clusters are tasked with performing missions including close-range scout, target attack, and damage assessment for each target. Consequently, taking into account constraints such as assignment, payload, task time window, task sequencing, and range, a multi-objective optimization model for task assignment was formulated. Initially, optimization objectives were set as total mission completion time, total mission revenue, and cluster damage level. Subsequently, the concept of constraint tolerance was introduced to enhance the non-dominant sorting mechanism of NSGA-II by distinguishing individuals that fail to meet constraints, thereby enabling those violating constraints with high tolerance to be retained in the next generation to participate in further evolution, thereby resolving the difficulty of achieving a convergent Pareto solution set under complex interdependent task constraints. Finally, through comparisons, the superiority of the improved NSGA-II algorithm has been verified.
Keyword:
heterogeneous UAV cluster
multi-type task assignment
improved NSGA-II
multi-objective optimization

期刊

D
Drones
IF:
4.8
论文数:
3.9K
被引数:
8.3K

机构

N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

An effective multi-objective evolutionary algorithm for multiple spraying robots task assignment problem
err2024-06-01
err7
PREAI
errDong, Jin-Shuai; Pan, Quan-Ke; Miao, Zhong-Hua; Sang, Hong-Yan; Gao, Liang
err分享
err收藏
学者 查看更多内容