This Article 
 Bibliographic References 
 Add to: 
Recursive 3-D Road and Relative Ego-State Recognition
February 1992 (vol. 14 no. 2)
pp. 199-213

The general problem of recognizing both horizontal and vertical road curvature parameters while driving along the road has been solved recursively. A differential geometry representation decoupled for the two curvature components has been selected. Based on the planar solution of E.D. Dickmanns and A. Zapp (1986) and its refinements, a simple spatio-temporal model of the driving process makes it possible to take both spatial and temporal constraints into account effectively. The estimation process determines nine road and vehicle state parameters recursively at 25 Hz (40 ms) using four Intel 80286 and one 386 microprocessors. Results with the test vehicle (VaMoRs), which is a 5-ton van, are given for a hilly country road.

[1] G. J. Bierman, "Measurement updating using the U-D factorization," inProc. IEEE Contr. Decision Conf.(Houston, TX), 1975, pp 337-346.
[2] G. J. Bierman,Factorization Methods for Discrete Sequential Estimation. New York: Academic, 1977.
[3] T. Broida and R. Chellappa, "Estimation of object motion parameters from noisy images,"IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-8, no. 1, Jan. 1986.
[4] J. R. Bergenet al., "Dynamic Analysis of Multiple Motion," inProc. Israeli Conf. AI Compute. Vision(Tel Aviv), Dec. 1990.
[5] 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.
[6] E. D. Dickmanns and A. Zapp, "Guiding land vehicles along roadways by computer vision," inProc. Congres Automatique(Toulouse), 1985, pp. 233-244.
[7] E. D. Dickmanns and A. Zapp, "A curvature-based scheme for improving road vehicle guidance by computer vision," inMobile Robots.Cambridge, MA: SPIE, 1986, pp. 161-168, vol. 727.
[8] E. D. Dickmanns and A. Zapp, "Autonomous high speed road vehicle guidance by computer vision," inProc. 10th IFAC World Congress(Munich), 1987, pp. 232-237.
[9] E. D. Dickmanns, "Dynamic computer vision for mobile robot control," inProc. 19th Int. Symp. Expos. Robots(Sydney, Australia), Nov. 1988.
[10] E. D. Dickmanns, "Computer vision for flight vehicles,"ZFW, vol. 12, no. 88, pp. 71-79, 1988.
[11] E. D. Dickmanns and V. Graefe, "Dynamic monocular machine vision,"Machine Vision Applications, vol. 1, pp. 223-240, 1988; "Applications of dynamic monocular machine vision,Machine Vision Applications, vol. 1, pp. 241-261, 1988.
[12] E. D. Dickmanns and T. Christians, "Relative 3D state estimation for autonomous visual guidance of road vehicles," inIntelligent Autonomous Systems 2(T. Kanadeet al., Eds.). Amsterdam, Dec. 1989.
[13] E. D. Dickmanns, "Dynamic vision for intelligent motion control," inProc. IEEE-Workshop Intell. Motion Contr.(Istanbul), Aug. 1990.
[14] G. Eberl, "Automatischer Landeanflug durch Rechnersehen," Dissertation, Fakultät für Luft- und Raumfahrttechnik der Universität der Bundeswehr Munchen, 1987.
[15] D. B. Gennery, "Tracking known three-dimensional objects," inProc. Amer. Assoc. Artificial Intell.(Pittsburgh, PA), 1982, pp. 13-17.
[16] V. Graefe, "Two multiprocessor systems for low-level real-time computer vision," inRobotics and Artificial Intelligence(J. M. Brady,et al., Eds.). Berlin, Springer-Verlag, 1984, pp. 301-308.
[17] C. Harris and C. Stennett, "RAPID--A video rate object tracker," inProc. BMVC 90(Oxford, UK), Sept. 1990, pp. 73-78.
[18] J. Heel, "Direct estimation of structure and motion from multiple frames," Mass. Inst. Technol., Cambridge, MA, AI Memo 1190, 1990.
[19] R. E. Kalman, "A new approach to linear filtering and prediction problems,"Trans. ASME Series D J. Basic Eng., 1960, pp. 35-45.
[20] K. P. Karmann, "Time recursive motion estimation using dynamical models for motion prediction,"ICPR, vol. I, pp. 268-270, 1990.
[21] K. Kluge and C. Thorpe, "Explicit models for robot road following," inProc. IEEE Int. Conf. Robotics Automat.(Scottsdale, AZ), 1989, pp. 1148-1154.
[22] P. S. Maybeck,Stochastic Models, Estimation and Control, Vol. 1. New York: Academic, 1979.
[23] H. G. Meissner and E. D. Dickmanns, "Control of an unstable plant by computer vision," inImage Sequence Processing and Dynamic Scene Analysis(T. S. Huang, Ed). Berlin, Springer-Verlag, 1983, pp. 532-548.
[24] B. Mysliwetz and E. D. Dickmanns, "Distributed scene analysis for autonomous road vehicle guidance," inProc. SPIE Conf. Mobile Robots(Cambridge, MA), Nov. 1987, vol. 852.
[25] B. Mysliwetz, "Parallelrechner-basierte Bildfolgeninterpretation zur autonomen Fahrzeugsteuerung," Dissertation, Universität der Bundeswehr, Munchen, LRT, 1990.
[26] S. Ozawa and A. Rosenfeld, "Synthesis of a road image as seen from a vehicle,"Patt. Recogn, vol. 19, no. 2, pp. 123-145, 1985.
[27] S. Pele and H. Rom, "Motion based segmentation," inProc. Int. Conf. Patt. Recogn.(Atlantic City, NJ), June 1990, pp. 109-113.
[28] S. B. Pollard, J. Porril, and J. E. W. Mayhew, "Experiments in vehicle control using predictive feed-forward stereo," inRobotics Research. Fifth Int. Symp.(H. Miura and S. Arimoto, Eds.). Cambridge, MA: MIT Press, 1990, pp. 174-180.
[29] P. Rives, E. Breuil, and B. Espiau, "Recursive estimation of 3-D features using optical flow and camera motion," inProc. Conf. Intell. Autonomous Syst.(Amsterdam), Dec. 1986, pp. 522-532.
[30] K. Sakurai, H. Zen, H. Okta, Y. Ushioda, and S. Ozawa, "Analysis of a road image as seen from a vehicle,"IEEE-ICCV, pp. 651-656, 1987.
[31] F. -R. Schell and E. D. Dickmanns, "Autonomous automatic landing through computer vision," inAGARD Conf. Proc. No 455: Adv. Tech. Technol. Air Vehicle Navigation Guidance(Lissabon), 1989.
[32] H. J. Wuensche, "Bewegungssteuerung durch Rechnersehen, Fachberichte Messen, Steuern, Regeln. Berlin: Springer-Verlag, 1988, vol. 20.
[33] Z. Zhang and O. D. Faugeras, "Tracking and motion estimation in a sequence of stereo frames," inECAI 90, Proc. 9th Euro. Conf. Artificial Intell.(L. C. Aiello, Ed.). London: Pitman, 1990, pp 747-752.
[34] E. D. Dickmanns, B. Mysliwetz, and T. Christians, "An integrated spatio-temporal approach to automatic visual guidance of autonomous vehicles,"IEEE Trans. Syst. Man Cybern., vol. 20, no. 6, pp. 1273-1284, 1990.

Index Terms:
recursive 3D road curvature recognition; computer vision; pattern recognition; Intel 386; spatial constraints; computerised navigation; ego-state recognition; differential geometry representation; spatio-temporal model; temporal constraints; Intel 80286; VaMoRs; computational geometry; computer vision; computerised navigation; computerised pattern recognition; road vehicles
E.D. Dickmanns, B.D. Mysliwetz, "Recursive 3-D Road and Relative Ego-State Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 199-213, Feb. 1992, doi:10.1109/34.121789
Usage of this product signifies your acceptance of the Terms of Use.