广东工业大学学报 ›› 2021, Vol. 38 ›› Issue (04): 26-34.doi: 10.12052/gdutxb.210020

• • 上一篇    下一篇

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

张巍, 仝茹, 吴诗珏, 王子奇, 滕少华   

  1. 广东工业大学 计算机学院，广东 广州 510006
  • 收稿日期:2021-02-01 出版日期:2021-07-10 发布日期:2021-05-25
  • 作者简介:张巍(1964-)，女，副教授，主要研究方向为协同计算、模式匹配、大数据、数据挖掘、网络安全
  • 基金资助:
    国家自然科学基金资助项目(61972102，62072120)；广东省重点领域研发计划项目(2020B010166006)；广东省自然科学基金资助项目 (10451009001004804)；广东省教育厅资助项目(粤教高函〔2018〕 179号，粤教高函〔2018〕 1号)；广州市科技计划项目(201903010107，201802030011，201802010026，201802010042，201604046017)

Group Role Assignment Based on KD45 Closure

Zhang Wei, Tong Ru, Wu Shi-jue, Wang Zi-qi, Teng Shao-hua   

  1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2021-02-01 Online:2021-07-10 Published:2021-05-25

HTML

PDF (PC)

2652

摘要： 通过KD45逻辑, 完善了协作和冲突关系集, 改进了群组角色指派模型; 提出一种用以完善约束关系集的KD45逻辑闭包算法，解决了在信息不透明情况下获取协作与冲突约束的人机协同任务分配问题; 并采用IBM ILOG CPLEX优化包(ILOG)进行了上万次不同规模下的仿真实验。实验结果表明, 本文方法产生的群组角色指派约束关系集完善, 提出的群组角色指派方法可行、有效, 能高效解决协作和冲突约束下的人机协同任务分配优化问题。

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

Abstract: 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.

Key words: human-machine collaboration, cooperation and conflict, E-CARGO, group role assignment, KD45 logic

中图分类号: 

  • TP301
[1] 丁凯, 张旭东, 周光辉, 等. 基于数字孪生的多维多尺度智能制造空间及其建模方法[J]. 计算机集成制造系统, 2019, 25(6): 1491-1504.
DING K, ZHANG X D, ZHOU G H, et al. Digital twin-based multi-dimensional and multi-scale modeling of smart manufacturing spaces [J]. Computer Integrated Manufacturing Systems, 2019, 25(6): 1491-1504.
[2] 丁凯, 陈东燊, 王岩, 等. 基于云—边协同的智能工厂工业物联网架构与自治生产管控技术[J]. 计算机集成制造系统, 2019, 025(12): 3127-3138.
DING K, CHEN D S, WANG Y, et al. Industrial Internet of things architecture and autonomous production control technologies for smart Industrial Internet of things architecture and autonomous production control technologies for smart factories based on cloud-edge interplay [J]. Computer Integrated Manufacturing Systems, 2019, 025(12): 3127-3138.
[3] 王秀红, 刘雪豪, 王永成. 基于改进A*算法的仓储物流移动机器人任务调度和路径优化研究[J]. 工业工程, 2019, 22(6): 34-39.
WANG X H, LIU X H, WANG Y C. A research on task scheduling and path planning of mobile robot in warehouse logistics based on improved A* algorithm [J]. Industrial Engineering Journal, 2019, 22(6): 34-39.
[4] 刘冬宁, 武小亮, 卢明健, 等. 广告关键字群组角色组合投资预测研究[J]. 广东工业大学学报, 2018, 35(3): 54-60.
LIU D N, WU X L, LU M J, et al. Bidding prediction of advertisement keywords via group role combination [J]. Journal of Guangdong University of Technology, 2018, 35(3): 54-60.
[5] 刘冬宁, 卢明俊, 黄宝莹, 等. 先序约束下的群组角色指派及其优化[J]. 广东工业大学学报, 2017, 34(3): 21-29.
LIU D N, LU M J, HUANG B Y, et al. Group role assignment and its optimization with preorder constraints [J]. Journal of Guangdong University of Technology, 2017, 34(3): 21-29.
[6] ZHU H. Group role assignment via a Kuhn–Munkres algorithm-based solution [J]. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2012, 42(3): 739-750.
[7] ZHU H, ZHOU M. Role-based collaboration and its kernel mechanisms [J]. IEEE Transactions on Systems Man & Cybernetics Part C Applications & Reviews, 2006, 36(4): 578-589.
[8] LIU D, YUAN Y, ZHU H, et al. Balance preferences with performance in group role assignment [J]. IEEE Transactions on Cybernetics, 2018, 48(6): 1800-1813.
[9] LIU D, HUANG B, ZHU H. Solving the tree-structured task allocation problem via group multirole assignment [J]. IEEE Transactions on Automation Science and Engineering, 2019, 17(1): 41-55.
[10] ZHU H. Avoiding conflicts by group role assignment [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 46(4): 535-547.
[11] 刘冬宁, 袁云钇, 黄宝莹, 等. 基于E-CARGO模型的志愿型偏好平衡性指派[J]. 工业工程, 2018, 21(2): 68-74.
LIU D N, YUAN Y Y, HUANG B Y, et al. Balanced assignment of voluntary type's preference based on E-CARGO [J]. Industrial Engineering Journal, 2018, 21(2): 68-74.
[12] ZHU H, ALKINS R. Group role assignment[C]//International Symposium on Collaborative Technologies and Systems, 2009. Baltimore: IEEE, 2009: 431-439.
[13] ZHU H, HOU M, ZHOU M C. Adaptive collaboration based on the E-CARGO model [J]. International Journal of Agent Technologies & Systems, 2012, 4(1): 59-76.
[14] ZHU H, ZHOU M. Efficient role transfer based on Kuhn–Munkres algorithm [J]. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2012, 42(2): 491-496.
[15] ZHU H, ZHOU M. M–M role-transfer problems and their solutions [J]. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2009, 39(2): 448-459.
[16] PAPADIMITRIOU, CHRISTOS H. On the complexity of integer programming [J]. Journal of the ACM (JACM), 1981, 28(4): 765-768.
[17] LYAMIN A V, SLOAN S W. Lower bound limit analysis using non-linear programming [J]. International Journal for Numerical Methods in Engineering, 2002, 55(5): 573-611.
[18] HANSEN P, JAUMARD B, MATHON V. State-of-the-art survey—constrained nonlinear 0–1 programming [J]. Informs Journal on Computing, 1993, 5(2): 97-119.
[19] BURKARD R E. Quadratic assignment problems [J]. European Journal of Operational Research, 1984, 15(3): 283-289.
[20] MARVEL J A, FALCO J, MARSTIO I. Characterizing task-based human–robot collaboration safety in manufacturing [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015, 45(2): 260-275.
[21] 侯艳, 黄康焕, 张亿仙, 等. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
HOU Y, HUANG K H, ZHANG Y X, et al. A multi-objective scheduling optimization for crude oil operations [J]. Industrial Engineering Journal, 2020, 23(4): 131-139.
[22] ZHU H, SHENG Y, ZHOU X, et al. Group role assignment with cooperation and conflict factors [J]. IEEE Transactions on Systems, Man, & Cybernetics: Systems, 2018, 48(6): 851-863.
[1] 刘冬宁, 郑楚楚. 冷却时间约束多对多任务分配及其优化[J]. 广东工业大学学报, 2021, 38(05): 10-15.
[2] 刘冬宁, 刘统武, 宋静静, 侯艳. 面向基站代维人员分工协作优化的多重指派研究[J]. 广东工业大学学报, 2018, 35(06): 69-76.
[3] 刘冬宁, 武小亮, 卢明健, 卢明俊. 广告关键字群组角色组合投资预测研究[J]. 广东工业大学学报, 2018, 35(03): 54-60.
[4] 刘冬宁, 卢明俊, 黄宝莹, 梁路. 先序约束下的群组角色指派及其优化[J]. 广东工业大学学报, 2017, 34(03): 21-29.
[5] 张巍, 张思勤, 宋静静, 滕少华, 刘艳. 基于E-CARGO的在线社区多对多好友推荐机制研究[J]. 广东工业大学学报, 2017, 34(03): 36-42.
[6] 滕少华, 刘翔. 基于E-CARGO的WSN成簇机制研究[J]. 广东工业大学学报, 2015, 32(04): 92-98.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发