The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Low-end GPS Position Accuracy Enhancement Method by using Map Information

지도 정보를 활용한 저사양 GPS의 위치 정확도 향상 기법

  • Choe, Tok Son (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Kang, Jung Min (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Kim, Han Sol (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Park, Jin Bae (Dept. of Electrical and Electronic Engineering, Yonsei University)
  • Received : 2016.02.15
  • Accepted : 2016.03.03
  • Published : 2016.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a novel position accuracy enhancement method of a low-end GPS using digital map information. The latest digital map has various kinds of information on geographical features. The proposed method uses position information of lane marks among the geographical features. We define the position information of lane marks as the reference points. The position information of a low-end GPS acquired for a period of time is defined as the source points. In the proposed method, rotation and translation matrices between the reference and the source points are calculated by using an Iterative Closest Point(ICP) algorithm. The source points are transformed by the obtained rotation and translation matrices. Finally, the transformed source points are projected on the reference points. Through these processes, the position accuracy of a low-end GPS is ultimately enhanced. To verify the proposed method, the various real experimental results are presented.

Keywords

References

  1. J. Markoff, "At High Speed, on the Road to a Driverless Future," New York Times, 2013.
  2. Thrun, S. "Toward robotic cars", Communications of the ACM, 53(4), pp. 99-106, 2010. https://doi.org/10.1145/1721654.1721679
  3. N. H. Kim and C. H. Park, "A study on the advanced altitude accuracy of GPS with barometric altitude sensor," Journal of The Institute of Electronics Engineers of Korea, vol. 49, no. 10, pp. 18-22, 2012.
  4. Y. Tamura, M. Matsui, L. C. Pagnini, R. Ishibashi and A. Yoshida, "Measurement of wind-induced response of building using RTK-GPS," Journal of Wind Engineering and Industrial Aerodynamics, vol. 90, no. 12, pp. 1783-1793, 2002. https://doi.org/10.1016/S0167-6105(02)00287-8
  5. G. M. Djuknic and R. E. Richton, "Geolocation and assisted GPS," Computer, vol. 34, no. 2, pp. 123-125, 2001. https://doi.org/10.1109/2.901174
  6. S. Rezaei and R. Sengupta, "Kalman filter-based integration of DGPS and vehicle sensors for loacalization," IEEE Transactions on Control Systems Technology, vol. 15, no. 6, pp. 1080-1088, 2007. https://doi.org/10.1109/TCST.2006.886439
  7. F. D. Busse, J. P. How and J. Simpson, "Demonstration of Adaptive Extended Kalman Filter for Low-Earth- Orbit Formation Estimation Using CDGPS," Navigation, vol. 50, no. 2, pp. 79-93, 2003. https://doi.org/10.1002/j.2161-4296.2003.tb00320.x
  8. D. W. Kim, T. Y. Jung, and K. S. Yi, "Lane Map-based Vehicle Localization for Robust Lateral Control of an Automated Vehicle," Journal of Institute of Control, Robotics and Systems, vol. 21, no. 2, pp. 108-114, 2015. https://doi.org/10.5302/J.ICROS.2015.14.9005
  9. B. H. Lee, S. H. Im, M. B. Heo, and G. I. Jee, "Curve-Modeled Lane Detection based GPS Lateral Error Correction Enhancement," Journal of Institute of Control, Robotics and Systems, vol. 21, no. 2, pp. 81-86, 2015. https://doi.org/10.5302/J.ICROS.2015.14.9001
  10. J. Levinson and S. Thrun, "Robust vehicle localization in urban environments using probabilistic maps," IEEE International Conference on Robotics and Automation, pp. 4372-4378, 2010.
  11. S. W. Noh, T. G. Kim, and N. Y. Ko, "Map Building Using ICP Algorithm based a Robot Position Prediction", The Journal of The Korea Institute of Electronic Communication Sciences, 8(4), pp. 575-582, 2013. https://doi.org/10.13067/JKIECS.2013.8.4.575
  12. D. J. Lee, Y. S. Hwang, Y. M. Yun, and J. M. Lee, "2D Grid Map Compensation using an ICP Algorithm", Journal of Institute of Control, Robotics and Systems, 20(11), pp. 1170-1174, 2014. https://doi.org/10.5302/J.ICROS.2014.14.8022
  13. Y. Y. Chiang and C. A. Knoblock, "Automatic extraction of road intersection position, connectivity, and orientations from raster maps," Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Article No. 22, 2008.
  14. S. G. Lee and J. Y. Hong, "Standardization of Digital Road Map Framework D/B for Integration Intelligent Transport Systems," Research Insitute for Human Settlements, pp. 145-157, 2000.
  15. Paul J. Besl and Neil D. McKay, "A Method for Registration of 3-D Shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, 1992. https://doi.org/10.1109/34.121791
  16. Tian, H., Yang, P., Su, C., and Dong, Z., "ICP Registration Technology based on the Coordinate System Direction Fit," International Journal of Security and Its Applications, Vol. 9, No. 12, pp. 47-56, 2015.
  17. Per Bergstrom., http://www.mathworks.co.uk/matlabcentral/fileexchange/16766.
  18. J. R. Hwang, J. H. Oh and K. J. Li, "Query transformation method by Delaunay triangulation for multi-source distributed spatial database systems," Proceedings of the 9th ACM International Sysmposium on Advances in Geographic Information System, pp. 145-157, 2000.
  19. Novatel Inc., http://www.novatel.com/products/span-gnss-inertial-systems/span-imus/uimu-h58/, UIMU-H58.
  20. Novatel Inc., http://www.novatel.com/products/span-gnss-inertial-systems/span-recivers/span-enc/, SPAN-SE.