Multipath Estimation Based on Modified $\varepsilon$ -Constrained Rank-Based Differential Evolution With Minimum Error Entropy

Multipath is one of the dominant error sources for high-precision positioning systems, such as global navigation satellite systems. The minimum mean square error criterion is usually employed for multipath estimation under the assumption of Gaussian noise. For non-Gaussian noise as appeared in most practical applications, alternative solutions are required for multipath estimation. In this paper, a multipath estimation algorithm is proposed based on the minimum error entropy (MEE) criterion under Gaussian or non-Gaussian noises. A key advantage of using MEE is that it can minimize the randomness of error signals; however, the shift-invariance characteristics in MEE may lead to a bias of the estimation result. To mitigate such a bias, an improved estimation strategy is proposed by integrating the second-order central moment of the estimation error together with the prior information of multipath parameters as a constraint. The multipath estimation problem is thus formulated as a constrained optimization problem. A modified $\varepsilon $ -constrained rank-based differential evolution ( $\varepsilon $ RDE) algorithm is developed to find the optimal solution. The effectiveness of the proposed algorithm, in terms of reducing the multipath estimation error and minimizing the randomness in the error signal, has been examined through case studies with Gaussian and non-Gaussian noises.

[1]  Pau Closas,et al.  A Bayesian Approach to Multipath Mitigation in GNSS Receivers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[2]  Patrick Robertson,et al.  Bayesian Time Delay Estimation of GNSS Signals in Dynamic Multipath Environments , 2008 .

[3]  Jesus Selva Vera Efficient Multipath Mitigation in Navigation Systems , 2004 .

[4]  Lan Cheng,et al.  Multipath Estimation Based on Centered Error Entropy Criterion for Non-Gaussian Noise , 2016, IEEE Access.

[5]  Cheng Lan,et al.  Multipath estimation using kernel minimum error entropy filter , 2016, 2016 UKACC 11th International Conference on Control (CONTROL).

[6]  Badong Chen,et al.  System Parameter Identification: Information Criteria and Algorithms , 2013 .

[7]  Mark G. Petovello,et al.  Measuring GNSS Multipath Distributions in Urban Canyon Environments , 2015, IEEE Transactions on Instrumentation and Measurement.

[8]  Jian-Wu Xu,et al.  Minimum error entropy Luenberger observer , 2005, Proceedings of the 2005, American Control Conference, 2005..

[9]  Deniz Erdoğmuş,et al.  COMPARISON OF ENTROPY AND MEAN SQUARE ERROR CRITERIA IN ADAPTIVE SYSTEM TRAINING USING HIGHER ORDER STATISTICS , 2004 .

[10]  Qile Zhao,et al.  Multipath analysis of code measurements for BeiDou geostationary satellites , 2014, GPS Solutions.

[11]  R.D.J. van Nee,et al.  The Multipath Estimating Delay Lock Loop , 1992 .

[12]  Lu Wang,et al.  Multipath Interference Suppression , 2018 .

[13]  Wenxian Yu,et al.  Study on Multipath Model of BDS/GPS Signal in Urban Canyon , 2017 .

[14]  Nobuaki Kubo,et al.  Multipath mitigation and NLOS detection using vector tracking in urban environments , 2015, GPS Solutions.

[15]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[16]  Fabio Dovis,et al.  Comparative Studies of GPS Multipath Mitigation Methods Performance , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Tetsuyuki Takahama,et al.  Efficient Constrained Optimization by the ε Constrained Rank-Based Differential Evolution , 2012, 2012 IEEE Congress on Evolutionary Computation.

[18]  Jin Young Kim PN code tracking loop with extended Kalman filter for a direct-sequence spread-spectrum system , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[19]  Jie,et al.  Model and Simulation of Multipath Error in DLL for GPS Receiver , 2014 .

[20]  Jianhua Zhang,et al.  Minimized Tracking Error Randomness Control for Nonlinear Multivariate and Non-Gaussian Systems Using the Generalized Density Evolution Equation , 2014, IEEE Transactions on Automatic Control.

[21]  Hong Wang,et al.  Minimum entropy filtering for networked control systems via information theoretic learning approach , 2010, Proceedings of the 2010 International Conference on Modelling, Identification and Control.

[22]  R.D.J. van Nee,et al.  The multipath estimating delay lock loop: approaching theoretical accuracy limits , 1993, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[23]  Hong Wang,et al.  A rational spline model approximation and control of output probability density functions for dynamic stochastic systems , 2003 .

[24]  Junghui Chen,et al.  Single Neuron Stochastic Predictive PID Control Algorithm for Nonlinear and Non-Gaussian Systems Using the Survival Information Potential Criterion , 2016, Entropy.

[25]  Lei Guo,et al.  Minimum entropy filtering for multivariate stochastic systems with non-Gaussian noises , 2005 .

[26]  J. K. Ray,et al.  GPS code and carrier multipath mitigation using a multiantenna system , 2001 .

[27]  Lionel Garin,et al.  Strobe & Edge Correlator Multipath Mitigation for Code , 1996 .

[28]  H. Al‐Rizzo,et al.  Analysis of a choke ring groundplane for multipath control in Global Positioning System (GPS) applications , 1994 .

[29]  C. L. Philip Chen,et al.  A Two-Stage Estimation Algorithm Based on Variable Projection Method for GPS Positioning , 2018, IEEE Transactions on Instrumentation and Measurement.

[30]  Jianhua Zhang,et al.  Improved Minimum Entropy Filtering for Continuous Nonlinear Non-Gaussian Systems Using a Generalized Density Evolution Equation , 2013, Entropy.

[31]  Seung-Hyun Kong,et al.  Least-Squares-Based Iterative Multipath Super-Resolution Technique , 2013, IEEE Transactions on Signal Processing.

[32]  Deniz Erdogmus,et al.  Renyi's Entropy, Divergence and Their Nonparametric Estimators , 2010, Information Theoretic Learning.

[33]  Hong Wang,et al.  Robust control of the output probability density functions for multivariable stochastic systems with guaranteed stability , 1999, IEEE Trans. Autom. Control..

[34]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .