Abstract
The RANSAC (random sampling consensus) approach was proposed for robust estimation in presence of outliers, that are detected as inconsistent with the solution. In this paper, we adapt its principle to derive an algorithm detecting inconsistent sources based on their modelling in evidential framework. We compare two (in)consistency criteria: the classic empty set mass and Pichon’s consistency measure that was recently proposed. The proposed approach is applied to positioning from Global Navigation Satellite Systems (GNSS), specifically in constrained environments, i.e. in the presence of Non Line Of Sight and multipath receptions. Results are compared with former approaches either in belief functions framework or using interval analysis, stating the interest of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
André, C., Le Hégarat-Mascle, S., Reynaud, R.: Evidential framework for data fusion in a multi-sensor surveillance system. Eng. Appl. Artif. Intell. 43, 166–180 (2015)
Brown, R.G.: A baseline GPS RAIM scheme and a note on the equivalence of three RAIM methods. Navigation 39(3), 301–316 (1992)
Destercke, S., Burger, T.: Toward an axiomatic definition of conflict between belief functions. IEEE Trans. Cybern. 43(2), 585–596 (2013)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)
Giremus, A., Tourneret, J.-Y., Calmettes, V.: A particle filtering approach for joint detection/estimation of multipath effects on GPS measurements. IEEE Trans. Signal Process. 55(4), 1275–1285 (2007)
Nassreddine, G., Abdallah, F., Denoeux, T.: State estimation using interval analysis, belief function theory: application to dynamic vehicle localization. IEEE Trans. Syst. Man Cybern. Part B 40(5), 1205–1218 (2010)
Pichon, F., Destercke, S., Burger, T.: A consistency-specificity trade-off to select source behavior in information fusion. IEEE Trans. Cybern. 45(4), 598–609 (2015)
Rekik, W., Le Hégarat-Mascle, S., Reynaud, R., Kallel, A., Hamida, A.B.: Dynamic estimation of the discernment frame in belief function theory: application to object detection. Inf. Sci. 306, 132–149 (2015)
Roquel, A., Le Hégarat-Mascle, S., Bloch, I., Vincke, B.: Decomposition of conflict as a distribution on hypotheses in the framework on belief functions. Int. J. Approx. Reason. 55(5), 1129–1146 (2014)
Zair, S., Le Hégarat-Mascle, S., Seignez, E.: A-contrario modeling for robust localization using raw GNSS data. IEEE Trans. Intell. Transp. Syst. 17(5), 1354–1367 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zair, S., Le Hégarat-Mascle, S., Seignez, E. (2016). An Evidential RANSAC Algorithm and Its Application to GNSS Positioning. In: Vejnarová, J., Kratochvíl, V. (eds) Belief Functions: Theory and Applications. BELIEF 2016. Lecture Notes in Computer Science(), vol 9861. Springer, Cham. https://doi.org/10.1007/978-3-319-45559-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-45559-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45558-7
Online ISBN: 978-3-319-45559-4
eBook Packages: Computer ScienceComputer Science (R0)