基于遗传粒子滤波的GPS定位数据处理算法  

GPS positioning data processing algorithm based on Genetic Particle Filter

作　　者：王尔申[1,2] 庞涛[2] 李兴凯 张芝贤 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100191 [2]沈阳航空航天大学电子信息工程学院,辽宁沈阳110136

出　　处：《太赫兹科学与电子信息学报》2015年第3期419-422,共4页Journal of Terahertz Science and Electronic Information Technology

基　　金：国家自然科学基金资助项目(61101161);辽宁省自然科学基金(联合基金)资助项目(2013024003)

摘　　要：针对粒子滤波算法中的权值退化问题,提出了一种遗传算法辅助下的粒子滤波算法。利用遗传算法在选择继承性上的优势,将遗传算法中的选择、交叉和变异操作引入到粒子滤波算法中。在此基础上,将改进的粒子滤波算法与建立的全球定位系统(GPS)非线性动态状态空间模型结合应用于GPS定位数据处理问题,通过采集实测GPS数据将改进粒子滤波算法与基本粒子滤波算法做了比较。结果表明,遗传算法辅助下的粒子滤波可以增加有效粒子数目,有效解决粒子退化问题,可提高GPS定位数据处理精确度。Aiming at the weight degeneracy phenomena in Particle Filter(PF) algorithm, a resampling method improving the diversity based on Genetic Algorithm(GA)-aided PF is presented. It takes the advantages of GA in selection, crossover and inheritance, to make up the shortcomings of resampling. The evolutionary idea of GA is combined with PF by using selection and mutation to improve the weight degeneracy and the diversity of PF. This GA-aided PF is applied to the Global Positioning System(GPS) nonlinear dynamic state space model for data processing. The experimental results based on the collected real GPS data indicate that the GA-aided PF can increase the number of particle, and effectively solve the particle degradation problem; the estimation accuracy of GA-aided PF is better than that of PF.

关 键 词：全球定位系统 遗传算法 粒子滤波 定位精确度 

分 类 号：P228.4[天文地球—大地测量学与测量工程] TP274[天文地球—测绘科学与技术]