The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Map Building Using ICP Algorithm based a Robot Position Prediction

로봇 위치 예측에 기반을 둔 ICP 알고리즘을 이용한 지도 작성

  • 노성우 (조선대학교 정보통신공학과) ;
  • 김태균 (조선대학교 제어계측공학과) ;
  • 고낙용 (조선대학교 제어계측로봇공학과)
  • Received : 2013.01.11
  • Accepted : 2013.04.22
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a map building using the ICP algorithm based robot localization prediction. Proposed method predicts a robot location to dead reckoning, makes a map in the ICP algorithm. Existing method makes a map building and robot position using a sensor value of reference data and current data. In this case, a large interval of the difference of the reference data and the current data is difficult to compensate. The proposed method can map correction through practical experiments.

본 논문에서는 로봇 위치 예측 기반을 둔 ICP 알고리즘을 이용한 지도를 작성한다. 제안한 방법은 데드레크닝으로 로봇 위치를 예측하고 ICP 알고리즘으로 지도를 작성 한다. 기존 방법은 기준데이터와 새 데이터의 센서 값만을 이용하여 로봇의 위치와 지도를 작성한다. 기존 방법은 현재 데이터와 기준 값과의 간격의 차이가 조금만 멀어져도 보정하기가 어렵다. 하지만 제안한 방법으로 지도를 작성할 경우에는 지도의 틀어진 정도가 기존 방법으로는 지도를 보정 할 수 없지만 제안한 방법은 지도 보정을 할 수 있음을 실제 실험을 통해 나타내었다.

Keywords

References

  1. T. Tsubouch, "Nowadays trends in map generation for mobile robots," IEEE International conference on Intelligents Robots and Systems, pp. 828-833, 1996.
  2. J. Borenstein and L. Feng, "Measurement and Correction of Systematic Odometry Errors in Mobile Robots," IEEE Trans. on Robotics and Automation, Vol. 12, No. 6, pp. 869-880, 1996. https://doi.org/10.1109/70.544770
  3. K. Lee, C. Chung, and W. Chung, "Accurate Calibration of Kinematic Parameters for Two Wheel Differential Mobile Robots," Journal of Mechanical Science and Technology, Vol. 25, No. 6, pp. 1603-1611, 2011. https://doi.org/10.1007/s12206-011-0334-y
  4. 권용관, "가상 탄성력을 이용한 자율이동로봇 경로생성 방법", 한국전자통신학회논문지, 8권, 2호, pp. 149-157, 2013. https://doi.org/10.13067/JKIECS.2013.8.1.149
  5. 문용선, 노상현, 조광훈, 배영철, "정밀 GPS 기반의 실외환경에서의 로봇 위치 추정 및 openRTM을 이용한 모니터링", 한국전자통신학회논문지, 7권, 2호, pp. 425-432, 2012.
  6. 권태범, 송재복, 강신천, "실외 이동로봇의 고도지도 기반 위치인식을 위한 고도관성모멘트 추출 및 정합", 제어.로봇.시스템회논문지, l5권, 2호, pp. 203-210, 2009. https://doi.org/10.5302/J.ICROS.2009.15.2.203
  7. 윤강섭, "초음파 위성 시스템을 위한 개선된 위치추정 알고리즘", 한국전자통신학회논문지, 6권, 5호, pp. 775-781, 2011.
  8. G. Casella and R. L. Berger, Statistical Inference, Duxbuty, 2002.
  9. F.Lu, E.Milions, "Robot pose estimation in unknown environments by matching 2d range scan.", Journal of Intelligent and Robotic Systems, Vol. 18, pp. 249-275, 1992.
  10. Moore, A. W., "An Introductory Tutorial on Kd- Trees," Extract from Efficient Memory based Learning for Robot Control(Technmical Report 209), Computer Laboratory, University of Cambridge, 1991.
  11. Chen, Y. and Medioni, G. "Object Modeling by Registration of Multiple Range Images," Proc. IEEE Conf. on Robotics and Automation, 1991.
  12. 김태균, "유비쿼터스 센서 환경에서의 이동로봇 위치추정", 조선대학교 석사학위논문, 2009.
  13. S. Thrun, W. Burgard, and D. Fox, "Probabilistic Robotics", MIT Press, 2005.
  14. http://www.redone-technologies.com/

Cited by

  1. 2D Grid Map Compensation Using ICP Algorithm based on Feature Points vol.21, pp.10, 2015, https://doi.org/10.5302/J.ICROS.2015.14.0149
  2. An Optimization Approach for Localization of an Indoor Mobile Robot vol.26, pp.4, 2016, https://doi.org/10.5391/JKIIS.2016.26.4.253
  3. Low-end GPS Position Accuracy Enhancement Method by using Map Information vol.65, pp.4, 2016, https://doi.org/10.5370/KIEE.2016.65.4.659