Representing a global map for a mobile robot with relational local maps from sensory data

A method is proposed for representing a global map for a mobile robot by using the descriptions of local maps and their relation. Sensor maps viewed at different locations close to each other are transferred into a local map represented in the object-centered coordinate system. First, the 3-D information of the edges on the floor is obtained at each sensor map (a view) by assuming the camera model and the flatness of the floor. A reliable feature is selected as a reference in the local map on which other edges are mapped. During the motion of the robot, the local map is updated by a motion stereo method until the current reference point disappears from a view. Farther edges must be represented in other local maps when the robot approaches them, since they cannot be located as precisely as closer edges can. Finally, the relationship between local maps in the context of the global map is described. The method has been tested on an indoor scene, and the experimental results are shown.<<ETX>>

[1]  Allen M. Waxman,et al.  Visual navigation of roadways , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[2]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[3]  Saburo Tsuji,et al.  Visual Path Planning by a Mobile Robot , 1987, IJCAI.

[4]  S. Tsuji,et al.  Stereo vision of a mobile robot: World constraints for image matching and interpretation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Takeo Kanade,et al.  Progress in robot road-following , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  M. Asada Building A 3-D World Model For A Mobile Robot From Sensory Data , 1990 .

[7]  D T Lawton,et al.  Environmental modeling and recognition for an autonomous land vehicle , 1987 .

[8]  Larry S. Davis,et al.  A visual navigation system , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  Minoru Asada 3-D Road Structure from Motion Stereo. , 1987 .

[10]  Rodney A. Brooks A hardware retargetable distributed layered architecture for mobile robot control , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[12]  Minoru Asada,et al.  Dynamic scene analysis for a mobile robot in a man-made environment , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  Steven A. Shafer,et al.  An architecture for sensor fusion in a mobile robot , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[14]  Anthony Stentz,et al.  The CMU system for mobile robot navigation , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Matthew Turk,et al.  Video road-following for the autonomous land vehicle , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[16]  Richard S. Wallace Robot road following by adaptive color classification and shape tracking , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.