多追捕者-单-逃跑者追逃问题实现成功捕获的约束条件  

Constraint Conditions of Successful Capture in Multi-Pursuers vs One-Evader Games

作　　者：方宝富[1,2] 潘启树[1] 洪炳镕[1] 丁磊[2] 蔡则苏[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《机器人》2012年第3期282-291,共10页Robot

基　　金：国家自然科学基金资助项目(61070131,61075076,61175051,61175033);中央高校基本科研业务费专项资金资助项目(2011HGQC1011);黑龙江省自然科学基金资助项目(F200909)

摘　　要：针对包含有n个追捕者及1个逃跑者的2维平面多机器人追逃问题,对实现成功捕获的约束条件进行了研究.经过理论分析得出:在机器人拥有全局视野的情况下,即使单一逃跑者性能优于每个追捕者,只要满足追捕者与逃跑者的速率比大于sin(π/n),逃跑机器人落在追捕机器人所构成的凸多边形内部且逃跑者和追捕者构成的相邻追-逃阿波罗尼奥斯圆满足两两相交(相切)这2个约束条件,则追捕者通过选择合适的追捕策略就一定可以实现成功抓捕.此外,还给出了在此约束条件下的追捕者和逃跑者的追逃策略.多组仿真实验同样证明了本文提出的约束条件是正确的.The constraint conditions of successful capture in multi-robot 2D pursuit-evasion game with n pursuers and one evader are researched. Based on the theoretical analyses, under the condition that all robots have global visual field, the pursuers using appropriate strategy can always capture the evader, even if the top speed of the pursuers is lower than that of the evader when the following two conditions are both satisfied. One is that the speed ratio of each pursuer to the evader is higher than sin（x/n）, and the other is that the evader should be located in the convex polygon which takes the multiple pursuers as vertexes, and that the adjacent Apollonius circles formed by the evader and each pursuer should be intersected or tangent. In addition, the pursuit-evasion strategies for pursuer and evader are designed under the proposed constraint conditions. Results of many simulation experiments can also prove that the constraint conditions are correct.

关 键 词：多机器人系统 追逃问题 阿波罗尼奥斯圆 约束条件 追逃策略 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]