【摘 要】
:
粒子滤波算法作为一种基于蒙特卡罗方法和递推贝叶斯估计的新方法,在处理非线性、非高斯系统的参数估计和状态滤波方面具有独到的优势,自上世纪90年代重采样算法被提出后,该
论文部分内容阅读
粒子滤波算法作为一种基于蒙特卡罗方法和递推贝叶斯估计的新方法,在处理非线性、非高斯系统的参数估计和状态滤波方面具有独到的优势,自上世纪90年代重采样算法被提出后,该算法得到了迅速的发展。但是因为该算法结构复杂、计算量庞大、运算速度缓慢,限制了其在实时系统中的应用。本文以降低粒子滤波算法的复杂度、提高运算速度为目的,对粒子滤波算法的重采样和权值计算两步进行改进,经研究,设计出一种运算速度快、性能可靠、占用硬件资源少的粒子滤波器,使其能应用于目标跟踪等实时系统中。现场可编程门阵列(FPGA)是在PAL和GAL可编程逻辑器件基础上发展起来的产物,可执行真正意义上的并行运算。本文采用VerilogHDL作为硬件描述语言,在QuartusⅡ开发平台上进行编译仿真,实现粒子滤波算法在FPGA上的硬件逻辑。首先,本文介绍了粒子滤波算法的相关理论及基本原理,以二维被动目标跟踪为系统模型给出了粒子滤波算法的基本流程。其次,改进了权值计算方法,并提出了一种将局部重采样算法和权值优化组合算法相结合的重采样算法。该算法首先将粒子按权值大小分为三类,大权值的粒子被复制并与小权值粒子组合产生新的粒子,中等权值粒子保持不变,小权值的粒子被抛弃,得到一个算法复杂度低、粒子多样性完全不损失的粒子滤波算法。最后,通过分析粒子滤波算法的并行执行方案,以二维被动目标跟踪系统为应用模型,在QuartusⅡ开发平台上设计算法的各个功能模块,并用硬件描述语言对其进行描述后进行了仿真实验,验证算法的有效性。仿真结果和FPGA资源使用情况报告表明:改进后的粒子滤波算法具有速度快、占用资源少的特点,能广泛适用于目标跟踪、图像处理、参数估计等实时系统中。
其他文献
回答集程序设计(Answer Set Programming,ASP)是基于回答集语义的逻辑程序设计,它是一种新的知识表示和推理的工具,是近几十年来逻辑程序的研究热点,然而,根据回答集程序设计
近年来随着各种定位系统的广泛应用,以及其在工业、民用和军事领域的应用需求,声源探测和定位系统的研究已经成为新的研究热点。本文在总结前人的工作基础之上,主要通过对空
随着P2P网络的快速发展,越来越多的人在P2P网络上获取或者共享信息资源。资源共享已成为P2P网络最主要的应用之一,资源搜索机制的有效性是影响其应用能力的关键。当前如何设
交通分析是道路交通研究和管理的核心内容。在发现道路交通参数变化规律的基础上,对各个交通参数进行准确的预测,能够为路网规划、路径诱导等道路交通应用提供重要的决策支持
随着环境感知与地图生成技术的飞速发展,尤其是SLAM(SimultaneousLocalization And Mapping,同时定位与地图生成)取得了巨大的研究突破,基于移动平台多模态传感器的感知方法
电子政务系统发展突飞猛进,多应用性、分布性、多地域性成为大势所趋,电子政务在新环境下的安全问题成为研究热点,电子政务系统安全服务平台可以通过在安全基础设施与电子政
随着互联网的普及和网络数据量的迅速膨胀,网络信息抽取和整合变得尤为重要。当前,网络上存在大量的信息,这些信息以结构化的形式存储在网站的后台数据库中,通过模板包装成网
细胞内的很多重要生理过程,如细胞信号转导、免疫反应、基因复制、转录、翻译以及细胞周期调控等,都是通过蛋白质复合体或蛋白质分子间相互作用来完成的。因此要充分理解和认识
随着数据挖掘技术的不断发展和应用,决策树作为数据挖掘技术中的一个分类问题的解决策略,也越来越受到重视,并被不断的研究。目前研究决策树的算法很多,比较著名的有ID3算法、C4.
高分辨率数码相机的普及和网络传输带宽的增加造成了数字化图像的大量产生和堆积。大规模的图像数据库的有效管理与检索成为当前信息检索领域的重要课题。传统的基于内容的图