3-D Vision Tech-niques for Autonomous Vehicles

A mobile robot is a vehicle that navigates autonomously through an unknown or partially known environment. Research in the field of mobile robots has received considerable attention in the past decade due to its wide range of potential applications, from surveillance to planetary exploration, and the research opportunities it provides, including virtually the whole spectrum of robotics research from vehicle control to symbolic planning (see for example [Har88b] for an analysis of the research issues in mobile robots). In this paper we present our investigation of some the issues in one of the components of mobile robots: perception. The role of perception in mobile robots is to transform data from sensors into representations that can be used by the decision-making components of the system. The simplest example is the detection of potentially dangerous regions in the environment (i. e. obstacles) that can be used by a path planner whose role is to generate safe trajectories for the vehicle. An example of a more complex situation is a mission that requires the recognition of specific landmarks, in which case the perception components must produce complex descriptions of the sensed environment and relate them to stored models of the landmarks.

[1]  R. Terry Dunlay,et al.  Obstacle avoidance perception processing for the autonomous land vehicle , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[2]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[3]  大田 友一,et al.  Knowledge-based interpretation of outdoor natural color scenes , 1985 .

[4]  Morgan Kaufmnn Publid.  3-D VISION FOR OUTDOOR NAVIGATION BY AN AUTONOMOUS VEHICLE , 1988 .

[5]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[6]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[8]  Anthony Stentz,et al.  The Navlab system for mobile robot navigation , 1990 .

[9]  W. Whittaker,et al.  June 1987 annual report : development of an integrated mobile robot system at Carnegie Mellon , 1987 .

[10]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[11]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[12]  Kendall Preston,et al.  Evaluation of Multicomputers for Image Processing , 1987 .

[13]  M.J. Daily,et al.  An operational perception system for cross-country navigation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Kenneth S. Roberts,et al.  A new representation for a line , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  T. Kanade,et al.  Sensor Fusion of Range and Reflectance Data for Outdoor Scene Analysis , 1988 .

[16]  In So Kweon,et al.  Perception For Rugged Terrain , 1989, Other Conferences.

[17]  Georges Giralt,et al.  An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots , 1990, Autonomous Robot Vehicles.

[18]  Richard Szeliski.  Estimating Motion From Sparse Range Data Without Correspondence , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[19]  David J. Kriegman,et al.  A mobile robot: Sensing, planning and locomotion , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[20]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[21]  Charles E. Thorpe,et al.  The CMU rover and the FIDO vision navigation system , 1983 .

[22]  Aviv Bergman,et al.  Noise-Tolerant Range Analysis for Autonomous Navigation , 1986, AAAI.

[23]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[24]  B. D. Lucas.  Generalized image matching by the method of differences , 1985 .

[25]  Hans P. Moravec.  Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[26]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

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

[28]  Minoru Asada.  Building a 3D world model for mobile robot from sensory data , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[29]  J. A. Webb,et al.  End-of-year report for parallel-vision algorithm design and implementation. Technical report, 15 January 1986-14 January 1987 , 1987 .

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

[31]  S. Y. Harmon.  A report on the NATO workshop on mobile robot implementation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[32]  D. Orser,et al.  The extraction of topographic features in support of autonomous underwater vehicle navigation , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[33]  Y. Goto,et al.  CMU Sidewalk Navigation System: A Blackboard-Based Outdoor Navigation System Using Sensor Fusion with Colored-Range Images , 1986, FJCC.

[34]  R. Brinkhurst,et al.  The Sampling Problem , 1974 .

[35]  Takeo Kanade,et al.  Geometric camera calibration using systems of linear equations , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.