DOI QR코드

DOI QR Code

SLAM based on feature map for Autonomous vehicle

자율주행 장치를 위한 특징 맵 기반 SLAM

  • 김정민 (부산대학교 전자전기공학과) ;
  • 정승영 (부산대학교 전자전기공학과) ;
  • 전태룡 (부산대학교 전자전기공학과) ;
  • 김성신 (부산대학교 전자전기공학과)
  • Published : 2009.07.30

Abstract

This paper is presented an simultaneous localization and mapping (SLAM) algorithm using ultrasonic for robot and electric compass, encoder, and gyro. Generally, localization based upon electric compass, encoder, and gyro can be measured just local position in workspace. However, actual robot must need an information of the absolute position in workspace to perform its mission, Absolute position in workspace could be calculated using SLAM algorithm. To implement SLAM in this paper, a map is built using ultrasonic sensor and hierarchical map building method. And then, we the map will be transformed into a feature map. The absolute position could be calculated using the feature map and map mapping method. As a test bed, we designed and construct an autonomous robot and showed the experimental performance of the proposed SLAM algorithm based on feature map. Experimental result, we verified that robot can found all absolute position on experiments using proposed SLAM algorithm.

본 논문에서는 초음파와 전자나침반, 엔코더, 자이로센서를 복합적으로 구성하여 로봇의 SLAM 방법을 제시하였다. 일반적으로 전자 나침반과 엔코더, 자이로를 이용한 로봇의 위치측정은 작업공간에서의 상대위치만을 알 수 있다. 실제 로봇이 작업공간에서 작업을 하기 위해서는 로봇의 절대위치 정보를 알아야만 하며, 이는 SLAM으로 얻을 수 있다. 본 논문에서는SLAM 구현을 위하여 로봇의 작업공간을 초음파 센서를 이용하여 구조적 맵 생성 기법을 통해 맵을 생성한 후, 이를 특정 맵으로 변환하였다. 생성된 특정 맵과 맵 매핑을 활용하여 맵 상의 절대위치를 구한다. 실험은 직접 설계 및 제작한 로봇을 이용하였고, 실험 방법은 초기 좌표를 모르는 로봇을 임의의 장소에 위치 시키고 제안한 SLAM 알고리즘을 이용하여 로봇의 전역 좌표를 찾도록 하였다. 실험 결과, 제안한 SLAM 알고리즘을 이용하여 맵 상의 절대위치를 모두 찾음을 확인하였다.

Keywords

References

  1. Trevor Davies, Amor Jnifene, "Multiple Waypoint Path Planning for a Mobile Robot using Genetic Algorithms," IEEE Conference on Virtual Environments, Human- Computer Interfaces, and Measurement Systems, pp.21-26, 2006
  2. Momotaz Begum, George K. I. Mann, Raymond G. Gosine, "An Evolutionary SLAM Algorithm for Mobile Robots," Proc. of IEEE/RSJ Conference on Intelligent Robots and Systems, pp. 4066-4071, 2006
  3. Ho-Duck Kim, Sang-Wook Seo, and Kwee-Bo Sim, "SLAM of Mobile Robot in the indoor Environment with Digital Magnetic Compass and Ultrasonic Sensors," Conference on Control, Automation and Systems, pp. 87-90, 2007
  4. SungHwan Ahn, Jinwoo Choi, Nakju Lett Doh, Wan Kyun Chung "A practical approach for EKF-SLAM in an indoor environment: fusing ultrasonic sensors and stereo camera," LLC 2008, vol. 24, pp. 315-335, 2008
  5. Michael Montemerlo, Sebastian Thrun, William Whittaker. "Conditional particle filters for simultaneous mobile robot locaization and people-tracking," Proceedings of the 2002 IEEE, International Conference on Robotics & Automation, Washington, pp. 695-701, 2002
  6. Christian Brenneke, Oliver Wuif, Bernardo Wagner. "Using 3D Laser Range Data for SLAM in Outdoor Environments," Proceedings of the 2003 IEEE/RSJ, Conference on Intelligent Robots and Systems, pp. 188-193, 2003
  7. Henrik Andreasson, Andre Treptow and Tom Duckett "Localization for mobile robots using panoramic vision, local features and particle filter," IEEE Conference on Robotics and Automation, Barcelona, pp. 3348-3353, 2005
  8. Sunghwan Ahn and Wan Kun Chung, "Efficient SLAM Algorithm with Hybrid Visual Map in an Indoor Environment," Conference on Control, Automation and Systems, pp. 663-667, 2007