Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Grid Observation Model for Particle Filter-based Mobile Robot Localization using Sonar Grid Map

초음파 격자 지도를 이용한 파티클 필터 기반의 이동로봇 위치 추정을 위한 격자 관측 모델의 개발

  • 박병재 (포항공과대학교 기계공학과) ;
  • 이세진 (경일대학교 로봇응용학과) ;
  • 정완균 (포항공과대학교 기계공학과) ;
  • 조동우 (포항공과대학교 기계공학과)
  • Received : 2012.06.18
  • Accepted : 2012.10.08
  • Published : 2013.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an observation model for a particle filter-based localization using a sonar grid map. The proposed model estimates a predicted observation by considering the properties of a sonar sensor which has a large angular uncertainty. The proposed model searches a grid which has the highest probability to reflect a sonar beam using the following procedures; (1) the reliable area of a single sonar data is determined using the footprint association model; (2) the detection probability of each grid cell in a sonar beam coverage in estimated. The proposed model was applied to the particle filter based localization, and was verified by experiments in indoor environments.

Keywords

References

  1. Kleeman, L. and Kuc, R., "Sonar Sensing," Springer, 2008.
  2. Leonard, J. and Durrant-Whyte, H., "Mobile Robot Localization by Tracking Geometric Beacons," IEEE Transactions on Robotics and Automation, Vol. 7, No. 3, pp. 376-382, 1991. https://doi.org/10.1109/70.88147
  3. Heo, Y.-J., Lim, J.-H., and Lee, S.-J., "EKF-based SLAM Using Sonar Salient Feature and Line Feature for Mobile Robots," J. Korean Soc. Precis. Eng., Vol. 28, No. 10, pp. 1174-1180, 2011.
  4. Cho, D.-W. and Moravec, H., "A Bayesian Method for Certainty Grids," AAAI Spring Symposium on Mobile Robots, pp. 57-60, 1989.
  5. Burguera, A., Gonzalez, Y., and Oliver, G., "Probabilistic Sonar Scan Matching for Robust Localization," IEEE International Conference on Robotics and Automation, pp. 3154-3160, 2007.
  6. Lim, J. H. and Cho, D.-W., "Specular Reflection Probability in the Certainty Grid Representation," Transactions on ASME Journal of Dynamic System, Measurement and Control, Vol. 116, pp. 512-520, 1994. https://doi.org/10.1115/1.2899246
  7. Lee, S.-J., Lim, J. H., Kang, C. W., and Cho, D.-W., "Feature Based Map Building Using Sparse Soanr Data," Proc. IEEE/RSJ International Conference on Intellignet Robots and Systems, pp. 1648-1652, 2005.
  8. Lim, J. H. and Cho, D.-W., "Physically Based Sensor Modeling for a Sonar Map in a Specular Environment," Proc. IEEE International Conference on Robotics and Automation, pp. 1714-1719, 1992.
  9. Fox, D., Burgard, W., and Dellaert, F., "Monte Carlo Localization: Efficient Position Estimation for Mobile Robots," Proc. of the Sixteen National Conference of Artificial Intelligence, pp. 343-349, 1999.