Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Improving the Computational Complexity of SLAM for Intelligent Robot Utilizing Smart Phone

스마트폰을 활용한 지능형 로봇 SLAM 기법의 오버헤드 개선방안에 관한 연구

  • 이철원 (건국대학교 컴퓨터공학과) ;
  • 전홍석 (건국대학교 컴퓨터공학과)
  • Received : 2014.03.27
  • Accepted : 2014.10.22
  • Published : 2014.11.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new scheme for enhancing the computational SLAM overhead of intelligent robots. The idea is to use the idle resource of Smart Phone as a SLAM processor. We designed a new model for incorporating the smart phone with robot. According to the experimental results, we found that the smart phone was very helpful for improving the SLAM performance and the gain from the smart phone was increased as robot moves faster.

본 논문에서, 우리는 지능형 로봇의 계산적 슬램 오버헤드를 개선하는 새로운 계획을 제안한다. 아이디어는 스마트폰의 유휴자원을 하나의 슬램 프로세서처럼 사용하는 것이다. 우리는 로봇과 스마트폰이 협력하는 하나의 새로운 모델을 디자인하였다. 실험결과로, 스마트폰이 슬램의 성능을 향상시키는 것에 매우 도움이 되고, 로봇이 더 빠르게 움직일 때, 스마트폰으로 인한 이득이 증가하는 것을 발견했다.

Keywords

References

  1. Hugh Durrant-Whyte and Tim Bailey, "Simultaneous Localization And Mapping: Part 1", IEEE Robotics & Automation Magazine, pp. 99-108, 2006.
  2. G. Dissanayake, P. Newman, H.F. Durrant-Whyte, S. Clark, and M. Csobra, "A Solution to the Simultaneous Localization And Mapping (SLAM) Problem", IEEE Transactions of Robotics and Automation, vol. 17, no. 3, pp. 229-241, 2001. https://doi.org/10.1109/70.938381
  3. Kurt-Yavuz Z, Yavuz S, "A comparison of EKF, UKF, FastSLAM2.0, and UKF-based FastSLAM algorithms", Intelligent Engineering Systems (INES) on IEEE 16th International Conference, 2012
  4. Austin Eliazar, Ronald Parr, "DP-SLAM: Fast, Robust Simultaneous Localization and Mapping Without Predetermined Landmarks", International Joint Conferences on Artificial Intelligence, 2003.
  5. Tim Bailey & Hugh Durrant-Whyte and, "Simultaneous Localization and Mapping (SLAM): Part II State of the Art", IEEE Robotics & Automation Magazine, 2006.
  6. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, ""FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges", International Joint Conferences on Artificial Intelligence, pp. 1151-1156, 2003.
  7. A. Eliazar and R. Parr, "DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks", International Joint Conferences on Artificial Intelligence, 2003.
  8. Park Jeong-gyu, Jeon Heung-seok, No Sam-hyeok, "A Robot Coverage Algorithm Integrated with SLAM for Unknown Environments", KSCI , 2010.
  9. Maffei.R, Jorge.V, Kolberg.M, "Segmented DP-SLAM", Intelligent Robots and Systems (IROS), 2013.
  10. Wieser. I. Ruiz A.V., Frassl. M, "Autonomous robotic SLAM-based indoor navigation for high resolution sampling with complete coverage", Position, Location and Navigation Symposium- PLANS, 2013.