Real-time model based geometric reasoning for vision-guided navigation

This paper describes results of a real-time model based geometric reasoning module for autonomous vision-guided road following. Vision-guided road following requires extracting road boundaries from images in real time to guide the navigation of autonomous vehicles on a roadway. The detected road region boundary is error prone due to imperfect image segmentation. To achieve robust system performance, a geometric reasoning module that uses spatial and temporal constraints to perform model based reasoning is used. Local geometric supports for each road edge segment are collected and recorded and a global consistency checking is performed to obtain a consistent interpretation of the raw data. Cases involving incomplete sensor data, curved roads where only one side of the road is visible, and incorrect segmentation due to shadows, road patches, or unusual road conditions, can usually be detected and corrected. The image segmentation results are what the vision system “sees”. The geometric reasoning results are what the vision system “perceives”. This reasoning module has been integrated into a road following system which is capable of supporting autonomous robot road following at 24 km/hr.

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

[2]  U.K. Sharma,et al.  Obstacle Detection And lntelligent Navigation Using Range Data , 1988, IEEE International Workshop on Intelligent Robots.

[3]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[4]  D. T. Kuan,et al.  A Real-Time Road Following Vision System For Autonomous Vehicles , 1987, Other Conferences.

[5]  Darwin Kuan,et al.  Mission Planning System for an Autonomous Vehicle , 1985, CAIA.

[6]  Uma Kant Sharma,et al.  Real Time System Architecture For A Mobile Robot , 1987, Other Conferences.

[7]  Darwin T. Kuan,et al.  A Real-Time Road Following and Road Junction Detection Vision System for Autonomous Vehicles , 1986, AAAI.

[8]  J. Nitao,et al.  A real-time reflexive pilot for an autonomous land vehicle , 1986, IEEE Control Systems Magazine.

[9]  Larry S. Davis,et al.  Road boundary detection in range imagery for an autonomous robot , 1988, IEEE J. Robotics Autom..

[10]  Uma Kant Sharma,et al.  Model based geometric reasoning for autonomous road following , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[12]  Rodney A. Brooks,et al.  Natural decomposition of free space for path planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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