首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于多智能体深度强化学习的空间众包任务分配
引用本文:赵鹏程,高尚,于洪梅.基于多智能体深度强化学习的空间众包任务分配[J].吉林大学学报(理学版),2022,60(2):321-331.
作者姓名:赵鹏程  高尚  于洪梅
作者单位:吉林大学 计算机科学与技术学院, 长春 130012
基金项目:国家自然科学基金;吉林省科技厅科技发展计划项目
摘    要:针对现有空间众包中的任务分配大多只考虑单边、 短期利益和单一场景的问题, 提出一种基于多智能体深度强化学习的空间众包任务分配算法. 首先定义一种新的空间众包场景, 其中工人可以自由选择是否与他人合作; 然后设计基于注意力机制和A2C(advantage actor-critic)方法的多智能体深度强化学习模型进行新场景下的任务分配; 最后进行仿真实验, 并将该算法与其他最新的任务分配算法进行性能对比. 仿真实验结果表明, 该算法能同时实现最高的任务完成率和工人收益率, 证明了该算法的有效性和鲁棒性.

关 键 词:多智能体深度强化学习    空间众包    任务分配    注意力机制  
收稿时间:2020-12-31

Spatial Crowdsourcing Task Assignment Based on Multi-agent Deep Reinforcement Learning
ZHAO Pengcheng,GAO Shang,YU Hongmei.Spatial Crowdsourcing Task Assignment Based on Multi-agent Deep Reinforcement Learning[J].Journal of Jilin University: Sci Ed,2022,60(2):321-331.
Authors:ZHAO Pengcheng  GAO Shang  YU Hongmei
Institution:College of Computer Science and Technology, Jilin University, Changchun 130012, China
Abstract:Aiming at the problem that most of the existing task assignment in spatial crowdsourcing only considered unilateral benefits, short-term benefits and single scenario, we proposed a spatial crowdsourcing task assignment algorithm based on multi-agent deep reinforcement learning. Firstly, a new spatial crowdsourcing scenario was defined, in which workers could freely choose whether to cooperate with others. Secondly, a multi-agent deep reinforcement learning model based on the attention mechanism and A2C (advantage actor-critic) method was designed for task assignment in the new scenario. Finally, simulation experiments were carried out, and the performance of the algorithm was compared with other latest task assignment algorithms. The experimental results show that the proposed algorithm can achieve higher task completion rate and worker profitability rate simultaneously, which proves the effectiveness and robustness of the algorithm.
Keywords:multi-agent deep reinforcement learning  spatial crowdsourcing  task assignment  attention mechanism  
本文献已被 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号