Map-based navigation for a mobile robot with omnidirectional image sensor COPIS

We designed a new omnidirectional image sensor COPIS (Conic Projection Image Sensor) to guide the navigation of a mobile robot. The feature of COPIS is passive sensing of the omnidirectional image of the environment, in real-time (at the frame rate of a TV camera), using a conic mirror. COPIS is a suitable sensor for visual navigation in a real world environment. We report here a method for navigating a robot by detecting the azimuth of each object in the omnidirectional image. The azimuth is matched with the given environmental map. The robot can precisely estimate its own location and motion (the velocity of the robot) because COPIS observes a 360/spl deg/ view around the robot, even when all edges are not extracted correctly from the omnidirectional image. The robot can avoid colliding against unknown obstacles and estimate locations by detecting azimuth changes, while moving about in the environment. Under the assumption of the known motion of the robot, an environmental map of an indoor scene is generated by monitoring azimuth change in the image. >

[1]  Karen B. Sarachik.  Characterising an indoor environment with a mobile robot and uncalibrated stereo , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[2]  Maria L. Gini,et al.  Path tracking through uncharted moving obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[3]  Larry S. Davis,et al.  A visual navigation system for autonomous land vehicles , 1987, IEEE J. Robotics Autom..

[4]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Yasushi Yagi,et al.  Map based navigation of the mobile robot using omnidirectional image sensor COPIS , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  R. A. Jarvis,et al.  An automated guided vehicle with map building and path finding capabilities , 1988 .

[7]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[8]  Yasushi Yagi,et al.  Panorama scene analysis with conic projection , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[9]  Ernest L. Hall,et al.  Dynamic omnidirectional vision for mobile robots , 1986, J. Field Robotics.

[10]  Olivier D. Faugeras,et al.  Representing Stereo Data with the Delaunay Triangulation , 1990, Artif. Intell..

[11]  Edward M. Riseman,et al.  Image-based homing , 1991, IEEE Control Systems.

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

[13]  Hans P. Moravec,et al.  The Stanford Cart and the CMU Rover , 1983, Proceedings of the IEEE.

[14]  Matthew Turk,et al.  VITS-A Vision System for Autonomous Land Vehicle Navigation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Yasushi Yagi,et al.  Collision avoidance using omnidirectional image sensor (COPIS) , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[16]  Masahiko Yachida,et al.  Model-Guided Monitoring of a Building Environment by a Mobile Robot , 1983, IJCAI.

[17]  Yasushi Yagi,et al.  Real-time generation of environmental map and obstacle avoidance using omnidirectional image sensor with conic mirror , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Yasushi Yagi,et al.  Real-time omnidirectional image sensor (COPIS) for vision-guided navigation , 1994, IEEE Trans. Robotics Autom..

[19]  Ernest L. Hall,et al.  Guidance Of A Mobile Robot Using An Omnidirectional Vision Navigation System , 1987, Other Conferences.

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

[21]  Hiroshi Ishiguro,et al.  Omni-directional stereo for making global map , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[22]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[23]  Kokichi Sugihara,et al.  Some location problems for robot navigation using a single camera , 1988, Comput. Vis. Graph. Image Process..

[24]  Yasushi Yagi,et al.  Estimation of free space for the mobile robot using omnidirectional image sensor COPIS , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[25]  Gabriel Lorimer Miller,et al.  An Optical Rangefinder For Autonomous Robot Cart Navigation , 1987, Other Conferences.