Journal of the Institute of Electronics Engineers of Korea SC (전자공학회논문지SC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Indoor Localization by Matching of the Types of Vertices

모서리 유형의 정합을 이용한 실내 환경에서의 자기위치검출

  • Ahn, Hyun-Sik (Department of Robot System Engineering, Tongmyong University)
  • 안현식 (동명대학교 로봇시스템공학과)
  • Published : 2009.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a vision based localization method for indoor mobile robots using the types of vertices from a monocular image. In the images captured from a camera of a robot, the types of vertices are determined by searching vertical edges and their branch edges with a geometric constraints. For obtaining correspondence between the comers of a 2-D map and the vertex of images, the type of vertices and geometrical constraints induced from a geometric analysis. The vertices are matched with the comers by a heuristic method using the type and position of the vertices and the comers. With the matched pairs, nonlinear equations derived from the perspective and rigid transformations are produced. The pose of the robot is computed by solving the equations using a least-squares optimization technique. Experimental results show that the proposed localization method is effective and applicable to the localization of indoor environments.

본 논문에서는 하나의 영상에서 모서리의 유형을 이용하여 실내 환경을 주행하는 로봇의 자기위치 검출방법을 제안한다. 먼저 실내공간이 가지는 기하학적 특징을 이용하여 영상 내의 평면과 벽면이 이루는 모서리의 유형과 위치와 2-D 지도 내의 코너들과의 상응관계를 분석한다. 입력된 영상에서 수직선 특징을 찾기 위한 알고리즘을 이용하여 모서리의 위치를 찾고 모서리 점의 가지를 검출하여 모서리 유형을 추정하고, 발견적 방법에 의해 영상에 나타난 모서리와 2-D 지도의 코너와의 상응관계를 찾는다. 상응된 점들로부터 원근 변환과 최소 좌승법으로 유도된 비선형 방정식의 해를 풀어서 카메라의 자기위치를 추정한다. 실험에서는 제안한 방법을 실제 복도공간을 대상으로 모서리 유형을 이용한 자기위치 검출 방법을 적용한 결과를 분석하여 제안한 방법의 유용성을 보인다.

Keywords

References

  1. G.N. DeSouza and A.C. Kak, 'Vision for Mobile Robot Navigation: A Survey,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 2, pp. 237-267, Feb., 2002 https://doi.org/10.1109/34.982903
  2. A. Rizzi and R. Cassinis, 'A Robot Self-localization System Based on Omni-directional Color Images,' Robotics and Autonomous System, vol. 34, pp. 23-38, Apr., 2001 https://doi.org/10.1016/S0921-8890(00)00103-2
  3. A.J. Munoz and J. Gonzalez, 'Two-Dimensional landmark-Based Position Estimation from a Single Imge,' Proceedings of the 1998 IEEE International Confernce on Robotics Automation, Leuven, Belgium, pp. 3709-3714, May, 1998
  4. A. Kosaka and A.C. Kak, 'Fast Vision-Guided Mobile Robot navigation Using Model-Based Reasoning and Prediction of Uncertainties,' Computer Vision, Graphics and Image Processing. Image Understanding, vol. 56, no. 3, pp.271-329, 1992 https://doi.org/10.1016/1049-9660(92)90045-5
  5. R. Talluri and J.K. Aggarwal, 'Mobile Robot Self-Localization Using Model-Image Feature Correspondence,' IEEE Transactions on Robotics and Automation, vol. 12, no.1, pp. 163-77, Feb., 1996
  6. J. Kosecka et al., 'Global Localization and Relative Positioning Based on Scale-Invariant Keypoints,' Robotics & Autonomous Systems, vol. 52, pp. 27-38, 2005 https://doi.org/10.1016/j.robot.2005.03.008
  7. D. Lowc and J. Little, 'Mobile Robot Localization and Mapping with Uncertainty Using Scale-Invariant Visual Landmarks,' The International Journal of Robotics Research, vol. 21, no. 8, pp. 735-758, Aug., 2002 https://doi.org/10.1177/027836402761412467
  8. Xuan-Dao Nguyen, Bum-Jae You, Sang-Rok Oh, 'A Simple Framework for Indoor Monocular SLAM,' International Journal of Control, Automation, and Systems, no. 6, no.1, pp.62-75, Feb. 2008
  9. Andrew J. Davison, Ian Reid, Nicholas Molton and Olivier Stasse, 'MonoSLAM: Real-Time Single Camera SLAM,' IEEE Trans. PAMI, vol.29, no.32, pp.1052-1067, June 2007 https://doi.org/10.1109/TPAMI.2007.1049
  10. O.A. Aider et al., 'A Model–Based for Indoor Mobile robot Localization Using Monocular Vision and Straight-Line Correspondence,' Robotics & Autonomous Systems, vol. 52, pp. 229-246, 2005 https://doi.org/10.1016/j.robot.2005.03.002
  11. 강창훈, 안현식, '수직선 특징을 이용한 이동 로봇의 자기 위치 추정', 제어.로봇.시스템학회 논문지, 제9권, 제11호, 937-942쪽, 2003년 11월
  12. Dan W. Patterson, Introduction to Artificial Intelligence and Expert System, Prentice-Hall Inc., 1990
  13. Z. Zhang, 'A Flexible New Technique for Camera Calibration,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 11, pp. 1330-1334, 2000