CN103345258B - 一种足球机器人目标追踪方法及系统 - Google Patents

一种足球机器人目标追踪方法及系统 Download PDF

Info

Publication number
CN103345258B
CN103345258B CN201310237728.1A CN201310237728A CN103345258B CN 103345258 B CN103345258 B CN 103345258B CN 201310237728 A CN201310237728 A CN 201310237728A CN 103345258 B CN103345258 B CN 103345258B
Authority
CN
China
Prior art keywords
football
robot
moment
coordinates
state variable
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201310237728.1A
Other languages
English (en)
Other versions
CN103345258A (zh
Inventor
侯媛彬
康倩
王磊
高阳东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian University of Science and Technology
Original Assignee
Xian University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xian University of Science and Technology filed Critical Xian University of Science and Technology
Priority to CN201310237728.1A priority Critical patent/CN103345258B/zh
Publication of CN103345258A publication Critical patent/CN103345258A/zh
Application granted granted Critical
Publication of CN103345258B publication Critical patent/CN103345258B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)

Abstract

本发明公开了一种足球机器人目标追踪方法及系统,其方法包括步骤:一、建立足球机器人的运动模型,二、对足球机器人的运动模型进行离散化,得到足球机器人的状态方程,三、建立足球机器人的测量模型,四、建立k-1时刻足球机器人的状态变量xk-1的滤波概率分布模型,五、测量更新,六、预测更新,七、估计出k+1时刻足球机器人的状态变量xk+1的最优估计值,八、目标追踪;其系统包括数据处理器、数据存储卡、串口通信模块、无线通信模块、全向视觉模块、智能功率模块、运动控制卡、电机驱动电路模块、电机、电机编码器和足球机器人教练机。本发明设计合理,使用操作简便,实现方便,实现了快速、准确的足球机器人目标追踪,实用性强,使用效果好,推广应用价值高。

Description

一种足球机器人目标追踪方法及系统
技术领域
本发明属于机器人视觉技术领域,尤其是涉及一种足球机器人目标追踪方法及系统。
背景技术
足球机器人系统作为一个典型的多智能体系统,它为智能理论研究及多种技术的集成应用提供了良好的实验平台,对足球机器人在运动过程中能够根据周围环境的变化而自主的采取相应措施的能力要求也越来越强,这涉及到机器人定位、路径规划、协调控制、目标追踪及决策等一系列研究课题。
机器人目标追踪的主要任务是根据上层决策系统提供的目标对象和控制对象状态,包括目标对象和控制对象的位置、朝向,在具有障碍物的环境中,考虑到系统延时的情况,准确快速的估计出运动中的目标对象和控制对象(机器人)的状态,实现机器人的目标追踪和精确控制。
在目标追踪方面,研究者们提出过很多算法,如蚁群算法、势场法、遗传算法等,这些算法在理论上实现了在特定模型中机器人的目标追踪,但并未考虑到现实环境中外界的干扰及机器人自身的延时、通信等条件的限制,距实际应用还有一定的距离。例如,申请号为201120313058.3的中国专利公开了一种室内移动机器人双目视觉导航系统,采用全局红外视觉定位方式,结合传感器信息,实现室内足球机器人高精度的定位与导航的室内足球机器人双目视觉导航,但它仅适用于障碍物固定且环境较稳定、单一机器人操作的情况;申请号为201220043504.8的中国专利公开了一种网络摄像头的移动机器人目标追踪平台,该平台为低成本、可移植性强、有足够计算能力和一定数量传感器的QuickCam网络摄像头的移动机器人目标追踪平台;申请号为200810119587.2的中国专利公开了一种基于可行通道的机器人目标追踪方法,该方法使机器人通过自身视觉、超声、红外传感器和码盘提供的信息实现静态障碍物环境下对目标的无碰追踪;申请号为200810184912.3的中国专利公开了一种焊接机器人,提供了一种焊接机器人在双丝焊接焊缝追踪的方法;申请号为200710060125.3的中国专利公开了一种室内环境下机器人自主搜寻气味源的方法。但是从现有的专利看,大部分是固定环境或障碍物条件下,单一机器人的运动控制或目标追踪,未见到可应用于足球机器人目标追踪的方法及系统。
发明内容
本发明所要解决的技术问题在于针对上述现有技术中的不足,提供一种步骤简单、实现方便、能够实现快速、准确的足球机器人目标追踪的足球机器人目标追踪方法。
为解决上述技术问题,本发明采用的技术方案是:一种足球机器人目标追踪方法,所述足球机器人为由三个全向轮构成运动机构的三轮全向足球机器人,其特征在于该方法包括以下步骤:
步骤一、采用数据处理器建立足球机器人在足球场场地坐标下的运动模型:
其中,Sx为足球机器人在足球场场地上的X轴方向的位移,Sy为足球机器人在足球场场地上的Y轴方向的位移,Φ为足球机器人在足球场场地上的转动角度,(Sx,Sy,Φ)为足球机器人的位姿信息;R为全向轮的半径,θ为足球机器人沿足球机器人坐标X轴方向的运动速度vx与足球场场地坐标X轴之间的夹角,α为足球机器人沿足球机器人坐标X轴方向的运动速度vx与直线d之间的夹角,所述直线d为落于足球机器人坐标第一象限内的全向轮的质心与足球机器人坐标原点的连线;L为三个全向轮中任意一个的质心与足球机器人的质心之间的距离,且三个全向轮的质心与足球机器人质心之间的距离相等;分别为三个全向轮转动的角度;所述足球场场地坐标是以足球场中心点为坐标原点和以足球机器人进攻方向为Y轴正方向的前提下,以符合右手坐标系的方向为X轴正方向建立的;所述足球机器人坐标是以足球机器人质心为坐标原点和以足球机器人正前方的方向为Y轴正方向的前提下,以符合右手坐标系的方向为X轴正方向建立的;
步骤二、采用数据处理器对步骤一中建立的足球机器人在足球场场地坐标下的运动模型进行离散化,得到足球机器人在足球场场地坐标下的状态方程:
xk=f(xk-1,uk-1)+ηk-1
其中,xk为k时刻足球机器人在足球场场地坐标下的状态变量,xk-1为k-1时刻足球机器人在足球场场地坐标下的状态变量,uk-1=[vk-1k-1]T为k-1时刻对足球机器人的控制向量,ηk-1为过程噪声向量;vk-1为k-1时刻足球机器人的前进速度且vk-1=-vxsinθ+vycosθ+Rωk-1,ωk-1为k-1时刻足球机器人的旋转速度;
步骤三、采用数据处理器建立足球机器人在足球场场地坐标下的测量模型:
z k = d k β k + η k ′
dk 2=[Pxk-xk-Acosθk']2+[Pyk-yk-Asinθk']2
β k = π - a r c t a n [ P y k - y k - Asinθ k ′ P x k - x k - Acosθ k ′ ] - θ k ′
其中,zk为k时刻足球机器人位姿的测量量,dk为k时刻足球机器人与目标之间的距离,βk为k时刻足球机器人前进方向与目标行进方向之间的夹角,ηk'为测量噪声向量,Pxk为k时刻目标与足球场场地坐标X轴之间的距离,xk为k时刻足球机器人在足球场场地坐标下的横坐标,A为足球机器人的底座直径,θk'为k时刻足球机器人的前进速度vk与足球场场地坐标X轴之间的夹角,Pyk为k时刻目标与足球场场地坐标Y轴之间的距离,yk为k时刻足球机器人在足球场场地坐标下的纵坐标;
步骤四、所述数据处理器调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法建立k-1时刻足球机器人在足球场场地坐标下的状态变量xk-1的滤波概率分布模型:
p ( x k - 1 | z 0 : k ) = Σ i = 1 G w ‾ ( k - 1 ) i N ( x k - 1 ; μ ‾ ( k - 1 ) i , Σ ‾ ( k - 1 ) i )
其中,z0:k={z0,z1,…,zk},G为并行的高斯和粒子滤波器的总数,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻状态变量样本点集的权值,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻足球机器人在足球场场地坐标下的状态变量xk-1的高斯分布,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻样本点集的滤波均值,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻样本点集的协方差;
步骤五、测量更新:采用全向视觉模块对足球机器人所在场地上的环境信息图像进行实时采集,并将所采集到的环境信息图像同步传送至数据处理器,数据处理器对其接收到的环境信息图像进行分析处理,得到k时刻足球机器人在足球场场地上的位姿和目标在场地上的位姿,并调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对k时刻的足球机器人位姿的测量量zk进行测量更新,得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);
步骤六、预测更新:所述数据处理器调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)进行预测更新,得到k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k);
步骤七、所述数据处理器根据k时刻足球机器人位姿的测量量zk和步骤六中得到的预测更新后k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k),估计出k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的高斯分布并估计出k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的最优估计值;
步骤八、目标追踪:首先,所述数据处理器将步骤七中估计出的k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的最优估计值作为运动目标,输出运动目标参数并通过串口通信模块输出给智能功率模块,再通过智能功率模块输出相应的控制信号给运动控制卡,再通过运动控制卡输出相应的控制信号给电机驱动电路模块,通过电机驱动电路模块驱动与电机驱动电路模块相接的电机旋转一定的角度,电机进而带动与电机相接的全向轮运动到运动目标处;接着,采用全向视觉模块对足球机器人所在场地上的环境信息图像进行实时采集,并将所采集到的环境信息图像同步传送至数据处理器,数据处理器对其接收到的环境信息图像进行分析处理,得到k+1时刻足球机器人在足球场场地上的位姿和目标在场地上的位姿,并将k+1时刻足球机器人在足球场场地上的位姿与目标在场地上的位姿进行比对,计算k+1时刻足球机器人在场地坐标系下的坐标与目标在场地坐标系下的坐标之间的差值,当差值小于预先设定的误差阈值时,判断为k+1时刻足球机器人已追上了目标,此时,数据处理器先将判断结果通过串口通信模块输出给智能功率模块,再通过智能功率模块控制足球机器人进行传球、带球或射门的动作,然后返回步骤五;否则,当差值大于预先设定的误差阈值时,判断为k+1时刻足球机器人未追上目标,此时返回步骤五。
上述的一种足球机器人目标追踪方法,其特征在于:步骤五中所述数据处理器调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对k-1时刻的足球机器人位姿的测量量zk-1进行测量更新,得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)的具体过程如下:
步骤501、所述数据处理器根据公式:
p ( x k | z 0 : k ) = C k Σ i = 1 G w ‾ k i p ( z k | x k ) N ( x k ; μ ‾ k i , Σ ‾ k i )
计算得到k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);其中,Ck为标准化常数且Ck=(∫p(xk|z0:k-1)p(zk|xk)dxk)-1为根据k-1时刻状态变量的概率分布预测得到的k时刻状态变量样本点集的权值,p(xk|z0:k-1)为k-1时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布,p(zk|xk)为得到k时刻真实状态变量xk后足球机器人位姿的测量量zk的贝叶斯分布;为根据k-1时刻状态变量的概率分布预测得到的k时刻足球机器人在足球场场地坐标下的状态变量xk的高斯分布,为根据k-1时刻状态变量的概率分布预测得到的k时刻样本点集的滤波均值,为根据k-1时刻状态变量的概率分布预测得到的k时刻样本点集的协方差;
步骤502、首先,选取重要性函数q(·)=p(xk|z0:k),并对重要性函数q(·)=p(xk|z0:k)进行抽样,得到k时刻的样本点集其中,j为样本数且j=1,2,...,M,M为样本总数,i为并行的高斯和粒子滤波器的数量且i=1,2,...,G;然后,所述数据处理器根据公式
w k i j = p ( z k | x k i j ) N ( x k i j ; μ ‾ k i , Σ ‾ k i ) / q ( x k i j | z 0 : k )
计算得到k时刻的样本点集的权值其中,为为抽样得到k时刻的样本点集后足球机器人位姿的测量量zk的贝叶斯分布,为根据k-1时刻状态变量的概率分布预测得到的k时刻的样本点集的高斯分布;为对应于抽样得到的k时刻的样本点集的滤波概率分布的重要性函数;
步骤503、所述数据处理器模块调用蒙特卡罗估计模块且按照蒙特卡罗估计方法计算得到k时刻机器人样本点集的滤波均值μki和协方差Σki分别为:
μ k i = ( Σ j = 1 M w k i j x k i j ) / Σ j = 1 M w k i j
Σ k i = ( Σ j = 1 M w k i j ( x k i j - μ k i ) ( x k i j - μ k i ) T ) / Σ j = 1 M w k i j
步骤504、对步骤502中计算得到的k时刻的样本点集的权值进行更新,得到测量更新后的k时刻的样本点集的权值
w ‾ k i = w ‾ ( k - 1 ) i Σ j = 1 M w k i j / Σ i = 1 G Σ j = 1 M w k i j
其中,为测量更新后的k-1时刻的样本点集的权值;
步骤505、对步骤504中得到的测量更新后的k时刻的样本点集的权值进行标准化处理,得到测量更新后标准化的k时刻的样本点集的权值 w ~ k i = w ‾ k i / Σ i = 1 G w ‾ k i ;
步骤506、所述数据处理器根据公式:
p ( x k | z 0 : k ) = Σ i = 1 G w ~ k i N ( x k ; μ k i , Σ k i )
计算得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);其中,N(xk;μkiki)为测量更新得到的k时刻足球机器人在足球场场地坐标下的状态变量xk的高斯分布,μki为测量更新得到的k时刻样本点集的滤波均值,Σki为测量更新得到的k时刻样本点集的协方差。
上述的一种足球机器人目标追踪方法,其特征在于:步骤六中所述数据处理器调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)进行预测更新,得到k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k)的具体过程如下:
步骤601、依次从i=1,2,...,G的测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)抽样得到k+1时刻的状态粒子x(k+1)i
步骤602、对步骤505中得到的测量更新后标准化的k时刻的样本点集的权值进行预测更新,得到预测更新后的k+1时刻状态粒子x(k+1)i的权值 w ‾ ( k + 1 ) i = w ~ k i ;
步骤603、所述数据处理器模块调用蒙特卡罗估计模块且按照蒙特卡罗估计方法计算得到k+1时刻的状态粒子x(k+1)i的滤波均值和协方差分别为:
μ ‾ ( k + 1 ) i = 1 M Σ i = 1 M x ( k + 1 ) i
Σ ‾ ( k + 1 ) i = 1 M Σ i = 1 M ( μ ‾ ( k + 1 ) i - x ( k + 1 ) i ) ( μ ‾ ( k + 1 ) i - x ( k + 1 ) i ) H
步骤604、所述数据处理器根据公式:
p ( x k + 1 | z 0 : k ) = Σ i = 1 G w ‾ ( k + 1 ) i N ( x k + 1 ; μ ‾ ( k + 1 ) i , Σ ‾ ( k + 1 ) i )
计算得到预测更新后k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k);其中,为根据k时刻状态变量的概率分布预测得到的k+1时刻状态粒子x(k+1)i的高斯分布。
上述的一种足球机器人目标追踪方法,其特征在于:步骤八中所述预先设定的误差阈值包括横坐标差值阈值和纵坐标差值阈值,所述横坐标差值阈值为20mm,所述纵坐标差值阈值为30mm。
本发明还提供了一种电路结构简单、设计合理、接线方便、安装布设方便且投入成本低的实现上述足球机器人目标追踪方法的系统,其特征在于:包括数据处理器以及与数据处理器相接的数据存储卡、串口通信模块和无线通信模块,所述数据处理器的输入端接有全向视觉模块,所述串口通信模块上接有智能功率模块,所述智能功率模块的输出端接有三个运动控制卡,三个所述运动控制卡的输出端各接有一个电机驱动电路模块,三个所述电机驱动电路模块的输出端各接有一个电机,三个所述全向轮分别对应于三个所述电机输出轴连接,三个所述电机上各接有一个用于对所述电机的转速和位置进行实时检测的电机编码器,三个所述电机编码器的输出端均与所述智能功率模块的输入端相接,足球机器人踢球机构与所述智能功率模块的输出端相接,所述无线通信模块上接有足球机器人教练机。
上述的系统,其特征在于:所述全向视觉模块包括设置在足球机器人机体上的全向视觉摄像头、设置在足球机器人机体上且位于所述全向视觉摄像头上方的全景视觉反射镜和与所述全向视觉摄像头相接的视频采集编解码卡,所述视频采集编解码卡与所述数据处理器的输入端相接。
上述的系统,其特征在于:所述数据处理器为DSP数字信号处理器。
上述的系统,其特征在于:所述数据存储卡为PCMCIA卡。
本发明与现有技术相比具有以下优点:
1、本发明足球机器人目标追踪系统的电路结构简单,设计合理,接线方便,安装布设方便且投入成本低。
2、本发明足球机器人目标追踪方法的步骤简单,是基于高斯和粒子滤波算法(GaussianSumParticleFilter,GSPF)而实现的足球机器人目标追踪算法,将改进的粒子滤波算法(ParticleFilter,PF)与高斯和滤波算法(GaussianSumFilter,GSF)相融合,采用“加权的高斯密度和”替代了“PF算法使用粒子集”来近似后验概率,降低粒子数,节约了计算时间;在计算滤波概率分布时,全向视觉模块对足球机器人所在场地上的环境信息图像进行实时采集,能够得到实时的测量量,能够使得状态分布更加接近真实的后验概率,实现了快速、准确的足球机器人目标追踪。
3、本发明能够成功实现足球机器人对抗过程中本方足球机器人追踪目标,减少了足球机器人寻球、传球、带球和射门等这些动作所花费的时间和路径,提高了进球数目。
4、本发明的实用性强,使用效果好,推广应用价值高。
综上所述,本发明设计合理,使用操作简便,实现方便,实现了快速、准确的足球机器人目标追踪,实用性强,使用效果好,推广应用价值高。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明足球机器人目标追踪方法的方法流程图。
图2为本发明足球机器人目标追踪系统的电路原理框图。
图3为本发明足球机器人在足球场场地坐标下的运动模型。
图4为本发明足球机器人在足球场场地坐标下的测量模型。
图5为本发明目标直线行驶时足球机器人目标追踪预测轨迹比对图。
图6A为本发明目标直线行驶时足球机器人目标追踪在足球场场地坐标下X轴方向的预测轨迹误差对比图。
图6B为本发明目标直线行驶时足球机器人目标追踪在足球场场地坐标下Y轴方向的预测轨迹误差对比图。
图6C为本发明目标直线行驶时足球机器人目标追踪足球机器人前进方向与目标行进方向之间的夹角β的预测轨迹误差对比图。
图7为本发明目标曲线行驶时足球机器人目标追踪预测轨迹比对图。
图8A为本发明目标曲线行驶时足球机器人目标追踪在足球场场地坐标下X轴方向的预测轨迹误差对比图。
图8B为本发明目标曲线行驶时足球机器人目标追踪在足球场场地坐标下Y轴方向的预测轨迹误差对比图。
图8C为本发明目标曲线行驶时足球机器人目标追踪足球机器人前进方向与目标行进方向之间的夹角β的预测轨迹误差对比图。
附图标记说明:
1—数据处理器;2—数据存储卡;3—串口通信模块;
4—无线通信模块;5—全向视觉模块;5-1—全向视觉摄像头;
5-2—全景视觉反射镜;5-3—视频采集编解码卡;6—智能功率模块;
7—运动控制卡;8—电机驱动电路模块;9—电机;
10—电机编码器;11—足球机器人踢球机构;
12—足球机器人教练机。
具体实施方式
如图1所示,本发明所述的足球机器人目标追踪方法,所述足球机器人为由三个全向轮构成运动机构的三轮全向足球机器人,该方法包括以下步骤:
步骤一、采用数据处理器1建立足球机器人在足球场场地坐标下的运动模型:
其中,Sx为足球机器人在足球场场地上的X轴方向的位移,Sy为足球机器人在足球场场地上的Y轴方向的位移,Φ为足球机器人在足球场场地上的转动角度,(Sx,Sy,Φ)为足球机器人的位姿信息;R为全向轮的半径,θ为足球机器人沿足球机器人坐标X轴方向的运动速度vx与足球场场地坐标X轴之间的夹角,α为足球机器人沿足球机器人坐标X轴方向的运动速度vx与直线d之间的夹角,所述直线d为落于足球机器人坐标第一象限内的全向轮的质心与足球机器人坐标原点的连线;L为三个全向轮中任意一个的质心与足球机器人的质心之间的距离,且三个全向轮的质心与足球机器人质心之间的距离相等;分别为三个全向轮转动的角度;所述足球场场地坐标是以足球场中心点为坐标原点和以足球机器人进攻方向为Y轴正方向的前提下,以符合右手坐标系的方向为X轴正方向建立的;所述足球机器人坐标是以足球机器人质心为坐标原点和以足球机器人正前方的方向为Y轴正方向的前提下,以符合右手坐标系的方向为X轴正方向建立的;建立的运动模型如图3所示;其中,三个全向轮为结构、形状和大小完全相同的全向轮,三个全向轮以120°均匀分布,使得足球机器人在各个方向上的速度几乎相等;目标为足球;
步骤二、采用数据处理器1对步骤一中建立的足球机器人在足球场场地坐标下的运动模型进行离散化,得到足球机器人在足球场场地坐标下的状态方程:
xk=f(xk-1,uk-1)+ηk-1
其中,xk为k时刻足球机器人在足球场场地坐标下的状态变量,xk-1为k-1时刻足球机器人在足球场场地坐标下的状态变量,uk-1=[vk-1k-1]T为k-1时刻对足球机器人的控制向量,ηk-1为过程噪声向量;vk-1为k-1时刻足球机器人的前进速度且vk-1=-vxsinθ+vycosθ+Rωk-1,ωk-1为k-1时刻足球机器人的旋转速度;
步骤三、采用数据处理器1建立足球机器人在足球场场地坐标下的测量模型:
dk 2=[Pxk-xk-Acosθk']2+[Pyk-yk-Asinθk']2
其中,zk为k时刻足球机器人位姿的测量量,dk为k时刻足球机器人与目标之间的距离,βk为k时刻足球机器人前进方向与目标行进方向之间的夹角,ηk'为测量噪声向量,Pxk为k时刻目标与足球场场地坐标X轴之间的距离,xk为k时刻足球机器人在足球场场地坐标下的横坐标,A为足球机器人的底座直径,θk'为k时刻足球机器人的前进速度vk与足球场场地坐标X轴之间的夹角,Pyk为k时刻目标与足球场场地坐标Y轴之间的距离,yk为k时刻足球机器人在足球场场地坐标下的纵坐标;建立的测量模型如图4所示;
步骤四、所述数据处理器1调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法建立k-1时刻足球机器人在足球场场地坐标下的状态变量xk-1的滤波概率分布模型:
p ( x k - 1 | z 0 : k ) = Σ i = 1 G w ‾ ( k - 1 ) i N ( x k - 1 ; μ ‾ ( k - 1 ) i , Σ ‾ ( k - 1 ) i )
其中,z0:k={z0,z1,…,zk},G为并行的高斯和粒子滤波器的总数,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻状态变量样本点集的权值,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻足球机器人在足球场场地坐标下的状态变量xk-1的高斯分布,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻样本点集的滤波均值,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻样本点集的协方差;
步骤五、测量更新:采用全向视觉模块5对足球机器人所在场地上的环境信息图像进行实时采集,并将所采集到的环境信息图像同步传送至数据处理器1,数据处理器1对其接收到的环境信息图像进行分析处理,得到k时刻足球机器人在足球场场地上的位姿和目标在场地上的位姿,并调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对k时刻的足球机器人位姿的测量量zk进行测量更新,得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);
本实施例中,步骤五中所述数据处理器1调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对k-1时刻的足球机器人位姿的测量量zk-1进行测量更新,得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)的具体过程如下:
步骤501、所述数据处理器1根据公式:
p ( x k | z 0 : k ) = C k Σ i = 1 G w ‾ k i p ( z k | x k ) N ( x k ; μ ‾ k i , Σ ‾ k i )
计算得到k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);其中,Ck为标准化常数且Ck=(∫p(xk|z0:k-1)p(zk|xk)dxk)-1为根据k-1时刻状态变量的概率分布预测得到的k时刻状态变量样本点集的权值,p(xk|z0:k-1)为k-1时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布,p(zk|xk)为得到k时刻真实状态变量xk后足球机器人位姿的测量量zk的贝叶斯分布;为根据k-1时刻状态变量的概率分布预测得到的k时刻足球机器人在足球场场地坐标下的状态变量xk的高斯分布,为根据k-1时刻状态变量的概率分布预测得到的k时刻样本点集的滤波均值,为根据k-1时刻状态变量的概率分布预测得到的k时刻样本点集的协方差;
步骤502、首先,选取重要性函数q(·)=p(xk|z0:k),并对重要性函数q(·)=p(xk|z0:k)进行抽样,得到k时刻的样本点集其中,j为样本数且j=1,2,...,M,M为样本总数,i为并行的高斯和粒子滤波器的数量且i=1,2,...,G;然后,所述数据处理器1根据公式
w k i j = p ( z k | x k i j ) N ( x k i j ; μ ‾ k i , Σ ‾ k i ) / q ( x k i j | z 0 : k )
计算得到k时刻的样本点集的权值其中,为为抽样得到k时刻的样本点集后足球机器人位姿的测量量zk的贝叶斯分布,为根据k-1时刻状态变量的概率分布预测得到的k时刻的样本点集的高斯分布;为对应于抽样得到的k时刻的样本点集的滤波概率分布的重要性函数;
步骤503、所述数据处理器1模块调用蒙特卡罗估计模块且按照蒙特卡罗估计方法计算得到k时刻机器人样本点集的滤波均值μki和协方差Σki分别为:
μ k i = ( Σ j = 1 M w k i j x k i j ) / Σ j = 1 M w k i j
Σ k i = ( Σ j = 1 M w k i j ( x k i j - μ k i ) ( x k i j - μ k i ) T ) / Σ j = 1 M w k i j
步骤504、对步骤502中计算得到的k时刻的样本点集的权值进行更新,得到测量更新后的k时刻的样本点集的权值
w ‾ k i = w ‾ ( k - 1 ) i Σ j = 1 M w k i j / Σ i = 1 G Σ j = 1 M w k i j
其中,为测量更新后的k-1时刻的样本点集的权值;
步骤505、对步骤504中得到的测量更新后的k时刻的样本点集的权值进行标准化处理,得到测量更新后标准化的k时刻的样本点集的权值 w ~ k i = w ‾ k i / Σ i = 1 G w ‾ k i ;
步骤506、所述数据处理器1根据公式:
p ( x k | z 0 : k ) = Σ i = 1 G w ~ k i N ( x k ; μ k i , Σ k i )
计算得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);其中,N(xk;μkiki)为测量更新得到的k时刻足球机器人在足球场场地坐标下的状态变量xk的高斯分布,μki为测量更新得到的k时刻样本点集的滤波均值,Σki为测量更新得到的k时刻样本点集的协方差。
步骤六、预测更新:所述数据处理器1调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)进行预测更新,得到k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k);
本实施例中,步骤六中所述数据处理器1调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)进行预测更新,得到k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k)的具体过程如下:
步骤601、依次从i=1,2,...,G的测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)抽样得到k+1时刻的状态粒子x(k+1)i
步骤602、对步骤505中得到的测量更新后标准化的k时刻的样本点集的权值进行预测更新,得到预测更新后的k+1时刻状态粒子x(k+1)i的权值 w ‾ ( k + 1 ) i = w ~ k i ;
步骤603、所述数据处理器1模块调用蒙特卡罗估计模块且按照蒙特卡罗估计方法计算得到k+1时刻的状态粒子x(k+1)i的滤波均值和协方差分别为:
μ ‾ ( k + 1 ) i = 1 M Σ i = 1 M x ( k + 1 ) i
Σ ‾ ( k + 1 ) i = 1 M Σ i = 1 M ( μ ‾ ( k + 1 ) i - x ( k + 1 ) i ) ( μ ‾ ( k + 1 ) i - x ( k + 1 ) i ) H
步骤604、所述数据处理器1根据公式:
p ( x k + 1 | z 0 : k ) = Σ i = 1 G w ‾ ( k + 1 ) i N ( x k + 1 ; μ ‾ ( k + 1 ) i , Σ ‾ ( k + 1 ) i )
计算得到预测更新后k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k);其中,为根据k时刻状态变量的概率分布预测得到的k+1时刻状态粒子x(k+1)i的高斯分布。
步骤七、所述数据处理器1根据k时刻足球机器人位姿的测量量zk和步骤六中得到的预测更新后k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k),估计出k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的高斯分布并估计出k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的最优估计值;具体而言,xk+1的最优估计值是在估计出的基础上,结合步骤603中计算得到的k+1时刻的状态粒子x(k+1)i的滤波均值和协方差估计得到的;
步骤八、目标追踪:首先,所述数据处理器1将步骤七中估计出的k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的最优估计值作为运动目标,输出运动目标参数并通过串口通信模块3输出给智能功率模块6,再通过智能功率模块6输出相应的控制信号给运动控制卡7,再通过运动控制卡7输出相应的控制信号给电机驱动电路模块8,通过电机驱动电路模块8驱动与电机驱动电路模块8相接的电机9旋转一定的角度,电机9进而带动与电机9相接的全向轮运动到运动目标处;接着,采用全向视觉模块5对足球机器人所在场地上的环境信息图像进行实时采集,并将所采集到的环境信息图像同步传送至数据处理器1,数据处理器1对其接收到的环境信息图像进行分析处理,得到k+1时刻足球机器人在足球场场地上的位姿和目标在场地上的位姿,并将k+1时刻足球机器人在足球场场地上的位姿与目标在场地上的位姿进行比对,计算k+1时刻足球机器人在场地坐标系下的坐标与目标在场地坐标系下的坐标之间的差值,当差值小于预先设定的误差阈值时,判断为k+1时刻足球机器人已追上了目标,此时,数据处理器1先将判断结果通过串口通信模块3输出给智能功率模块6,再通过智能功率模块6控制足球机器人进行传球、带球或射门的动作,然后返回步骤五;否则,当差值大于预先设定的误差阈值时,判断为k+1时刻足球机器人未追上目标,此时返回步骤五。
本实施例中,步骤八中所述预先设定的误差阈值包括横坐标差值阈值和纵坐标差值阈值,所述横坐标差值阈值为20mm,所述纵坐标差值阈值为30mm。
如图2所示,本发明所述的足球机器人目标追踪系统,包括数据处理器1以及与数据处理器1相接的数据存储卡2、串口通信模块3和无线通信模块4,所述数据处理器1的输入端接有全向视觉模块5,所述串口通信模块3上接有智能功率模块6,所述智能功率模块6的输出端接有三个运动控制卡7,三个所述运动控制卡7的输出端各接有一个电机驱动电路模块8,三个所述电机驱动电路模块8的输出端各接有一个电机9,三个所述全向轮分别对应于三个所述电机9输出轴连接,三个所述电机9上各接有一个用于对所述电机9的转速和位置进行实时检测的电机编码器10,三个所述电机编码器10的输出端均与所述智能功率模块6的输入端相接,足球机器人踢球机构11与所述智能功率模块6的输出端相接,所述无线通信模块4上接有足球机器人教练机12。
本实施例中,所述全向视觉模块5包括设置在足球机器人机体上的全向视觉摄像头5-1、设置在足球机器人机体上且位于所述全向视觉摄像头5-1上方的全景视觉反射镜5-2和与所述全向视觉摄像头5-1相接的视频采集编解码卡5-3,所述视频采集编解码卡5-3与所述数据处理器1的输入端相接。全向视觉模块5是足球机器人的眼睛。足球机器人在移动过程中,总能感应到移动中的目标的位置,并通过不断检测自身与目标的相对位置来修正足球机器人运行轨迹。
本实施例中,所述数据处理器1为DSP数字信号处理器。所述数据存储卡2为PCMCIA卡。
为了对本发明足球机器人目标追踪方法的追踪速度及准确性进行验证,将在同样的足球场场地环境下,采用粒子滤波算法(PF算法)的足球机器人目标追踪预测轨迹与采用发明所述高斯和粒子滤波算法(GSPF算法)的足球机器人目标追踪预测轨迹相比对,具体如下:
选取的足球机器人全向轮的半径R=52mm,底座直径A=520mm,三个全向轮中任意一个的质心与足球机器人的质心之间的距离L=250mm,足球机器人的前进速度为1m/s,目标的初始位置为(1,0),测量噪声和过程噪声均为随机噪声,采样周期为0.1s;分目标直线行驶和曲线行驶两种情况进行比对。
目标直线行驶时,足球机器人的初始位置为(1.2,-2),得到的足球机器人目标追踪预测轨迹比对图如图5所示,足球机器人目标追踪在足球场场地坐标下X轴方向的预测轨迹误差对比图如图6A所示,足球机器人目标追踪在足球场场地坐标下Y轴方向的预测轨迹误差对比图如图6B所示,足球机器人目标追踪足球机器人前进方向与目标行进方向之间的夹角β的预测轨迹误差对比图如图6C所示。从图5以及图6A、图6B和图6C可以看出,当目标直线行驶时,GSPF算法能够比PF算法更快的接近目标,并且误差较小。GSPF算法与PF算法在各时刻与目标在足球场场地坐标下X轴方向的误差及其两种算法的距离差值数据如表1所示。
表1直线行驶时X轴方向两种算法的误差比较表
GSPF算法与PF算法在各时刻与目标在足球场场地坐标下Y轴方向的误差及其两种算法的距离差值数据如表2所示。
表2直线行驶时Y轴方向两种算法的误差比较表
目标曲线行驶时,足球机器人的初始位置为(0.5,-0.6),得到的足球机器人目标追踪预测轨迹比对图如图7所示,足球机器人目标追踪在足球场场地坐标下X轴方向的预测轨迹误差对比图如图8A所示,足球机器人目标追踪在足球场场地坐标下Y轴方向的预测轨迹误差对比图如图8B所示,足球机器人目标追踪足球机器人前进方向与目标行进方向之间的夹角β的预测轨迹误差对比图如图8C所示。从图7以及图8A、图8B和图8C可以看出,当目标曲线行驶时,GSPF算法可以较小误差追踪到目标,特别当目标拐弯的时候的跟踪波动比PF算法平稳,并且稳定性比PF算法稳定性好;GSPF算法在足球场场地坐标下X轴方向和Y轴方向,以及足球机器人目标追踪足球机器人前进方向与目标行进方向之间的夹角β的追踪误差均小于PF算法的追踪误差。GSPF算法与PF算法在各时刻与目标在足球场场地坐标下X轴方向的误差及其两种算法的距离差值数据如表3所示。
表3曲线行驶时X轴方向两种算法的误差比较表
GSPF算法与PF算法在各时刻与目标在足球场场地坐标下Y轴方向的误差及其两种算法的距离差值数据如表4所示。
表4曲线行驶时Y轴方向两种算法的误差比较表
综上所述,当目标直线运行时,GSPF算法与PF算法都能够在0.3s内以较小的误差追踪到目标物体,GSPF算法比PF算法在跟踪过程中的平均误差减小1.1%。当目标曲线行驶时,PF算法在0.5s后可将X轴误差减小到3.6%以内,但之后误差波动较大,基本维持在6.5%以内,在0.5s后可将Y轴误差减小到4.6%以内,并在之后将Y轴误差维持在4.6%以内。GSPF算法在0.5s后可将X轴误差减小到1.9%,在之后将误差维持在3.4%以内;在0.5s后可将Y轴误差减小到1.0%以内,并在之后将Y轴误差维持在2.1%以内。
以上所述,仅是本发明的较佳实施例,并非对本发明作任何限制,凡是根据本发明技术实质对以上实施例所作的任何简单修改、变更以及等效结构变化,均仍属于本发明技术方案的保护范围内。

Claims (7)

1.一种足球机器人目标追踪方法,所述足球机器人为由三个全向轮构成运动机构的三轮全向足球机器人,其特征在于该方法包括以下步骤:
步骤一、采用数据处理器(1)建立足球机器人在足球场场地坐标下的运动模型:
其中,Sx为足球机器人在足球场场地上的X轴方向的位移,Sy为足球机器人在足球场场地上的Y轴方向的位移,Φ为足球机器人在足球场场地上的转动角度,(Sx,Sy,Φ)为足球机器人的位姿信息;R为全向轮的半径,θ为足球机器人沿足球机器人坐标X轴方向的运动速度vx与足球场场地坐标X轴之间的夹角,α为足球机器人沿足球机器人坐标X轴方向的运动速度vx与直线d之间的夹角,所述直线d为落于足球机器人坐标第一象限内的全向轮的质心与足球机器人坐标原点的连线;L为三个全向轮中任意一个的质心与足球机器人的质心之间的距离,且三个全向轮的质心与足球机器人质心之间的距离相等;分别为三个全向轮转动的角度;所述足球场场地坐标是以足球场中心点为坐标原点和以足球机器人进攻方向为Y轴正方向的前提下,以符合右手坐标系的方向为X轴正方向建立的;所述足球机器人坐标是以足球机器人质心为坐标原点和以足球机器人正前方的方向为Y轴正方向的前提下,以符合右手坐标系的方向为X轴正方向建立的;
步骤二、采用数据处理器(1)对步骤一中建立的足球机器人在足球场场地坐标下的运动模型进行离散化,得到足球机器人在足球场场地坐标下的状态方程:
xk=f(xk-1,uk-1)+ηk-1
其中,xk为k时刻足球机器人在足球场场地坐标下的状态变量,xk-1为k-1时刻足球机器人在足球场场地坐标下的状态变量,uk-1=[vk-1k-1]T为k-1时刻对足球机器人的控制向量,ηk-1为过程噪声向量;vk-1为k-1时刻足球机器人的前进速度且vk-1=-vxsinθ+vycosθ+Rωk-1,ωk-1为k-1时刻足球机器人的旋转速度;
步骤三、采用数据处理器(1)建立足球机器人在足球场场地坐标下的测量模型:
z k = d k β k + η k ′
dk 2=[Pxk-xk-Acosθk']2+[Pyk-yk-Asinθk']2
β k = π - a r c t a n [ P y k - y k - A sinθ k ′ P x k - x k - A cosθ k ′ ] - θ k ′
其中,zk为k时刻足球机器人位姿的测量量,dk为k时刻足球机器人与目标之间的距离,βk为k时刻足球机器人前进方向与目标行进方向之间的夹角,ηk'为测量噪声向量,Pxk为k时刻目标与足球场场地坐标X轴之间的距离,xk为k时刻足球机器人在足球场场地坐标下的横坐标,A为足球机器人的底座直径,θk'为k时刻足球机器人的前进速度vk与足球场场地坐标X轴之间的夹角,Pyk为k时刻目标与足球场场地坐标Y轴之间的距离,yk为k时刻足球机器人在足球场场地坐标下的纵坐标;
步骤四、所述数据处理器(1)调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法建立k-1时刻足球机器人在足球场场地坐标下的状态变量xk-1的滤波概率分布模型:
p ( x k - 1 | z 0 : k ) = Σ i = 1 G w ‾ ( k - 1 ) i N ( x k - 1 ; μ ‾ ( k - 1 ) i , Σ ‾ ( k - 1 ) i )
其中,z0:k={z0,z1,…,zk},G为并行的高斯和粒子滤波器的总数,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻状态变量样本点集的权值,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻足球机器人在足球场场地坐标下的状态变量xk-1的高斯分布,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻样本点集的滤波均值,为根据k-2时刻状态变量的概率分布预测得到的k-1时刻样本点集的协方差;
步骤五、测量更新:采用全向视觉模块(5)对足球机器人所在场地上的环境信息图像进行实时采集,并将所采集到的环境信息图像同步传送至数据处理器(1),数据处理器(1)对其接收到的环境信息图像进行分析处理,得到k时刻足球机器人在足球场场地上的位姿和目标在场地上的位姿,并调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对k时刻的足球机器人位姿的测量量zk进行测量更新,得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);
步骤六、预测更新:所述数据处理器(1)调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)进行预测更新,得到k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k);
步骤七、所述数据处理器(1)根据k时刻足球机器人位姿的测量量zk和步骤六中得到的预测更新后k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k),估计出k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的高斯分布并估计出k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的最优估计值;
步骤八、目标追踪:首先,所述数据处理器(1)将步骤七中估计出的k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的最优估计值作为运动目标,输出运动目标参数并通过串口通信模块(3)输出给智能功率模块(6),再通过智能功率模块(6)输出相应的控制信号给运动控制卡(7),再通过运动控制卡(7)输出相应的控制信号给电机驱动电路模块(8),通过电机驱动电路模块(8)驱动与电机驱动电路模块(8)相接的电机(9)旋转一定的角度,电机(9)进而带动与电机(9)相接的全向轮运动到运动目标处;接着,采用全向视觉模块(5)对足球机器人所在场地上的环境信息图像进行实时采集,并将所采集到的环境信息图像同步传送至数据处理器(1),数据处理器(1)对其接收到的环境信息图像进行分析处理,得到k+1时刻足球机器人在足球场场地上的位姿和目标在场地上的位姿,并将k+1时刻足球机器人在足球场场地上的位姿与目标在场地上的位姿进行比对,计算k+1时刻足球机器人在场地坐标系下的坐标与目标在场地坐标系下的坐标之间的差值,当差值小于预先设定的误差阈值时,判断为k+1时刻足球机器人已追上了目标,此时,数据处理器(1)先将判断结果通过串口通信模块(3)输出给智能功率模块(6),再通过智能功率模块(6)控制足球机器人进行传球、带球或射门的动作,然后返回步骤五;否则,当差值大于预先设定的误差阈值时,判断为k+1时刻足球机器人未追上目标,此时返回步骤五;
步骤五中所述数据处理器(1)调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对k-1时刻的足球机器人位姿的测量量zk-1进行测量更新,得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)的具体过程如下:
步骤501、所述数据处理器(1)根据公式:
p ( x k | z 0 : k ) = C k Σ i = 1 G w ‾ k i p ( z k | x k ) N ( x k ; μ ‾ k i , Σ ‾ k i )
计算得到k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);其中,Ck为标准化常数且Ck=(∫p(xk|z0:k-1)p(zk|xk)dxk)-1为根据k-1时刻状态变量的概率分布预测得到的k时刻状态变量样本点集的权值,p(xk|z0:k-1)为k-1时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布,p(zk|xk)为得到k时刻真实状态变量xk后足球机器人位姿的测量量zk的贝叶斯分布;为根据k-1时刻状态变量的概率分布预测得到的k时刻足球机器人在足球场场地坐标下的状态变量xk的高斯分布,为根据k-1时刻状态变量的概率分布预测得到的k时刻样本点集的滤波均值,为根据k-1时刻状态变量的概率分布预测得到的k时刻样本点集的协方差;
步骤502、首先,选取重要性函数q(·)=p(xk|z0:k),并对重要性函数q(·)=p(xk|z0:k)进行抽样,得到k时刻的样本点集其中,j为样本数且j=1,2,...,M,M为样本总数,i为并行的高斯和粒子滤波器的数量且i=1,2,...,G;然后,所述数据处理器(1)根据公式
w k i j = p ( z k | x k i j ) N ( x k i j ; μ ‾ k i , Σ ‾ k i ) / q ( x k i j | z 0 : k )
计算得到k时刻的样本点集的权值其中,为为抽样得到k时刻的样本点集后足球机器人位姿的测量量zk的贝叶斯分布,为根据k-1时刻状态变量的概率分布预测得到的k时刻的样本点集的高斯分布;为对应于抽样得到的k时刻的样本点集的滤波概率分布的重要性函数;
步骤503、所述数据处理器(1)模块调用蒙特卡罗估计模块且按照蒙特卡罗估计方法计算得到k时刻机器人样本点集的滤波均值μki和协方差Σki分别为:
μ k i = ( Σ j = 1 M w k i j x k i i ) / Σ j = 1 M w k i j
Σ k i = ( Σ j = 1 M w k i j ( x k i j - μ k i ) ( x k i j - μ k i ) T ) / Σ j = 1 M w k i j
步骤504、对步骤502中计算得到的k时刻的样本点集的权值进行更新,得到测量更新后的k时刻的样本点集的权值
w ‾ k i = w ‾ ( k - 1 ) i Σ j = 1 M w k i j / Σ i = 1 G Σ j = 1 M w k i j
其中,为测量更新后的k-1时刻的样本点集的权值;
步骤505、对步骤504中得到的测量更新后的k时刻的样本点集的权值进行标准化处理,得到测量更新后标准化的k时刻的样本点集的权值 w ~ k i = w ‾ k i / Σ i = 1 G w ‾ k i ;
步骤506、所述数据处理器(1)根据公式:
p ( x k | z 0 : k ) = Σ i = 1 G w ~ k i N ( x k ; μ k i , Σ k i )
计算得到测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k);其中,N(xk;μkiki)为测量更新得到的k时刻足球机器人在足球场场地坐标下的状态变量xk的高斯分布,μki为测量更新得到的k时刻样本点集的滤波均值,Σki为测量更新得到的k时刻样本点集的协方差。
2.按照权利要求1所述的一种足球机器人目标追踪方法,其特征在于:步骤六中所述数据处理器(1)调用高斯和粒子滤波处理模块且采用高斯和粒子滤波算法对测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)进行预测更新,得到k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k)的具体过程如下:
步骤601、依次从i=1,2,...,G的测量更新后k时刻足球机器人在足球场场地坐标下的状态变量xk的滤波概率分布p(xk|z0:k)抽样得到k+1时刻的状态粒子x(k+1)i
步骤602、对步骤505中得到的测量更新后标准化的k时刻的样本点集的权值进行预测更新,得到预测更新后的k+1时刻状态粒子x(k+1)i的权值 w ‾ ( k + 1 ) i = w ~ k i ;
步骤603、所述数据处理器(1)模块调用蒙特卡罗估计模块且按照蒙特卡罗估计方法计算得到k+1时刻的状态粒子x(k+1)i的滤波均值和协方差分别为:
μ ‾ ( k + 1 ) i = 1 M Σ i = 1 M x ( k + 1 ) i
Σ ‾ ( k + 1 ) i = 1 M Σ i = 1 M ( μ ‾ ( k + 1 ) i - x ( k + 1 ) i ) ( μ ‾ ( k + 1 ) i - x ( k + 1 ) i ) H
步骤604、所述数据处理器(1)根据公式:
p ( x k + 1 | z 0 : k ) = Σ i = 1 G w ‾ ( k + 1 ) i N ( x k + 1 ; μ ‾ ( k + 1 ) i Σ ‾ ( k + 1 ) i )
计算得到预测更新后k+1时刻足球机器人在足球场场地坐标下的状态变量xk+1的预测概率分布p(xk+1|z0:k);其中,为根据k时刻状态变量的概率分布预测得到的k+1时刻状态粒子x(k+1)i的高斯分布。
3.按照权利要求1所述的一种足球机器人目标追踪方法,其特征在于:步骤八中所述预先设定的误差阈值包括横坐标差值阈值和纵坐标差值阈值,所述横坐标差值阈值为20mm,所述纵坐标差值阈值为30mm。
4.一种实现如权利要求1所述足球机器人目标追踪方法的系统,其特征在于:包括数据处理器(1)以及与数据处理器(1)相接的数据存储卡(2)、串口通信模块(3)和无线通信模块(4),所述数据处理器(1)的输入端接有全向视觉模块(5),所述串口通信模块(3)上接有智能功率模块(6),所述智能功率模块(6)的输出端接有三个运动控制卡(7),三个所述运动控制卡(7)的输出端各接有一个电机驱动电路模块(8),三个所述电机驱动电路模块(8)的输出端各接有一个电机(9),三个所述全向轮分别对应于三个所述电机(9)输出轴连接,三个所述电机(9)上各接有一个用于对所述电机(9)的转速和位置进行实时检测的电机编码器(10),三个所述电机编码器(10)的输出端均与所述智能功率模块(6)的输入端相接,足球机器人踢球机构(11)与所述智能功率模块(6)的输出端相接,所述无线通信模块(4)上接有足球机器人教练机(12)。
5.按照权利要求4所述的系统,其特征在于:所述全向视觉模块(5)包括设置在足球机器人机体上的全向视觉摄像头(5-1)、设置在足球机器人机体上且位于所述全向视觉摄像头(5-1)上方的全景视觉反射镜(5-2)和与所述全向视觉摄像头(5-1)相接的视频采集编解码卡(5-3),所述视频采集编解码卡(5-3)与所述数据处理器(1)的输入端相接。
6.按照权利要求4所述的系统,其特征在于:所述数据处理器(1)为DSP数字信号处理器。
7.按照权利要求4所述的系统,其特征在于:所述数据存储卡(2)为PCMCIA卡。
CN201310237728.1A 2013-06-16 2013-06-16 一种足球机器人目标追踪方法及系统 Expired - Fee Related CN103345258B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310237728.1A CN103345258B (zh) 2013-06-16 2013-06-16 一种足球机器人目标追踪方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310237728.1A CN103345258B (zh) 2013-06-16 2013-06-16 一种足球机器人目标追踪方法及系统

Publications (2)

Publication Number Publication Date
CN103345258A CN103345258A (zh) 2013-10-09
CN103345258B true CN103345258B (zh) 2016-05-18

Family

ID=49280061

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310237728.1A Expired - Fee Related CN103345258B (zh) 2013-06-16 2013-06-16 一种足球机器人目标追踪方法及系统

Country Status (1)

Country Link
CN (1) CN103345258B (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104460668A (zh) * 2014-11-03 2015-03-25 沈阳化工大学 一种提高足球机器人射门效率的方法
CN104898679A (zh) * 2015-04-03 2015-09-09 周凡 基于全局视觉与遥控协同控制的足球机器人对抗赛系统
CN105487558A (zh) * 2015-12-24 2016-04-13 青岛海通机器人系统有限公司 基于移动机器人的目标跟随系统及方法
CN106502272B (zh) * 2016-10-21 2019-09-24 上海未来伙伴机器人有限公司 一种目标跟踪控制方法及装置
CN106426171A (zh) * 2016-11-01 2017-02-22 河池学院 一种自行走式智能踢足球机器人
CN106393144B (zh) * 2016-11-26 2018-09-04 顺德职业技术学院 一种多机器人操作模式下视觉跟踪的方法及系统
CN106964145B (zh) * 2017-03-28 2020-11-10 南京邮电大学 一种仿人足球机器人传球控制方法及球队控球方法
CN108732925B (zh) * 2017-11-01 2021-12-14 北京猎户星空科技有限公司 智能设备的行进控制方法、装置和智能设备
CN109397294A (zh) * 2018-12-05 2019-03-01 南京邮电大学 一种基于ba-abc融合通信算法的机器人协作定位方法
CN109949343A (zh) * 2019-03-15 2019-06-28 中科视语(北京)科技有限公司 基于双目视觉的足球拦截装置及方法
CN110666811B (zh) * 2019-09-26 2022-08-05 同济大学 一种基于RoboCup标准平台组的球位置预测方法
CN111160266B (zh) * 2019-12-30 2023-04-18 三一重工股份有限公司 物体跟踪方法和装置
CN113222805B (zh) * 2021-05-08 2023-04-07 西北工业大学 一种快速高准确度nao型足球机器人视觉处理方法
CN117784779A (zh) * 2021-06-09 2024-03-29 北京小米移动软件有限公司 机器人及其控制方法、控制装置、电子设备和存储介质
CN115565057B (zh) * 2021-07-02 2024-05-24 北京小米移动软件有限公司 地图生成方法、装置、足式机器人及存储介质
CN116360467B (zh) * 2023-06-01 2023-08-15 中国科学院自动化研究所 光伏板列无人清扫装置自主巡行系统及自主巡行方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101281648A (zh) * 2008-04-29 2008-10-08 上海交通大学 低复杂度的尺度自适应视频目标跟踪方法
JP2008243187A (ja) * 2007-03-27 2008-10-09 Mitsubishi Electric Research Laboratories Inc ビデオのフレームのシーケンスにおいてオブジェクトを追跡するコンピュータに実装される方法
EP2087468A2 (en) * 2006-12-01 2009-08-12 Thomson Licensing Estimating a location of an object in an image
CN101512528A (zh) * 2006-09-29 2009-08-19 汤姆森特许公司 动态状态估计
CN101975575A (zh) * 2010-10-15 2011-02-16 西安电子科技大学 基于粒子滤波的被动传感器多目标跟踪方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101512528A (zh) * 2006-09-29 2009-08-19 汤姆森特许公司 动态状态估计
EP2087468A2 (en) * 2006-12-01 2009-08-12 Thomson Licensing Estimating a location of an object in an image
JP2008243187A (ja) * 2007-03-27 2008-10-09 Mitsubishi Electric Research Laboratories Inc ビデオのフレームのシーケンスにおいてオブジェクトを追跡するコンピュータに実装される方法
CN101281648A (zh) * 2008-04-29 2008-10-08 上海交通大学 低复杂度的尺度自适应视频目标跟踪方法
CN101975575A (zh) * 2010-10-15 2011-02-16 西安电子科技大学 基于粒子滤波的被动传感器多目标跟踪方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
RoboCup中型组足球机器人全景视觉系统的研究;袁于程;《中国优秀硕士学位论文全文数据库 信息科技辑》;20090915(第9期);全文 *
RoboCup人形组足球机器人的蒙特卡罗自主定位算法研究;王婷;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120915(第9期);全文 *
基于博弈论的足球机器人对抗策略与协调合作;史晓茹;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120115(第1期);全文 *
基于改进RRT与人工势场混合算法的足球机器人路径规划研究;郝利波;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120115(第1期);全文 *
基于粒子滤波的移动机器人目标追踪控制改进算法;康倩 等;《计算机测量与控制》;20130125;第21卷(第1期);第116-118、145页 *
改进型人工免疫算法的移动机器人路径规划研究;王维;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130215(第2期);第8-16页 *
非线性非高斯模型的高斯和滤波算法;林青 等;《系统工程与电子技术》;20101231;第32卷(第12期);第2493-2499页 *

Also Published As

Publication number Publication date
CN103345258A (zh) 2013-10-09

Similar Documents

Publication Publication Date Title
CN103345258B (zh) 一种足球机器人目标追踪方法及系统
CN109947119B (zh) 一种基于多传感器融合的移动机器人自主跟随方法
CN102538781B (zh) 基于机器视觉和惯导融合的移动机器人运动姿态估计方法
CN103592944B (zh) 一种超市购物机器人及其行进路径规划方法
CN104049634B (zh) 基于Camshift算法的智能体模糊动态避障方法
CN106125087A (zh) 基于激光雷达的舞蹈机器人室内行人跟踪方法
CN103471589A (zh) 一种室内行人行走模式识别和轨迹追踪的方法
CN107192387A (zh) 一种基于无迹卡尔曼滤波的组合定位方法
CN103454919A (zh) 智能空间中移动机器人的运动控制系统及方法
CN107702712A (zh) 基于惯性测量双层wlan指纹库的室内行人组合定位方法
CN111047531B (zh) 一种基于单目视觉的仓储机器人室内定位方法
CN105096341B (zh) 基于三焦张量和关键帧策略的移动机器人位姿估计方法
CN111982102B (zh) 一种复杂环境下基于bp-ekf的uwb-imu定位方法
CN104535077A (zh) 一种基于智能移动终端设备的行人步长估计方法
CN110032965A (zh) 基于遥感图像的视觉定位方法
Li et al. A neural network approach to indoor mobile robot localization
CN113758488A (zh) 一种基于uwb与vio的室内定位方法及设备
CN116528171A (zh) 一种基于力引导定位的移动传感器网络目标追踪方法
CN111753694B (zh) 无人车目标搜索系统及方法
CN111123953B (zh) 人工智能大数据下粒子化移动机器人组及其控制方法
Luo et al. Learning-based complex motion patterns recognition for pedestrian dead reckoning
Tian et al. Dl-slot: Tightly-coupled dynamic lidar slam and 3d object tracking based on collaborative graph optimization
CN113916221A (zh) 一种融合视觉里程计和bp网络的自适应行人航迹推算方法
CN110334674A (zh) 一种平面自由体轨迹识别跟踪及预测方法
CN117470241A (zh) 一种用于非平坦地形下的自适应无地图导航方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160518

Termination date: 20190616