A multiple-hypothesis map-matching method suitable for weighted and box-shaped state estimation for localization

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 4, 2011, Pages 1495-1510

  Abdallah, Fahed ^a   Nassreddine, Ghalia ^a   Denoeux, Thierry ^a  

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

Author keywords

Bounded error estimation; Dempster Shafer theory; evidential reasoning; interval analysis; map matching (MM); multiple hypothesis technique (MHT); multisensor fusion

Indexed keywords

DEMPSTER-SHAFER THEORY; EVIDENTIAL REASONING; INTERVAL ANALYSIS; MAP MATCHING (MM); MULTIPLE-HYPOTHESIS TECHNIQUE (MHT);

ALGORITHMS; ESTIMATION; FORMAL LOGIC; ROADS AND STREETS; SENSOR DATA FUSION; TRACKING (POSITION); UNCERTAINTY ANALYSIS; VEHICLES;

IMAGE MATCHING;

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

References (52)

1. F. Abdallah, A. Gning, and P. Bonnifait, "Box particle filtering for nonlinear state estimation using interval analysis," Automatica, vol. 44, no. 3, pp. 807-815, Mar. 2008.
2. G. Agamennoni, J. I. Nieto, and E. M. Nebot, "Robust inference of principal road paths for intelligent transportation systems," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 298-308, Mar. 2011.
3. J. M. A. Alvarez and A. M. Lopez, "Road detection based on illuminant invariance," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 184-193, Mar. 2011.
4. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.
5. A. Appriou, "Uncertain data aggregation in classification and tracking processes," in Aggregation and Fusion of Imperfect Information, B. Bouchon-Meunier, Ed. Heidelberg, Germany: Physica-Verlag, 1998, pp. 231-260.
6. A. Asadian, B. Moshiri, and A. K. Sedigh, "A novel data fusion approach in an integrated GPS/INS system using adaptive fuzzy particle filter," in Proc. 5th ICTA, Thessaloniki, Greece, Oct. 15-16, 2005, pp. 125-130.
7. I. Ashokaraj, A. Tsourdos, P. Silson, and B. White, "Sensor-based robot localization and navigation: Using interval analysis and extended Kalman filter," in Proc. 5th ASCC, 2004, pp. 1086-1093.
8. Y. Bar-Shalom andW. D. Blair, Multitarget-Multisensor Tracking: Applications and Advances. Norwood, MA: Artech House, 2000.
9. D. Bernstein and A. Kornhauser, An Introduction to Map Matching for Personal Navigation Assistants. Washington, DC: Transp. Res. Board, 1996.
10. W. S. Chen, "Bayesian estimation by sequential Monte Carlo sampling," Ph.D. dissertation, Ohio State Univ., Columbus, OH, 2004.
11. W. Chen, Z. Li, M. Yu, and Y. Chen, "An integrated map-match algorithm with position feedback and shape-based mismatch detection and correction," J. Intell. Transp. Syst., vol. 12, no. 4, pp. 168-175, Oct. 2008.
12. T. Denux, "Analysis of evidence-theoretic decision rules for pattern classification," Pattern Recog., vol. 30, no. 7, pp. 1095-1107, Jul. 1997.
13. T. Denux, "Inner and outer approximation of belief structures using a hierarchical clustering approach," Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol. 9, no. 4, pp. 437-460, Aug. 2001.
14. N. M. Drawil and O. Basir, "Intervehicle-communication-assisted localization," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 678-691, Sep. 2010.
15. D. Dubois and H. Prade, "A set-theoretic view of belief functions: Logical operations and approximations by fuzzy sets," Int. J. Gen. Syst., vol. 12, no. 3, pp. 193-226, 1986.
16. M.E. El Najjar and P. Bonnifait, "Multicriteria fusion for the selection of roads of an accurate map," in Proc. 15th IFAC World Congr., Barcelona, Spain, 2002, pp. 1-6.
17. M. E. El Najjar and P. Bonnifait, "A road matching method for precise vehicle localization using belief theory and Kalman filtering," Auton. Robots, vol. 19, pp. 173-191, 2005.
18. M. E. 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.
19. D. Fox, "Adapting the sample size in particle filters through KLD sampling," Int. J. Robot. Res., vol. 22, no. 12, pp. 985-1003, Dec. 2003.
20. S. Gattein and P. Vannoorenberghe, "A comparative analysis of two approaches using the road network for tracking ground targets," in Proc. 7th Int. Conf. Inf. Fusion, 2004, pp. 62-69.
21. A. Gelb, Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
22. A. Gning and P. Bonnifait, "Dynamic vehicle localization using constraints propagation techniques on intervals: A comparison with Kalman filtering," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, 2005, pp. 4144-4149.
23. A. Gning and P. Bonnifait, "Constraints propagation techniques on intervals for a guaranteed localization using redundant data," Automatica, vol. 42, no. 7, pp. 1167-1175, Jul. 2006.
24. Y. S. Greenfeld, "Matching GPS observations to localizations on a digital map," in Proc. 81th Annu. Meeting Transp. Board, Washington, D.C., 2002.
25. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P. Nord-lund, "Particle filters for positioning, navigation, and tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425-437, Feb. 2002.
26. H. Xu, H. Liu, C.-W. Tan, and Y. Bao, "Development and application of an enhanced Kalman filter and Global Positioning System error-correction approach for improved map matching," J. Intell. Transp. Syst.: Technol., Planning, Oper., vol. 14, no. 1, pp. 27-36, Jan. 2010.
27. B. Hummel, "Map matching for vehicle guidance," in Dynamic and Mobile GIS: Investigating Changes in Space and Time. Boca Raton, FL: CRC, 2006.
28. M. Jabbour, P. Bonnifait, and V. Cherfaoui, "Map-matching integrity using multihypothesis road tracking," J. Intell. Transp. Syst., vol. 12, pp. 189-201, 2008.
29. L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied Interval Analysis. London, U.K.: Springer-Verlag, 2001.
30. L. Jaulin, "Nonlinear bounded-error state estimation of continuous-time systems," Automatica, vol. 38, no. 6, pp. 1079-1082, Jun. 2002.
31. W. Kim, G. Jee, and J. Lee, "Efficient use of digital road map in various positioning for ITS," in Proc. IEEE Symp. Position Location Navig., San Deigo, CA, 2000, pp. 170-176.
32. G. Nassreddine, F. Abdallah, and T. Denux, "Map matching algorithm using belief function theory," in Proc. 11th Int. Conf. FUSION, Cologne, Germany, Jun. 30-Jul. 3, 2008, pp. 995-1002.
33. G. Nassreddine, F. Abdallah, and T. Denux, "State estimation using interval analysis and belief function theory: Application to dynamic vehicle localization," IEEE Trans. Syst., Man Cybern. B, vol. 40, no. 5, pp. 1205-1218, Oct. 2010.
34. V. Noronha and M. Goodchild, "Map accuracy and location expression in transportation reality and prospects," Transp. Res.-Part C: Emerging Technol., vol. 8, no. 1-6, pp. 53-69, Feb.-Dec. 2000.
35. J. S. Pyo, D. H. Shin, and T. K. Sung, "Development of a map matching method using the multiple-hypothesis technique," in Proc. IEEE Intell. Transp. Syst. Conf., 2001, pp. 23-27.
36. M. A. Quddus,W. Y. Ochieng, L. Zhao, and R. B. Noland, "A general map matching algorithm for transport telematics applications," GPS Solutions, vol. 7, no. 3, pp. 157-167, Dec. 2003.
37. M. A. Quddus, W. Y. Ochieng, and R. B. Noland, "Integrity of map matching algorithms," Transp. Res.-Part C: Emerging Technol., vol. 14, no. 4, pp. 283-302, Nov. 2006.
38. M. A. Quddus, R. B. Noland, and W. Y. Ochieng, "A high accuracy fuzzy logic-based map-matching algorithm for road transport," J. Intell. Transp. Syst.: Technol., Planning, Oper., vol. 10, no. 3, pp. 103-115, Jul. 2006.
39. G. Shafer, AMathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
40. E. Seignez, M. Kieffer, A. Lambert, E. Walter, and T. Maurin, "Experimental vehicle localization by bounded-error state estimation using interval analysis," in Proc. IROS Conf., Aug. 2-6, 2005, pp. 1084-1089.
41. S. Sivaraman and M. M. Trivedi, "A general active-learning framework for on-road vehicle recognition and tracking," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 267-276, Jun. 2010.
42. 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.
43. C. Smaili, M. E. El Najjar, and F. 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.
44. P. Smets, "The combination of evidence in the transferable belief model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 5, pp. 447-458, May 1990.
45. P. Smets and R. Kennes, "The transferable belief model," Artif. Intell., vol. 66, no. 2, pp. 191-234, Apr. 1994.
46. S. Syed and M. E. Cannon, "Fuzzy-logic-based map-matching algorithm for vehicle navigation system in urban canyons," in Proc. ION Nat. Tech. Meet., San Diego, CA, Jan. 26-28, 2004, pp. 1-12.
47. G. Taylor, G. Blewitt, D. Steup, S. Corbett, and A. Car, "Road reduction filtering for GPS-GIS navigation," in Proc. 3rd AGILE Conf. Geographic Inf. Sci., Helsinki, Finland, 2001, pp. 114-120.
48. R. Toledo-Moreo, D. Betaille, 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.
49. G. Taylor, C. Brunsdon, J. Li, A. Olden, D. Steup, and M. Winter, "GPS accuracy estimation using map-matching techniques: Applied to vehicle positioning and odometer calibration," Comput., Environ., Urban Syst., vol. 30, no. 6, pp. 757-772, Nov. 2006.
50. C. E. White, D. Bernstein, and A. L. Kornhauser, "Some map matching algorithms for personal navigation assistants," Transp. Res.-Part C: Emerging Technol., vol. 8, no. 1, pp. 91-108, Feb. 2000.
51. R. R. Yager and L. Liu, Eds., Classic Works of the Dempster-Shafer Theory of Belief Functions. Heidelberg, Germany: Springer, 2008.
52. L. Zhao, W. Y. Ochieng, M. A. Quddus, and R. B. Noland, "An extended Kalman Filter algorithm for integrating GPS and low-cost dead reckoning system data for vehicle performance and emissions monitoring," J. Navig., vol. 56, no. 2, pp. 257-275, 2003.