基于多机器人自组织协作的多目标跟踪  

Self-organizing coordination of multi-robot for multi-target tracking

作　　者：周彤[1] 洪炳鎔 朴松昊[1] 周洪玉[2] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 [2]哈尔滨理工大学机械动力学院,哈尔滨150080

出　　处：《高技术通讯》2007年第12期1250-1255,共6页Chinese High Technology Letters

基　　金：863计划(2006AA04Z259);国家自然科学基金(69985002)资助项目

摘　　要：提出了一种基于局部区域内的机器人和目标密度的多机器人分布式控制算法。运用这种算法,多机器人在跟踪多目标过程中,每个机器人能在每次调整速度和方向之前,根据最新的通讯信息和感知信息,计算通讯范围内相邻机器人和感知范围内移动目标的数量及位置坐标,然后按照所受人工势场(APF)力的合力决定下一次移动的新位置坐标,这个合力乘以一个基于机器人和目标密度的可变加权系数,以适应不同状态,然后按照动力学和运动学方程计算速度及方向。通过仿真实验对该算法进行了验证,实验结果表明,多机器人可以根据多目标的移动进行自主协作跟踪观测,算法的性能优于无可变加权系数的APF法和静态感知节点(SN)法。此方法对于实时监测和目标跟踪具有实际应用意义。A distributed algorithm based on the local density of robots and targets for multi-target tracking was proposed. The algorithm improves the tracking by the following way. Based on the latest tracking information, each robot computes the numbers and coordinates of neighbor robots within its communicating range and targets within its sensing range, and then independently moves to the next position according to the sum of force resulting from other robots and targets. The force is multiplied to a weighted factor based on the local density of robots and targets. The performance of the algorithm was evaluated through simulation experiment. Experimental results indicate that robots are able to distribute themselves appro- priately in response to the movement of targets. The algorithm performs better than the artificial potential field （APF） ap- proach without the weighted factor and the static sensor nodes approach for multi-target tracking. This method can be applied to real-time monitoring and target tracking.

关 键 词：多目标跟踪 多机器人 自主移动机器人 协作 观测 

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