A new non-linear filtering algorithm for road-constrained vehicle tracking

Road constrained vehicle applications such as Intelligent Transport Systems (ITS) and Location Based Services (LBS) have become much more widespread over the last decade, creating the need for effective solutions to the problem of reliable and accurate road-constrained vehicle positioning. While the problem of tracking has been to a satisfactory degree solved for some applications in good GNSS visibility situations, this is not the case where satellite signal quality is degraded or non-existent particularly where the application is reliant on ubiquitous high quality positioning. Attention has increased over the last decade on formulating signal outage handling algorithms however we argue that the problem is far from comprehensively solved. Such outages can still cause significant disruption to positioning accuracy even when occurring over short period. We argue that in principle the problem of bridging partial outages (between 1 and 3 satellites visible, inclusive) can be adequately solved when accurate digital road map data is combined ("fused") effectively with partial satellite information in a statistically robust way. Our contribution is a statistically rigorous positioning algorithm which implicitly fuses road map data with satellite range measurements to sequentially estimate the position of a moving on-road vehicle. An innovative approximation scheme to handle network non-linearities efficiently is incorporated using Gaussian sums and locally linear models. We present results showing the effectiveness of this algorithm when compared to benchmark methods such as the Extended Kaiman Filter (EKF) and map-matching. Tests involved error comparison of tracking accuracy between algorithms over periods of (artificially induced) partial signal outages.

[1]  Aboelmagd Noureldin,et al.  Nonlinear filtering for tightly coupled RISS/GPS integration , 2010, IEEE/ION Position, Location and Navigation Symposium.

[2]  Christophe Boucher,et al.  A Hybrid Particle Approach for GNSS Applications With Partial GPS Outages , 2010, IEEE Transactions on Instrumentation and Measurement.

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

[4]  Henry Leung,et al.  Data fusion in intelligent transportation systems: Progress and challenges - A survey , 2011, Inf. Fusion.

[5]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[6]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

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

[8]  B. Moshiri,et al.  Robustness Assessment of Intelligent Information Fusion Techniques in Navigation Systems Encountering Satellite Outage , 2007, 2007 Innovations in Information Technologies (IIT).

[9]  T. Singh,et al.  Efficient particle filtering for road-constrained target tracking , 2005 .

[10]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[11]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  S. F. Schmidt,et al.  Application of State-Space Methods to Navigation Problems , 1966 .

[13]  Wu Chen,et al.  Improving Integrity and Reliability of Map Matching Techniques , 2006 .

[14]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[15]  Daniel Streller Road map assisted ground target tracking , 2008, 2008 11th International Conference on Information Fusion.

[16]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Zao-zhen Liu,et al.  Bridging GPS outages of tightly coupled GPS/SINS based on the Adaptive Track Fusion using RBF neural network , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[18]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[19]  Balqies Sadoun,et al.  Location based services using geographical information systems , 2007, Comput. Commun..

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