基于动态预测目标轨迹和围捕点的多机器人围捕算法  

A Multi-Robot Hunting Algorithm Based on Dynamic Prediction for Trajectory of the Moving Target and Hunting Points

作　　者：胡俊[1,2] 朱庆保[3,2] 

机构地区：[1]南京师范大学数学科学学院,江苏南京210000 [2]江苏省信息安全保密技术工程研究中心,江苏南京210000 [3]南京师范大学计算机科学学院,江苏南京210000

出　　处：《电子学报》2011年第11期2480-2485,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60673102;No.61073118/F020508);江苏省教育厅基金(No.10KJD520004);江苏省普通高校研究生科研创新计划立项项目(No.CXLX11-0864)

摘　　要：为使围捕机器人快速地围捕移动目标,提出了一种基于动态预测目标轨迹和围捕点的多机器人围捕算法.随着目标的移动,动态更新采样点,用多项式拟合预测短期内目标可能到达的位置,并建立目标的安全域以禁止围捕机器人进入,从而避免目标主动逃逸.采用协商法为各机器人分配合适的期望围捕点,各机器人采用多侦查蚁协作算法迅速前往期望围捕点从而最终实施围捕.仿真实验结果表明:多机器人应用本算法可在复杂的障碍物环境中快速准确的围捕轨迹未知的移动目标,效果令人满意.In order to fast surround the moving target by hunting robots,a multi-robot hunting algorithm based on dynamic prediction for the trajectory of the moving target and hunting points is proposed.With moving of the target,sample points are updated dynamically to predict possible position of the target in a short period of time by using the fitting of a polynomial,and the safe domain of the moving target,which is a denied area for the hunting robots,is built to avoid the target＇s escape when it detects robots.The method of negotiation is adopted to allocate appropriate desired hunting point for each robot.Then robots approach desired hunting points rapidly by means of multi-scout ant cooperation algorithm so as to achieve the hunting of the moving target.The simulations show that hunting robots can surround the moving target of which the trajectory is unknown rapidly and accurately by the algorithm in the environment with complex obstacles and the results obtained is satisfactory.

关 键 词：多机器人围捕 动态预测 多侦查蚁协作 安全域 期望围捕点 

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