Task allocation of handling robot in textile workshop based on multi-agent game theory

被引:0
作者
Li X. [1 ]
Nan K. [1 ]
Zhao Z. [2 ]
Wang X. [1 ]
Jing J. [1 ]
机构
[1] School of Electronics and Information, Xi'an Polytechnic University, Xi'an, 710048, Shaanxi
[2] The Fifth Electronics Research Institute, Ministry of Industry and Information Technology, Guangzhou, 510610, Guangdong
来源
Fangzhi Xuebao/Journal of Textile Research | 2020年 / 41卷 / 07期
关键词
Game theory; Handling robot; Multi-agent; Task allocation; Textile workshop;
D O I
10.13475/j.fzxb.20190800210
中图分类号
学科分类号
摘要
A distributed autonomous decision-making framework was proposed based on multi-agent game theory. The framework is used to solve the problems of handling robot in the process of intelligent textile production and processing, which are large-scale and complex dynamic task allocation problems. To start with, the task model was established according to the actual task environment of textile production. Taking into account of the task distance and time priority, the target utility function of the agent was then used as the policy selection basis, and the equilibrium theory of the game was introduced to solve the problem. Eventually, the decision framework was verified by experiments. The experimental results show that the global optimal solution of the task allocation in this decision framework can be better achieved in comparison to the similar distributed task allocation algorithms. In summary, the proposed algorithm has high scalability, good robustness, and convergence performance. Furthermore, the proposed algorithm has excellent performance for dynamic task allocation. Copyright No content may be reproduced or abridged without authorization.
引用
收藏
页码:78 / 87
页数:9
相关论文
共 17 条
[1]  
CAO Pengfei, HAO Kuangrong, DING Yongsheng, Event-driven immune network algorithm for multi-robot dynamic task allocation, CAAI Transactions on Intelligent Systems, 13, 6, pp. 952-958, (2018)
[2]  
LI Xun, LI Linpeng, NAN Kaikai, Et al., Face recognition method of smart home mobile robot, Journal of Xi'an Polytechnic University, 34, 1, pp. 61-66, (2020)
[3]  
LIANG Xingxing, MA Yang, FENG Yanghe, Et al., Research on multi-objective simulated annealing algorithm for multi-traveling salesman problem, Journal of Nanjing Normal University (Natural Science Edition), 40, 3, pp. 80-86, (2017)
[4]  
WAN Lujun, YAO Peiyang, SHUI Dongdong, Et al., Dynamic task allocation methods in multiple groups using IVFSA, Electronics Optics & Control, 21, 5, pp. 43-49, (2014)
[5]  
TANG F, PARKER L E., A complete methodology for generating multi-robot task solutions using asymtred and market-based task allocation, International Conference on Robotics & Automation, pp. 108-113, (2007)
[6]  
LEE D H, ZAHEER S A, HAN J H, Et al., Competency adjustment and workload balancing framework in multi-robot task allocation, International Journal of Advanced Robotic Systems, 15, 6, pp. 17-23, (2018)
[7]  
LUO L, CHAKRABORTY N, SYCARA K., Provably-good distributed algorithm for constrained multi-robot task assignment for grouped tasks, IEEE Transactions on Robotics, 31, 1, pp. 19-30, (2015)
[8]  
DUAN Junhua, ZHU Yian, HUANG Shujuan, Et al., Multi-robot task allocation algorithm based on multi-modality synthesis, Journal of Northwestern Polytechnical University, 31, 6, pp. 974-978, (2013)
[9]  
QI Xinyue, TIAN Yantao, YANG Mao, Et al., Market based multi-robot task allocation for fire disaster response, Journal of Jilin University (Information Science Edition), 27, 5, pp. 506-513, (2009)
[10]  
WANG Hao, CAO Jian, Agent coalition formation for complex task under distributed environment, Computer Engineering, 39, 12, pp. 216-222, (2013)