Constrained stochastic hybrid system modeling to road map - GPS integration for vehicle positioning

This paper considers the vehicle positioning problem of an automobile on-board navigation system which is mainly supported by Global Positioning System (GPS). To complement GPS, the existing navigation techniques incorporate additional vehicle sensors, together with the map data to match the positioning solution with the road map. We propose an advanced map-matching algorithm that integrates the additional map data with GPS and vehicle sensor measurements. Specifically, the detailed road map data, where individual road segments are subdivided into lanes, can impose further restriction on the vehicle as it is likely to move along the center of each lane and is rarely at boundary. Such a tendency can be mathematically interpreted as a statistical constraint in our map-matching algorithm. In addition, the lane change behavior of the vehicle can be accounted for by the discrete modes assigned to the individual road lanes. Then, the overall positioning process can be posed as a constrained stochastic hybrid system framework. The proposed map-matching algorithm provides more reliable vehicle positioning (continuous state estimate) and lane discrimination (discrete mode estimate) without needing costly sensor resources.

[1]  Inseok Hwang,et al.  State estimation and fault detection and identification for constrained stochastic linear hybrid systems , 2013 .

[2]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[3]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

[4]  Inseok Hwang,et al.  Stochastic Linear Hybrid Systems: Modeling, Estimation, and Application in Air Traffic Control , 2009, IEEE Transactions on Control Systems Technology.

[5]  Jin Wang,et al.  Lane keeping based on location technology , 2005, IEEE Transactions on Intelligent Transportation Systems.

[6]  Otman A. Basir,et al.  Intervehicle-Communication-Assisted Localization , 2010, IEEE Transactions on Intelligent Transportation Systems.

[7]  Robert R. Bitmead,et al.  State estimation for linear systems with state equality constraints , 2007, Autom..

[8]  Myoungho Sunwoo,et al.  Interacting Multiple Model Filter-Based Sensor Fusion of GPS With In-Vehicle Sensors for Real-Time Vehicle Positioning , 2012, IEEE Transactions on Intelligent Transportation Systems.

[9]  Eduardo Nebot,et al.  Localization and map building using laser range sensors in outdoor applications , 2000, J. Field Robotics.

[10]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[11]  D. Simon.  Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[12]  E. Nebot,et al.  Autonomous Navigation and Map building Using Laser Range Sensors in Outdoor Applications , 2000 .

[13]  Fawzi Nashashibi,et al.  Localization for intelligent vehicle by fusing mono-camera, low-cost GPS and map data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[14]  Jing Li,et al.  Accuracy and reliability of map-matched GPS coordinates: the dependence on terrain model resolution and interpolation algorithm , 2005, Comput. Geosci..

[15]  Inseok Hwang,et al.  Four-Dimensional Aircraft Taxiway Conformance Monitoring with Constrained Stochastic Linear Hybrid Systems , 2012 .