基于DAG和AHP-TOPSIS算法的多乘员协同任务分配方法研究  

Task assignment method of multicrew cooperative display control based on DAG and AHP-TOPSIS algorithm

作　　者：李欣颜 初建杰[2] 苏瑾[1] 李飞龙[2] LI XinYan;CHU JianJie;SU Jin;LI FeiLong(China North Vehicle Research Institute,Beijing 100072,China;Key Laboratory of Industrial Design and Ergonomics,Ministry of Industry and Information Technology,Northwestern Polytechnical University,Xi’an 710072,China)

机构地区：[1]中国北方车辆研究所,北京100072 [2]西北工业大学工业设计与人机工效工信部重点实验室,西安710072

出　　处：《中国科学：技术科学》2023年第9期1465-1475,共11页Scientia Sinica(Technologica)

摘　　要：提出了一种基于有向无环图(direct acyclic graph,DAG)以及层次分析法结合逼近理想解排序法(analytic hierarchy process-technique for order preference by similarity to an ideal solution,AHP-TOPSIS)的多乘员协同任务动态分配方法.基于列表调度算法的思想,对乘员任务进行分解,并以任务划分层级,通过广度遍历,对每层任务进行排序,再逐个分配.综合考虑乘员脑力负荷、个人能力、时间成本和任务相关度.对单个任务采用AHP-TOPSIS算法确定最佳分配对象,并实时更新乘员状态,进行下一个任务的分配,直至所有任务分配完成.本方法实现了随战场态势、作战任务、乘员状态等实时变化时乘员协同任务的合理分配与动态调整,可有效解决非预期事件下协同作战效率不高、乘员负荷不均衡以及任务分配不合理等问题.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.

关 键 词：动态任务分配 多乘员协同 DAG分解 AHP-TOPSIS 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] E923.1[自动化与计算机技术—控制科学与工程]