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

doi:10.12052/gdutxb.210020

Abstract

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

CLC Number:

TP301

Zhang Wei, Tong Ru, Wu Shi-jue, Wang Zi-qi, Teng Shao-hua. Group Role Assignment Based on KD45 Closure[J].Journal of Guangdong University of Technology, 2021, 38(04): 26-34.

References

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Group Role Assignment Based on KD45 Closure

HTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 0

[1]	Liu Dong-ning, Liu Tong-wu, Song Jing-jing, Hou Yan. Multiple Assignment in Task Allocation of Communication Base Stations [J]. Journal of Guangdong University of Technology, 2018, 35(06): 69-76.
[2]	Liu Dong-ning, Wu Xiao-liang, Lu Ming-jian, Lu Ming-jun. Bidding Prediction of Advertisement Keywords via Group Role Combination [J]. Journal of Guangdong University of Technology, 2018, 35(03): 54-60.
[3]	Liu Dong-ning, Lu Ming-jun, Huang Bao-ying, Liang Lu. Group Role Assignment and its Optimization with Preorder Constraints [J]. Journal of Guangdong University of Technology, 2017, 34(03): 21-29.
[4]	Zhang Wei, Zhang Si-qin, Song Jing-jing, Teng Shao-hua, Liu Yan. The Many to Many Friend Recommendation of Online Community Based E-CARGO [J]. Journal of Guangdong University of Technology, 2017, 34(03): 36-42.
[5]	TENG Shao-Hua, LIU Xiang. An E-CARGO Based Cluster Mechanism Research on WSN [J]. Journal of Guangdong University of Technology, 2015, 32(04): 92-98.