.png){kind=icon}
返回
A Novel Hybrid Auction Algorithm for Multi-UAVs Dynamic Task Assignment
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2959327.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The auction algorithm is a widely used method for task assignments. However, most existing auction algorithms yield poor performance when applied to multi-UAVs dynamic task assignment. To end this, we propose a novel hybrid & x201C;Two-Stage & x201D; auction algorithm based on the hierarchical decision mechanism and an improved objective function, which simultaneously realizes heterogeneous multi-UAVs dynamic task assignment with limited resources of each UAV and avoidance obstacle path planning. In the first stage, according to the novel proposed hierarchical decision mechanism, we select a task that is urgently needed to be performed in the task group by using the decision function and three attribute values of tasks. After the first stage, it will result in a reasonable auction sequence, instead of random auction sequence as in previous algorithms. In the second stage, by considering the coverage factor and adaptive-limitation penalty term, a novel objective function is proposed and directs related UAVs for auction. In addition, we combine the structural advantages of the centralized and distributed auction algorithm, which greatly promotes its performance in dynamic task assignment. The experimental results demonstrate that the proposed method outperforms many state-of-the-art models in efficiency and robustness.
Keyword:
Task analysis
Heuristic algorithms
Vehicle dynamics
Unmanned aerial vehicles
Linear programming
Resource management
Dynamic scheduling
Hierarchical decision mechanism
unmanned air vehicle
dynamic task assignment
auction algorithm
decision function
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
The Diagnostic Validity of Melancholic Major Depression in a Population-Based Sample of Female Twins
.png){kind=icon}
PREAI
分享收藏
分享收藏分享收藏Resource Welfare Based Task Allocation for UAV Team with Resource Constraints资源约束下基于资源福利的无人机团队任务分配
PREAI
分享收藏
查看更多内容