.png){kind=icon}
返回
Cooperative Multiple Task Assignment Problem With Target Precedence Constraints Using a Waitable Path Coordination and Modified Genetic Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3063263.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Task assignment is a critical technology for heterogeneous unmanned aerial vehicle (UAV) applications. Target precedence has typically been ignored in previous studies, such that it is possible to obtain a task assignment solution with an unreasonable target execution order. For this reason, a cooperative multiple task assignment problem with target precedence constraints (CMTAPTPC) model is proposed in this paper, which considers not only kinematic, resource, and task precedence constraints of the UAV, but also target precedence to achieve more realistic scenarios. In addition, a graph method is improved to detect and eliminate deadlocks in solutions that include target precedence constraints. We also introduced a waitable path coordination (WPC) algorithm to generate conflict-free flight paths. Unlike the traditional path elongation method, this method can reduce the number of path elongation operations and save the energy of UAVs. Based on the characteristics of the CMTAPTPC model, this study proposes a modified genetic algorithm that integrates the graph-based method and WPC algorithm to solve the task assignment problem. In the simulation, three problem-scale scenarios were designed, and the superior performance of the modified genetic algorithm was demonstrated by comparing it with a traditional genetic algorithm. Finally, a time series diagram shows the task assignment solution that meets all time constraints and illustrates the rationality of the WPC algorithm.
Keyword:
Task analysis
System recovery
Genetic algorithms
Unmanned aerial vehicles
Stochastic processes
Optimization
Sociology
Deadlocks
genetic algorithm
heterogeneous unmanned aerial vehicles
path coordination
task assignment problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial.png)
PLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容