Journal of Auto-vehicle Safety Association (자동차안전학회지)

Korean Auto-vehicle Safety Association (한국자동차안전학회)
권호 표지
DOI QR코드

DOI QR Code

Markov Model-based Static Obstacle Map Estimation for Perception of Automated Driving

자율주행 인지를 위한 마코브 모델 기반의 정지 장애물 추정 연구

  • 윤정식 (서울대학교 기계항공공학부) ;
  • 이경수 (서울대학교 기계항공공학부)
  • Received : 2018.11.30
  • Accepted : 2019.04.05
  • Published : 2019.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new method for construction of a static obstacle map. A static obstacle is important since it is utilized to path planning and decision. Several established approaches generate static obstacle map by grid method and counting algorithm. However, these approaches are occasionally ineffective since the density of LiDAR layer is low. Our approach solved this problem by applying probability theory. First, we converted all LiDAR point to Gaussian distribution to considers an uncertainty of LiDAR point. This Gaussian distribution represents likelihood of obstacle. Second, we modeled dynamic transition of a static obstacle map by adopting the Hidden Markov Model. Due to the dynamic characteristics of the vehicle in relation to the conditions of the next stage only, a more accurate map of the obstacles can be obtained using the Hidden Markov Model. Experimental data obtained from test driving demonstrates that our approach is suitable for mapping static obstacles. In addition, this result shows that our algorithm has an advantage in estimating not only static obstacles but also dynamic characteristics of moving target such as driving vehicles.

Keywords

JCOJAX_2019_v11n2_29_f0001.png 이미지

Fig. 1 Sensor configuration

JCOJAX_2019_v11n2_29_f0002.png 이미지

Fig. 2 Detection area of 6 LiDAR (Bird eye view)

JCOJAX_2019_v11n2_29_f0003.png 이미지

Fig. 3 Detection area of 6 LiDAR (Side view)

JCOJAX_2019_v11n2_29_f0004.png 이미지

Fig. 4 Process of probability density construction

JCOJAX_2019_v11n2_29_f0005.png 이미지

Fig. 5 Diagram of Hidden Markov model for suggested method

JCOJAX_2019_v11n2_29_f0006.png 이미지

Fig. 6 SNU Si-heung campus : straight course at the top, Intersection course at the bottom

JCOJAX_2019_v11n2_29_f0007.png 이미지

Fig. 7 Result of scenario 1

JCOJAX_2019_v11n2_29_f0008.png 이미지

Fig. 8 Result of scenario 2

JCOJAX_2019_v11n2_29_f0009.png 이미지

Fig. 9 Result of scenario 3

References

  1. Thrun, Sebastian, Wolfram Burgard, and Dieter Fox., 2005, Probabilistic robotics., MIT press, pp. 221-242.
  2. Meyer-Delius, Daniel, Maximilian Beinhofer, and Wolfram Burgard., 2012, "Occupancy Grid Models for Robot Mapping in Changing Environments", AAAI, pp. 2024-2030.
  3. Kim, B., Kang, C. M., Lee, S. H., Chae, H., Kim, J., Chung, C. C., and Choi, J. W., 2017, "Probabilistic vehicle trajectory prediction over occupancy grid map via recurrent neural network", In Intelligent Transportation Systems (ITSC), 2017 IEEE 20th International Conference on IEEE, pp. 399-404.
  4. Thrun, Sebastian., 2003, "Learning occupancy grid maps with forward sensor models", Autonomous robots, Vol. 15, No. 2, pp. 111-127. https://doi.org/10.1023/A:1025584807625
  5. Birk, A. and Carpin, S., 2006, "Merging occupancy grid maps from multiple robots", Proceedings of the IEEE, Vol. 94, No. 7, pp. 1384-1397. https://doi.org/10.1109/JPROC.2006.876965
  6. Saarinen, Jari, Henrik Andreasson, and Achim J. Lilienthal., 2012, "Independent markov chain occupancy grid maps for representation of dynamic environment", Intelligent Robots and Systems (IROS), IEEE/RSJ International Conference on, pp. 3489-3495.
  7. Thrun, Sebastian, Wolfram Burgard, and Dieter Fox., 1998, "A probabilistic approach to concurrent mapping and localization for mobile robots", Autonomous Robots, pp. 253-271.
  8. Wang, Zhan, 2014, "Modeling motion patterns of dynamic objects by IOHMM", 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, pp. 1832-1838.
  9. Danescu, Radu, Florin Oniga, and Sergiu Nedevschi, 2011, "Modeling and tracking the driving environment with a particle-based occupancy grid", IEEE Transactions on Intelligent Transportation Systems, pp. 1331-1342.
  10. Kohara, K., Suganuma, N., Negishi, T., and Nanri, T., 2010, "Obstacle detection based on occupancy grid maps using stereovision system", International Journal of Intelligent Transportation Systems Research, pp. 85-95. https://doi.org/10.1007/s13177-010-0009-6