Matching raw GPS measurements on a navigable map without computing a global position

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 2, 2012, Pages 887-898

  Fouque, Clément ^a   Bonnifait, Philippe ^b  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Global Positioning Systems (GPSs); hybrid state estimation; map matching; particle filtering

Indexed keywords

BAYESIAN FRAMEWORKS; DIGITAL MAP; DOPPLER MEASUREMENT; HYBRID ESTIMATION; HYBRID STATE ESTIMATION; MAP MATCHING; MARGINALIZED PARTICLE FILTERS; PARTICLE FILTERING; ROAD NETWORK; TIGHTLY-COUPLED; URBAN AREAS;

ROADS AND STREETS; SATELLITES; SIGNAL FILTERING AND PREDICTION; TALL BUILDINGS;

GLOBAL POSITIONING SYSTEM;

EID: 84861849465     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2012.2186295     Document Type: Article

References (29)

1. F. Abdallah, G. Nassreddine, and T. Denoeux, "A multiple-hypothesis map matching method suitable for weighted and box-shaped state estimation for localization," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1495-1510, Dec. 2011.
2. C. Andrieu, M. Davy, and A. Doucet, "Efficient particle filtering for jump Markov systems-Applications to time-varying autoregressions," IEEE Trans. Signal Process., vol. 51, no. 7, pp. 1762-1770, Jul. 2003.
3. P. Bonnifait, M. Jabbour, and G. Dherbomez, "Real-Time implementation of a GIS-based localization system for intelligent vehicles," EURASIP J. Embedd. Syst., vol. 2007, no. 1, pp. 12-24, Jan. 2007.
4. P. Bonnifait, J. Laneurit, and C. Fouque, "Multihypothesis map matching using particle filtering," in Proc. ITS World Congr., Stockholm, Sweden, Sep. 2009.
5. Y. J. Cui and S. S. Ge, "Autonomous vehicle positioning with GPS in urban canyon environments," IEEE Trans. Robot. Autom., vol. 19, no. 1, pp. :15-25, Feb. 2003.
6. N. de Freitas, R. Dearden, F. Hutter, R. Morales-Menendez, J. Mutch, and D. Poole, "Diagnosis by a waiter and a Mars explorer," in Proc. IEEE-Special Issue on Sequential State Estimation, 2003, vol. 92, pp. 455-468. (Pubitemid 40890753)
7. M. El Badaoui El Najjar and P. Bonnifait, "Road selection using multicriteria fusion for the road-matching problem," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 2, pp. 279-291, Jun. 2007.
8. C. Fouque and P. Bonnifait, "Tightly coupled GIS data in GNSS fix computation with integrity test," Int. J. Intell. Inf. Database Syst., vol. 2, no. 2, pp. 167-186, May 2008. (Pubitemid 351728714)
9. D. Fox, "KLD-sampling: Adaptive particle filters," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2001, pp. 713-720.
10. J. S. Greenfeld, "Matching GPS observation to locations on a digital map," in Proc. 81st Annu. Meeting Transp. Res. Board, Washington, DC, 2002.
11. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with Rao-Blackwellized particle filters," IEEE Trans. Robot., vol. 23, no. 1, pp. 34-46, Feb. 2007. (Pubitemid 46443340)
12. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P. J. Nordlund, "Particle filters for positioning, navigation, and tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425-437, Feb. 2002. (Pubitemid 34291522)
13. M. Jabbour, P. Bonnifait, and V. Cherfaoui, "Map-matching integrity using multisensor fusion and multihypothesis road tracking," J. Intell. Transp. Syst., vol. 12, no. 4, pp. 189-201, 2008.
14. A. Lahrech, C. Boucher, and J.-C. Noyer, "Accurate vehicle positioning in urban areas," in Proc. IECON, 2005, vol. 5, pp. 486-490. (Pubitemid 44549331)
15. J. Laneurit, R. Chapuis, and F. Chausse, "Accurate vehicle positioning on a numerical map," Int. J. Control, Autom. Syst., vol. 3, no. 1, pp. 15-31, 2005. (Pubitemid 40352118)
16. O. Mazhelis, "Using recursive Bayesian estimation for matching GPS measurements to imperfect road network data," in Proc. IEEE Int. Conf. Intell. Transp. Syst., Madeira Island, Portugal, Sep. 19-22, 2010, pp. 1492-1497.
17. M. A. Quddus,W. Y. Ochieng, and R. B. Noland, "Current map-matching algorithms for transport applications: State-of-The art and future research directions," Transp. Res. C: Emerg. Technol., vol. 15, no. 5, pp. 312-328, Oct. 2007. (Pubitemid 47364527)
18. A. Rae and O. Basir, "Improving vehicle positioning and visual feature estimates through mutual constraint," in Proc. IEEE Intell. Transp. Syst. Conf., Sep. 30-Oct. 3, 2007, pp. 778-783.
19. B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Norwood, MA: Artech House, 2004.
20. N. Samama, Global Positioning: Technologies and Performance. Hoboken, NJ: Wiley-Interscience, 2008.
21. T. Schön, T. Gustafsson, and P. J. Nordlund, "Marginalized particle filters for mixed linear nonlinear state-space models," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2279-2289, Jul. 2005. (Pubitemid 41166912)
22. I. Skog and P. Handel, "In-car positioning and navigation technologies: A survey," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 1, pp. 4-21, Mar. 2009.
23. C. Smaili, M. El Badaoui El Najjar, and C. Charpillet, "A road matching method for precise vehicle localization using hybrid Bayesian network," J. Intell. Transp. Syst., vol. 12, no. 4, pp. 176-188, Oct. 2008.
24. S. Syed, "GPS-based map matching in the pseudorange measurement domain," in Proc. GNSS, Long Beach, CA, 2004.
25. G. E. Taylor and G. Blewitt, Intelligent Positioning: GIS-GPS Unification. London, U.K.: Wiley, 2006.
26. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
27. R. Toledo-Moreo, D. Bétaille, and F. Peyret, "Lane-level integrity provision for navigation and map matching with GNSS, dead reckoning and enhanced maps," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 100-112, Mar. 2010.
28. C. E. White, D. Bernstein, and A. L. Kornhauser, "Some map matching algorithms for personal navigation assistants," Transp. Res. C: Emerg. Technol., vol. 8, no. 1, pp. 91-108, Feb. 2000.
29. J. Zhang, K. Zhang, R. Grenfell, and R. Deakin, "GPS satellite velocity and acceleration determination using the broadcast ephemeris," J. Navig., vol. 59, no. 2, pp. 293-305, 2006. (Pubitemid 44468492)