CN111007880A - 一种基于汽车雷达的扩展目标跟踪方法 - Google Patents
一种基于汽车雷达的扩展目标跟踪方法 Download PDFInfo
- Publication number
- CN111007880A CN111007880A CN201911350055.4A CN201911350055A CN111007880A CN 111007880 A CN111007880 A CN 111007880A CN 201911350055 A CN201911350055 A CN 201911350055A CN 111007880 A CN111007880 A CN 111007880A
- Authority
- CN
- China
- Prior art keywords
- target
- automobile
- density
- doppler velocity
- measurement
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 238000005259 measurement Methods 0.000 claims abstract description 117
- 230000002159 abnormal effect Effects 0.000 claims abstract description 37
- 238000005070 sampling Methods 0.000 claims abstract description 19
- 238000012545 processing Methods 0.000 claims abstract description 17
- 238000005192 partition Methods 0.000 claims abstract description 15
- 238000001514 detection method Methods 0.000 claims description 12
- 150000001875 compounds Chemical class 0.000 claims description 10
- 230000000295 complement effect Effects 0.000 claims description 7
- 238000013316 zoning Methods 0.000 claims description 3
- 239000013598 vector Substances 0.000 abstract description 6
- 238000004364 calculation method Methods 0.000 description 11
- 230000000875 corresponding effect Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000002592 echocardiography Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- QVRVXSZKCXFBTE-UHFFFAOYSA-N n-[4-(6,7-dimethoxy-3,4-dihydro-1h-isoquinolin-2-yl)butyl]-2-(2-fluoroethoxy)-5-methylbenzamide Chemical compound C1C=2C=C(OC)C(OC)=CC=2CCN1CCCCNC(=O)C1=CC(C)=CC=C1OCCF QVRVXSZKCXFBTE-UHFFFAOYSA-N 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/12—Target-seeking control
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0257—Control of position or course in two dimensions specially adapted to land vehicles using a radar
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明公开一种基于汽车雷达的扩展目标跟踪方法,根据状态集建立实际目标汽车的随机有限集模型,根据测量集建立量测目标汽车的随机有限集模型,修正异常多普勒速度,在方位‑多普勒速度预分区处理后使用吉布斯采样进行数据关联,关联成功则更新多目标PMBM后验密度,再预测下一时刻的多目标PMBM先验密度,关联不成功则判断是否有新目标进入,对于新目标则预测下一时刻的多目标PMBM先验密度,再结合完全状态向量计算输出结果,否则剔除该杂波,本发明增加少量的时间复杂度便能大幅度提升跟踪效率,提高跟踪精度。
Description
技术领域
本发明涉及智能驾驶技术领域,具体涉及一种基于汽车雷达的扩展目标跟踪方法。
背景技术
智能驾驶,是指通过雷达、激光测距器、视频摄像头等装置检测行驶路况,通过地图对前方道路进行导航。在智能驾驶的过程中,智能汽车可为驾驶员提供协助,可在驾驶员收到警告却未能及时采取相应行动时自动进行干预,可在或长或短的时间段内代替驾驶员操控车辆。
智能驾驶领域涉及多目标跟踪系统,多目标跟踪系统在包含杂波、虚警和目标的场景中对目标进行检测、跟踪和识别,其中,目标的数量是可变的。扩展目标是指在同一时刻产生多个量测的目标,即,如果本智能汽车在每一时刻能都能接收到来自同一辆目标汽车的车头、车尾、车轮等不同部位的检测信息,那么该目标汽车则为扩展目标。
现有技术在多目标情形下的扩展目标跟踪方面存在跟踪效率低和跟踪精度差的问题,目前提出的解决该问题的方法有聚类跟踪法和伽马高斯逆威夏特-概率假设密度法(GGIW-PHD),聚类跟踪法的优点在于计算时间短,缺点在于无法确定扩展目标的形状,由此带来的位置误差、速度误差较大,尺寸误差、偏航角误差更是难以预计,GGIW-PHD的优点在于计算时间略高,位置误差与速度误差相对于聚类跟踪法小,缺点在于尺寸误差和偏航角误差较大。这两种方法都未能实质性解决扩展目标的跟踪效率低和跟踪精度差的问题。
发明内容
本发明提供一种基于汽车雷达的扩展目标跟踪方法,解决现有技术中存在扩展目标跟踪效率低、跟踪精度低的问题。
本发明通过以下技术方案解决技术问题:
一种基于汽车雷达的扩展目标跟踪方法,包括如下步骤:
(1)获取汽车雷达的检测数据
实时接收各时刻下本智能汽车的雷达检测数据,所述雷达检测数据包括各时刻下本智能汽车相对于各量测目标汽车的径向距离、角度以及多普勒速度,得到各量测目标汽车的测量集;
(2)建立扩展目标模型
根据各时刻下、各实际目标汽车的状态集建立实际目标汽车的随机有限集模型,根据各量测目标汽车的测量集建立量测目标汽车的随机有限集模型;
(3)修正异常多普勒速度
在量测目标汽车的随机有限集模型中,针对每个量测目标汽车,对各时刻下的多普勒速度进行处理,找出车轮位置,修正每个量测目标汽车转弯时产生的异常多普勒速度以及车轮附带的异常多普勒速度,得到量测目标汽车的修正随机有限集模型;
(4)通过吉布斯采样进行数据关联
在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据进行方位-多普勒速度预分区处理,使用吉布斯采样获取关联的多普勒速度;
(5)根据关联结果进行更新或预测
针对各时刻下、各量测目标汽车关联的多普勒速度,如关联成功,根据步骤(2)中的实际目标汽车的随机有限集模型、步骤(3)中量测目标汽车的修正随机有限集模型以及PMBM测量模型更新多目标PMBM后验密度,并预测下一时刻的多目标PMBM先验密度;如关联不成功,则判断是否出现新目标,如是新目标,则根据当前时刻的多目标PMBM后验密度以及贝叶斯滤波器模型预测下一时刻多目标PMBM先验密度,否则删除该多普勒速度;
(6)计算目标输出结果。
进一步地,步骤(2)中,所述实际目标汽车的随机有限集模型包含各时刻下、本智能汽车相对于各个实际目标汽车的径向距离、角度以及多普勒速度信息;所述量测目标汽车的随机有限集模型包含测量集信息。
进一步地,步骤(3)中,在量测目标汽车的随机有限集模型中,针对每个量测目标汽车,通过各时刻下的多普勒速度找出车轮位置以及修正异常多普勒速度的步骤为:
(31)在当前被测单元的前端设置1个保护单元,为前端保护单元,在所述前端保护单元的前端设置个参考单元,为前端参考单元;在当前被测单元的后端设置1个保护单元,为后端保护单元,在所述后端保护单元的后端设置个参考单元,为后端保护单元;
(32)所述前端保护单元和后端保护单元中的各多普勒速度进行求和运算,计算出平均值;
(33)如当前被测单元的多普勒速度大于预设值时,说明当前被测单元是车轮,将该车轮附近的异常多普勒速度用步骤(32)中的平均值替代,否则,执行步骤(34);
(34)以下一个被测单元作为当前被测单元,继续执行步骤(31)、(32)、(33)直至找出所有车轮,完成异常多普勒速度的替代工作。
进一步地,步骤(4)中,在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据,方位-多普勒速度预分区处理的方法为:
(41)在方位上以椭圆形作为窗口;
(42)将修正后的当前时刻下、当前量测目标汽车的、落入椭圆形窗口范围的多普勒速度从小到大排序,如首尾多普勒速度的差值大于预设阈值,则使用k-means算法将所述椭圆形窗口范围内的区域一分为二,得到两个新分区,否则,完成预分区处理;
(43)针对各新分区,分别重新选取椭圆形窗口,执行步骤(42),直至各新分区的首尾多普勒速度的差值小于或等于预设阈值,完成预分区处理。
进一步地,步骤(4)中,在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据采用吉布斯采样法获取关联的多普勒速度时,采样的迭代次数为其中Ti(Ti>1)为比例因子,为量测目标汽车的数量,为量测目标汽车航迹的数量。
进一步地,步骤(5)中,关联成功后,针对各时刻下、各量测目标汽车的多普勒速度,更新多目标PMBM后验密度的方法为:
将步骤(2)中的实际目标汽车的随机有限集模型、步骤(3)中的量测目标汽车的修正随机有限集模型以及PMBM测量模型结合,得到多目标PMBM后验密度式中,X表示步骤(2)中的实际目标汽车的随机有限集模型,Z表示步骤(3)中的量测目标汽车的修正随机有限集模型,Xu表示PPP的状态集,Xd表示MBM的状态集,表示MBM中的MB索引集,+表示先验密度MBM中的MB索引集,Aj表示第j个MB的伯努利部分的关联概率,表示第j个MB的关联权重,表示第j个MB的目标密度;
进一步地,步骤(5)中,更新多目标PMBM后验密度之后,或关联失败但确定是新目标后,针对各时刻下、各量测目标汽车的多普勒速度预测下一时刻的多目标PMBM先验密度,下一时刻的多目标PMBM先验密度为式中, +表示先验密度,表示PPP下一时刻的先验密度,表示MBM下一时刻的先验密度,pS表示量测目标汽车存活到下一时刻的概率,表示下一时刻的第j个MB第i个伯努利关联权重,wj,i表示当前时刻第j个MB第i个伯努利关联权重,上述表达式中,r均表示概率,+号表示先验,f目标密度,j,i表示第j个MB中第i个伯努利的参数,k表示k时刻,k+1表示k时刻的下一时刻。
进一步地,步骤(6)中,所述输出结果包括目标位置、目标速度、目标尺寸以及目标偏航角。
与现有技术相比,具有如下特点:
1、本发明将多普勒速度加入量测目标汽车的随机有限集模型,充分考虑动态的多目标参与以及多变的扩展目标状态的情形,对异常多普勒速度进行修正,提高后期环节的计算精度,减少后期环节冗余数据的计算量算,以吉布斯采样法进行数据关联,可大幅度减小计算量,根据关联结果更新多目标PMBM后验密度,再预测下一时刻的多目标PMBM先验密度,或,判断是否有新目标进入,对新目标预测下一个时刻的多目标PMBM先验密度,再结合完全状态向量计算输出结果,可大大提高目标位置、目标速度、目标尺寸、目标偏航角以及目标偏航率的计算精度,本发明既能充分考虑到新目标的加入,又能以尽可能小的计算量精确跟踪扩展目标,实质性提高跟踪效率和跟踪精度;
2、修正异常多普勒速度时,先检测车轮位置,以车轮位置的前后端保护单元的平均多普勒速度替代异常多普勒速度,再进行下一步的数据关联,车轮检测和均值插入,能避免各量测目标汽车转弯时产生的异常多普勒速度以及各量测目标汽车车轮附带的异常多普勒速度的干扰,提高后续环节的关联精度、更新精度、预测精度以及目标结果的计算精度,同时还减少后续关联、更新、预测环节的冗余计算,可实现以尽可能小的计算量获取尽可能大的计算精度,可大大提高跟踪效率和跟踪精度;
3、预分区处理阶段,以椭圆形作为窗口,充分考虑了毫米波雷达在横向测角方面存在些许误差的情形,将误差造成的干扰降到最小,为提高跟踪精度提供支持;
4、更新多目标PMBM后验密度时以实际目标汽车的随机有限集模型、量测目标汽车的修正随机有限集模型和PMBM测量模型为基础,预测下一时刻多目标PMBM先验密度时以上一时刻的多目标PMBM后验密度为基础,并考虑目标存活概率,结合贝叶斯滤波器模型完成预测,本发明以泊松多伯努利混合滤波法完成的更新环节和预测环节相互关联,环环相扣,为计算目标输出结果提供精确的数据基础,以提高跟踪效率和跟踪精度。
附图说明
图1为本发明的方法流程图。
图2为本发明的扩展目标模型参数示意图。
图3为修正异常多普勒速度前后的数据对比图。
图4为修正异常多普勒速度的算法流程图。
图5为车轮多普勒速度示意图。
图6为三种跟踪方法的时间对比图。
图7为三种跟踪方法的属性对比图。
具体实施方式
以下结合实施例对本发明作进一步说明,但本发明并不局限于这些实施例。
一种基于汽车雷达的扩展目标跟踪方法,其流程图如图1所示,包括如下步骤:
(1)获取汽车雷达的检测数据
实时接收各时刻下本智能汽车的雷达检测数据,所述雷达检测数据包括各时刻下本智能汽车相对于各量测目标汽车的径向距离、角度以及多普勒速度,得到各量测目标汽车的测量集;
(2)建立扩展目标模型
根据各时刻下、各实际目标汽车的状态集建立实际目标汽车的随机有限集模型,根据各量测目标汽车的测量集建立量测目标汽车的随机有限集模型;
(3)修正异常多普勒速度
在量测目标汽车的随机有限集模型中,针对每个量测目标汽车,对各时刻下的多普勒速度进行处理,找出车轮位置,修正每个量测目标汽车转弯时产生的异常多普勒速度以及车轮附带的异常多普勒速度,得到量测目标汽车的修正随机有限集模型;
(4)通过吉布斯采样进行数据关联
在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据进行方位-多普勒速度预分区处理,使用吉布斯采样获取关联的多普勒速度;
(5)根据关联结果进行更新或预测
针对各时刻下、各量测目标汽车关联的多普勒速度,如关联成功,根据步骤(2)中的实际目标汽车的随机有限集模型、步骤(3)中量测目标汽车的修正随机有限集模型以及PMBM测量模型更新多目标PMBM后验密度,并预测下一时刻的多目标PMBM先验密度;如关联不成功,则判断是否出现新目标,新目标的判断通常通过一段时间内的m/n准则来实现,如是新目标,则根据当前时刻的多目标PMBM后验密度以及贝叶斯滤波器模型预测下一时刻多目标PMBM先验密度,否则删除该多普勒速度;
(6)计算目标输出结果。
本智能汽车上安装有雷达,驾驶过程中,雷达对车道上的各量测目标汽车发射电磁波,并接收回波,以此各获取量测目标汽车相对于本智能汽车的径向距离、角度和多普勒速度。步骤(1)中,本智能汽车在每个时刻下均接收来自各量测目标汽车的径向距离、角度以及多普勒速度数据,并且,量测目标汽车的数量在量测过程中可能会发生增减。
图2为本发明的扩展目标模型参数示意图,通过图2可知本智能汽车(Ego-Vehicle)相对于量测目标汽车(target)的径向距离为r、角度为θ、多普勒速度为vd,量测目标汽车车身的长为l、宽为b、后桥行驶速度为v、后桥偏航角为后桥偏航率为ω。在本智能汽车车头中心位置建立x、y轴坐标系,则量测目标汽车的后桥坐标为(xR,yR),量测目标汽车的量测点的坐标为(xe,ye)。在x、y轴坐标系中,可得到量测目标汽车上各量测点e与速度ve的关系为通过上述分析可知,量测目标汽车的完全状态向量是由几何部分和运动部分组成。因此,k时刻各量测目标汽车的完全状态向量可表示为
随机有限集(RFS)中元素的数量是随机变量,元素的顺序实时变化,集合中的势也是随机变量,将多普勒速度加入到随机有限集中进行多目标、扩展目标的建模,适用于多目标、扩展目标跟踪的场景。本发明使用RFS形式,其目的是将实际目标汽车的状态集看作多目标状态,将量测目标汽车的测量集看做多目标观测,进而将多目标跟踪问题转化成多目标状态空间和观测空间上的滤波问题。
在随机有限集框架下,k时刻n(n为正整数)个实际目标汽车的状态用RFS表示,得到k时刻实际目标汽车的随机有限集模型其中,Xk表示k时刻各实际目标汽车的状态集,表示k时刻第1个实际目标汽车的状态集,表示k时刻第n个实际目标汽车的状态集,表示状态空间上的所有有限子集的集合。所述实际目标汽车的随机有限集模型包含各时刻下、本智能汽车相对于各个实际目标汽车的径向距离、角度以及多普勒速度信息;所述量测目标汽车的随机有限集模型包含测量集信息。实际目标的状态集是无限接近于真实目标情况的集合。
在随机有限集框架下,k时刻雷达接收到的m(m≥n,m为正整数)个量测数据用RFS表示为其中Zk表示k时刻各个量测目标汽车测量集,表示k时刻第1个量测目标汽车的测量集,表示第m个量测目标汽车的测量集,表示量测空间上的所有有限子集的集合。量测时,由于受到杂波和虚警干扰,雷达接收到的多目标量测未必来源于真实目标,因此量测目标汽车的随机有限集模型可表示为Z=[∪iWi]∪K,其中,Wi为实际目标状态xi(1≤i≤n)在k时刻生成的测量RFS,K为k时刻的杂波。
固定的矩形边界和合理范围的矩形边界关系到后续尺寸计算的性能。本发明中,设置量测目标车辆的长度为1~6m,宽度为1~3m,长宽比为1:1~3:1。进一步地,本发明设置量测目标车辆矩形边界的初始参数长度设置为4.8m,宽度为1.7m。固定的矩形边界和合理范围的矩形边界,还有助于在修正异常多普勒速度环节快速找到车轮位置。
量测目标汽车在线性运动中,车身所有的点都有相同的速度矢量,但是,当量测目标车辆转弯时,车身纵向中心轴(旋转轴)上各点的速度矢量的(不包括旋转中心)纵向速度不同,其他各点的横向速度随时间变化,便产生了异常多普勒速度。另外,量测目标汽车的车轮附带额外的多普勒速度,也会导致出现异常多普勒速度。可以使用常虚警(CAFR)方法来检测异常多普勒速度值,并使用异常多普勒速度修正算法对上述两种异常速度进行修正。
现有技术中有学者提出从单帧数据中提取车轮多普勒的方法,给出车轮多普勒速度在智能汽车坐标系下的检测结果,如图5所示,通过图5可知,车轮出速度异常,多普勒速度值相对于其它点的值大许多。因此,修正异常多普勒速度前应当先找出车轮位置。
在图3中,将量测目标汽车的分布在车身边沿的1-15个量测点(Measurementindex)以及对应的多普勒速度(Doppler velocity)放入坐标系中,观察可发现车轮处量测点的多普勒速度大于其他量测点的多普勒速度,根据量测点的多普勒速度分布便可找出矩形车身的拐点,从而可确定车轮的位置,并进一步确定量测目标汽车的实际长和宽。
步骤(3)中,在量测目标汽车的随机有限集模型中,针对每个量测目标汽车,通过各时刻下的多普勒速度找出车轮位置以及修正异常多普勒速度的步骤为:
(31)在当前被测单元的前端设置1个保护单元,为前端保护单元,在所述前端保护单元的前端设置个参考单元,为前端参考单元;在当前被测单元的后端设置1个保护单元,为后端保护单元,在所述后端保护单元的后端设置个参考单元,为后端保护单元;
(32)所述前端保护单元和后端保护单元中的各多普勒速度进行求和运算,计算出平均值;
(33)如当前被测单元的多普勒速度大于预设值时,说明当前被测单元是车轮,将该车轮附近的异常多普勒速度用步骤(32)中的平均值替代,否则,执行步骤(34);
(34)以下一个被测单元作为当前被测单元,继续执行步骤(31)、(32)、(33)直至找出所有车轮,完成异常多普勒速度的替代工作。
异常多普勒速度修正算法如图4所示,CUT为当前被测单元,guard cells为保护单元,rererence cells为参考单元,输入的多普勒速度数据(input)经求和、求平均后理后,再经比较器(comparator)输出,得到多普勒速度输出结果(output)。在异常多普勒速度修正算法中,通过对前后端参考单元的求和,得到前后端参考单元的局部估计,设置距离当前被测单元最近的两个单元作为保护单元,主要用于防止新的量测目标信号进入参考单元,影响局部估计值。
步骤(32)中,平均值表达式为其中,x(ii)为各参考单元中的多普勒速度。步骤(33)中的预设值为αCo,α常数比例因子,如当前被测单元的多普勒速度值Y1>αCo,则说明当前被测单元为车轮。当检测到车轮时,便可以将Co的值替换掉当前被测单元附近的异常多普勒速度。进一步地,可以根据车轮的位置和检测到速度的低谷极点来对跟踪矩形的位置进行修正。
步骤(4)中,在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据,方位-多普勒速度预分区处理的方法为:
(41)在方位上以椭圆形作为窗口;
(42)将修正后的当前时刻下、当前量测目标汽车的、落入椭圆形窗口范围的多普勒速度从小到大排序,如首尾多普勒速度的差值大于预设阈值,则使用k-means算法将所述椭圆形窗口范围内的区域一分为二,得到两个新分区,否则,完成预分区处理;
(43)针对各新分区,分别重新选取椭圆形窗口,执行步骤(42),直至各新分区的首尾多普勒速度的差值小于或等于预设阈值,完成预分区处理。
步骤(41)中,从方位维度考虑,毫米波雷达在纵向测距方面具有极高的精度,但是在横向测角方面会有些许误差,基于这一特点,航迹在方位上的开窗不再选用基于欧氏距离的圆形,而是选择椭圆形,且椭圆形窗口的其长宽比为2:1。
步骤(42)中,k-means算法是已知的、用于分类的算法,根据各个维度的参数将一类分成两类,即,认为一个目标可能是两个目标时,便将该目标分为两个目标。
吉布斯采样需要知道样本中一个属性在其他所有属性下的条件概率,然后利用这个条件概率来推导出各个属性的样本值。吉布斯采样可以在给定协方差数据和参数的先验分布条件下获得参数的后验分布样本。每个样本是测量值的一个分区,即,每个样本对应于检测到的目标的分布。使用吉布斯采样获取目标点与各个已有目标轨迹关联的概率,并设置关联概率阈值,选取大于概率阈值、并且概率最高情况的认为该目标点属于该目标轨迹,认为关联成功,如果所有的概率都小于设定的关联阈值,则认为未关联成功。
吉布斯采样是一种迭代的马尔科夫蒙特卡洛(MCMC)方法,可用于从多元分布中直接抽样比较困难的情况。应用于扩展的对象跟踪数据关联,基本思想是给定随机选择的测量集引索指标,在保持所有其他关联不变的情况下,随机改变相应的关联。如,在量测目标汽车的随机有限集模型Z中,k时刻下第a的表达式为其中1≤a≤m,此时,随机变化,将Z中其它所有测量值视为常数。吉布斯采样器输出每一个量测目标汽车对应的关联权重,然后截断概率低的的关联,保留概率高的关联,从而大大节省了计算时间。吉布斯采样,避免了随着监测点数增多,关联计算量呈指数增长的情况发生,大大减少了计算量。
为避免吉布斯采样器老化周期,步骤(4)中,在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据采用吉布斯采样法获取关联的多普勒速度时,采样的迭代次数为其中Ti(Ti〉1)为比例因子,为量测目标汽车的数量,为量测目标汽车航迹的数量。
在进行更新多目标PMBM后验密度和预测下一时刻多目标PMBM先验密度之前,先阐述与之相关的伯努利随机有限集(MB RFS)的基础信息、泊松点过程随机有限集(PPP RFS)的基础信息、泊松多伯努利混合物随机有限集(PMBM)的推广信息以及多贝叶斯滤波器的基础信息。
MB RFS:MB RFS多目标密度表达式为
其中,r∈[0,1],表示量测目标汽车存在的概率,f(x)为概率密度函数,X表示各实际目标汽车的状态集。
MB RFS是由i索引的独立伯努利RFSs的不相交并集,参数化为ri是索引i对应的量测目标汽车存在的概率,fi(x)是f(X)的其中1个目标密度,为索引集。X={x1,...,xn}的多目标密度表达式为:
其中,σ表示的一个排列{1,...,n},是索引集中长度为n的所有有限子集的空间,I是中的其中1个有限子集,表示索引i对应的有限子集In(i)存在的概率,x是自变量,排列顺序用σ表示,σ表示的一个排列{1,......,n},i∈(1,......,n)。k表示k时刻,IC是I在中的补集,f(X)的另外一种表示方法为:其中fi(Xi)表示第i个伯努利的密度。
将MB的密度加权得到MBM密度其中,是MBM中MB的索引集,wj表示第j个MB的可能性权重,表示第j个MB中伯努利部分的索引集,fj,i(Xi)表示第j个MB中第i个伯努利的密度,表示所有子集Xi的和,各子集之间互不相交,并集是X。将MBM多目标密度参数化为rj,i,fj,i(x)表示第j个MB中第i个伯努利的参数。
PPP RFS:PPP RFS基数服从泊松分布,元素相互独立,但是服从相同的分布,可参数化为D(x)=λf(x),λ>0代表泊松比,f(x)为单一元素x的概率密度函数。PPP多目标密度表达式为其中,n表示实际目标汽车的数量。
PMBM RFS:PMBM RFS是由具有多目标密度的PPP RFS和MBM RFS的不相交集联合而成,表达式为其中,fu(Xu)表示具有多目标密度的PPPRFS,Xu为PPP状态集,fd(Xd)表示具有多目标密度的MBM RFS,Xd为MBM状态集。
多贝叶斯滤波器是经典贝叶斯滤波器对RFSs的严格扩展,可用于估计多目标状态的后验密度。多目标贝叶斯滤波器使用预测和更新步骤迭代地传播多目标分布。通过使用运动模型来执行预测步骤,在概念上,可以将贝叶斯滤波框架中描述成是一个基于RFS的滤波器。根据Chapman-Kolmogorov方程推导时间步长多目标后验密度:
fk|k-1(Xk|Z1:k)=∫fk|k-1(Xk|Xk-1)fk-1|k-1(Xk-1|Zk-1)δXk-1
其中,Xk是k时刻的状态集,Zk是k时刻的测量集,k-1代表上一时刻,fk|k-1(Xk|Z1:k-1)为k时刻的多目标先验概率。∫·δX代表设定积分。多目标传输密度fk|k-1(Xk|Xk-1)可以描述传输的变化。更新阶段使用当前时刻的测量集Zk,利用贝叶斯理论计算多目标后验概率其中,fk(Zk|Xk)是一个获取测量过程的多目标似然函数。
步骤(5)中,关联成功后,针对各时刻下、各量测目标汽车的多普勒速度,更新多目标PMBM后验密度的方法为:
将步骤(2)中的实际目标汽车的随机有限集模型、步骤(3)中的量测目标汽车的修正随机有限集模型以及PMBM测量模型结合,得到多目标PMBM后验密度式中,X表示步骤(2)中的实际目标汽车的随机有限集模型,Z表示步骤(3)中的量测目标汽车的修正随机有限集模型,Xu表示PPP的状态集,Xd表示MBM的状态集,表示MBM中的MB索引集,+表示先验密度MBM中的MB索引集,Aj表示第j个MB的伯努利部分的关联概率,表示第j个MB的关联权重,表示第j个MB的目标密度,式中,其中,Du(x)表示PPP当前的密度,n表示实际目标汽车的数量,-<Du(x);1>=-∫Du(x).1dx,式中,其中,Du(x)表示MBM的后验密度,表示MBM的先验密度,qD(x)为量测目标汽车被检测到的概率。式中,C表示补集,表示补集第j个MB目标密度。
步骤(5)中,更新多目标PMBM后验密度之后,或关联失败但确定是新目标后,针对各时刻下、各量测目标汽车的多普勒速度预测下一时刻的多目标PMBM先验密度。
当前时刻的多目标PMBM后验密度参数为记每个量测目标汽车存活到下一刻的概率为pS(xk),则消失的概率为qS(xk)=1-pS(xk),此外,新的组合可能以PPP的形式出现,密度为将上述密度添加到现有对象的预测密度中,在这些假设下得到的先验多目标密度仍然是PMBM RFS。结合上述多贝叶斯滤波器模型公式得到下一时刻的多目标PMBM先验密度为式中, +表示先验密度,表示PPP下一时刻的先验密度,pS表示量测目标汽车存活到下一时刻的概率,表示下一时刻的第j个MB第i个伯努利关联权重,wj,i表示当前时刻第j个MB第i个伯努利关联权重。全文中“r”均表示概率,“+”号表示先验,“f”目标密度,“j,i”表示第j个MB中第i个伯努利的参数,k表示k时刻,k+1表示k时刻的下一时刻。
步骤(6)中,所述输出结果包括目标位置、目标速度、目标尺寸以及目标偏航角。
根据步骤(5)提供的目标汽车k时刻的空间密度和位置确定矩形框的长宽,量测目标汽车后桥的位置(xR,k,yR,k)在矩形宽bk的中间,至车头0.77lk倍的位置,根据修正后的多普勒速度求平均得到速度vk,对预设时间内后桥位置的变化使用最小二乘法拟合求得偏航角偏航率ωk由偏航角对时间求导而得。
本发明对聚类跟踪方法、GGIW-PHD跟踪方法以及本发明的跟踪方法做仿真和对比。本智能汽车以25m/s的速度行驶在一段500米长的高速公路上,在这20s中有2~4辆汽车出现在测量场景中。聚类跟踪方法、GGIW-PHD跟踪方法以及本发明跟踪方法的运算时间对比图如图6所示,通过图6可以看出,在相同的时间步长下,本发明的跟踪时间略高于聚类跟踪方法、GGIW-PHD跟踪方法。三种跟踪方法的属性对比图如图7所示,通过图7可知,在位置误差、速度误差较大,尺寸误差、偏航角误差方面,本发明在综合性能远优于聚类跟踪方法和GGIW-PHD跟踪方法,在增加少量时间复杂度的情况下,更高效、更精确地完成跟踪。
Claims (8)
1.一种基于汽车雷达的扩展目标跟踪方法,其特征在于,包括如下步骤:
(1)获取汽车雷达的检测数据
实时接收各时刻下本智能汽车的雷达检测数据,所述雷达检测数据包括各时刻下本智能汽车相对于各量测目标汽车的径向距离、角度以及多普勒速度,得到各量测目标汽车的测量集;
(2)建立扩展目标模型
根据各时刻下、各实际目标汽车的状态集建立实际目标汽车的随机有限集模型,根据各量测目标汽车的测量集建立量测目标汽车的随机有限集模型;
(3)修正异常多普勒速度
在量测目标汽车的随机有限集模型中,针对每个量测目标汽车,对各时刻下的多普勒速度进行处理,找出车轮位置,修正每个量测目标汽车转弯时产生的异常多普勒速度以及车轮附带的异常多普勒速度,得到量测目标汽车的修正随机有限集模型;
(4)通过吉布斯采样进行数据关联
在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据进行方位-多普勒速度预分区处理,使用吉布斯采样获取关联的多普勒速度;
(5)根据关联结果进行更新或预测
针对各时刻下、各量测目标汽车关联的多普勒速度,如关联成功,根据步骤(2)中的实际目标汽车的随机有限集模型、步骤(3)中量测目标汽车的修正随机有限集模型以及PMBM测量模型更新多目标PMBM后验密度,并预测下一时刻的多目标PMBM先验密度;如关联不成功,则判断是否出现新目标,如是新目标,则根据当前时刻的多目标PMBM后验密度以及贝叶斯滤波器模型预测下一时刻多目标PMBM先验密度,否则删除该多普勒速度;
(6)计算目标输出结果。
2.根据权利要求1所述的一种基于汽车雷达的扩展目标跟踪方法,其特征在于:
步骤(2)中,所述实际目标汽车的随机有限集模型包含各时刻下、本智能汽车相对于各个实际目标汽车的径向距离、角度以及多普勒速度信息;所述量测目标汽车的随机有限集模型包含测量集信息。
3.根据权利要求1所述的一种基于汽车雷达的扩展目标跟踪方法,其特征在于:
步骤(3)中,在量测目标汽车的随机有限集模型中,针对每个量测目标汽车,通过各时刻下的多普勒速度找出车轮位置以及修正异常多普勒速度的步骤为:
(31)在当前被测单元的前端设置1个保护单元,为前端保护单元,在所述前端保护单元的前端设置个参考单元,为前端参考单元;在当前被测单元的后端设置1个保护单元,为后端保护单元,在所述后端保护单元的后端设置个参考单元,为后端保护单元;
(32)所述前端保护单元和后端保护单元中的各多普勒速度进行求和运算,计算出平均值;
(33)如当前被测单元的多普勒速度大于预设值时,说明当前被测单元是车轮,将该车轮附近的异常多普勒速度用步骤(32)中的平均值替代,否则,执行步骤(34);
(34)以下一个被测单元作为当前被测单元,继续执行步骤(31)、(32)、(33)直至找出所有车轮,完成异常多普勒速度的替代工作。
4.根据权利要求1所述的一种基于汽车雷达的扩展目标跟踪方法,其特征在于:
步骤(4)中,在量测目标汽车的修正随机有限集模型中,针对各时刻下、各量测目标汽车的数据,方位-多普勒速度预分区处理的方法为:
(41)在方位上以椭圆形作为窗口;
(42)将修正后的当前时刻下、当前量测目标汽车的、落入椭圆形窗口范围的多普勒速度从小到大排序,如首尾多普勒速度的差值大于预设阈值,则使用k-means算法将所述椭圆形窗口范围内的区域一分为二,得到两个新分区,否则,完成预分区处理;
(43)针对各新分区,分别重新选取椭圆形窗口,执行步骤(42),直至各新分区的首尾多普勒速度的差值小于或等于预设阈值,完成预分区处理。
6.根据权利要求1所述的一种基于汽车雷达的扩展目标跟踪方法,其特征在于:
步骤(5)中,关联成功后,针对各时刻下、各量测目标汽车的多普勒速度,更新多目标PMBM后验密度的方法为:
将步骤(2)中的实际目标汽车的随机有限集模型、步骤(3)中的量测目标汽车的修正随机有限集模型以及PMBM测量模型结合,得到多目标PMBM后验密度式中,X表示步骤(2)中的实际目标汽车的随机有限集模型,Z表示步骤(3)中的量测目标汽车的修正随机有限集模型,Xu表示PPP的状态集,Xd表示MBM的状态集,表示MBM中的MB索引集,表示先验密度MBM中的MB索引集,Aj表示第j个MB的伯努利部分的关联概率,表示第j个MB的关联权重,表示第j个MB的目标密度;
7.根据权利要求6所述的一种基于汽车雷达的扩展目标跟踪方法,其特征在于:
8.根据权利要求7所述的一种基于汽车雷达的扩展目标跟踪方法,其特征在于:
步骤(6)中,所述输出结果包括目标位置、目标速度、目标尺寸以及目标偏航角。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911350055.4A CN111007880B (zh) | 2019-12-24 | 2019-12-24 | 一种基于汽车雷达的扩展目标跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911350055.4A CN111007880B (zh) | 2019-12-24 | 2019-12-24 | 一种基于汽车雷达的扩展目标跟踪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111007880A true CN111007880A (zh) | 2020-04-14 |
CN111007880B CN111007880B (zh) | 2022-09-02 |
Family
ID=70116195
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911350055.4A Active CN111007880B (zh) | 2019-12-24 | 2019-12-24 | 一种基于汽车雷达的扩展目标跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111007880B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109508444A (zh) * | 2018-12-18 | 2019-03-22 | 桂林电子科技大学 | 区间量测下交互式多模广义标签多伯努利的快速跟踪方法 |
CN113093134A (zh) * | 2021-02-23 | 2021-07-09 | 福瑞泰克智能系统有限公司 | 一种扩展目标的跟踪方法、装置、感知设备及车辆 |
CN113344970A (zh) * | 2021-05-19 | 2021-09-03 | 电子科技大学 | 基于多伯努利的非规则多扩展目标联合跟踪与分类方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020147534A1 (en) * | 2000-08-16 | 2002-10-10 | Delcheccolo Michael Joseph | Near object detection system |
US20060152405A1 (en) * | 2005-01-13 | 2006-07-13 | M/A Com, Inc. | Vehicle sensor system and process |
EP1879045A2 (en) * | 2000-08-16 | 2008-01-16 | Raython Company | Automotive radar systems and techniques |
CN106054191A (zh) * | 2015-04-06 | 2016-10-26 | 通用汽车环球科技运作有限责任公司 | 车轮检测和其在物体跟踪以及传感器配准中的应用 |
CN107102295A (zh) * | 2017-04-13 | 2017-08-29 | 杭州电子科技大学 | 基于glmb滤波的多传感器tdoa无源定位方法 |
EP3415945A1 (en) * | 2017-06-12 | 2018-12-19 | Aptiv Technologies Limited | Method of determining the yaw rate of a target vehicle |
CN109447161A (zh) * | 2018-10-31 | 2019-03-08 | 桂林电子科技大学 | 一种基于汽车雷达数据的实时增量与自适应聚类方法 |
CN109521420A (zh) * | 2018-12-20 | 2019-03-26 | 西安电子科技大学 | 基于多特征匹配的多目标跟踪方法 |
CN109581345A (zh) * | 2018-11-28 | 2019-04-05 | 深圳大学 | 基于毫米波雷达的目标检测与跟踪方法及系统 |
CN109633599A (zh) * | 2019-01-29 | 2019-04-16 | 中国人民解放军空军预警学院 | 一种机载预警雷达多目标跟踪方法 |
CN110488273A (zh) * | 2019-08-30 | 2019-11-22 | 成都纳雷科技有限公司 | 一种基于雷达的车辆跟踪检测方法及装置 |
-
2019
- 2019-12-24 CN CN201911350055.4A patent/CN111007880B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020147534A1 (en) * | 2000-08-16 | 2002-10-10 | Delcheccolo Michael Joseph | Near object detection system |
EP1879045A2 (en) * | 2000-08-16 | 2008-01-16 | Raython Company | Automotive radar systems and techniques |
US20060152405A1 (en) * | 2005-01-13 | 2006-07-13 | M/A Com, Inc. | Vehicle sensor system and process |
CN106054191A (zh) * | 2015-04-06 | 2016-10-26 | 通用汽车环球科技运作有限责任公司 | 车轮检测和其在物体跟踪以及传感器配准中的应用 |
CN107102295A (zh) * | 2017-04-13 | 2017-08-29 | 杭州电子科技大学 | 基于glmb滤波的多传感器tdoa无源定位方法 |
EP3415945A1 (en) * | 2017-06-12 | 2018-12-19 | Aptiv Technologies Limited | Method of determining the yaw rate of a target vehicle |
CN109447161A (zh) * | 2018-10-31 | 2019-03-08 | 桂林电子科技大学 | 一种基于汽车雷达数据的实时增量与自适应聚类方法 |
CN109581345A (zh) * | 2018-11-28 | 2019-04-05 | 深圳大学 | 基于毫米波雷达的目标检测与跟踪方法及系统 |
CN109521420A (zh) * | 2018-12-20 | 2019-03-26 | 西安电子科技大学 | 基于多特征匹配的多目标跟踪方法 |
CN109633599A (zh) * | 2019-01-29 | 2019-04-16 | 中国人民解放军空军预警学院 | 一种机载预警雷达多目标跟踪方法 |
CN110488273A (zh) * | 2019-08-30 | 2019-11-22 | 成都纳雷科技有限公司 | 一种基于雷达的车辆跟踪检测方法及装置 |
Non-Patent Citations (10)
Title |
---|
DOMINIK KELLNER,等: ""Wheel extraction based on micro doppler distribution using high-resolution radar"", 《2015 IEEE MTT-S INTERNATIONAL CONFERENCE ON MICROWAVES FOR INTELLIGENT MOBILITY (ICMIM)》 * |
KAULBERSCH, HAUKE,等: ""EM-based Extended Target Tracking with Automotive Radar using Learned Spatial Distribution Models"", 《2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019)》 * |
KOLJA THORMANN,等: ""Extended Target Tracking Using Gaussian Processes with High-Resolution Automotive Radar"", 《2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION)》 * |
MARKUS FROHLE,等: ""Decentralized Poisson Multi-Bernoulli Filtering for Vehicle Tracking"", 《MULTIAGENT SYSTEM》 * |
NI LONGQIANG,等: ""A Track-Before-Detect Method Based on Measurement Space Adaptive Partition for Multiple Weak Targets Tracking"", 《2018 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC)》 * |
康猛: ""毫米波雷达的多普勒扩展目标检测"", 《现代雷达》 * |
张昕: ""基于数据关联的多雷达点迹融合算法研究"", 《计算机测量与控制》 * |
朱达群,等: ""基于运动背景下运动目标的检测与自动跟踪"", 《探索与观察》 * |
王震: ""基于概率假设密度滤波器的扩展目标跟踪方法研究"", 《万方学位论文全文数据库》 * |
邱枫: ""车载毫米波雷达多目标稳定跟踪算法研究"", 《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109508444A (zh) * | 2018-12-18 | 2019-03-22 | 桂林电子科技大学 | 区间量测下交互式多模广义标签多伯努利的快速跟踪方法 |
CN109508444B (zh) * | 2018-12-18 | 2022-11-04 | 桂林电子科技大学 | 区间量测下交互式多模广义标签多伯努利的快速跟踪方法 |
CN113093134A (zh) * | 2021-02-23 | 2021-07-09 | 福瑞泰克智能系统有限公司 | 一种扩展目标的跟踪方法、装置、感知设备及车辆 |
CN113344970A (zh) * | 2021-05-19 | 2021-09-03 | 电子科技大学 | 基于多伯努利的非规则多扩展目标联合跟踪与分类方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111007880B (zh) | 2022-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110596694B (zh) | 一种复杂环境雷达多目标跟踪和道路行驶环境预测方法 | |
CN111007880B (zh) | 一种基于汽车雷达的扩展目标跟踪方法 | |
CN109581353B (zh) | 一种基于汽车雷达的多目标跟踪方法及系统 | |
CN110542885B (zh) | 一种复杂交通环境下的毫米波雷达目标跟踪方法 | |
CN111144432B (zh) | 在传感器融合系统中消除模糊检测的方法 | |
EP1835463A2 (en) | Obstacle tracking apparatus and method | |
Li et al. | An adaptive 3D grid-based clustering algorithm for automotive high resolution radar sensor | |
CN112198503A (zh) | 一种目标航迹预测优化方法、装置及雷达系统 | |
CN114325682A (zh) | 基于车载4d毫米波雷达的车辆速度状态估计方法 | |
EP4002300A1 (en) | Kurtosis based pruning for sensor-fusion systems | |
Vo et al. | An implementation of the multi-sensor generalized labeled multi-Bernoulli filter via Gibbs sampling | |
CN111103587A (zh) | 用于预测同时并线车辆的方法和设备及包括其的车辆 | |
CN109447161B (zh) | 一种基于汽车雷达数据的实时增量与自适应聚类方法 | |
CN115061139A (zh) | 一种面向智能驾驶车辆的多传感器融合方法及系统 | |
CN112313536B (zh) | 物体状态获取方法、可移动平台及存储介质 | |
Xia et al. | Extended object tracking with automotive radar using learned structural measurement model | |
Guo et al. | Simultaneous tracking of a maneuvering ship and its wake using Gaussian processes | |
CN113176562B (zh) | 多目标跟踪方法、装置、电子设备及可读存储介质 | |
CN114137526A (zh) | 基于标签的车载毫米波雷达多目标检测方法和系统 | |
EP4231051A1 (en) | Multi-scan sensor fusion for object tracking | |
Song et al. | Research on Target Tracking Algorithm Using Millimeter‐Wave Radar on Curved Road | |
CN114488104B (zh) | 基于交互一致性的天波超视距雷达目标跟踪方法 | |
CN115511911A (zh) | 一种用于智能汽车的3d目标追踪方法 | |
Stellet et al. | Post processing of laser scanner measurements for testing advanced driver assistance systems | |
CN113511194A (zh) | 一种纵向避撞预警方法及相关装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |