Bayesian Probabilistic Vehicle Lane Matching for Link-Level In-Vehicle Navigation

Today's typical in-vehicle navigation systems that use the Global Positioning System (GPS) to measure longitudinal and latitudinal position of a vehicle do not have sufficient lane-positioning accuracy for detailed navigational tasks such as vehicle maneuvers and safety. This paper presents a unique estimation methodology that can determine a vehicle's lane position in real time by mapping the spatial position measurements onto the specific lane the vehicle is running on with reference to a lane-enhanced digital map. This vehicle lane positioning system is described, comprising a low-cost real-time differential GPS system, a high accuracy digital map, and a lane-determination algorithm. Further, the developed low-cost system has been tested on a number of roadways and has performed very well when used with accurately surveyed map data. Lane-level positioning opens up the door to a number of new applications such as link-level maneuvering and vehicle safety applications

[1]  Masayoshi Tomizuka,et al.  Vehicle lateral control with combined use of a laser scanning radar sensor and rear magnetometers , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[2]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[3]  Seth Rogers,et al.  Creating and evaluating highly accurate maps with probe vehicles , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[4]  J. Karl Hedrick,et al.  Longitudinal Transition Maneuvers in an Automated Highway System , 1999 .

[5]  Jay A. Farrell,et al.  Real-time differential carrier phase GPS-aided INS , 2000, IEEE Trans. Control. Syst. Technol..

[6]  Charles E. Thorpe,et al.  Mixed traffic and automated highways , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[7]  M. Tomizuka,et al.  Control issues in automated highway systems , 1994, IEEE Control Systems.

[8]  Ismaïl Chabini,et al.  Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks , 2002, IEEE Trans. Intell. Transp. Syst..

[9]  J. K. Hedrick,et al.  ACC/CACC-control design, stability and robust performance , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  Jay A. Farrell,et al.  Differential GPS reference station algorithm-design and analysis , 2000, IEEE Trans. Control. Syst. Technol..

[11]  Keith Redmill,et al.  Automated lane change controller design , 2003, IEEE Trans. Intell. Transp. Syst..

[12]  G.W. Hein,et al.  Development of a real-time DGPS system in the centimeter range , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[13]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

[14]  Changdon Kee,et al.  Wide area differential GPS as a future navigation system in the U.S , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.