基于模板匹配的多模式车辆跟踪算法

动态目标识别与跟踪是计算机视觉研究的热点问题,为实现汽车辅助驾驶系统中复杂背景下多目标的稳定跟踪,提出了一种基于灰度图像模板匹配的多模式车辆跟踪算法。根据不同模式下车辆灰度图像的特点,分别采用目标边缘特征更新模板、切割分块模板和逆转模板实现了车辆在正常行驶、遮挡及边界条件下的稳定跟踪。算法应用于道路多个车辆目标跟踪提高了目标形变和遮挡情况下的跟踪鲁棒性,采用改进的金字塔加速算法提高了跟踪速度。     

基于HASH感知和小波变换的目标跟踪算法

为了解决视频跟踪过程中,由于运动目标在实际运动中常存在旋转、缩放等形变导致的目标丢失问题,提出了一种融合了图像HASH值、小波变换和模板匹配算法的目标跟踪算法。该方法利用背景差分法得到运动目标模板,通过对图像信息进行小波变换得到低频子图像,并在低频子图像中进行全局搜索,确定最佳匹配区域。模板更新策略利用图像间HASH距离,判断图像间的相似性决定是否更新模板。实验仿真结果证明,该算法在运动目标存在缩放、旋转等形变时,仍可以准确跟踪目标。     

基于自适应初始搜索点预测的目标跟踪算法

为了得到恰当的初始搜索点以使得目标跟踪算法避开背景干扰并缩短搜索距离,提出了一种自适应初始搜索点预测的算法。该算法通过对坐标变换参数的变化率进行Kalman滤波来更好地预测初始搜索点;更重要的是,该算法有效地在线估计Kalman滤波器中的模型噪声功率,而非先验地对它们的取值做出假设,因而能够在没有任何人工干预的情况下动态地根据不同的目标运动状况和搜索精度进行实时调整。大量实景视频流上的实验结果均证实了该算法显著提高了跟踪稳定性,并且大幅降低了计算量。     

基于模型预测控制的智能车辆避障跟踪仿真

针对智能车辆的避障跟踪控制问题,设计一种模型预测控制器。该控制器采用分层结构,上层基于非线性车辆点质量模型在避障时进行局部路径规划,下层基于单轨车辆动力学模型实现路径跟踪。通过Carsim和Matlab联合仿真,利用粒子群算法在线优化控制器参数,以不同的速度测试控制器性能,仿真结果表明：控制器具有良好的鲁棒性和实时性,跟踪误差较小,在单个和多个障碍物情况下,通过分层控制均实现了平稳避障并重新跟踪上原路径,表明控制器准确性高。     

求解车辆路径问题的一种遗传算法

车辆路径问题(VRP)是一个典型的NP-hard问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的交叉算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解一般的和有时间窗限制的车辆路径问题。采用文献中的实例进行了数值试验,试验结果表明该算法是有效的。     

适用于遮挡情况的SSD和MCD融合跟踪算法

针对目标遮挡问题以及基于SSD和MCD跟踪方法的缺点,提出了一种新的基于SSD和MCD融合的跟踪方法,给出了SSD和MCD两种距离结合的目标相似度量的计算方法。新的方法既考虑了与模板像素距离较近点的个数同时也考虑了匹配区域的SSD距离。实验表明基于SSD和MCD融合的跟踪算法明显优于单独使用SSD和MCD的方法,特别是对目标部分遮挡的适应能力有了很大提高。     

足球视频序列中球员的分割与跟踪算法

分割与跟踪一直是视频图像处理的一个热门问题。针对足球视频应用的需要,本文实现了一个快速的球员分割与跟踪算法。根据颜色分量差值的统计信息,实现了球员的自动分割;通过归一化颜色直方图的相关性比较,辨识球员所属的球队;利用视频序列中球员的上下文特征,结合模板匹配方法,实现了球员的跟踪。实验结果表明,本文提出的跟踪算法很好地解决了不同球队队员的遮挡问题,并能处理多人遮挡情况,在球员形态变化较大时也能稳定地跟踪。     

智能车辆横向轨迹跟踪的显式模型预测控制方法

为保证智能车辆跟踪控制的精确性、行驶稳定性和在线实时性,设计了一种显式模型预测跟踪控制方法.建立了预测时域内的跟踪精准性和行驶稳定性指标函数及约束,将跟踪控制问题转化为动态干扰下的主动转向最优化问题为提高实时性,将传统模型预测控制系统转化为与之等价的显式多面体分段仿射系统,运用参数分区上的显式控制律求得最优转角控制量....     

带时间窗的多仓库订单拆分与异构车辆路径联合优化方法

随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库订单拆分与异构车辆路径的联合优化方法,特别考虑了有限库存和时间窗约束.本文为该问题构建了混合整数规划模型,并设计了一种分支定价与邻域搜索相互嵌套的联合优化算法进行求解.在初始的订单拆分方案的基础上,通过分支定价算法求解带有时间窗的异构车辆路径问题,在分支定价算法中,提出了一种双向标签设置算法加速定价子问题的求解;接着使用邻域搜索算法寻找当前最优车辆路径解下可行的订单拆分方案;通过交替使用分支定价算法和邻域搜索算法进行迭代求解,在调整订单拆分方案时优化配送路径.实验分析部分验证了模型和算法的有效性,表明算法能够减少订单拆单率、优化配送路径、降低配送总成本,从而有效实现订单拆分与异构车辆路径的联合优化.     

一种基于分片模板的自适应运动目标跟踪算法

分块跟踪算法是一种非常鲁棒的模板匹配算法,特别适合解决部分遮挡问题,但是该算法框架下的模板更新策略无法解决场景中的目标外观变化和遮挡问题,为此,提出一种分块跟踪框架下的带有遮挡检测的模板更新算法。算法将目标分为多个小片,根据各小片匹配的情况检测目标是否被部分遮挡。如果目标被遮挡,使用能精确反映目标信息的参考模板进行匹配;否则使用能反映目标变化的临时模板,并提出了相应的模板更新算法。大量的实验证明了本算法的有效性。     

基于鲁棒模型预测的智能汽车轨迹跟踪控制研究

针对传统的基于跟踪误差模型轨迹跟踪控制器在复杂行驶环境下控制精度不高,鲁棒性差等问题,设计一种鲁棒模型预测轨迹跟踪控制策略。采用车辆凸多胞体动力学模型显式描述车辆动态特性,结合轨迹跟踪多目标约束设计鲁棒性目标函数,通过线性矩阵不等式优化方式求解状态反馈控制律;引入前馈控制消除稳态误差,提高跟踪精度。结果表明:在不同行驶工况下,该控制器在保证车辆跟踪精度基础上可有效提高行驶稳定性,具有较强的鲁棒性。     

联合概率数据关联中双门限跟踪算法研究

基于拟方向的基本思想 ,提出了一种方向跟踪门 ,并给出了此方向跟踪门的具体构造方法。将椭圆跟踪门和方向跟踪门相结合 ,获得了基于双门限的跟踪算法 ,以此来减少可行联合事件的个数 ,达到降低联合概率数据关联计算量的目的。对此跟踪方法进行了仿真研究 ,给出了仿真结果 ,并对如何减少可行联合事件的个数进行了实例验算。     

视景仿真中履带式车辆地形匹配算法研究

地形匹配算法是各种地面车辆仿真中的一项重要内容,地形匹配算法的优劣直接影响仿真效果的逼真度。在三点、四点地形匹配的基础上,将履带式车辆简化为六个支点的刚性系统,建立了履带式车辆六点地形匹配的数学模型,开发了相应的基于OpenGVS的C 程序,并进行了定量与定性检验且运用到多种车辆驾驶模拟器的视景仿真中,在各种道路(含立交桥)上的地形匹配效果均较好,尤其是在过弹坑、土岭、壕沟、小起伏地等特殊地形时能更真实的反应出车辆姿态变化情况。     

一种基于粒子滤波的被动多传感器多目标跟踪算法

针对被动观测系统中非线性运动多目标跟踪问题,提出了一种基于交叉定位的模糊-概率双加权粒子滤波跟踪算法.算法利用多个被动传感器的角度观测信息进行交叉定位,得到目标的位置观测信息,通过模糊-概率双加权完成目标与定位点的关联匹配,最后利用粒子滤波对非线性运动的目标进行跟踪;其中关联算法和滤波算法的有效结合是该算法的创新点.仿真结果表明,所提出的算法可以准确地排除虚假定位点,可有效跟踪多个非线性运动目标.     

基于梯度法的对空中目标搜索与跟踪

基于捷联式角位移扰动稳定的抛物面天线步进跟踪广泛应用于运动载体对空中目标搜索与跟踪,但却存在跟踪速度慢和精度低的问题。针对此不足,研究了基于扰动速度稳定和梯度跟踪法的车载空中目标搜索与跟踪技术。抑制扰动速度的保持内环隔离车体摇摆,保持天线在惯性空间的指向。基于梯度法的跟踪外环确定目标方向和速度,快速跟踪目标,校正内环漂移。试验结果表明,该技术对硬件设备要求低,能快速、准确地跟踪空中目标。