This Article 
 Bibliographic References 
 Add to: 
The Warp Machine on Navlab
May 1991 (vol. 13 no. 5)
pp. 451-465

The authors review the history of the Carnegie-Mellon Warp machine on Navlab, an autonomous land vehicle, and describe three Navlab vision systems implemented on the Warp machine. They then critically evaluate components of Warp in light of this experience. The Warp machine was used to implement stereo vision for obstacle avoidance and color-based road-following systems. The stereo-vision system was FIDO, which is derived from some of the earliest work in vision-guided robot vehicle navigation. Two color-based road following systems were implemented; one adapted conventional vision techniques to the problem of road recognition and the other used a neural network-based technique to learn road following online. Finally, the authors discuss the value of applications integration with machine development, discuss the limitations of the attached processor model, and give recommendations for future systems.

[1] M. Annaraton, E. Arnould, T. Gross, H. Kung, M. Lam, O. Menzilcioglu, and J. Webb, "The Warp computer: Architecture, implementation, and performance,"IEEE Trans. Comput., vol. C-36, pp. 1523-1538, Dec. 1987.
[2] E. Clune, J. D. Crisman, G. J. Klinker, and J. A. Webb, "Implementation and performance of a complex vision system on a systolic array machine," Robotics Institute, Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep. CMI-RI-TR-87-16, 1987.
[3] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[4] L. G. C. Hamey, J. A. Webb, and I-C. Wu, "An architecture independent programming language for low-level vision,"Comput. Vision, Graphics, Image Processing, vol. 48, pp. 246-264, 1989.
[5] H. T. Kung, L. M. Ruange, and D. W. L. Yen, "Two-level pipelined systolic array for multidimensional convolution,"Image and Vision Comput., vol. 1, no. I, pp. 30-36, Feb. 1983.
[6] H. T. Kung, "Systolic algorithms for the CMU Warp processor," inProc. 7th Int. Conf. Pattern Recognition, 1984, pp. 570-577; also inSystolic Signal Processing Systems, E. E. Swartzlander, Ed. New York: Marcel Dekker, 1987, ch. 3, pp. 73-95.
[7] H. T. Kung and O. Menzilcioglu, "Warp: A programmable systolic array processor," inProc. SPIE Symp., Real-Time Signal Processing, vol. 495, Aug. 1984, pp. 130-136.
[8] H. T. Kung and R. L. Picard, "One-dimensional systolic arrays for multidimensional convolution and resampling," inVLSI for Pattern Recognition and Image Processing, K. Fu, Ed. New York: Springer-Verlag, 1984, pp. 9-24.
[9] H. T. Kung and J. A. Webb, "Mapping image processing operations onto a linear systolic machine,"Distributed Comput., vol. 1, no. 4, pp. 246-257, 1986.
[10] L. H. Matthies and C. E. Thorpe, "Experience with visual robot navigation," inProc. IEEE Oceans '84 Conf., Sept. 1984, pp. 594-597.
[11] H. Moravec, "Obstacle avoidance and navigation in the real world by a seeing robot rover," Carnegie-Mellon Univ. Robotics Institute, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-3, Sept. 1980.
[12] D. A. Pomerleau, "ALVINN: An autonomous land vehicle in a neural network," inAdvances in Neural Information Processing Systems, D. S. Touretzky, Ed. Los Altos, CA: Kaufmann, 1989.
[13] D. A. Pomerleau, "Vision and navigation: The CMU Navlab," inVision and Navigation: The Carnegie-Mellon Navlab, C. Thorpe, Ed. New York: Kluwer Academic, 1990.
[14] L. G. Roberts, "Machine perception of three-dimensional solids," inProc. Symp. Topical nnd Electro-Optical Info. Processing, J. T. Tippettet al., Eds. Boston: MIT Press, 1964, pp. 159-197.
[15] C. E. Thorpe, "FIDO: Vision and navigation for a robot rover," Ph.D. dissertation, Carnegie-Mellon Univ., Pittsburgh, PA, Dec. 1984.
[16] R. S. Wallace, J. A. Webb, and I-C. Wu, "Architecture independent image processing: Performance of Apply on diverse architectures,"Comput. Vision, Graphics, Image Processing, vol. 48, pp. 265-276, 1989.

Index Terms:
computer vision; computerised pattern recognition; Warp machine; Navlab; Carnegie-Mellon; autonomous land vehicle; stereo vision; obstacle avoidance; color-based road-following systems; FIDO; vision-guided robot; vehicle navigation; neural network; computer vision; computerised navigation; computerised pattern recognition; mobile robots; neural nets; road vehicles
J.D. Crisman, J.A. Webb, "The Warp Machine on Navlab," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 451-465, May 1991, doi:10.1109/34.134044
Usage of this product signifies your acceptance of the Terms of Use.