多移动机器人动态联盟围捕策略

详细信息    查看全文 | 推荐本文 |

英文篇名：Dynamic alliance pursuit strategy for multiple mobile robots 作者：付光远 ; 李源 英文作者：FU Guangyuan;LI Yuan;Department of Information Engineering, Rocket Force University of Engineering; 关键词：多移动机器人系统 ; 追捕-逃避问题 ; 改进合同网协议 ; 改进人工势场 ; 动态联盟 英文关键词：multiple mobile robot system;;pursuit-evasion game;;improved contract net protocol;;improved artificial potential field;;dynamic alliance 中文刊名：JSJY 英文刊名：Journal of Computer Applications 机构：火箭军工程大学信息工程系; 出版日期：2019-07-20 出版单位：计算机应用 年：2019 期：v.39 基金：国家自然科学青年基金资助项目(61403397);; 陕西省自然科学基础研究计划项目(2015JM6313) 语种：中文; 页：JSJY2019S1001 页数：7 CN：S1 ISSN：51-1307/TP 分类号：6-12

摘要

针对多移动机器人协作围捕中入侵者的位置和数量未知的问题,提出了一种基于改进合同网协议的动态联盟围捕策略。管理者通过分析入侵者的特征,与历史案例完成最佳匹配,并根据信誉度的高低,选出最为合适的承包商(即机器人小组)完成围捕任务。距离某入侵者较近的其他小组中的机器人,能够与围捕该入侵者的机器人小组形成联盟,并替换掉小组中较远的机器人,而领先完成任务的小组们可与规定时间内未完成任务的小组形成联盟,以更好地完成围捕任务,并且机器人可以随时退盟。对传统的人工势场方法进行改进,解决了"目标不可到达"和"死锁"问题。面对不同数量的入侵者分别进行了仿真实验,并与经典围捕算法对比,结果表明所提围捕策略能够缩短围捕时间,顺利完成围捕任务。
        Aiming at the unknown location and quantity of intruders in cooperative pursuit of multiple mobile robots, a dynamic alliance pursuit strategy based on improved contract net protocol was proposed. Firstly, the manager analyzed characteristics of intruders to complet the best matching strategy with historical cases and selected the most suitable contractor(group) to complete the pursuit mission according to the level of credibility. Secondly, the robot closer to an intruder,would ally with the group for puisuiting the intruder and the robot groups completing taskes ahead would form an alliance with the robot group failing to complete task in the given time with freedom to withdraw from the alliance at any time for all robots. Finally, the traditional artificial potential field method was improved to solve the problem of "unreachable target" and "deadlock". The imulation experiments were carried out with different numbers of intruders and the comparison with classic pursuit algorithm was performed. The results show that the proposed strategy can shorten the pursuit time and complete the pursuit task successfully.

引文

[1] AWHEDA M D,SCHWARTZ H M.A decentralized fuzzy learning algorithm for pursuit-evasion differential games with superior evaders [J].The International Journal of Advanced Robotics Systems,2016,83(1):35-53.
    [2] RAMANA M V,KOTHARI M.Pursuit-evasion games of high speed evader [J].The International Journal of Advanced Robotics Systems,2017,85(1):293-306.
    [3] CAO Z Q,ZHOU C,CHENG L,et al.A distributed hunting approach for multiple autonomous robots [J].International Journal of Advanced Robotic Systems,2013,10(1):217-229.
    [4] KESHMIRI S,PAYANDEH S .On confinement of the initial location of an intruder in a multi-robot pursuit game[J].Journal of Intelligent and Robotic Systems,2013,71(3):361-389.
    [5] 胡俊,朱庆保.基于动态预测目标轨迹和围捕点的多机器人围捕算法[J].电子学报,2011,39(11):2480-2485.
    [6] 张红强,章兢,周少武.未知动态环境下非完整移动群机器人围捕[J].控制理论与应用,2014,31(9):1152-1165.
    [7] KOLODNER J L.An introduction to case-based reasoning [J].Artificial Intelligence Review,1992,6(1):3-34.
    [8] WAN W,WANG X,LIU Y.Contract net protocol using fuzzy case based reasoning[C]// Proceedings of the 2005 International Conference on Fuzzy Systems and Knowledge Discovery.Berlin:Springer-Verlag,2005:Article No.8.
    [9] 张海俊,史忠植.动态合同网协议[J].计算机工程,2004,30(21):44-46.
    [10] 李明,刘玮,张彦铎.基于改进合同网协议的多Agent动态任务分配[J].山东大学学报(工学版),2016,46(2):51-56.
    [11] SMITH R G.The contract net protocol:high-level communication and control in a distributed problem solver [J].IEEE Transaction on Computers,1980,29(12):1104-1113.
    [12] KHATIB O.Real-time obstacle avoidance for manipulators and mobile robots[J].International Journal of the Robotics Research,1986,5(1):90-98.
    [13] 谭民,徐德,候增广.先进机器人控制[M].北京:高等教育出版社,2013:130.
    [14] 杨曙光.移动机器人的避障及动态围捕研究[D].鞍山:辽宁科技大学,2012:45-54.