Robust Positioning Algorithm for a Yard Transporter Using GPS Signals with a Modified FDI and HDOP

  • Seung-Hwan Mun
  • Jong-Woo An
  • Jang-Myung LeeEmail author
Regular Paper


This paper proposes a robust positioning algorithm using a modified fault detection and isolation (FDI) algorithm and the horizontal dilution of precision (HDOP) for localising a yard transporter using the global positioning system (GPS). In conventional approaches, each GPS signal received is analysed to determine if it is contaminated and only the clean signals are used for positioning the current location. This feasibility test is called an FDI scheme, and it is commonly used in commercial GPS receivers, where only the signal-to-noise ratio (SNR) is used to detect false GPS signals. On the other hand, in urban environments or near buildings, the selection of satellite signals by the SNR only is unreliable, which results in an insufficient number of satellite signals to position a transporter at a certain moment. This paper proposes a modified FDI algorithm that detects and isolates faulty signals using the SNR, the measurement quality indicator (mesQI), and the Doppler shift in sequence to improve the reliability of selecting good satellite signals and improving the positioning accuracy. In addition, the HDOP was adopted to improve the accuracy and reliability further. The effectiveness of the proposed algorithm was assessed by experiments with a mobile robot to simulate a transporter in a shipbuilding yard.


Robust positioning FDI algorithm GPS receiver Satellite signals Transporter 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lee, S. J., Tewolde, G., and Kwon, J., “Design and Implementation of Vehicle Tracking System Using GPS/GSM/GPRS Technology and Smartphone Application,” Proc. of IEEE World Forum on Internet of Things (WF-IoT), pp. 353–358, 2014.CrossRefGoogle Scholar
  2. 2.
    Foster, J., Li, N., and Cheung, K. F., “Sea State Determination from Ship-Based Geodetic GPS,” Journal of Atmospheric and Oceanic Technology, Vol. 31, No. 11, pp. 2556–2564, 2014.CrossRefGoogle Scholar
  3. 3.
    Pramod, P., “GPS Based Advanced Soldier Tracking with Emergency Messages & Communication System,” International Journal of Advance Research in Computer Science and Management Studies Research Article, Vol. 2, No. 6, pp. 25–32, 2014.Google Scholar
  4. 4.
    Li, X., Dick, G., Ge, M., Heise, S., Wickert, J., and Bender, M., “Real-Time GPS Sensing of Atmospheric Water Vapor: Precise Point Positioning with Orbit, Clock, and Phase Delay Corrections,” Geophysical Research Letters, Vol. 41, No. 10, pp. 3615–3621, 2014.CrossRefGoogle Scholar
  5. 5.
    Brahim, F., Chonavel, T., Trubuil, J., and Boudraa, A.-O., “Precise Acquisition of Global Navigation Satellite System Signals in the Presence of Multipath and Influence on Tracking Capability,” IET Radar, Sonar & Navigation, Vol. 9, No. 7, pp. 790–801, 2015.CrossRefGoogle Scholar
  6. 6.
    Webb, S. R., Penna, N. T., Clarke, P. J., Webster, S., Martin, I., and Bennitt, G. V., “Kinematic GNSS Estimation of Zenith Wet Delay Over a Range of Altitudes,” Journal of Atmospheric and Oceanic Technology, Vol. 33, No. 1, pp. 3–15, 2016.CrossRefGoogle Scholar
  7. 7.
    Zhu, Q., Zhao, Z., and Lin, L., “Real Time Estimation of Slant Path Tropospheric Delay at Very Low Elevation Based on Singular Ground-Based Global Positioning System Station,” IET Radar, Sonar & Navigation, Vol. 7, No. 7, pp. 808–814, 2013.CrossRefGoogle Scholar
  8. 8.
    Chan, F.-C., Joerger, M., and Pervan, B., “Stochastic Modeling of Atomic Receiver Clock for High Integrity GPS Navigation,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 50, No. 3, pp. 1749–1764, 2014.CrossRefGoogle Scholar
  9. 9.
    Pereira, V., Giremus, A., and Grivel, E., “Modeling of Multipath Environment Using Copulas for Particle Filtering Based GPS Navigation,” IEEE Signal Processing Letters, Vol. 19, No. 6, pp. 360–363, 2012.CrossRefGoogle Scholar
  10. 10.
    Azarbad, M.,and Mosavi, M., “A New Method to Mitigate Multipath Error in Single-Frequency GPS Receiver with Wavelet Transform,” GPS solutions, Vol. 18, No. 2, pp. 189–198, 2014.CrossRefGoogle Scholar
  11. 11.
    Zhang, Y. and Chong, K.T., “An Gps/Dr Navigation System Using Neural Network for Mobile Robot,” International Journal of Precision Engineering and Manufacturing, Vol. 15, No. 12, pp. 2513–2519, 2014.CrossRefGoogle Scholar
  12. 12.
    Zhang, Y. and Hong, D. P., “Navigation of Mobile Robot Using Low-Cost GPS,” International Journal of Precision Engineering and Manufacturing, Vol. 16, No. 4, pp. 847–850, 2015.CrossRefGoogle Scholar
  13. 13.
    Won, D. H., Ahn, J., Lee, S.-W., Lee, J., Sung, S., et al., “Weighted DOP with Consideration on Elevation-Dependent Range Errors of GNSS Satellites,” IEEE Transactions on Instrumentation and Measurement, Vol. 61, No. 12, pp. 3241–3250, 2012.CrossRefGoogle Scholar
  14. 14.
    Huang, P. and Pi, Y., “An improved Location Service Scheme in Urban Environments with the Combination of GPS and Mobile Stations,” Wireless Communications and Mobile Computing, Vol. 14, No. 13, pp. 1287–1301, 2014.CrossRefGoogle Scholar
  15. 15.
    Tahsin, M., Sultana, S., Reza, T., and Hossam-E-Haider, M., “Analysis of DOP and Its Preciseness in GNSS Position Estimation,” Proc. of 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT), pp. 1–6, 2015.Google Scholar
  16. 16.
    Angrisano, A., Gioia, C., Gaglione, S., and Del Core, G., “GNSS Reliability Testing in Signal-Degraded Scenario,” International Journal of Navigation and Observation, Vol. 2013, Article ID: 870365, 2013.Google Scholar
  17. 17.
    Dehghanian, V., Nielsen, J., and Lachapelle, G., “GNSS Spoofing Detection Based on Signal Power Measurements: Statistical Analysis,” International Journal of Navigation and Observation, Vol. 2012, Article ID; 313527, 2012.Google Scholar
  18. 18.
    Duncan, S., Stewart, T. I., Oliver, M., Mavoa, S., MacRae, D., et al., “Portable Global Positioning System Receivers: Static Validity and Environmental Conditions,” American Journal of Preventive Medicine, Vol. 44, No. 2, pp. e19–e29, 2013.CrossRefGoogle Scholar
  19. 19.
    Wang, E., Pang, T., Cai, M., and Zhang, Z., “Application of Neural Network Aided Particle Filter in GPS Receiver Autonomous Integrity Monitoring,” China Satellite Navigation Conference (CSNC) 2014 Proceedings: Volume II, Vol. 2, pp. 147–157, 2014.Google Scholar
  20. 20.
    Huang, W. and Su, X., “Design of a Fault Detection and Isolation System for Intelligent Vehicle Navigation System,” International Journal of Navigation and Observation, Vol. 2015, Article ID: 279086, 2015.Google Scholar
  21. 21.
    Virball, V. G., Michalson, W. R., Levin, P., and Enge, P. K., “A GPS Integrity Channel Based Fault Detection and Exclusion Algorithm Using Maximum Solution Separation,” Proc. of Position Location and Navigation Symposium, pp. 747–754, 1994.Google Scholar
  22. 22.
    Hofmann-Wellenhof, B., Lichtenegger, H., and Wasle, E., “GNSSGlobal Navigation Satellite Systems: GPS, GLONASS, Galileo, and More,” Springer Science & Business Media, 2007.Google Scholar
  23. 23.
    Leick, A., Rapoport, L., and Tatarnikov, D., “GPS Satellite Surveying,” John Wiley & Sons, 2015.CrossRefGoogle Scholar
  24. 24.
    Lee, J. C., Park, W. Y., Mun, D.-Y., and Roh, T. H., “An Analysis of Horizontal Position Accuracy according to Variation of HDOP Using the DGPS/DGLONASS,” Proc. of Korea Society of Civil Engineers Conference, pp. 2820–2823, 2002.Google Scholar
  25. 25.
    Liu, X. and Ji, Z., “Controllability of Multiagent Systems Based on Path and Cycle Graphs,” International Journal of Robust and Nonlinear Control, Vol. 28, No. 1, pp. 296–309, 2018.MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Hofmann-Wellenhof, B., Lichtenegger, H., and Collins, J., “Global Positioning System: Theory and Practice,” Springer Science & Business Media, 2012.Google Scholar

Copyright information

© Korean Society for Precision Engineering and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electronics EngineeringPusan National UniversityBusanRepublic of Korea

Personalised recommendations