Localization of a mobile robot using the appearance-based approach

외향 기반 환경 인식을 사용한 이동 로봇의 위치인식 알고리즘

  • 이희성 (연세대학교 전기전자공학부) ;
  • 김은태 (연세대학교 전기전자공학부)
  • Published : 2004.11.01

Abstract

This paper proposes an algerian for determining robot location using appearance-based paradigm. First, this algorithm compresses the image set using Principal Component Analysis(PCA) to obtain a low-dimensional subspace, called the eigenspace, and it makes a manifold that represent a continuous-appearance function. Neural network is employed to estimate the location of the mobile robot from the coefficients of the eigenspace. Then, Kalman filtering scheme is used for the fine estimation of the robot location. The algorithm has been implemented and tested on a mobile robot system. It is shown that the robot location is estimated accurately in several trials.

본 논문에서는 외향 기반 접근법을 기반으로 한 로봇의 위치 추정 알고리즘을 제안한다. 우선, 제안한 알고리즘은 주성분 분석(PCA: Principal Component Analysis)을 이용하여 취득한 영상들을 eigenspace로 투영시킴으로써 영상을 압축한다. 추출된 주성분은 eigenspace에서의 연속 외향 함수(continuous appearance function)로 나타낼 수 있다. 신경 회로망은 로봇의 위치추정을 위해 새로운 영상이 주어지면 이것을 eigenspace로 투영 시킨 후 연속 외향 함수를 통해 로봇의 현재 위치를 추정한다. 최종적으로는, 영상안의 데이터에 칼만 필터를 적용함으로써 로봇의 정확한 위치를 추정할 수 있다. 제안한 알고리즘을 실제 이동 로봇에 탑재하여 적용시킨 결과 로봇의 위치를 정확히 추정할 수 있음을 확인 할 수 있었다.

Keywords

References

  1. A. Ohya, A. Kosaka, and A. Kak, 'Vision-based navigation by a mobile robot with obstacle avoidance using single-camera vision and ultrasonic sensing,' IEEE Trans. Robotics and Automation, vol. 14, pp. 969-978, Dec. 1998 https://doi.org/10.1109/70.736780
  2. A. M. Martinez and J. Vitria, 'Clustering in Image Space for Place Recognition and Visual Annotations for Human-Robot Interaction,' IEEE Trans. Systems, Man and Cybernetics, vol. 31, No. 5, Oct. 2001 https://doi.org/10.1109/3477.956029
  3. M. S. Grewal and A. P. Andrews, Kalman Filtering Theory and Practice, Prentice-Hall, 1993
  4. A.Martinez and A.Kak: 'PCA versus LDA', IEEE Trans. On PAMI, 23(2):228-233, 2001 https://doi.org/10.1109/34.908974
  5. S. K Nayar, S. A. Nene, and H. Murase, 'Subspace Method for Robot Vision,' IEEE Trans. Robotics and Automation, vol. 12, pp. 750-758, Oct. 1996 https://doi.org/10.1109/70.538979
  6. K. Funahashi, 'On the approximate realization of continuous mappings by neural networks,' Neural Networks, vol. 2, pp. 183-192, 1989 https://doi.org/10.1016/0893-6080(89)90003-8
  7. M. T. Hagan, H. B. Demuth, and H. Beale, Neural network design, PWS publishing Company, 1995
  8. A.Kosaka and A. Kak, 'Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties,' CVGIP-Image Understanding, vol. 56, no. 3, pp. 271-329, Nov. 1992 https://doi.org/10.1016/1049-9660(92)90045-5