DOI QR코드

DOI QR Code

MCMC Particle Filter based Multiple Preceeding Vehicle Tracking System for Intelligent Vehicle

MCMC 기반 파티클 필터를 이용한 지능형 자동차의 다수 전방 차량 추적 시스템

  • Choi, Baehoon (School of Electrical and Electronic Engineering, Yonsei University) ;
  • An, Jhonghyun (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Cho, Minho (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Kim, Euntai (School of Electrical and Electronic Engineering, Yonsei University)
  • 최배훈 (연세대학교 전기전자공학과) ;
  • 안종현 (연세대학교 전기전자공학과) ;
  • 조민호 (연세대학교 전기전자공학과) ;
  • 김은태 (연세대학교 전기전자공학과)
  • Received : 2014.01.30
  • Accepted : 2015.04.14
  • Published : 2015.04.25

Abstract

Intelligent vehicle plans motion and navigate itself based on the surrounding environment perception. Hence, the precise environment recognition is an essential part of self-driving vehicle. There exist many vulnerable road users (e.g. vehicle, pedestrians) on vehicular driving environment, the vehicle must percept all the dynamic obstacles accurately for safety. In this paper, we propose an multiple vehicle tracking algorithm using microwave radar. Our proposed system includes various special features. First, exceptional radar measurement model for vehicle, concentrated on the corner, is described by mixture density network (MDN), and applied to particle filter weighting. Also, to conquer the curse of dimensionality of particle filter and estimate the time-varying number of multi-target states, reversible jump markov chain monte carlo (RJMCMC) is used to sampling step of the proposed algorithm. The robustness of the proposed algorithm is demonstrated through several computer simulations.

지능형 자동차는 주변 환경에 대한 인식을 바탕으로 동작을 계획하고 움직인다. 따라서 정확한 환경 인식은 자율 주행 자동차의 필수 요소로 여겨진다. 차량의 주행 환경은 차량이나 보행자 같은 동적인 장애물이 다수 존재하여, 안전한 동작을 위해 이런 동적 장애물에 대한 인식이 정확하게 이루어져야 한다. 이를 위해 센서의 불확실성을 극복하는 일이 필수적이다. 본 논문에서는 레이더 센서를 이용하여 다수의 차량을 인식하고 추적하는 알고리즘을 제안한다. 제안된 추적 시스템은 몇 가지 특징을 갖는다. 레이더 센서가 차량을 계측할 때, 그 데이터가 양 모서리에서 주로 나타나는 특징을 혼합 밀도 네트워크로 표현하고, 이렇게 표현된 레이더 데이터의 확률적인 분포를 파티클 필터의 가중치 계산에 적용하여 추적 알고리즘을 수행하였다. 또한, 파티클 필터가 갖는 차원의 저주를 극복하고 시간의 흐름에 따라 그 숫자가 변화하는 다수 대상체의 상태를 예측하기 위해 가역 점프 마르코프 체인 몬테 카를로 (RJMCMC)를 통한 샘플링을 적용하였다. 제안된 알고리즘은 시뮬레이션을 통해 검증되었다.

Keywords

References

  1. M. Montemerlo, J. Becker, S. Bhat, H. Dahlkamp, D. Dolgov, S. Ettinger, D. Haehnel, T. Hilden, G. Hoffmann, B. Huhnke, D. Johnston, S. Klumpp, D. Langer, A. Levandowski, J. Levinson, J. Marcil, D. Orenstein, J. Paefgen, I. Penny, A. Petrovskaya, M. Pflueger, G. Stanek, D. Stavens, A. Vogt, and S. Thrun, "Junior : The Stanford Entry in the Urban Challenge," Journal of Field Robotics, vol. 25, no. 9, pp. 569-597, Sep. 2008. https://doi.org/10.1002/rob.20258
  2. Y. Bar-Shalom, F. Daum, and J. Huang, "The Probabilistic Data Association Filter," IEEE Control Systems Magazine, vol. 29, no. 6, pp. 82-100, Dec. 2009. https://doi.org/10.1109/MCS.2009.934469
  3. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/ non-Gaussian Bayesian tracking," IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 174-188, 2002. https://doi.org/10.1109/78.978374
  4. M.-J. Lee, T.-S. Jin, G.-H. Hwang, "A Study on Image Segmentation and Tracking based on Fuzzy Method," Journal of The Korean Institute of Intelligent Systems, vol. 17, no. 1, pp.368-373, Jun. 2007.
  5. M. Lee, J. Han, C. Jang, "Information Fusion of Cameras and Laser Radars for Perception Systems of Autonomous Vehicles," Journal of The Korean Institute of Intelligent Systems, vol. 23, no. 1, pp. 35-45, Feb. 2013. https://doi.org/10.5391/JKIIS.2013.23.1.35
  6. B. Kim, B. Choi, J. An, H. Lee, and E. Kim, "Prediction of Centerlane Violation for vehicle in opposite direction using Fuzzy Logic and Interacting Multiple Model," Journal of The Korean Institute of Intelligent Systems, vol. 23, no. 5, pp. 444-450, Oct. 2013. https://doi.org/10.5391/JKIIS.2013.23.5.444
  7. W.-H. Cho, J. Park, "Nonlinear Approximations Using Modified Mixture Density Networks," Journal of The Korean Institute of Intelligent Systems, vol. no. 14, vol. 7, pp. 847-851, Dec. 2004.
  8. Y.-C. Lim, D. Kim, and C.-H. Lee, "MCMC Particle Filter-based Vehicle Tracking Method Using Multiple Hypotheses and Appearance Model," in Proceedings of the 2013 IEEE Intelligent Vehicles Symposium (IV), 2013, no. Iv, pp. 1131-1136.