.png){kind=icon}
返回
Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-021-05675-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The study on multiple unmanned aerial vehicles (UAVs) reconnaissance task allocation problem is an important research field, which is significant for both military and civilian applications. This problem has often been considered as a multiple traveling salesman problem where the targets are considered as points. In this paper, we present a novel mathematical model that classifies heterogeneous targets as point targets, line targets and area targets to improve the fidelity of the model. It is a complex combinatorial optimization problem, for which we can hardly get an optimal solution as the scale of the problem expands. A new heuristic algorithm called grouping ant colony optimization algorithm is proposed for this new model. Compared with traditional ant colony algorithm, pheromone is divided into membership pheromone and sequence pheromone corresponding to grouping and permutation characteristics of the model, respectively. Also, negative feedback mechanism is introduced to accelerate convergence speed of the algorithm. The simulation results demonstrate that the new algorithm can consider comprehensively the performance of different UAVs and the characteristic of heterogeneous targets. It outperforms existing methods reported in the literature in terms of optimality of the result, and the advantage gets more obvious with the scale of reconnaissance task allocation problem expanding.
Keyword:
Unmanned aerial vehicles
Reconnaissance task allocation
Combinatorial optimization problem
Heuristic algorithm
Ant colony algorithm
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for the biobjective case混合0-1线性规划的多目标分支和界限: 对双目标情况的修正和改进
PREAI
分享收藏Maritime Search and Rescue Based on Group Mobile Computing for Unmanned Aerial Vehicles and Unmanned Surface Vehicles基于群体移动计算的无人机和无人水面舰艇海上搜救
PREAI
分享收藏
查看更多内容