DOI QR코드

DOI QR Code

실내 이동로봇의 UKF 위치 추정 및 성능 평가

UKF Localization of a Mobile Robot in an Indoor Environment and Performance Evaluation

  • 한준희 (조선대학교 대학원 제어계측공학과) ;
  • 고낙용 (조선대학교 전자공학과)
  • 투고 : 2015.01.28
  • 심사 : 2015.05.24
  • 발행 : 2015.08.25

초록

본 논문은 실내 환경에서 이동로봇의 위치추정을 위해 무향 칼만 필터(UKF, Unscented Kalman Filter)를 적용하는 방법을 기술한다. 위치 추정을 위해 적용한 무향 칼만 필터 방법은 측정 거리에 따라 오차 공분산 값을 조절하는 새로운 측정 불확실성 모델을 제안한다. 또한 이 방법은 속도정보의 불확실성 및 측정 불확실성에 관한 오차 공분산 행렬의 비 대각 성분을 '0'이 아닌 값으로 설정한다. 이 방법은 100*40m 의 실내 작업환경에서 외수용성 센서로서 레이저영역측정기(Laser range finder)를 가진 차륜형 이동로봇을 이용한 실험을 통하여 평가한다. 이 실험에서는 적응적 불확실성 모델을 사용하지 않는 보통의 방법과 제안된 방법의 추정성능을 비교한다. 또한 이 실험은 오차 공분산의 비 대각성분을 '0'이 아닌 값으로 설정하여 추정 성능이 개선되는 것을 확인한다. 이 논문은 이동로봇의 위치추정을 위한 실용적인 UKF 방법을 구현하고 그 성능을 평가 하는 것을 주요 내용으로 한다.

This paper reports an unscented Kalman filter approach for localization of a mobile robot in an indoor environment. The method proposes a new model of measurement uncertainty which adjusts the error covariance according to the measured distance. The method also uses non-zero off diagonal values in error covariance matrices of motion uncertainty and measurement uncertainty. The method is tested through experiments in an indoor environment of 100*40 m working space using a differential drive robot which uses Laser range finder as an exteroceptive sensor. The results compare the localization performance of the proposed method with the conventional method which doesn't use adaptive measurement uncertainty model. Also, the experiment verifies the improvement due to non-zero off diagonal elements in covariance matrices. This paper contributes to implementing and evaluating a practical UKF approach for mobile robot localization.

키워드

참고문헌

  1. S. J. Julier, J. K. Uhlmann, "New extension of the Kalman filter to nonlinear systems", Proc. SPIE, vol. 3068, pp. 182-193, 1997.
  2. L. Jetto, S. Longhi, G. Venturini, "Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots", IEEE Transactions on Robotics and Automation, vol. 15, no. 2, pp. 219-229, 1999. https://doi.org/10.1109/70.760343
  3. J. M. Kim, Y. T Kim, S. S. Kim, "An Accurate Localization for Mobile Robot Using Extended Kalman Filter and Sensor Fusion", IEEE International Joint Conference on Neural Networks, pp. 2928- 2933, 2008.
  4. Jungmin Kim, Yountae Kim, Sungshin Kim, "Indoor Localization for Mobile Robot using Extended Kalman Filter", Journal of Korean Institute of Intelligent Systems, vol. 18, no. 5, pp. 706-711, 2008. https://doi.org/10.5391/JKIIS.2008.18.5.706
  5. S. Thrun, D. Fox, W. Burgard, F. Dellaert, "Robust Monte Carlo localization for mobile robots", Artificial intelligence, vol. 128, pp. 99-141, 2001. https://doi.org/10.1016/S0004-3702(01)00069-8
  6. T. G. Kim, N. Y. Ko, S. W. Noh, "Simultaneous Estimation of Landmark Location and Robot Pose Using Particle Filter Method", Journal of Korean Institute of Intelligent Systems, vol. 22, no. 3, pp. 353-360, 2012. https://doi.org/10.5391/JKIIS.2012.22.3.353
  7. Hyunhak Cho, Jungmin Kim, Joocheol Do, Sungshin Kim, "Improvement of Positioning Accuracy of Laser Navigation System using Particle Filter", Journal of Korean Institute of Intelligent Systems, vol. 21, no. 6, pp. 755-760, 2011. https://doi.org/10.5391/JKIIS.2011.21.6.755
  8. DaeHee Lee and Yeon-Mo Yang, "Two-Dimensional Localization Problem under non-Gaussian Noise in Underwater Acoustic Sensor Networks", Journal of Korean Institute of Intelligent Systems, vol. 23, no. 5, pp. 418-422, 2013. https://doi.org/10.5391/JKIIS.2013.23.5.418
  9. S. J. Julier, J. K. Uhlmann, "A New Extension of the Kalman Filter to Nonlinear Systems", Progress in Biomedical Optics and Imaging(SPIE Proceedings Series), 1997.
  10. Gabriel Hartmann, Fay Huang, Reinhard Klette, "Landmark Initialization for Unscented Kalman Filter Sensor Fusion in Monocular Camera Localization", International Journal of Fuzzy Logic and Intelligent Systems, vol. 13, no. 1, pp. 1-10, 2013. https://doi.org/10.5391/IJFIS.2013.13.1.1
  11. Z. Kurt-Yavuz, S. Yavuz, "A comparison of EKF, UKF, FastSLAM2.0, and UKF-based FastSLAM algorithms", INES 2012 IEEE 16th International Conference on Intelligent Engineering Systems, pp. 37-43, 2012.
  12. K. J. Kim, C. G. Park, M. J. Yu, Y. B. Park, "A Performance Comparison of Extended and Unscented Kalman Filters for INS/GPS Tightly Coupled Approach", Journal of Institute of Control, Robotics and Systems, vol. 12, no. 8, pp. 780-788, 2006. https://doi.org/10.5302/J.ICROS.2006.12.8.780
  13. W. Li, H. Leung, "Constrained Unscented Kalman Filter Based Fusion of GPS/INS/Digital Map for Vehicle Localization", IEEE International Conference on Intelligent Transportation Systems, vol. 2, pp. 1362-1367, 2003.
  14. J. H. Lee, K. H. Jung, J. M. Kim, S. S. Kim, "Sensor Fusion of Localization using Unscented Kalman Filter", Journal of Korean Institute of Intelligent Systems, vol. 21, no. 5, pp. 667-672, 2011. https://doi.org/10.5391/JKIIS.2011.21.5.667
  15. M. St-Pierre, D. Gingras, "Comparison between the unscented Kalman filter and the extended Kalman filter for the position estimation module of an integrated navigation information system", 2004 IEEE Intelligent Vehicles Symposium, pp. 831-835, 2004.
  16. P. Zhang., J. Gu, E. E. Milios, P. Huynh, "Navigation with IMU/GPS/Digital Compass with Unscented Kalman Filter", Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, pp. 1497-1502 vol. 3, 2005.
  17. W. Chai, C. Chen, E. Edwan, J. Zhang, O. Loffeld, "INS/Wi-Fi Based Indoor Navigation Using Adaptive Kalman Filtering and Vehicle Constraints", Positioning Navigation and Communication (WPNC), 2012 9th Workshop on, pp. 36-41, 2012.
  18. H. Qasem, L. Reindl, "Unscented and Extended Kalman Estimators for non Linear Indoor Tracking Using Distance Measurements", Positioning, Navigation and Communication, 2007. WPNC '07. 4th Workshop on, pp. 177-181, 2007.
  19. K. Xiong, C. W. Chan, H. Y. Zhang, "Detection of satellite attitude sensor faults using the UKF", Aerospace and Electronic Systems, IEEE Transactions on, vol. 43, pp. 480-491, 2007. https://doi.org/10.1109/TAES.2007.4285348
  20. J. S. Kim, J. S. Jeong, and G. K. Park, "Utilization of Planned Routes and Dead Reckoning Positions to Improve Situation Awareness at Sea", International Journal of Fuzzy Logic and Intelligent Systems, vol. 14, no. 4, pp.288-294, 2014. https://doi.org/10.5391/IJFIS.2014.14.4.288

피인용 문헌

  1. Simulation of Sensor Measurements for Location Estimation of an Underwater Vehicle vol.26, pp.3, 2016, https://doi.org/10.5391/JKIIS.2016.26.3.208