Reliable Mobile Robot Navigation From Unreliable Visual Cues

Abstract

Vision-based mobile robot navigation requires robust methods for planning and executing tasks due to the unreliability of visual information. In this paper we propose a new method for reliable vision-based naviga­ tion in an unmodeled dynamic environment. Artificial landmarks are used as visual cues for navigation. Our system builds a visibility graph among landmark loca­ tions dunng an exploration phase and then uses that graph for navigation. To deal mth temporary occlusion of landmarks, long-term changes in the environment, and inherent uncertainties in the landmark detection process, we use a probabilistic model of landmark vis­ ibility. Based on the history of previous observations made, each visibility edge in the graph is annotated with an estimated probability of landmark detection. To solve a navigation task, our algorithm computes the expected shortest paths between all landmarks and the specified goal, by solving a special instance of a Markov decision process. The paper presents both the proba­ bilistic expected shortest path planner and the landmark design and detection algorithm, which finds landmark patterns under general affine transformations in real­ time.