Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Symmetrical model based SLAM : M-SLAM

대칭모형 기반 SLAM : M-SLAM

  • 오정석 (중앙대학교 전자전기공학부) ;
  • 심귀보 (중앙대학교 전자전기공학부)
  • Received : 2010.05.19
  • Accepted : 2010.08.01
  • Published : 2010.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

The mobile robot which accomplishes a work in explored region does not know location information of surroundings. Traditionally, simultaneous localization and mapping(SLAM) algorithms solve the localization and mapping problem in explored regions. Among the several SLAM algorithms, the EKF (Extended Kalman Filter) based SLAM is the scheme most widely used. The EKF is the optimal sensor fusion method which has been used for a long time. The odometeric error caused by an encoder can be compensated by an EKF, which fuses different types of sensor data with weights proportional to the uncertainty of each sensor. In many cases the EKF based SLAM requires artificially installed features, which causes difficulty in actual implementation. Moreover, the computational complexity involved in an EKF increases as the number of features increases. And SLAM is a weak point of long operation time. Therefore, this paper presents a symmetrical model based SLAM algorithm(called M-SLAM).

미지의 영역에서 작업을 수행하고자 하는 이동로봇은 주변의 지도가 없을 뿐만 아니라 자신의 위치도 알 수 없다. 이러한 환경의 극복을 위해 가장 많이 쓰이는 방법이 SLAM(Simultaneous Localization And Mapping)이다. SLAM 분야에서 가장 많이 쓰이는 방법은 EKF (Extended Kalman Filter) 기반의 SLAM이다. 최적의 센서 융합 기법이지만 odometeric error 등을 보상하기 위해서는 복잡한 과정이 점차 증가하게 된다. 사람은 SLAM 방식을 이용하여 낯선 장소에서 마음속의 지도를 쉽게 작성하지만 로봇의 경우 SLAM을 수행하는 것은 매우 어렵고 시간이 오래 걸린다는 단점이 생기는 것이 다. 이러한 단점의 보완을 위하여 본 논문에서는 대칭모형 SLAM(M-SLAM)을 제안한다. M-SLAM은 대칭에 사용할 모형을 미리 정하고 센서로 받아들인 데이터를 모형과 비교하여 대칭된 모형을 맵에 적용시켜서 작업의 양을 줄이는 방법이다. M-SLAM은 적은 특징점을 이용하여 선택된 대칭 도형과의 유사성 판별을 이용하는 방법이므로 특징점이 적은 거리센서에 사용하기 적합한 특성을 가지고 있다고 할 수 있다. 특징점이 적어도 된다는 장점은 SLAM의 시간을 크게 줄여 줄수 있다.

Keywords

References

  1. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping : Part I", IEEE Robotics & Automation Magazine, Vol. 13, pp. 99-110, 2006. 06. https://doi.org/10.1109/MRA.2006.1638022
  2. M. Montemerlo, S. Thrun, et al, "FastSLAM: a factored solution to the simultaneous localization and mapping problem", Proc. of the National Conference on Artificial Intelligence, Vol. 18, pp. 593-598, 2002.
  3. R. Martinez-Cantin and J. A. Castellanos, "Unscented SLAM for Large-Scale Outdoor Environments", IEEE/RSJ International Conference on Intelligent Robots and System, Alberta, Canada, pp. 3427-3432, 2005. 08.
  4. M. Montemerlo and S. Thrun, “Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM,” Proc. of the 2003 IEEE International Conference on Robotics and Automation, pp. 1985-1991. 2003. 11.
  5. J. E. Guivant and E. Nebot, “Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation,” IEEE Transactions on Robotics and Automation, Vol. 17, No.3, pp. 242-256. 2001. https://doi.org/10.1109/70.938382
  6. G. Grisetti, C. Stachniss and W. Burgard, “Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling” Proc. of the 2005 IEEE International Conference on Robotics and Automation, pp. 2443-2448. 2005. 04.
  7. V. Ila, J.M. Porta, J. Andrade-Cetto, "Information-Based Compact Pose SLAM", Robotics, IEEE Transactions on, Vol. 26, pp. 78-93, 2009. 11.
  8. H.J. Chang, C.S.G. Lee, Yung-Hsiang Lu, Y.C Hu, "P-SLAM: Simultaneous Localization and Mapping With Environmental-Structure Prediction", Robotics, IEEE Transactions on, Vol. 23, pp.281-293, 2007. 04. https://doi.org/10.1109/TRO.2007.892230
  9. V. Nguyen, A. Martinelli, N. Tomatis and R. Siegwart, “A comparison of Line Extraction Algorithms using 2D Laser Rangefinder for Indoor Mobile Robotics” Proc. of IEEE/RSJ International Conference on Intelligent Robots and System, pp.1864-1869. 2005. 08.
  10. L. Zhang, “Line Segment Based Map Building and Localization Using 2D Laser Rangefinder,” Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on, pp. 2538-2543. 2000. 04.
  11. S. Thrun, W. Burgard and D. Fox, 2005, “robability Robotics” MIT press.