Multi-hypothesis localization with a rough map using multiple visual features for outdoor navigation

We describe a method of mobile robot localization based on a rough map using stereo vision, which uses multiple visual features to detect and segment the buildings in the robot's field of view. The rough map is an inaccurate map with large uncertainties in the shapes, dimensions and locations of objects so that it can be built easily. The robot fuses odometry and vision information using extended Kalman filters to update the robot pose and the associated uncertainty based on the recognition of buildings in the map. We use a multi-hypothesis Kalman filter to generate and track Gaussian pose hypotheses. An experimental result shows the feasibility of our localization method in an outdoor environment.

[1]  Ben J. A. Kröse,et al.  Active Appearance-Based Robot Localization Using Stereo Vision , 2005, Auton. Robots.

[2]  Takashi Tsubouchi,et al.  Differential GPS and odometry-based outdoor navigation of a mobile robot , 2004, Adv. Robotics.

[3]  Martial Hebert,et al.  Toward generating labeled maps from color and range data for robot navigation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Avideh Zakhor,et al.  Constructing a Multivalued Representation for View Synthesis , 2001, International Journal of Computer Vision.

[5]  Devika Subramanian,et al.  Robust localization algorithms for an autonomous campus tour guide , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[7]  Yoshiaki Shirai,et al.  Integration of Color and Range Data for Three-Dimensional Scene Description (Special Issue on Image Processing and Understanding) , 1993 .

[8]  Yoshiaki Shirai,et al.  On-line extraction of stable visual landmarks for a mobile robot with stereo vision , 2002, Adv. Robotics.

[9]  Jean-Arcady Meyer,et al.  Map-based navigation in mobile robots: I. A review of localization strategies , 2003, Cognitive Systems Research.

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

[11]  Tom Drummond,et al.  Going out: robust model-based tracking for outdoor augmented reality , 2006, 2006 IEEE/ACM International Symposium on Mixed and Augmented Reality.

[12]  Yoshiaki Shirai,et al.  View-based localization in outdoor environments based on support vector learning , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

[14]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Masahiro Tomono,et al.  Mobile robot localization based on an inaccurate map , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Roberto Cipolla,et al.  A system for automatic pose-estimation from a single image in a city scene , 2002 .

[17]  Peter K. Allen,et al.  Vision for mobile robot localization in urban environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Marjorie Skubic,et al.  Sketch-based navigation for mobile robots , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[19]  Yoshiaki Shirai,et al.  A view-based outdoor navigation using object recognition robust to changes of weather and seasons , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[20]  Roland Siegwart,et al.  Feature-based multi-hypothesis localization and tracking using geometric constraints , 2003, Robotics Auton. Syst..