Sonar Map Construction for Autonomous Mobile Robots Using Data Association Filter

데이터 연관 필터를 이용한 자율이동로봇의 초음파지도 작성

  • Published : 2005.09.01

Abstract

This paper describes a method of building the probability grid map for an autonomous mobile robot using the ultrasonic DAF(data association filter). The DAF, which evaluates the association of each data with the rest and removes the data affected by the specular reflection effect, can improve the reliability of the data for the Probability grid map. This method is based on the evaluation of possibility that the acquired data are all from the same object. Namely, the data from specular reflection have very few possibilities of detecting the same object, so that they are excluded from the data cluster during the process of the DAF. Therefore, the uncertain data corrupted by the specular reflection and/or multi-path effect, are not used to update the probability map, and hence building a good quality of a grid map is possible even in a specular environment. In order to verify the effectiveness of the DAF, it was applied to the Bayesian model and the orientation probability model which are the typical ones of a grid map. We demonstrate the experimental results using a real mobile robot in the real world.

Keywords

References

  1. J. J. Leonard and H. F. Durrant-Whyte, 'Directed Sonar Sensing for Mobile Robot Navigation,' Kluwer Academic Publisher, 1992
  2. H. P. Moravec and A. Elfes, 'High Resolution Maps from Wide Angle Sonar,' IEEE International Conference on Robotics and Automation, St. Louis, pp.116-121, March 1985
  3. D. W. Cho and H. P. Moravec, 'A Bayesian Method for Certainty Grids,' AAAI Spring Symposium on Robot Navigation, Stanford, CA, pp.57-60, March 1989
  4. J. H. Lim and D. W. Cho, 'Specular Reflection Probability in the Certainty Grid Representation,' Transactions of ASME Journal of Dynamic System, Measurement and Control, vol. 116, pp.512-520, 1994 https://doi.org/10.1115/1.2899246
  5. 임종환, '초음파센서를 이용한 자율이동로봇의 지도형성, 탐사 및 위치평가', 박사학위논문, 포항공과대학교, 1994
  6. Jong Hwan Lim and Dong Woo Cho, 'Multipath Bayesian Map Construction Model from Sonar Data,' ROBOTICA , Vol.14, pp.527-540, 1996 https://doi.org/10.1017/S0263574700020014
  7. R. Kuc and V. B. Viard, 'A Physical Based Navigation Strategy for Sonar-Guided Vehicles,' The International Journal of Robotics Research, vol. 10, No. 2, pp.75-87, 1991 https://doi.org/10.1177/027836499101000201