DOI QR코드

DOI QR Code

Two Feature Points Based Laser Scanner for Mobile Robot Navigation

레이저 센서에서 두 개의 특징점을 이용한 이동로봇의 항법

  • Kim, Joo-Wan (School of Electrical and Electronics Engineering, Chung-Ang University) ;
  • Shim, Duk-Sun (School of Electrical and Electronics Engineering, Chung-Ang University)
  • 김주완 (중앙대학교 전자전기공학부) ;
  • 심덕선 (중앙대학교 전자전기공학부)
  • Received : 2014.02.11
  • Accepted : 2014.03.26
  • Published : 2014.04.30

Abstract

Mobile robots use various sensors for navigation such as wheel encoder, vision sensor, sonar, and laser sensors. Dead reckoning is used with wheel encoder, resulting in the accumulation of positioning errors. For that reason wheel encoder can not be used alone. Too much information of vision sensors leads to an increase in the number of features and complexity of perception scheme. Also Sonar sensor is not suitable for positioning because of its poor accuracy. On the other hand, laser sensor provides accurate distance information relatively. In this paper we propose to extract the angular information from the distance information of laser range finder and use the Kalman filter that match the heading and distance of the laser range finder and those of wheel encoder. For laser scanner with one feature point error may increase much when the feature point is variant or jumping to a new feature point. To solve the problem, we propose to use two feature points and show that the positioning error can be reduced much.

이동로봇의 주행에는 주로 바퀴 엔코더, 비전, 초음파, 레이저 센서가 많이 사용된다. 바퀴의 엔코더는 추측항법으로 시간에 따라 오차가 누적되기 때문에 단독 사용으로는 정확한 로봇의 위치를 계산할 수가 없다. 비전 센서는 풍부한 정보를 제공하지만 정보추출에 시간이 많이 소요되고, 초음파 센서는 거리정보의 정확도가 떨어지기 때문에 항행에 사용하기에는 어려움이 있다. 반면 레이저 센서는 비교적 정확한 거리정보를 제공하여 주므로 주행 센서로 사용하기 적합하다. 본 논문에서는 레이저 거리계에서 각도를 추출하는 방법을 제안하고 칼만 필터를 사용하여 레이저 거리계에서 추출한 거리 및 각도와 바퀴 엔코더에서 추출한 거리 및 각도에 대한 정합을 수행한다. 일반적으로 레이저 거리계 사용시 특징점 하나를 사용한 경우에 그 특징점이 변하거나 새로운 특징점으로 이동할 때 오차가 커질 수가 있다. 이를 보완하기 위해 이동 로봇의 주행 시 레이저 스캐너에서 두 개의 특징점들을 사용하는 방법을 사용하여 이동 로봇의 항법 성능이 향상됨을 보인다.

Keywords

References

  1. J. Canny, "A computational approach to edge detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, No. 6, pp. 679-698, Nov. 1986. https://doi.org/10.1109/TPAMI.1986.4767851
  2. D. G. Lowe, "Distinctive image features from scale-Invariant keypoints," International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110, Nov. 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  3. I. J. Cox, "Blanche - An experiment in guidance and navigation of an autonomous robot vehicle," IEEE Transactions on Robotics and Automation, Vol. 7, No. 2, pp. 193-203, Apr. 1991. https://doi.org/10.1109/70.75902
  4. D. Fox, W. Burgard and S. Thrun, "Markov localization for mobile robots in dynamic environments," Journal of Articial Intelligence Research , Vol. 11, pp. 391-427, Nov. 1999.
  5. P. J. Besl and N. D. McKay, "A method for registration of 3-d shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp. 239-256, Feb. 1992. https://doi.org/10.1109/34.121791
  6. A. A. Aghamohammadi, A. H. Tamjidi, and H. D. Taghirad, "SLAM using single laser range finder," in Proceeding of the 17th World Congress, The International Federation of Automatic Control, Seoul: Korea, Vol. 17, pp. 14657 - 14662, Jul. 2008.
  7. R. Siegwart and I. R. Nourbakhsh, Introduction to Autonomous Mobile Robots, 2nd ed, Cambridge, MA: MIT Press, 2011.
  8. G. Welch and G. Bishop (2006, July). An introduction to the Kalman filter [Internet]. Available: http://www.cs.unc.edu/-welch/media/pdf/kalman_intro.pdf