Multipath Error Mitigation of Low-Cost GPS Receiver Using PSO-SVM and GA-SVM Hybrid Methods
Subject Areas : electrical and computer engineeringMohammad S. E. Abadi 1 * , M. H. Refan 2 , A. Dameshghi 3
1 - دانشگاه شهید رجایی
2 -
3 -
Keywords: GPSPSOGASVMmultipath,
Abstract :
One of the major errors that affect GPS accurately is the multi-path effect of each receiver. Multi-paths is receiving an antenna signal from more than one path, multi-path effect is a major source of unknown error in positioning and is not eliminated by differential methods. This effect is largely dependent on the environment specific to each receiver and it is low-frequency effect. The geometry between GPS satellites and the specific location of each receiver is repeated on astronomical days, the multi-path effects tend to behave similarly on consecutive days. In this paper, a method for extracting the multi-path effects behavior was applied to the GPS-code observations, multi-path error mitigation increases the accuracy of positioning. In the proposed method, the residual signal is generated based on the dual difference (DD) and is used as the input of the proposed algorithm. Support Vector Machine (SVM) is used for multi-path approximation. To determine the basic parameters of SVM and its kernel function, particle optimization algorithms (PSO) and genetic algorithm (GA) were used. In order to evaluate the accuracy of the proposed method, simulation and experimental based on two stations (reference and user) and two low-cost receivers were designed. The proposed methods were tested based on practical data. The experiments showed that the multi-path error of the receiver of the user's station decreased by 70% in the static test based on the RMS criterion. Models of this paper have been compared with some recent models presented in the context of multi-path error reduction. The results showed that the proposed model had better performance than other methods. The result is high accuracy and stability in positioning results. Three-dimensional position accuracy improved by about 56% after using the proposed method, reaching 1.60 m.
[1] M. H. Refan, A. Dameshghi, and M. Kamarzarrin, "Real-time differential global poisoning system stability and accuracy improvement by utilizing support vector machine," International J. of Wireless Information Networks, vol. 23, no. 1, pp. 66-81, Mar. 2016.
[2] M. H. Refan and A. Dameshghi, "RTDGPS implementation by online prediction of GPS position components error using GA-ANN model," J. of Electrical and Computer Engineering Innovations, vol. 1, no. 1, pp. 43-50, May 2013.
[3] M. H. Refan, A. Dameshghi, and M. Kamarzarrin, "Real time pseudo-range correction predicting by a hybrid GASVM model in order to improve RTDGPS accuracy," Iranian J. of Electrical and Electronic Engineering, vol. 9, no. 4, pp. 215-223, Dec. 2013.
[4] M. H. Refan, A. Dameshghi, and M. Kamarzarrin, "Improving RTDGPS accuracy using hybrid PSOSVM prediction model," Aerospace Science and Technology, vol. 37, no. 7, pp. 55-69, Aug. 2014.
[5] T. L. Dammalage, C. Satirapod, S. Kibe, and C. Ogaja, "C/A code multipath mitigation at GPS base stations for improved DGPS corrections using wavelets," Survey Review, vol. 42, no. 317, pp. 240-255, Jul. 2010.
[6] J. W. Erickson, P. S. Maybeck, and J. F. Raquet, "Multipath-adaptive GPS/INS receiver," IEEE Trans. on Aerospace and Electronic Systems, vol. 41, no. 2, pp. 645-657, Apr. 2005.
[7] L. Ge, S. Han, and C. Rizos, "Multipath mitigation of continuous GPS measurements using an adaptive filter," GPS Solutions, vol. 4, no. 2, pp. 19-30, Oct. 2000.
[8] C. Satirapod and C. Rizos, "Multipath mitigation by wavelet analysis for GPS base station applications," Survey Review, vol. 38, no. 295, pp. 2-10, Jan. 2010.
[9] J. M. Tranquilla, J. P. Carr, and H. M. Al-Rizzo, "Analysis of a choke ring groundplane for multipath control in global positioning system (GPS) applications," IEEE Trans. on Antennas and Propagation, vol. 42, no. 7, pp. 905-911, Jul. 1994.
[10] E. M. Souza, J. F. G. Monico, A. Pagamisse, and W. G. C. Polezel, "An effective wavelet method to detect and mitigate low-frequency multipath effects VI Hotine-Marussi Symp," Theoretical and Computational Geodesy, vol. 132, pp. 179-184, 2008.
[11] F. ScireScappuzzo and S. N. Makarov, "A low-multipath wideband GPS antenna with cutoff or non-cutoff corrugated ground plane," IEEE Trans. on Antennas and Propagation, vol. 57, no. 1, pp. 33-46, Jan. 2009.
[12] E. M. Souza and J. F. G. Monico, "Wavelet shrinkage: high frequency multipath reduction from GPS relative positioning," GPS Solutions, vol. 8, no. 3, pp. 152-159, Sept. 2004.
[13] L. Ge, S. Han, and C. Rizos, "GPS multipath change detection at permanent GPS stations," Survey Review, vol. 36, no. 283, pp. 306-322, Jan. 2002.
[14] L. Ge, S. Han, and C. Rizos, "GPS multipath change detection at permanent GPS stations," Survey Review, vol. 36, no. 283, pp. 306-322, Jan. 2002.
[15] M. Tranquilla, J. P. Carr, and H. M. Al-Rizzo, "Analysis of a choke ring groundplane for multipath control in global positioning system (GPS) applications," IEEE Trans. on Antennas and Propagation, vol. 42, no. 7, pp. 905-911, Jul. 1994.
[16] J. K. Ray, M. E. Cannon, and P. Fenton, "Mitigation of static carrierphase multipath effects using multiple closely spaced antennas," The J. of Navigation, vol. 46, no. 3, pp. 193-202, Sept. 1999.
[17] B. R. Townsend and P. C. Fenton, "A practical approach to the reduction of pseudorange multipath errors in a Ll GPS receiver," in Proc. ION GPS-94, U.S. Inst. of Navigation, vol. 7, pp. 143-148, Salt Lake City, USA, Sept. 1994.
[18] R. D. J. Van Nee, J. Siereveld, P. C. Fenton, and B. R. Townsend, "The multipath estimating delay lock loop: approaching theoretical accuracy limits," in Proc. IEEE Symp. Position, Locat. Navig., vol. 1, pp. 246-251, Las Vegas, USA, Apr. 1994.
[19] D. Moelker, "Multiple antennas for advanced GNSS multiple mitigation and multipath direction finding," in Proc. of ION GPS-97, Kansas City, vol. 1, pp. 541-550, Sept. 1997.
[20] L. Huicui, L. Xiaojing, G. Linlin, R. Chris, and W. Feixue, "Variable length LMS adaptive filter for carrier phase multipath mitigation," GPS Solutions, vol. 15, no. 1, pp. 29-38, Jan. 2011.
[21] H. Liu, X. Li, L. Ge, C. Rizos, and F. Wang, "Variable length LMS adaptive filter for pseudorange multipath mitigation based on SydNET stations," J. of Applied Geodesy, vol, 3, no. 1, pp. 35-46, Dec. 2008.
[22] W. Ulrich, R. Noor, and P. Collier, "Mitigation of periodic GPS multipath errors using a normalised least mean square adaptive filter," J. of Spatial Science, vol. 54, no. 1, pp. 1-13, Jun. 2009.
[23] C. Satirapod, R. Khoonphool, and C. Rizos, "Multipath mitigation of permanent GPS stations using wavelets," in Proc.Int. Symp. on GPS/GNSS, pp. 15-18, Tokyo, Japan, Nov. 2003.
[24] E. M. Souza, J. F. G. Monico, W. G. C. Polezel, and A. Pagamisse, "An effective wavelet method to detect and mitigate low-frequency multipath effects," in Proc. VI Hotine-Marussi Symp on Theoretical and Computational Geodesy, pp. 179-184, Wuhan, China 29 May-2 Jun., 2006.
[25] Y. W. Lee, Y. C. Suh, and R. Shibasakia, "A simulation system for GNSS multipath mitigation using spatial statistical methods," Computers & Geosciences, vol. 34, no. 11, pp. 1597-1609, Nov. 2008.
[26] M. R. Mosavi, "A practical approach for accurate positioning with Ll GPS receivers using neural networks," J. of Intelligent and Fuzzy Systems, vol. 17, no. 2, pp. 159-171, Jan. 2006.
[27] A. Bilich and K. M. Larson, "Mapping the GPS multipath environment using the signal-to-noise ratio (SNR)," Radio Science, 2007.
[28] A. Bilich, K. M. Larson, and P. Axelrad, "Modeling GPS phas multipath with SNR: Case study from Salar de Uyuni, Bolivia," Geophys Res, 2008.
[29] C. Rost and L. Wanninger, "Carrier phase multipath mitigation based on GNSS signal quality measurements," J. of Applied Geodesy, vol. 3, no. 2, pp. 81-87, Jun. 2009.
[30] A. Giremus, J. Y. Tourneret, and V. Calmettes, "A particle filtering approach for joint detection/estimation of multipath effects on GPS measurements," IEEE Trans. on Signal Processing, vol. 55, no. 4, pp. 1275-1285, Mar. 2007.
[31] N. Zheng, L. Cai, H. Bian, and C. Lin, "Hybrid particle filtering algorithm for GPS multipath mitigation," Trans. Nonferrous Met. Soc. China, vol. 24, no. 5, pp. 1554-1561, May 2014.
[32] G. Audrey, T. Jean-Yves, and C. Vincent, "A particle filtering approach for joint detection/estimation of multipath effects on GPS measurements," IEEE Trans. on Signal Processing, vol. 55, no. 4, pp. 1275-1285?, Apr. 2007.
[33] M. R. Azarbad and M. R. Mosavi, "A new method to mitigate multipath error in single-frequency GPS receiver with wavelet transform," GPS Solutions, vol. 18, no. 2, pp. 189-198, Apr. 2014.
[34] P. Quoc-Huy, T. Su-Lim, and M. Ian, "GPS multipath mitigation: a nonlinear regression approach," GPS Solutions, vol. 17, no. 3, pp. 371-380, Jul. 2013.
[35] G. Felipe, N. Kristine, and M. Larson, "An open source GPS multipath simulator in matlab/octave," GPS Solutions, vol. 18, no. 3, pp. 473-481, Jul. 2014.
[36] P. Misra and P. Enge, Global Positioning System: Signals, Measurements, and Performance, 2nd Edn. IGanga-Jamuna Press, Massachusetts, 2006.
[37] Y. Zhang and C. Bartone, "Multipath mitigation in frequency domain," in Proc. of the IEEE/ION PLANS, vol. 3, pp. 486-495, Athens, OH, USA, 26-29 Apr. 2004.