DOI QR코드

DOI QR Code

Graph-based Building of a Precise Map for Autonomous Vehicles Using Road Marking Information

도로 노면 정보를 이용한 그래프 기반 자율주행용 정밀지도 생성

  • Received : 2016.09.02
  • Accepted : 2016.10.12
  • Published : 2016.12.01

Abstract

As location recognition for autonomous vehicles develops, the need for a precise map for autonomous driving has increased. A precise map must be built based upon accurate position. Recent studies have accelerated research in this area by using various sensors that calculate the accurate position by comparing and recognizing objects around the roads. However, application of such methods is limited because these studies only take objects with significant verticality into consideration. Thus, new research is needed to overcome the limitations: a method that is not constrained by the existence of certain types of surrounding objects shall be proposed. Most roads contain road marking information, such as lanes, direction signs, and pedestrian crossings. Such information on the road surface is a valuable resource for building a precise map. This paper proposes a method of building a precise map by using road marking information.

Keywords

References

  1. J. Levinson, M. Montemerlo, and S. Thrun, "Map-based precision vehicle localization in urban environments," Robotics: Science and Systems, vol. 4. 2007.
  2. A. U. Peker, O. Tosun, and T. Acarman, "Particle filter vehicle localization and map-matching using map topology," Intelligent Vehicles Symposium (IV), 2011 IEEE. IEEE, 2011.
  3. F. Abdallah, G. Nassreddine, and T. Denoeux, "A multiple-hypothesis map-matching method suitable for weighted and box-shaped state estimation for localization," IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 1495-1510, 2011. https://doi.org/10.1109/TITS.2011.2160856
  4. S. Thrun and M. Montemerlo, "The graph SLAM algorithm with applications to large-scale mapping of urban structures," The International Journal of Robotics Research, vol. 25, no, 5-6, pp. 403-429, 2006. https://doi.org/10.1177/0278364906065387
  5. G. Grisetti, et al., "A tutorial on graph-based SLAM," IEEE Intelligent Transportation Systems Magazine, vol. 2, no. 4, pp. 31-43, 2010. https://doi.org/10.1109/MITS.2010.939925
  6. D. Borrmann, et al., "Globally consistent 3D mapping with scan matching," Robotics and Autonomous Systems, vol. 56, no. 2, pp. 130-142, 2008. https://doi.org/10.1016/j.robot.2007.07.002
  7. Y. Li and E. B. Olson, "Extracting general-purpose features from LIDAR data," Proc. of IEEE Robotics and Automation International Conference, Alaska, USA, May 2010.
  8. C. Tomasi and T. Kanade, Detection and tracking of point features., Pittsburgh: School of Computer Science, Carnegie Mellon Univ., 1991.
  9. E. Eade, P. Fong, and M. E. Munich, "Monocular graph SLAM with complexity reduction," Proc. of Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on. IEEE, 2010.
  10. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Communications of the ACM, vol. 24, no. 6, pp. 381-395, 1981. https://doi.org/10.1145/358669.358692
  11. A. Goshtasby, S. H. Gage, and J. F. Bartholic, "A two-stage cross correlation approach to template matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, pp. 374-378, 1984.
  12. K. Briechle and U. D. Hanebeck, "Template matching using fast normalized cross correlation," Proc. of Aerospace/Defense Sensing, Simulation, and Controls. International Society for Optics and Photonics, Orlando, FL, Apr. 2001.