TY - JOUR
T1 - 基于DAG和AHP-TOPSIS算法的多乘员协同任务分配方法研究
AU - Li, Xin Yan
AU - Chu, Jian Jie
AU - Su, Jin
AU - Li, Fei Long
N1 - Publisher Copyright:
© 2023 Chinese Academy of Sciences. All rights reserved.
PY - 2023
Y1 - 2023
N2 - In this study, we propose a multicrew cooperative display and control task dynamic allocation method based on a direct acyclic graph (DAG) and an analytic hierarchy process-technique for order preference by similarity to an ideal solution (AHP-TOPSIS) algorithm. Based on a list scheduling algorithm, the crew tasks are decomposed and divided into levels by tasks. Through breadth traversal, the tasks at each level are sorted and then assigned one by one. The AHP-TOPSIS algorithm is used to determine the best assignment object for a single task according to the mental load, personal ability, time cost, and task correlation of the crew, and then the crew status is updated in real time for the next task assignment until all the tasks are assigned. This method realizes reasonable allocation and dynamic adjustment for the crew cooperative display control tasks when the battlefield situation, combat tasks, and crew status change. It also resolves the issues of inefficiency and poor robustness in dealing with unexpected events under the original task allocation mechanism and can effectively improve the efficiency of multicrew cooperative combat.
AB - In this study, we propose a multicrew cooperative display and control task dynamic allocation method based on a direct acyclic graph (DAG) and an analytic hierarchy process-technique for order preference by similarity to an ideal solution (AHP-TOPSIS) algorithm. Based on a list scheduling algorithm, the crew tasks are decomposed and divided into levels by tasks. Through breadth traversal, the tasks at each level are sorted and then assigned one by one. The AHP-TOPSIS algorithm is used to determine the best assignment object for a single task according to the mental load, personal ability, time cost, and task correlation of the crew, and then the crew status is updated in real time for the next task assignment until all the tasks are assigned. This method realizes reasonable allocation and dynamic adjustment for the crew cooperative display control tasks when the battlefield situation, combat tasks, and crew status change. It also resolves the issues of inefficiency and poor robustness in dealing with unexpected events under the original task allocation mechanism and can effectively improve the efficiency of multicrew cooperative combat.
KW - AHP-TOPSIS
KW - DAG decomposition
KW - dynamic task allocation
KW - multicrew cooperation
UR - http://www.scopus.com/inward/record.url?scp=85172284232&partnerID=8YFLogxK
U2 - 10.1360/SST-2022-0342
DO - 10.1360/SST-2022-0342
M3 - 文章
AN - SCOPUS:85172284232
SN - 1674-7259
VL - 53
SP - 1465
EP - 1475
JO - Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica
JF - Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica
IS - 9
ER -