基于ε等级约束差分进化的多径估计算法

doi:10.3969/j.issn.0372-2112.2018.01.023

电子学报 ›› 2018, Vol. 46 ›› Issue (1): 167-174.DOI: 10.3969/j.issn.0372-2112.2018.01.023

基于ε等级约束差分进化的多径估计算法

程兰¹, 邢艳君¹, 任密蜂¹, 谢刚¹, 陈杰²

1. 太原理工大学信息工程学院, 山西太原 030024;
2. 北京理工大学复杂系统智能控制与决策国家重点实验室, 北京 100081

收稿日期:2016-04-19 修回日期:2016-12-07 出版日期:2018-01-25
- 作者简介:
- 程兰,女,1984年3月出生,河南光山人.2005年、2008年获太原理工大学信息工程学院学士、硕士学位,2012年获北京理工大学自动化学院控制科学与工程专业博士学位.现为太原理工大学信息工程学院讲师,主要从事状态估计理论、优化理论、导航系统高精度定位等研究.E-mail:taolan_1983@126.com;邢艳君,女,1992年7月出生,山西介休人.2015年毕业于天津科技大学自动化系,同年进入太原理工大学控制科学与工程系.现为硕士研究生,主要从事状态估计理论、优化理论、导航系统高精度定位等研究.E-mail:xingyanj135@qq.com
- 基金资助:
- 国家自然科学基金 (No.61603267，No.61503271）; 山西省自然科学基金 (No.20140210022-7）

Multipath Estimation Algorithm Using ε Constrained Rank-Based Differential Evolution

CHENG Lan¹, XING Yan-jun¹, REN Mi-feng¹, XIE Gang¹, CHEN Jie²

1. College of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China;
2. State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing 100081, China

Received:2016-04-19 Revised:2016-12-07 Online:2018-01-25 Published:2018-01-25
- Supported by:
- National Natural Science Foundation of China (No.61603267, No.61503271); Natural Science Foundation of Shanxi Province, China (No.20140210022-7)

摘要/Abstract

摘要： 本文针对基于扩展Kalman滤波（EKF）的多径估计算法需要对非线性观测方程进行线性化.对初值比较敏感，造成估计性能下降的问题，提出了基于智能优化的多径估计算法.该算法将估计误差的二阶矩作为目标函数，将瞬时误差作为约束条件，同时考虑多径参数的先验信息，实现了将多径估计问题转化为具有约束条件的优化问题.然后，利用一种智能优化算法来解决该优化问题.本文采用了ε等级约束差分进化（εCRDE）算法来解决有约束条件的优化问题，并对该算法进行改进，使改进后的εCRDE算法可以实现多径参数的迭代估计.仿真结果表明，与EKF算法相比，在单一多径和2路多径情况下，基于改进εCRDE的多径估计算法都具有更好的估计性能.

关键词: 多径估计, 优化算法, 差分进化(DE), Kalman滤波

Abstract: The observation equation has to be linearized for the multipath estimation algorithm based on Extended Kalman Filter (EKF).To tackle the problem of being sensitive to initial state, which leads to a performance degradation in terms of estimation accuracy, a new multipath estimation algorithm based on intelligent optimization is proposed.Through minimizing the second moment of the estimation error the multipath estimation problem is transferred into an optimization problem with constrained conditions.Furthermore, the instantaneous error is considered as a constrained condition as well as the prior information of the multipath parameters.Then, an intelligent optimization algorithm is used to solve the presented optimization problem.Especially, the ε Constrained Rank-based Differential Evolution (εCRDE) algorithm is adopted.In addition, the εCRDE algorithm is improved to cater for the need of iteration for multipath estimation.Simulation results show that the proposed algorithm outperforms EKF for multipath estimation in the case of single multipath and two multipaths.

Key words: multipath estimation, optimization algorithm, differential evolution (DE), Kalman filter

中图分类号:

P228.1

程兰, 邢艳君, 任密蜂, 等. 基于ε等级约束差分进化的多径估计算法[J]. 电子学报, 2018, 46(1): 167-174.

CHENG Lan, XING Yan-jun, REN Mi-feng, et al. Multipath Estimation Algorithm Using ε Constrained Rank-Based Differential Evolution[J]. Acta Electronica Sinica, 2018, 46(1): 167-174.

参考文献

[1] XIE P,PETOVELLO M G.Measuring GNSS multipath distributions in urban canyon environments[J].IEEE Transactions on Instrumentation and Measurement,2015,64(2):366-377.
[2] HSU L T,JAN S S,GROVES P D,et al.Multipath mitigation and NLOS detection using vector tracking in urban environments[J].GPS Solutions,2014,DOI:10.1007/s10291-014-0384-6.
[3] WANG G X,DE JONG K,ZHAO Q L,et al.Multipath analysis of code measurements for beidou geostationary satellites[J].GPS Solutions,2015,19(1):129-139.
[4] CHENG L,CHEN J,XIE G.Model and simulation of multipath error in DLL for GPS receiver[J].Chinese Journal of Electronics,2014,23(3):508-515.
[5] CHEN J,CHENG L,GAN M G.Modeling of GPS code and carrier tracking error in multipath[J].Chinese Journal of Electronics,2012,21(1):78-84.
[6] 张孟阳,吕保维,宋文森.GPS系统中的多径效应分析[J].电子学报,1998,26(3):10-14. ZHANG Meng-yang,LV Bao-wei,SONG We-sen.Analyses of multipath effects in the GPS system[J].Acta Electronica Sinica,1998,26(3):10-14.(in Chinese)
[7] 程兰,陈杰,谢刚.软件接收机中基于数据处理的多径估计方法[J].系统工程与电子技术,2013,35(10):2050-2056. CHENG L,CHEN J,XIE G.Multipath estimation algorithms based on data processing in software receiver[J].Systems Engineering and Electronics,2013,35(10):2050-2056.(in Chinese)
[8] 刘亚欢,田宇,李国通.基于最大似然估计的GPS多径估计[J].宇航学报,2009,30(4):1466-1471. LIU Y H,TIAN Y,LI G T.GPS multipath estimation based on maximum likelihood estimation[J].Journal of Astronautics,2009,30(4):1466-1471.(in Chinese)
[9] KIM J Y.PN code tracking loop with extend Kalman filter for a direct-sequence-spread system[A].Proceedings of the 30th Conference of the IEEE Industrial Electronics Society[C].Busan,Korea:IEEE,2004.1328-1332.
[10] 程兰,谢刚.一种基于扩展Kalman滤波的多径估计算法[J].太原理工大学学报,2012,43(5):575-579. CHENG L,XIE G.A multipath estimation algorithms based on extended Kalman filter[J].Journal of Taiyuan University of Technology,2012,43(5):575-579.(in Chinese)
[11] CHEN J,CHENG L,GAN M G.Extension of SGMF using Gaussian sum approximation for nonlinear/non-Gaussian model and its application in multipath estimation[J].Acta Automatica Sinica,2013,39(1):1-10.
[12] LOHAN E S,HAMILA R,LAKHZOURI A,et al.Highly efficient techniques for mitigating the effects of multipath propagation in DS-CDMA delay estimation[J].IEEE Transactions on Wireless Communication,2005,4(1):149-162.
[13] TAKAHAMA T,SAKAI S.Efficient constrained optimization by the ε constrained rank-based differential evolution[J].Lecture Notes in Science,2010,3809:389-400.

[1]	胡向东, 吕高飞, 白银. 基于优化支持向量回归的工业互联网安全态势预测方法[J]. 电子学报, 2023, 51(2): 446-454.
[2]	穆磊, 王鹏. 量子启发式优化算法的尺度动态调速机制[J]. 电子学报, 2022, 50(7): 1664-1673.
[3]	董明, 李敬, 索永录, 唐恩贤, 马宏伟, 陈渊, 张广明, 万翔. 基于改进果蝇优化算法正交匹配追踪的超声信号降噪方法[J]. 电子学报, 2022, 50(2): 493-501.
[4]	孟超, 周倩, 郭林, 王攀, 孙知信. 基于相关性传输模型的无线链路质量估计方法及路由优化算法[J]. 电子学报, 2022, 50(10): 2409-2424.
[5]	蒋伟进, 张婉清, 陈萍萍, 陈君鹏, 孙永霞, 刘权. 基于IWOA群智感知中数量敏感的任务分配方法[J]. 电子学报, 2022, 50(10): 2489-2502.
[6]	刘景森, 马义想, 李煜. 改进蝴蝶算法求解多维复杂函数优化问题[J]. 电子学报, 2021, 49(6): 1068-1076.
[7]	韩红桂, 阿音嘎, 张璐, 乔俊飞. 自适应分解式多目标粒子群优化算法[J]. 电子学报, 2020, 48(7): 1245-1254.
[8]	孙辉, 邓志诚, 赵嘉, 王晖, 谢海华. 混合均值中心反向学习粒子群优化算法[J]. 电子学报, 2019, 47(9): 1809-1818.
[9]	何杰光, 彭志平, 林伟豪, 崔得龙. 一种矩形邻域结构的教学优化算法[J]. 电子学报, 2019, 47(8): 1768-1775.
[10]	周岩, 王鹏, 辛罡, 李波, 王德志. MQHOA优化算法能级稳定过程及判据研究[J]. 电子学报, 2019, 47(6): 1337-1343.
[11]	刘月峰, 赵光权, 彭喜元. 多核相关向量机优化模型的锂电池剩余寿命预测方法[J]. 电子学报, 2019, 47(6): 1285-1292.
[12]	褚鼎立, 陈红, 王旭光. 基于自适应权重和模拟退火的鲸鱼优化算法[J]. 电子学报, 2019, 47(5): 992-999.
[13]	黄锦旺, 吕善翔, 李广明, 袁华强. 基于增殖系数的混沌信号提取算法[J]. 电子学报, 2019, 47(4): 855-861.
[14]	郑威迪, 李志刚, 贾涵中, 高闯. 基于改进型鲸鱼优化算法和最小二乘支持向量机的炼钢终点预测模型研究[J]. 电子学报, 2019, 47(3): 700-706.
[15]	张行, 常颖, 宋康, 李春国, 杨绿溪. 一种新颖的水声信道参数估计算法[J]. 电子学报, 2019, 47(2): 509-512.

基于ε等级约束差分进化的多径估计算法

Multipath Estimation Algorithm Using ε Constrained Rank-Based Differential Evolution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics