Map matching algorithm using interval analysis and dempster-shafer theory

IEEE Intelligent Vehicles Symposium, Proceedings

Volumn , Issue , 2009, Pages 494-499

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

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

Author keywords

Data fusion; Dempster Shafer theory; Interval analysis; Map matching; Multiple hypothesis technique; State estimation

Indexed keywords

DEMPSTER-SHAFER THEORY; INTERVAL ANALYSIS; MAP MATCHING; MAP-MATCHING ALGORITHM; MAP-MATCHING METHOD; MEASUREMENT UNCERTAINTY; MULTIPLE HYPOTHESIS; MULTIPLE HYPOTHESIS TECHNIQUE; PARTIAL INFORMATION; ROAD NETWORK DATA; SIMULATED DATA;

DATA FUSION; INFORMATION FUSION; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTOR TRANSPORTATION; ROADS AND STREETS; STATE ESTIMATION; UNCERTAINTY ANALYSIS;

FORMAL LOGIC;

EID: 70449553611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IVS.2009.5164328     Document Type: Conference Paper

References (15)

1. F. Abdallah, A. Gning, and Ph. Bonnifait. Box Particle Filtering for non Linear State Estimation using Interval Analysis. Automatica, vol. 44, pp. 807-815, 2008.
2. A. Appriou. Uncertain data aggregation in classification and tracking processes. In B. Bouchon-Meunier, editor, Aggregation and Fusion of imperfect information, Physica-Verlag, Heidelberg, pp. 231260, 1998.
3. T. Denoeux. Analysis of evidence-theoretic decision rules for pattern classification. Pattern Recognition, Vol. 30, pp. 437460, 1997.
4. T. Denoeux. Inner and outer approximation of belief structures using a hierarchical clustering approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 9, pp. 1095-1107, 2001.
5. Y.S. Greenfeld. Matching GPS observations to localizations on a digital map. Proceeding of the 81th annual Meeting of the Transportation Board, Washington D.C, 2002.
6. L. Jaulin, M. Kieffer, O. Didrit and E. Walter. Applied Interval Analysis. Springer-Verlag, 2001.
7. L. Jaulin. Nonlinear bounded-error state estimation of continuous-time systems. Automatica. Vol. 38, pp. 1079-1082, 2002.
8. G. Nassreddine, F. Abdallah and T. Denoeux. Map matching algorithm using belief function theory. In Proceedings of the 11th Int. Conf. on Information Fusion (FUSION'08), pp. 995-1002, 2008.
9. S. Petit-Renaud and T. Denoeux. Nonparametric regression analysis of uncertain and imprecise data using belief Functions. International Journal of Approximate Reasoning, Vol. 35, pp. 1-28, 2004
10. J.S. Pyo, D. H. Shin and T. K. Sung. Development of a map matching method using the multiple hypothesis technique. IEEE Intelligent Transportation Systems Conference Proceedings, pp. 23-27, 2001.
11. M.A. Quddus, Y. Washington, L. Zhao and N. Robert. A general map matching algorithm for transport telematics applications. Journal of Intelligent Transportation Systems, Vol. 7, pp. 157-167, 2003.
12. G. Shafer. A mathematical theory of evidence. Princeton University Press, Princeton, N.J., 1976.
13. Ph. Smets and R. Kennes, The Transferable Belief Model. Artificial Intelligence, Vol. 66, pp. 191-243, 1994.
14. C.E. White, D. A.L. Bernstein, Some map matching algorithms for personal navigation assistants. Transportation Research Part C8, pp. 91-108, 2000.
15. R.R. Yager, Arithmetic and other operations on Dempster-Shafer structures. Int. J. Man-machines Studies, Vol. 25 pp. 357-366, 1986.