Topological Mapping and Navigation for Mobile Robots with Landmark Evaluation

A topological mapping and navigation system based on natural landmarks for mobile robots is presented. The landmarks are extracted from natural scenes based on visual saliency, whose relationships are captured by Hidden Markov Model to distinguish similar scenes. Based on those, the vertex of topological map is built. A competitive learning is designed to evaluate the availability of landmarks according to its utility during the period of mapping and navigation. The landmarks with low evaluation are removed from the map. A similar landmark combination strategy based on clustering is also designed. Experiments show that the system has high accuracy of localization, increases the utility of landmarks effectively and supports navigation in long duration.

[1]  Tieniu Tan,et al.  Mobile robot self-localization based on global visual appearance features , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Illah R. Nourbakhsh,et al.  Appearance-based place recognition for topological localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Gregory Dudek,et al.  Learning environmental features for pose estimation , 2001, Image Vis. Comput..

[4]  Alberto Sanfeliu,et al.  Concurrent map building and localization with landmark validation , 2002, Object recognition supported by user interaction for service robots.

[5]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[7]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.