A massively parallel road follower

Significant progress has been made towards achieving autonomous roadway navigation using video images. However, none of the systems developed take full advantage of all the information in the 512 /spl times/ 512 pixel, 30 frame/second color image sequence. This can be attributed to the large amount of data which is present in the color video image stream (22.5 Mbytes/sec) as well as the limited amount of computing resources available to the systems. The authors have increased the available computing power to the system by using a data parallel computer. The system presented here uses substantially larger frames and processes them at faster rates than other color road following systems. This is achievable through the use of algorithms specifically designed for a fine-grained parallel machine as opposed to ones ported from existing systems to parallel architectures. The algorithms presented here were tested on 4K and 16K processor MasPar MP-1 and on 4K, 8K, and 16K processor MasPar MP-2 parallel machines and were used to drive Carnegie Mellon's testbed vehicle, the Navlab I, on paved roads near campus.

[1]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[2]  Charles E. Thorpe,et al.  Representation and recovery of road geometry in YARF , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[3]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[4]  Ernst D. Dickmanns,et al.  Recursive 3-D Road and Relative Ego-State Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jon A. Webb,et al.  The Warp Machine on Navlab , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  J. Crisman.  Color vision for the detection of unstructured road and intersections , 1990 .

[7]  Dean Pomerleau,et al.  Efficient Training of Artificial Neural Networks for Autonomous Navigation , 1991, Neural Computation.

[8]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[9]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.

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

[11]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

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

[13]  Shumeet Baluja,et al.  Massively parallel, adaptive, color image processing for autonomous road following , 1994 .

[14]  D. Pomerleau,et al.  MANIAC : A Next Generation Neurally Based Autonomous Road Follower , 1993 .

[15]  R. Behringer,et al.  Road and relative ego-state recognition , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[16]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .