Group Role Assignment Based on KD45 Closure

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

doi:10.12052/gdutxb.210020

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Group Role Assignment Based on KD45 Closure

更新时间：2026-05-27

- Group Role Assignment Based on KD45 Closure
- Vol. 38, Issue 4, Pages: 26-34(2021)
- 作者机构：
  
  广东工业大学计算机学院,广东,广州,510006
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.210020
  CLC： TP301
- Online First：10 July 2021，
  
  Published：2021
- 稿件说明：
移动端阅览
张巍, 仝茹, 吴诗珏, 王子奇, 滕少华. 基于KD45闭包的群组角色指派研究[J]. 广东工业大学学报, 2021, 38(4): 26-34.

Zhang Wei, Tong Ru, Wu Shi-jue, et al. Group Role Assignment Based on KD45 Closure[J]. 2021, 38(4): 26-34.
张巍, 仝茹, 吴诗珏, 王子奇, 滕少华. 基于KD45闭包的群组角色指派研究[J]. 广东工业大学学报, 2021, 38(4): 26-34. DOI： 10.12052/gdutxb.210020.

Zhang Wei, Tong Ru, Wu Shi-jue, et al. Group Role Assignment Based on KD45 Closure[J]. 2021, 38(4): 26-34. DOI： 10.12052/gdutxb.210020.

摘要

通过KD45逻辑

完善了协作和冲突关系集

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

本文方法产生的群组角色指派约束关系集完善

提出的群组角色指派方法可行、有效

能高效解决协作和冲突约束下的人机协同任务分配优化问题。

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.

关键词

Keywords

references

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.

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.

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.

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.

LIU D N, LU M J, HUANG B Y, et al . Group role assignment and its optimization with preorder const raints [J ] . Journal of Guangdong University of Technology, 2017, 34(3): 21-29.

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.

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.

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.

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.

ZHU H. Avoiding conflicts by group role assignment [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 46(4): 535-547.

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.

ZHU H, ALKINS R. Group role assignment[C]//International Symposium on Collaborative Technologies and Systems, 2009. Baltimore: IEEE, 2009: 431-439.

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.

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.

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.

PAPADIMITRIOU, CHRISTOS H. On the complexity of integer programming [J]. Journal of the ACM (JACM), 1981, 28(4): 765-768.

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.

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.

BURKARD R E. Quadratic assignment problems [J]. European Journal of Operational Research, 1984, 15(3): 283-289.

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.

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.

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Limited Parking Space Scheduling Algorithm with Reservation

Multiple Assignment in Task Allocation of Communication Base Stations

Bidding Prediction of Advertisement Keywords via Group Role Combination

Group Role Assignment and its Optimization with Preorder Constraints

Energy Management Strategy of Hybrid Locomotive Based on Road Condition Parameters

Related Author

He Liangkun

Teng Shaohua

Zhang Wei

Liu Dong-ning

Liu Tong-wu

Song Jing-jing

Hou Yan

Liu Dong-ning

Related Institution

School of Computer Science and Technology, Guangdong University of Technology

School of Computers, Guangdong University of Technology

Guangdong Provincial Audit Office

College of Civil Engineering, Shenzhen University

AI问答

⁰