حداقل‌سازي خطای چندمسیری گیرنده ارزان‌قیمت GPS با استفاده از روش‌هاي ترکیبی PSO-SVM و GA-SVM
محورهای موضوعی : مهندسی برق و کامپیوترمحمد شمس اسفند آبادی 1 * , محمدحسين رفان 2 , عادل دمشقي 3
1 - دانشگاه شهید رجایی
2 - دانشگاه تربیت دبیر شهيدرجايي
3 - دانشگاه تربیت دبیر شهيدرجايي
کلید واژه: GPSSVMGAPSOچندمسيري,
چکیده مقاله :
یکی از خطاهای بسیار تأثیرگذار بر مکان‌یابی دقیق GPS اثر چندمسیری مربوط به هر گیرنده است. چندمسیری، دریافت یک سیگنال توسط آنتن از بیش از یک مسیر است و این اثر یک منبع بزرگ خطای ناشناخته در مکان‌یابی است و با روش‌های تفاضلی حذف نمي‌شود. این اثر به طور گسترده‌ای وابسته به محیط‌های مختص هر گیرنده است و يک اثر فرکانس پايين است. هندسه بین ماهواره‌های GPS و مکان خاص هر گیرنده در روزهای نجومی تکرار می‌گردد و اثرات چندمسیری تمایل به رفتارهای مشابه در روزهای متوالی دارد. در این مقاله یک روش برای استخراج رفتار اثرات چندمسیری بر مشاهدات کد GPS اعمال شد و کاهش خطای چندمسيري موجب افزایش دقت مکان‌یابی مي‌شود. در روش پيشنهادي، سيگنال مانده بر اساس تفاضل دوگانه (DD) توليد شده و به عنوان ورودي الگوريتم پيشنهادي استفاده مي‌شود. برای تقریب و مدل‌سازی چندمسیری از مدل ماشین بردار پشتیبان (SVM) استفاده شده است. برای تعیین پارامترهای اساسی SVM و تابع کرنل آن از دو الگوریتم بهینه‌سازي گروهي ذرات (PSO) و الگوريتم ژنتيک (GA) استفاده شد. براي ارزيابي دقت روش پيشنهادي، شبیه‌سازي و آزمايشاتي بر اساس دو ايستگاه (مرجع و کاربر) و دو گيرنده ارزان‌قيمت طراحي شد، تست روش‌هاي پيشنهادي بر اساس داده واقعي انجام شد و آزمايشات نشان داد که خطای چندمسيري گيرنده ايستگاه کاربر بر اساس معيار RMS با این روش تا 70 درصد در حالت تست ايستا کاهش داشته است. مدل‌های این مقاله با برخی مدل‌های اخیر ارائه‌شده در زمینه کاهش خطای چندمسیری مقایسه شده‌اند. نتایج نشان داد که مدل پیشنهادی عملکرد بهتری نسبت به ساير روش‌ها داشته و از نتایج آن دقت بالا و پایداری نتایج در مکان‌یابی است. دقت مکان‌يابي سه‌بعدي پس از استفاده از روش پيشنهادي حدود 56% بهبود داشته و به 60/1 متر رسيده است
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.