Skip to main content
Top

2012 | OriginalPaper | Chapter

Situational Awareness and Road Prediction for Trajectory Control Applications

Authors : Christian Lundquist, Thomas B. Schön, Fredrik Gustafsson

Published in: Handbook of Intelligent Vehicles

Publisher: Springer London

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Situational awareness is of paramount importance in all advanced driver assistance systems. Situational awareness can be split into the tasks of tracking moving vehicles and mapping stationary objects in the immediate surroundings of the vehicle as it moves. This chapter focuses on the map estimation problem. The map is constructed from sensor measurements from radars, lasers and/or cameras, with support from on-board sensors for compensating for the ego-motion.
Four different types of maps are discussed:
(i)
Feature-based maps are represented by a set of salient features, such as tree trunks, corners of buildings, lampposts and traffic signs.
 
(ii)
Road maps make use of the fact that roads are highly structured, since they are built according to clearly specified road construction standards. This allows relatively simple and powerful models of the road to be employed.
 
(iii)
Location-based maps consist of a grid, where the value of each element describes the property of the specific coordinate.
 
(iv)
Finally, intensity-based maps can be considered as a continuous version of the location-based maps.
 
The aim is to provide a self-contained presentation of how these maps can be built from measurements. Real data from Swedish roads are used throughout the chapter to illustrate the methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Blackman SS, Popoli R (1999) Design and Analysis of Modern Tracking Systems. Artech House, NorwoodMATH Blackman SS, Popoli R (1999) Design and Analysis of Modern Tracking Systems. Artech House, NorwoodMATH
go back to reference Borenstein J, Koren Y (1991) The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robot Automation 7(3):278–288CrossRef Borenstein J, Koren Y (1991) The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Robot Automation 7(3):278–288CrossRef
go back to reference Buehler M, Iagnemma K, Singh S (eds) (2008) Special issue on the 2007 DARPA urban challenge, Part I-III. J Field Rob 25:8–10 Buehler M, Iagnemma K, Singh S (eds) (2008) Special issue on the 2007 DARPA urban challenge, Part I-III. J Field Rob 25:8–10
go back to reference Civera J, Davison A, Montiel J (2008) Inverse depth parametrization for monocular SLAM. IEEE Trans Rob 24(5):932–945CrossRef Civera J, Davison A, Montiel J (2008) Inverse depth parametrization for monocular SLAM. IEEE Trans Rob 24(5):932–945CrossRef
go back to reference Daley DJ, Vere-Jones D (2003) An introduction to the theory of point processes, vol 1, 2nd edn, Elementary theory and method. Springer, New YorkMATH Daley DJ, Vere-Jones D (2003) An introduction to the theory of point processes, vol 1, 2nd edn, Elementary theory and method. Springer, New YorkMATH
go back to reference Davison AJ, Reid I, Molton N, Strasse O (2007) MonoSLAM: Real-time single camera SLAM. IEEE Trans Patterns Anal Mach Intell 29(6):1052–1067CrossRef Davison AJ, Reid I, Molton N, Strasse O (2007) MonoSLAM: Real-time single camera SLAM. IEEE Trans Patterns Anal Mach Intell 29(6):1052–1067CrossRef
go back to reference Dickmanns E (1988) Dynamic computer vision for mobile robot control. In: Proceedings of the international symposium on industrial robots, Sydney Dickmanns E (1988) Dynamic computer vision for mobile robot control. In: Proceedings of the international symposium on industrial robots, Sydney
go back to reference Dickmanns ED (2007) Dynamic vision for perception and control of motion. Springer, London Dickmanns ED (2007) Dynamic vision for perception and control of motion. Springer, London
go back to reference Dickmanns ED, Mysliwetz BD (1992) Recursive 3-D road and relative ego-state recognition. IEEE Trans Pattern Anal Mach Intell 14(2):199–213CrossRef Dickmanns ED, Mysliwetz BD (1992) Recursive 3-D road and relative ego-state recognition. IEEE Trans Pattern Anal Mach Intell 14(2):199–213CrossRef
go back to reference Diversi R, Guidorzi R, Soverini U (2005) Kalman filtering in extended noise environments. IEEE Trans Autom Control 50(9):1396–1402MathSciNetCrossRef Diversi R, Guidorzi R, Soverini U (2005) Kalman filtering in extended noise environments. IEEE Trans Autom Control 50(9):1396–1402MathSciNetCrossRef
go back to reference Duda RO, Hart PE (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15CrossRef Duda RO, Hart PE (1972) Use of the Hough transformation to detect lines and curves in pictures. Commun ACM 15(1):11–15CrossRef
go back to reference Eidehall A, Pohl J, Gustafsson F, Ekmark J (2007) Toward autonomous collision avoidance by steering. IEEE Trans Intell Transp Syst 8(1):84–94CrossRef Eidehall A, Pohl J, Gustafsson F, Ekmark J (2007) Toward autonomous collision avoidance by steering. IEEE Trans Intell Transp Syst 8(1):84–94CrossRef
go back to reference Elfes A (1987) Sonar-based real-world mapping and navigation. IEEE J Robot Automation 3(3):249–265CrossRef Elfes A (1987) Sonar-based real-world mapping and navigation. IEEE J Robot Automation 3(3):249–265CrossRef
go back to reference Erdinc O, Willett P, Bar-Shalom Y (2009) The bin-occupancy filter and its connection to the PHD filters. IEEE Trans Signal Process 57(11):4232–4246MathSciNetCrossRef Erdinc O, Willett P, Bar-Shalom Y (2009) The bin-occupancy filter and its connection to the PHD filters. IEEE Trans Signal Process 57(11):4232–4246MathSciNetCrossRef
go back to reference Gilholm K, Salmond D (2005) Spatial distribution model for tracking extended objects. IEE Proc Radar Sonar Navigation 152(5):364–371CrossRef Gilholm K, Salmond D (2005) Spatial distribution model for tracking extended objects. IEE Proc Radar Sonar Navigation 152(5):364–371CrossRef
go back to reference Gill PE, Murray W, Saunders MA, Wright MH (1991) Inertia-controlling methods for general quadratic programming. SIAM Rev 33(1):1–36MathSciNetMATHCrossRef Gill PE, Murray W, Saunders MA, Wright MH (1991) Inertia-controlling methods for general quadratic programming. SIAM Rev 33(1):1–36MathSciNetMATHCrossRef
go back to reference Goldfarb D, Idnani A (1983) A numerically stable dual method for solving strictly convex quadratic programs. Math Program 27(1):1–33MathSciNetMATHCrossRef Goldfarb D, Idnani A (1983) A numerically stable dual method for solving strictly convex quadratic programs. Math Program 27(1):1–33MathSciNetMATHCrossRef
go back to reference Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc Radar Signal Process 140(5):107–113CrossRef Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc Radar Signal Process 140(5):107–113CrossRef
go back to reference Guiducci A (1999) Parametric model of the perspective projection of a road with applications to lane keeping and 3D road reconstruction. Comput Vis Image Underst 73(3):414–427MATHCrossRef Guiducci A (1999) Parametric model of the perspective projection of a road with applications to lane keeping and 3D road reconstruction. Comput Vis Image Underst 73(3):414–427MATHCrossRef
go back to reference Guiducci A (2000) Camera calibration for road applications. Comput Vis Image Underst 79(2):250–266CrossRef Guiducci A (2000) Camera calibration for road applications. Comput Vis Image Underst 79(2):250–266CrossRef
go back to reference Harris C, Stephens M (1988) A combined corner and edge detector. In: Proceedings of the Alvey vision conference, Manchester, pp 147–151 Harris C, Stephens M (1988) A combined corner and edge detector. In: Proceedings of the Alvey vision conference, Manchester, pp 147–151
go back to reference Hough PVC (1962) A method and means for recognizing complex patterns. US Patent 3,069,654 Hough PVC (1962) A method and means for recognizing complex patterns. US Patent 3,069,654
go back to reference Jung CR, Kelber CR (2005) Lane following and lane departure using a linear-parabolic model. Image Vis Comput 23(13):1192–1202CrossRef Jung CR, Kelber CR (2005) Lane following and lane departure using a linear-parabolic model. Image Vis Comput 23(13):1192–1202CrossRef
go back to reference Kim ZW (2008) Robust lane detection and tracking in challenging scenarios. IEEE Trans Intell Transp Syst 9(1):16–26CrossRef Kim ZW (2008) Robust lane detection and tracking in challenging scenarios. IEEE Trans Intell Transp Syst 9(1):16–26CrossRef
go back to reference Lee JW (2002) A machine vision system for lane-departure detection. Comput Vis Image Underst 86(1):52–78MATHCrossRef Lee JW (2002) A machine vision system for lane-departure detection. Comput Vis Image Underst 86(1):52–78MATHCrossRef
go back to reference Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vision 60(2):91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vision 60(2):91–110CrossRef
go back to reference Lundquist C, Schön TB (2011) Joint ego-motion and road geometry estimation. Inf Fusion 12(4):253–263CrossRef Lundquist C, Schön TB (2011) Joint ego-motion and road geometry estimation. Inf Fusion 12(4):253–263CrossRef
go back to reference Lundquist C, Hammarstrand L, Gustafsson F (2011a) Road intensity based mapping using radar measurements with a probability hypothesis density filter. IEEE Trans Signal Process 59(4):1397–1408 Lundquist C, Hammarstrand L, Gustafsson F (2011a) Road intensity based mapping using radar measurements with a probability hypothesis density filter. IEEE Trans Signal Process 59(4):1397–1408
go back to reference Lundquist C, Orguner U, Gustafsson F (2011b) Extended target tracking using polynomials with applications to road-map estimation. IEEE Trans Signal Process 59(1):15–26MathSciNetCrossRef Lundquist C, Orguner U, Gustafsson F (2011b) Extended target tracking using polynomials with applications to road-map estimation. IEEE Trans Signal Process 59(1):15–26MathSciNetCrossRef
go back to reference Mahler RPS (2003) Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans Aerosp Electron Syst 39(4):1152–1178CrossRef Mahler RPS (2003) Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans Aerosp Electron Syst 39(4):1152–1178CrossRef
go back to reference Mahler RPS (2007) Statistical multisource-multitarget information fusion. Artech House, BostonMATH Mahler RPS (2007) Statistical multisource-multitarget information fusion. Artech House, BostonMATH
go back to reference Matas J, Chum O, Urban M, Pajdla T (2004) Robust wide baseline stereo from maximally stable extremal regions. Image Vis Comput 22(10):731–767 Matas J, Chum O, Urban M, Pajdla T (2004) Robust wide baseline stereo from maximally stable extremal regions. Image Vis Comput 22(10):731–767
go back to reference McCall JC, Trivedi MM (2006) Video-based lane estimation and tracking for driver assistance: servey, system, and evaluation. IEEE Trans Intell Transp Syst 7(1):20–37CrossRef McCall JC, Trivedi MM (2006) Video-based lane estimation and tracking for driver assistance: servey, system, and evaluation. IEEE Trans Intell Transp Syst 7(1):20–37CrossRef
go back to reference Moravec H (1988) Sensor fusion in certainty grids for mobile robots. AI Mag 9(2):61–74 Moravec H (1988) Sensor fusion in certainty grids for mobile robots. AI Mag 9(2):61–74
go back to reference Nistér D, Naroditsky O, Bergen J (2006) Visual odometry for ground vehicle applications. J Field Rob 23(1):3–20MATHCrossRef Nistér D, Naroditsky O, Bergen J (2006) Visual odometry for ground vehicle applications. J Field Rob 23(1):3–20MATHCrossRef
go back to reference Powell M (1985) On the quadratic programming algorithm of Goldfarb and idnani. Math Program Study 25(1):46–61MATHCrossRef Powell M (1985) On the quadratic programming algorithm of Goldfarb and idnani. Math Program Study 25(1):46–61MATHCrossRef
go back to reference Rohling H, Meinecke MM (2001) Waveform design principles for automotive radar systems. In: Proceedings on CIE international conference on radar, Beijing, pp 1–4 Rohling H, Meinecke MM (2001) Waveform design principles for automotive radar systems. In: Proceedings on CIE international conference on radar, Beijing, pp 1–4
go back to reference Rohling H, Möller C (2008) Radar waveform for automotive radar systems and applications. In: IEEE radar conference, Rome, pp 1–4 Rohling H, Möller C (2008) Radar waveform for automotive radar systems and applications. In: IEEE radar conference, Rome, pp 1–4
go back to reference Sidenbladh H (2003) Multi-target particle filtering for the probability hypothesis density. In: Proceedings of the international conference on information fusion, Cairns, vol 2, pp 800–806 Sidenbladh H (2003) Multi-target particle filtering for the probability hypothesis density. In: Proceedings of the international conference on information fusion, Cairns, vol 2, pp 800–806
go back to reference Szeliski R (2010) Computer vision: algorithms and applications. Springer, New York Szeliski R (2010) Computer vision: algorithms and applications. Springer, New York
go back to reference Thrun S, Burgard W, Fox D (2005) Probabilistic robotics. The MIT Press, CambridgeMATH Thrun S, Burgard W, Fox D (2005) Probabilistic robotics. The MIT Press, CambridgeMATH
go back to reference Vo B-N, Ma W-K (2006) The Gaussian mixture probability hypothesis density filter. IEEE Trans Signal Process 54(11):4091–4104CrossRef Vo B-N, Ma W-K (2006) The Gaussian mixture probability hypothesis density filter. IEEE Trans Signal Process 54(11):4091–4104CrossRef
go back to reference Vo B-N, Singh S, Doucet A (2003) Random finite sets and sequential monte carlo methods in multi-target tracking. In: Proceedings of the international radar conference, Adelaide, pp 486–491 Vo B-N, Singh S, Doucet A (2003) Random finite sets and sequential monte carlo methods in multi-target tracking. In: Proceedings of the international radar conference, Adelaide, pp 486–491
go back to reference Vu TD, Aycard O, Appenrodt N (2007) Online localization and mapping with moving object tracking in dynamic outdoor environments. In: Proceedings of the IEEE intelligent vehicles symposium. Istanbul, pp 190–195 Vu TD, Aycard O, Appenrodt N (2007) Online localization and mapping with moving object tracking in dynamic outdoor environments. In: Proceedings of the IEEE intelligent vehicles symposium. Istanbul, pp 190–195
go back to reference Wang Y, Bai L, Fairhurst M (2008) Robust road modeling and tracking using condensation. IEEE Trans Intell Transp Syst 9(4):570–579CrossRef Wang Y, Bai L, Fairhurst M (2008) Robust road modeling and tracking using condensation. IEEE Trans Intell Transp Syst 9(4):570–579CrossRef
go back to reference Waxman A, LeMoigne J, Davis L, Srinivasan B, Kushner T, Liang E, Siddalingaiah T (1987) A visual navigation system for autonomous land vehicles. IEEE J Robot Automation 3(2):124–141CrossRef Waxman A, LeMoigne J, Davis L, Srinivasan B, Kushner T, Liang E, Siddalingaiah T (1987) A visual navigation system for autonomous land vehicles. IEEE J Robot Automation 3(2):124–141CrossRef
go back to reference Zhou Y, Xu R, Hu X, Ye Q (2006) A robust lane detection and tracking method based on computer vision. Meas Sci Technol 17(4):736–745CrossRef Zhou Y, Xu R, Hu X, Ye Q (2006) A robust lane detection and tracking method based on computer vision. Meas Sci Technol 17(4):736–745CrossRef
Metadata
Title
Situational Awareness and Road Prediction for Trajectory Control Applications
Authors
Christian Lundquist
Thomas B. Schön
Fredrik Gustafsson
Copyright Year
2012
Publisher
Springer London
DOI
https://doi.org/10.1007/978-0-85729-085-4_15

Premium Partner