基于KD45闭包的群组角色指派研究  

Group Role Assignment Based on KD45 Closure

作　　者：张巍[1] 仝茹 吴诗珏 王子奇 滕少华[1] Zhang Wei;Tong Ru;Wu Shi-jue;Wang Zi-qi;Teng Shao-hua(School of Computers,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学计算机学院,广东广州510006

出　　处：《广东工业大学学报》2021年第4期26-34,共9页Journal of Guangdong University of Technology

基　　金：国家自然科学基金资助项目(61972102,62072120);广东省重点领域研发计划项目(2020B010166006);广东省自然科学基金资助项目(10451009001004804);广东省教育厅资助项目(粤教高函[2018] 179号,粤教高函[2018] 1号);广州市科技计划项目(201903010107,201802030011,201802010026,201802010042,201604046017)

摘　　要：通过KD45逻辑,完善了协作和冲突关系集,改进了群组角色指派模型;提出一种用以完善约束关系集的KD45逻辑闭包算法,解决了在信息不透明情况下获取协作与冲突约束的人机协同任务分配问题;并采用IBM ILOG CPLEX优化包(ILOG)进行了上万次不同规模下的仿真实验。实验结果表明,本文方法产生的群组角色指派约束关系集完善,提出的群组角色指派方法可行、有效,能高效解决协作和冲突约束下的人机协同任务分配优化问题。A closure algorithm based on KD45 logic is proposed.It can improve group role assignment and solve the problem of human-machine collaboration via task assignment under the constraints of cooperation and conflict,when cooperative information is in opacity.The main contributions include:through KD45 logic,the collaboration and conflict relationship set is improved,and the group role assignment model is improved;A KD45 closure algorithm is proposed to improve the set of constraint relations;IBM ILOG CPLEX optimization package(ILOG)is used to conduct tens of thousands of simulation experiments under different scales.The experimental results show that it is feasible and effective to improve the group role assignment constraint relation set by using KD45 logic closure algorithm,and then the improved group role assignment constraint relation set is applied to the optimal group role assignment method.This group role assignment method can effectively solve the problem of man-machine collaborative task assignment under the constraints of collaboration and conflict.

关 键 词：人机协同 协作与冲突 E-CARGO 群组角色指派 KD45逻辑 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]