This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
VITS-A Vision System for Autonomous Land Vehicle Navigation
May 1988 (vol. 10 no. 3)
pp. 342-361

A description is given of VITS (for vision task sequencer), the vision system for the autonomous land vehicle (ALV) Alvin, addressing in particular the task of road-following. The ALV vision system builds symbolic descriptions of road and obstacle boundaries using both video and range sensors. The authors discuss various road segmentation methods for video-based road-following, along with approaches to boundary extraction and transformation of boundaries in the image plane into a vehicle-centered three-dimensional scene model.

[1] S. Barnard, R. Bolles, D. Marimont, and A. Pentland, "Multiple representations for mobile robot vision," inProc. SPIE Mobile Robot Conf., Cambridge, MA, Oct. 1986, pp. 143-151.
[2] R.A. Brooks, "A Robust Layered Control System for a Mobile Robot,"IEEE J. Robotics and Automation, Vol. 2, No. 1, Mar. 1986, pp. 14-23.
[3] G. B. Coleman and H. C. Andrews, "Image segmentation by clustering,"Proc. IEEE, vol. 67, no. 5, pp. 872-884, May 1979.
[4] J. L. Crowley, "Navigation for an intelligent mobile robot,"IEEE J. Robotics Automat., pp. 31-41, Mar. 1985.
[5] M. J. Daily, J. G. Harris, and K. Reiser, "Detecting obstacles in range imagery," inProc. DARPA Image Understanding Workshop, Feb. 1987, pp. 87-97.
[6] D. DeMenthon, "A zero-bank algorithm for inverse perspective of a road from a single image," inProc. IEEE Int. Conf. Robotics Automat.(Raleigh, NC), 1987, pp. 1444-1449.
[7] A. R. de Saint Vincent, "A 3D perception system for the mobile robot Hilare," inProc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 1986, pp. 1105-1111.
[8] E. D. Dickmanns and A. Zapp, "A curvature-based scheme for improving road vehicle guidance by computer vision," inProc. SPIE Mobile Robot Conf., Cambridge, MA, Oct. 1986, pp. 161-168.
[9] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley-Interscience, 1973.
[10] R. T. Dunlay and D. G. Morgenthaler, "Robot road-following using laser-based range imagery," inTrans. SME Second World Conf. Robotics Research, Scottsdale, AZ, Aug. 1986.
[11] R. T. Dunlay and D. G. Morgenthaler, "Obstacle detection on roadways from range data," inProc. SPIE Mobile Robot Conf., Cambridge, MA, Oct. 1986, pp. 110-116.
[12] R. Gershon, A. D. Jepson, and J. K. Tsotsos, "The effects of ambient illumination on the structure of shadows in chromatic images," Dep. Comput. Sci., Univ. Toronto, Tech. Rep. RBCV-TR-86-9, 1986.
[13] Y. Goto and A. Stentz, "The CMU system for mobile robot navigation," inProc. IEEE Int. Conf. Robotics and Automation, Raleigh, NC, Apr. 1987, pp. 99-105.
[14] T. Gross, H. T. Kung, M. Lam, and J. Webb, "Warp as a machine for low-level vision," inProc. IEEE Int. Conf. Robotics and Automation, St. Louis, MO, Mar. 1985, pp. 790-800.
[15] A. R. Hanson and E. M. Riseman, "Segmentation of natural scenes," inComputer Vision Systems, A. R. Hansen, and E. M. Riseman, Eds. New York: Academic, 1978.
[16] M. Hebert and T. Kanade, "Outdoor scene analysis using range data," inProc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 1986, pp. 1426-1432.
[17] B. K. P. Horn,Robot Vision. New York: McGraw-Hill, 1986.
[18] R. M. Inigo, E. S. McVey, B. J. Berger, and M. J. Mirtz, "Machine vision applied to vehicle guidance,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 820-826, Nov. 1984.
[19] M. Julliere, L. Marce, and H. Place, "A guidance system for a mobile robot," inProc. 13th Int. Symp. Indust. Robots and Robots7, Chicago, IL, Apr. 1983.
[20] D. Kuan, G. Phipps, and A. Hsueh, "A real-time road following and road junction detection vision system for autonomous vehicles," inProc. AAAI-86, Philadelphia, PA, Aug. 1986.
[21] D. Kuan and U. K. Sharma, "Model based geometric reasoning for autonomous road following," inProc. IEEE Int. Conf. Robotics and Automation, Raleigh, NC, Apr. 1987, pp. 416-423.
[22] K. Kuhnert, "A vision system for real time road and object recognition for vehicle guidance," inProc. SPIE Mobile Robot Conf., Cambridge, MA, Oct. 1986, pp. 267-272.
[23] D. T. Lawton, T. S. Levitt, C. McConnell, and J. Glicksman, "Terrain models for an autonomous land vehicle," inProc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 1986, pp. 2043-2051.
[24] J. M. Lowrie, M. Thomas, K. Gremban, and M. Turk, "The autonomous land vehicle (ALV) preliminary road-following demonstration," inIntelligent Robots and Computer Vision (Proc. SPIE 579), D. P. Casasent, Ed., Sept. 1985, pp. 336-350.
[25] H. P. Moravec, "Obstacle avoidance and navigation in the real world by a seeing robot rover," Ph.D. dissertation, Stanford Univ, Stanford, CA, Sept. 1980.
[26] H. P. Moravec, "The Stanford Cart and the CMU Rover,"Proc. IEEE, vol. 71, no. 7, pp. 872-884, July 1983.
[27] H. P. Moravec,Mind Children. Cambridge, MA: Harvard University Press, 1986.
[28] D. Morgenthaler, "Hill and dale geometry," Martin Marietta Internal Memo, May 1986.
[29] B. Mysliwetz and E. D. Dickmanns, "A vision system with active gaze control for real-time interpretation of well structures dynamic scenes," inProc. Intelligent Autonomous Systems, Amsterdam, The Netherlands, Dec. 1986.
[30] K. E. Olin, F. M. Vilnrotter, M. J. Daily, and K. Reiser, "Developments in knowledge-based vision for obstacle detection and avoidance," inProc. DARPA Image Understanding Workshop, Feb. 1987, pp. 78-86.
[31] T. Poggio, "Early vision: From computational structure to algorithms and parallel hardware,"CVGIP, vol. 31, pp. 139-155, 1985.
[32] A. M. Thompson, "The navigation system of the JPL robot," inProc. Fifth IJCAI, 1977, pp. 749-757.
[33] C. E. Thorpe, "FIDO: Vision and navigation for a robot rover," Ph.D. dissertation, Carnegie-Mellon Univ., Pittsburgh, PA, Dec. 1984.
[34] S. Tsugawa, T. Yatabe, T. Hirose, and S. Matsumoto, "An automobile with artificial intelligence," inProc. Sixth IJCAI, 1979, pp. 893-895.
[35] S. Tsuji, J. Y. Zhen, and M. Asada, "Stereo vision of a mobile robot: World constraints for image matching and interpretation," inProc. IEEE Int. Conf. Robotics and Automation, 1986, pp. 1594-1599.
[36] M. A. Turk and M. Marra, "Color road segmentation and video obstacle detection," inProc. SPIE Mobile Robot Conf., Cambridge, MA, Oct. 1986, pp. 136-142.
[37] R. S. Wallace, "Robot road following by adaptive color classification and shape tracking," inProc. AAAI-86.
[38] R. Wallace, A. Stentz, C. Thorpe, H. Moravec, W. Whittaker, and T. Kanade, "First results in robot road-following," inProc. IJCAI- 85.
[39] R. Wallace, K. Matsuzaki, J. Crisman, Y. Goto, J. Webb, and T. Kanade, "Progress in robot road-following," inProc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 1986, pp. 1426- 1432.
[40] A. M. Waxman, J. L. Moigne, and B. Srinivasan, "Visual navigation of roadways," inProc. 1985 IEEE Int. Conf. Robotics and Automation.
[41] A. M. Waxman, J. J. LeMoigne, L. S. Davis, B. Srinivasan, T. R. Kushner, E. Liang, and T. Siddalingaiah, "A visual navigation system for autonomous land vehicles,"IEEE J. Robotics and Automation, vol. RA-3, no. 2, pp. 124-141, Apr. 1987.

Index Terms:
computer vision; robot vision; 3D scene model; computerised navigation; computerised pattern recognition; autonomous land vehicle; VITS; vision task sequencer; road-following; symbolic descriptions; video; range sensors; boundary extraction; computer vision; computerised navigation; computerised pattern recognition; vehicles
Citation:
M.A. Turk, D.G. Morgenthaler, K.D. Gremban, M. Marra, "VITS-A Vision System for Autonomous Land Vehicle Navigation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 3, pp. 342-361, May 1988, doi:10.1109/34.3899
Usage of this product signifies your acceptance of the Terms of Use.