ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Real-Time Precision Vehicle Localization Using Numerical Maps

  • Han, Seung-Jun (IT Convergence Technology Research Laboratory, ETRI) ;
  • Choi, Jeongdan (IT Convergence Technology Research Laboratory, ETRI)
  • Received : 2014.01.29
  • Accepted : 2014.10.12
  • Published : 2014.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Autonomous vehicle technology based on information technology and software will lead the automotive industry in the near future. Vehicle localization technology is a core expertise geared toward developing autonomous vehicles and will provide location information for control and decision. This paper proposes an effective vision-based localization technology to be applied to autonomous vehicles. In particular, the proposed technology makes use of numerical maps that are widely used in the field of geographic information systems and that have already been built in advance. Optimum vehicle ego-motion estimation and road marking feature extraction techniques are adopted and then combined by an extended Kalman filter and particle filter to make up the localization technology. The implementation results of this paper show remarkable results; namely, an 18 ms mean processing time and 10 cm location error. In addition, autonomous driving and parking are successfully completed with an unmanned vehicle within a $300m{\times}500m$ space.

Keywords

References

  1. T. Luettel, M. Himmelsbach, and H. Wuensche, "Autonomous Ground Vehicles-Concepts and a Path to the Future," Proc. IEEE, vol. 100, no. special centennial issue, May 13, 2012, pp. 1831-1839. https://doi.org/10.1109/JPROC.2012.2189803
  2. J. Levinson, M. Montemerlo, and S. Thrun. "Map-Based Precision Vehicle Localization in Urban Environments," presented at the Robot.: Sci. Syst. Conf., Atlanta, GA, USA, June 2007.
  3. J. Levinson and S. Thrun, "Robust Vehicle Localization in Urban Environments Using Probabilistic Maps," IEEE Int. Conf. Robot. Autom., Anchorage, AK, USA, May 3-7, 2010, pp. 4372-4378.
  4. O. Pink, F. Moosmann, and A. Bachmann, "Visual Features for Vehicle Localization and Ego-Motion Estimation," IEEE Intell. Veh. Symp., Xi'an, China, June 3-5, 2009, pp. 254-260.
  5. A. Napier and P. Newman, "Generation and Exploitation of Local Orthographic Imagery for Road Vehicle Localisation," IEEE Intell. Veh. Symp., Alcalá de Henares, Spain, June 3-7, 2012, pp. 590-596.
  6. T. Wu and A. Ranganathan, "Vehicle Localization Using Road Markings," IEEE Intell. Veh. Symp., Gold Coast, Australia, June 23-26, 2013, pp. 1185-1190.
  7. M. Schreiber, C. Knoppel, and U. Franke, "LaneLoc: Lane Marking Based Localization Using Highly Accurate Maps," IEEE Intell. Veh. Symp., Gold Coast, Australia, June 23-26, 2013, pp. 449-454.
  8. Z. Tao et al., "Mapping and Localization Using GPS, Lane Markings and Proprioceptive Sensors," IEEE Int. Conf. Intell. Robot. Syst., Tokyo, Japan, Nov. 3-7, 2013, pp. 406-412.
  9. M.A. Brubake, A. Geiger, and R. Urtasun "Lost! Leveraging the Crowd for Probabilistic Visual Self-Localization," IEEE. Conf. Compt. Vision Pattern Recogn., Portland, OR, USA, June 23-28, 2013, pp. 3057-3064.
  10. J. Laneurit, R. Chapuis, and F. Chausse, "Accurate Vehicle Positioning on a Numerical Map," Int. J. Contr., Autom., Syst., vol. 3, no. 1, Mar. 2005, pp. 15-31.
  11. K. Min et al., "A System Framework for Map Air Update Navigation Service," ETRI J., vol. 33, no. 4, Aug. 2011, pp. 476-486. https://doi.org/10.4218/etrij.11.1610.0012
  12. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, Cambridge, MA, USA: MIT Press, 2005.
  13. H. Durrant-Whyte and T. Bailey, "Simultaneous Localisation and Mapping: Part I the Essential Algorithms," Robot. Autom. Mag., vol. 13, no. 2, June 2006, pp. 99-110.
  14. D. Scaramuzza and F. Fraundorfer. "Visual Odometry (tutorial) Part I: The First 30 Years and Fundamentals," Robot. Autom. Mag., vol. 18, no. 4, Dec. 2011, pp. 80-92. https://doi.org/10.1109/MRA.2011.943233
  15. M. Ribeiro, "Kalman and Extended Kalman Filters: Concept, Derivation and Properties," Institute Sys. Robot., Lisbon, Portugal, Instituto Superior Tecnico, Feb. 2004, pp. 1-42.
  16. H. Badino, A. Yamamoto, and T. Kanade, "Visual Odometry by Multi-frame Feature Integration," IEEE Int. Conf. Comput. Vision Workshop, Sydney, Australia, Dec. 2-8, 2013, pp. 222-229.
  17. E. Rosten and T. Drummond, "Machine Learning for High-Speed Corner Detection," European Conf. Compt. Vision, Graz, Austria, May 7-13, 2006, pp. 430-443.
  18. J. Shi and C. Tomasi, "Good Features to Track," IEEE Int. Conf. Compt. Vision Pattern Recogn., Seattle, WA, USA, June 21-23, 1994, pp. 593-600.
  19. M. Brown and D. Lowe, "Invariant Features from Interest Point Groups," British Mach. Vision Conf., Cardiff, UK, Sept. 2-5, 2002, pp. 656-665.
  20. A. Alahi, R. Ortiz, and P. Vandergheynst, "Freak: Fast Retina Keypoint," IEEE Conf. Compt. Vision Pattern. Recogn., Providence, RI, USA, June 16-21, 2012, pp. 510-517.
  21. T. Veit et al., "Evaluation of Road Marking Feature Extraction," IEEE Int. Conf. Intell. Transp. Syst., Beijing, China, Oct. 12-15, 2008, pp. 174-181.
  22. M.J. McDonnell, "Box-Filtering Techniques," Comput. Graph. Image Process., vol. 17, no. 1, Sept. 1981, pp. 65-70. https://doi.org/10.1016/S0146-664X(81)80009-3
  23. J. Matas et al., "Robust Wide Baseline Stereo from Maximally Stable Extremal Regions," British Mach. Vision Conf., Cardiff, UK, vol. 1, Sept. 2-5, 2002, pp. 384-396.
  24. P. Rocca et al., "Evolutionary Optimization as Applied to Inverse Scattering Problems," Inverse Problems, vol. 25, no. 12, Dec. 2009, pp. 1-41.
  25. Intel, $Intel^{(R)}$ 64 and IA-32 Archit. Softw. Developer's Manual, 2013. Accessed Jan. 15, 2014. http://www.intel.com/content/www/us/en/processors/architectures-software-developer-manuals. html
  26. Intel, Intel Threading Building Blocks, 2013. Accessed Jan. 15, 2014. https://www.threadingbuildingblocks.org/
  27. B. Jacob et al., Eigen is a C++ Template Library for Linear Algebra, 2013. Accessed Jan. 15, 2014. http://eigen.tuxfamily.org/
  28. M. Lourakis, Levmar: Levenberg-Marquardt Nonlinear Least Squares Algorithms in C/C++, 2011. Accessed Jan. 15, 2014. http://www.ics.forth.gr/-lourakis/levmar/
  29. H. Bay et al., "Speeded Up Robust Features (SURF)," Comput. Vision Image Understanding, vol. 110, no. 3, June 2008, pp. 346-359. https://doi.org/10.1016/j.cviu.2007.09.014

Cited by

  1. Parking Space Recognition for Autonomous Valet Parking Using Height and Salient-Line Probability Maps vol.37, pp.6, 2014, https://doi.org/10.4218/etrij.15.0114.0112
  2. 클라우드 연계 자율주행 맵 시스템 기술동향 vol.32, pp.4, 2014, https://doi.org/10.22648/etri.2017.j.320405
  3. Vehicles on RFID: Error-Cognitive Vehicle Localization in GPS-Less Environments vol.66, pp.11, 2014, https://doi.org/10.1109/tvt.2017.2739123