基于积极团队情感基调的情感机器人协作任务分配拍卖算法

doi:10.11896/jsjkx.190900188

摘要/Abstract

摘要： 多机器人系统(Multi Robot System,MRS)通过引入机器人个体情感因素,可以有效提高个体的自主协作能力、决策能力以及多机器人系统的整体智能化水平。然而,以往研究主要集中于个体情感状态(情绪、个性等),缺乏从团队情感层面来探索积极团队情感基调(Positive Group Affective Tone,PGAT)对团队协作能力和团队有效性的影响。为了发挥PGAT在任务分配中的积极作用,降低因为团队成员情绪衰减而导致团队解散的风险,并增加团队协作能力和团队有效性,提出了基于PGAT的情感机器人协作任务分配拍卖算法。仿真追捕对比实验表明,相对于基于焦虑情感模型的改进合同网协议多机器人任务分配算法和基于自主意识的分布式情感机器人任务分配算法,基于PGAT的情感机器人协作任务分配拍卖算法的追捕成功率分别提高了269.3%和6.5%,任务分配成功率分别提高了138.7%和5.1%,平均追捕时间分别缩短了14.5%和26.3%,并且在150场追捕对比实验中,追捕时间小于对比算法的场次占比分别达到87.3%和90.7%。

关键词: 多机器人系统, 个性, 积极团队情感基调, 情绪, 协作任务分配

Abstract: Multi robot system (MRS) can effectively improve individual's autonomous cooperation ability,decision-making ability and overall intelligent level of multi robot system by introducing individual emotional factors.However,previous researches mainly focus on individual emotional state (emotion,personality,etc.),lacking of exploring the influence of group emotional state on group cooperation ability and group effectiveness from positive group affective tone(PGAT).In order to improve positive effects of PGAT in task allocation and reduce the risk of group dissolution caused by group members’ emotional decaying,as well as increasing group cooperation ability and group effectiveness,this paper proposed collaborative task allocation auction algorithm based on PGAT.The results of simulation show that compared with modified contract network protocol multi-robot task allocation algorithm based on anxiety model and distributed task allocation method based on self-awareness of autonomous robots,the emotional robot collaborative task assignment auction algorithm based on positive group affective tone improves the pursuit success rate by 269.3% and 6.5%,and increases the task allocation success rate by 138.7% and 5% respectively,and reduces the average pursuit time by 14.5% and 26.3% respectively.Besides,in 150 episodes of pursuit comparison experiment,the proportion of the number of episodes whose pursuit time is less than the comparison algorithm is 87.3% and 90.7% respectively.

Key words: Collaborative task allocation, Emotion, Multi-robot system, Personality, Positive group affective tone (PGAT)

中图分类号:

TP242.6

李虎, 方宝富. 基于积极团队情感基调的情感机器人协作任务分配拍卖算法[J]. 计算机科学, 2020, 47(4): 169-177. https://doi.org/10.11896/jsjkx.190900188

LI Hu, FANG Bao-fu. Emotional Robot Collaborative Task Assignment Auction Algorithm Based on Positive GroupAffective Tone[J]. Computer Science, 2020, 47(4): 169-177. https://doi.org/10.11896/jsjkx.190900188

参考文献

[1]FARINELLI A,IOCCHI L,NARDI D.Distributed on-line dynamic task assignment for multi-robot patrolling[J].Autonomous Robots,2016,41(6):1-25.
[2]KOKUTI A,HUSSEIN A,DE LA ESCALERA A,et al.Market-based approach for cooperation and coordination among multiple autonomous vehicles[C]//2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).IEEE,2017:534-539.
[3]GOLDHOORN A,GARRELL A,ALQUÉZAR R,et al.Searching and tracking people with cooperative mobile robots[J].Autonomous Robots,2018,42(4):739-759.
[4]WANG H,ZHANG C,SONG Y,et al.Robot SLAM with Ad hoc wireless network adapted to search and rescue environments[J].Journal of Central South University,2018,25(12):3033-3051.
[5]SUGIYAMA H,TSUJIOKA T,MURATA M.Real-time exploration of a multi-robot rescue system in disaster areas[J].Advanced Robotics,2013,27(17):1313-1323.
[6]HUANG Y,ZHANG Y,XIAO H.Multi-robot system task allocation mechanism for smart factory[C]//2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC).IEEE,2019:587-591.
[7]HAN Y,LI D,CHEN J,et al.Task allocation algorithm based on robot ability and relevance with group collaboration in a robot team[C]//2009 Second International Conference on Intelligent Networks and Intelligent Systems.IEEE,2009:273-277.
[8]BANIK S C,WATANABE K,HABIB M K,et al.An emotion-based task sharing approach for a cooperative multiagent robotic system[C]//2008 IEEE International Conference on Mechatronics and Automation.IEEE,2008:77-82.
[9]DING Y,ZHU M,HE Y,et al.An autonomous task allocation method of the multi-robot system[C]//2006 9th International Conference on Control,Automation,Robotics and Vision.IEEE,2006:1-6.
[10]FANG B,GUO X,WANG Z,et al.Collaborative task assignment of interconnected,affective robots towards autonomous healthcare assistant[J].Future Generation Computer Systems,2019,92:241-251.
[11]WANG X,SHENG B.Multi-robot task allocation algorithmbased on anxiety model and modified contract network protocol[C]//2017 IEEE 2nd Information Technology,Networking,Electronic and Automation Control Conference (ITNEC).IEEE,2017:1606-1612.
[12]WANG Z,ZHU J,GUO X P,et al.Distributed task allocation method based on self-awareness of autonomous robots[J].The Journal of Supercomputing,2019,76(2):1-13.
[13]GEORGE J M.Handbook of work group psy-chology[M].Chichester,UK:Wiley,1996:77-93.
[14]GEORGE J M,KING E B.Chapter 5 Potential Pitfalls of Affect Convergence in Teams:Functions and Dysfunctions of Group Affective Tone[J].Research on Managing Groups & Teams,2007,10:97-123.
[15]WALTER F,BRUCH H.The positive group affect spiral:a dynamic model of the emergence of positive affective similarity in work groups .Journal of Organizational Behavior,2008,29(2):239-261.
[16]COLLINS A L,JORDAN P J,LAWRENCE S A,et al.Positive affective tone and team performance:The moderating role of collective emotional skills[J].Cognition and Emotion,2016,30(1):167-182.
[17]SHIN Y,KIM M,LEE S H.Positive Group Affective Tone and Team Creative Performance and Change－Oriented Organizational Citizenship Behavior:A Moderated Mediation Model[J].The Journal of Creative Behavior,2019,53(1):52-68.
[18]TSAI Y H,MA H C,LIN C P,et al.Group social capital in virtual teaming contexts:A moderating role of positive affective tone in knowledge sharing[J].Technological Forecasting and Social Change,2014,86:13-20.
[19]LIN C P,HE H,BARUCH Y,et al.The effect of team affective tone on team performance:The roles of team identification and team cooperation[J].Human Resource Management,2017,56(6):931-952.
[20]TANG Y Y,TSAUR S H.Supervisory support climate andservice-oriented organizational citizenship behavior in hospitality:The role of positive group affective tone[J].International Journal of Contemporary Hospitality Management,2016,28(10):2331-2349.
[21]TSAI W C,CHI N W,GRANDEY A A,et al.Positive group affective tone and team creativity:Negative group affective tone and team trust as boundary conditions[J].Journal of Organizational Behavior,2012,33(5):638-656.
[22]COLLINS A L,LAWRENCE S A,TROTH A C,et al.Group affective tone:A review and future research directions[J].Journal of Organizational Behavior,2013,34(S1):S43-S62.
[23]FANG B,WANG Z,CHEN L,et al.Research on pursuit task allocation algorithm of emotional robot based on personality[C]//2015 Chinese Automation Congress (CAC).IEEE,2015:457-462.
[24]TANASESCU V,JONES C B,COLOMBO G,et al.The Personality of Venues:Places and the Five-Factors (Big Five) Model of Personality[C]//2013 Fourth International Conference on Computing for Geospatial Research and Application.IEEE,2013:76-81.

相关文章 15

[1]	徐鸣珂, 张帆. Head Fusion:一种提高语音情绪识别的准确性和鲁棒性的方法 Head Fusion:A Method to Improve Accuracy and Robustness of Speech Emotion Recognition 计算机科学, 2022, 49(7): 132-141. https://doi.org/10.11896/jsjkx.210100085
[2]	张纪林, 邵玉曹, 任永坚, 袁俊峰, 万健, 周丽. 支持多租户模式的业务流程动态定制模型 Dynamic Customization Model of Business Processes Supporting Multi-tenant 计算机科学, 2022, 49(6A): 705-713. https://doi.org/10.11896/jsjkx.210200104
[3]	蒲岍岍, 雷航, 李贞昊, 李晓瑜. 增强列表信息和用户兴趣的个性化新闻推荐算法 Personalized News Recommendation Algorithm with Enhanced List Information and User Interests 计算机科学, 2022, 49(6): 142-148. https://doi.org/10.11896/jsjkx.210400173
[4]	熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276
[5]	高越, 傅湘玲, 欧阳天雄, 陈松龄, 闫晨巍. 基于时空自适应图卷积神经网络的脑电信号情绪识别 EEG Emotion Recognition Based on Spatiotemporal Self-Adaptive Graph ConvolutionalNeural Network 计算机科学, 2022, 49(4): 30-36. https://doi.org/10.11896/jsjkx.210900200
[6]	张舒萌, 余增, 李天瑞. 跨领域文本的可迁移情绪分析方法 Transferable Emotion Analysis Method for Cross-domain Text 计算机科学, 2022, 49(3): 218-224. https://doi.org/10.11896/jsjkx.210400034
[7]	杨玉丽, 李宇航, 邓岸华. 面向个性化需求的云制造服务可信评价模型 Trust Evaluation Model of Cloud Manufacturing Services for Personalized Needs 计算机科学, 2022, 49(3): 354-359. https://doi.org/10.11896/jsjkx.210200116
[8]	丁锋, 孙晓. 基于注意力机制和BiLSTM-CRF的消极情绪意见目标抽取 Negative-emotion Opinion Target Extraction Based on Attention and BiLSTM-CRF 计算机科学, 2022, 49(2): 223-230. https://doi.org/10.11896/jsjkx.210100046
[9]	张同明, 张宁. 股票市场投资者情绪指数研究综述 Review of Research on Investor Sentiment Index in Stock Market 计算机科学, 2021, 48(6A): 143-150. https://doi.org/10.11896/jsjkx.201000016
[10]	孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法 Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119
[11]	钱甜甜, 张帆. 基于分布式边缘计算的情绪识别系统 Emotion Recognition System Based on Distributed Edge Computing 计算机科学, 2021, 48(6A): 638-643. https://doi.org/10.11896/jsjkx.201000010
[12]	梁浩宏, 古天龙, 宾辰忠, 常亮. 联合学习用户端和项目端知识图谱的个性化推荐 Combining User-end and Item-end Knowledge Graph Learning for Personalized Recommendation 计算机科学, 2021, 48(5): 109-116. https://doi.org/10.11896/jsjkx.200600115
[13]	刘晓飞, 朱斐, 伏玉琛, 刘全. 基于用户偏好特征挖掘的个性化推荐算法 Personalized Recommendation Algorithm Based on User Preference Feature Mining 计算机科学, 2020, 47(4): 50-53. https://doi.org/10.11896/jsjkx.190700175
[14]	徐源音,柴玉梅,王黎明,刘箴. 基于OCC模型和贝叶斯网络的情绪句分类方法 Emotional Sentence Classification Method Based on OCC Model and Bayesian Network 计算机科学, 2020, 47(3): 222-230. https://doi.org/10.11896/jsjkx.190200331
[15]	蔡威, 白光伟, 沈航, 成昭炜, 张慧丽. 移动群智感知中基于强化学习的双赢博弈 Reinforcement Learning Based Win-Win Game for Mobile Crowdsensing 计算机科学, 2020, 47(10): 41-47. https://doi.org/10.11896/jsjkx.200700070

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed