Efficient Navigation Algorithm Using 1D Panoramic Images

We propose a practical and efficient navigation method of the indoor mobile robot using 1D panoramic images. Mobile robot navigation, one of the most importation components in the robotic application, was carried out using the omni-directional camera that can capture 360deg images around a robot. Therefore, this camera has many advantages in the indoor navigation. In this paper, position of the robot can be estimated by 1D panoramic image correlations. This 1D image is the circular horizontal line in the omni-directional image. The proposed method can estimate the position of the robot without any previous position information in the short time i.e., kidnap problem can be coped with. The path of a robot is generated based on the node map that includes 1D panoramic images and the node information at the captured points. For the feasibility test of the proposed algorithms, we applied them to the mobile robot, iMARO-III. In this test, iMARO-III has succeeded in real world operation without any interaction with operator.

[1]  Kyung Shik Roh,et al.  Global Localization of Mobile Robot Using Omni-directional Image Correlation , 2006, PSIVT.

[2]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[3]  Yasushi Yagi,et al.  Map-based navigation for a mobile robot with omnidirectional image sensor COPIS , 1995, IEEE Trans. Robotics Autom..

[4]  Yunpeng Li,et al.  Robot navigation using 1D panoramic images , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Saburo Tsuji,et al.  Panoramic representation for route recognition by a mobile robot , 1992, International Journal of Computer Vision.

[6]  S. Thompson,et al.  Mobile robot localization using circular correlations of panoramic images , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[7]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[8]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Naokazu Yokoya,et al.  Memory-based self-localization using omnidirectional images , 2003, Systems and Computers in Japan.

[10]  G. Swaminathan Robot Motion Planning , 2006 .