Skip to main content
SpringerLink
Log in

Evidential data association based on Dezert–Smarandache Theory

  • Regular Paper
  • Published:
International Journal of Intelligent Robotics and Applications Aims and scope Submit manuscript

Abstract

Data association has become pertinent task to interpret the perceived environment for mobile robots such as autonomous vehicles. It consists in assigning the sensor detections to the known objects in order to update the obstacles map surrounding the vehicle. Dezert–Smarandache Theory (DSmT) provides a mathematical framework for reasoning with imperfect data like sensor’s detections. In DSmT, data are quantified by belief functions and combined by the Proportional Conflict Redistribution rule in order to obtain the fusion of evidences to make a decision. However, this combination rule has an exponential complexity and that is why DSmT is rarely used for real-time applications. This paper proposes a new evidential data association based on DSmT techniques. The proposed approach focuses on the significant pieces of information when combining and removes unreliable and useless information. Consequently, the complexity is reduced without degrading substantially the decision-making. The paper proposes also a new simple decision-making algorithm based on a global optimization procedure. Experimental results obtained on a well-known KITTI dataset show that this new approach reduces significantly the computation time while preserving the association accuracy. Consequently, the new proposed approach makes DSmT framework applicable for real-time applications for autonomous vehicle perception.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. i.e. \(x\wedge y\) means that conditions x and y are both true.

References

  • Armingol, J.M., Alfonso, J., Aliane, N., et al.: Chapter 2—Environmental Perception for Intelligent Vehicles, Intelligent Vehicles: Enabling Technologies and Future Developments. Elsevier, Oxford (2018)

    Google Scholar 

  • Bar-Shalom, Y., Li, X.: Multitarget-Multisensor Tracking: Principles and Techniques. YBS Publishing, Brandford (1995)

    Google Scholar 

  • Bar-Shalom, Y., Willett, P.K., Tian, X.: Tracking and Data Fusion: A Handbook of Algorithms. YBS Publishing, Bradford (2011)

    Google Scholar 

  • Blackman, S.: Multiple-target Tracking with Radar Applications. Radar Library. Artech House, Norwood (1986)

    Google Scholar 

  • Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House, Norwood (1999)

    MATH  Google Scholar 

  • Boumediene, M.: Evidential Data association: benchmark of belief assignment models. In: International Conference on Advanced Electrical Engineering, Algeria (2019)

  • Boumediene, M., Dezert, J.: Evaluation of probabilistic transformations for evidential data association. In: Proc. of IPMU 2020 Int. Conf., Lisbon, Portugal, June 15–19, pp. 312–326 (2020)

  • Boumediene, M., Lauffenburger, J.P., Daniel, J., Cudel, C.: Coupled detection, association and tracking for traffic sign recognition. In: Intell, I.E.E.E. (ed.) Vehicle Symposium, Michigan, pp. 1402–1407 (2014)

  • Boumediene, M., Lauffenburger, J.P., Daniel, J., Cudel, C., Ouamri, A.: Multi-roi association and tracking with belief functions: application to traffic sign recognition. IEEE Trans. Intell. Transp. Syst. 15, 2470–2479 (2014)

    Article  Google Scholar 

  • Brummelen, J.V., O’Brien, M., Gruyer, D., Najjaran, H.: Autonomous vehicle perception: the technology of today and tomorrow. Transp. Res. Part C Emerg. Technol. 89, 384–406 (2018)

    Article  Google Scholar 

  • Daniel, J., Lauffenburger, J.P.: Multi-object association decision algorithms with belief functions. In: Proc. of Fusion 2012 Int. Conf., Singapore, July 9–12 (2012)

  • Dempster, A.P.: A generalization of bayesian inference. J. R. Stat. Soc. Ser. B 30, 205–247 (1968)

    MathSciNet  MATH  Google Scholar 

  • Denœux, T., El Zoghby, N., Cherfaoui, V., Jouglet, A.: Optimal object association in the Dempster-Shafer framework. IEEE Trans. Cybern. 44, 2521–2531 (2014)

    Article  Google Scholar 

  • Dezert, T., Dezert, J.: Improvement of proportional conflict redistribution fusion rules for levee characterization. In: Proc. of ESREL 2021 Int. Conf., Angers, France, 19–23 (2021)

  • Dezert, J., Smarandache, F.: A new probabilistic transformation of belief mass assignment. In: Proc. of Fusion,: Int. Conf, Cologne, Germany, p. 2008 (2012)

  • Dezert, J., Wang, P., Tchamova, A.: On the validity of Dempster-Shafer theory. In: Proc. of Fusion 2012 Int. Conf., Singapore, July 9–12 (2012)

  • Dezert, T., Dezert, J., Smarandache, F.: Improvement of proportional conflict redistribution rules of combination of basic belief assignments. J. Adv. Inf. Fusion (JAIF) 16, 48–73 (2021)

    Google Scholar 

  • Fortmann, T.E., Bar-Shalom, Y., Scheffe, M.: Sonar tracking of multiple targets using joint probabilistic data association. IEEE J. Ocean. Eng. 8, 173–184 (1983)

    Article  Google Scholar 

  • Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? the kitti vision benchmark suite. In: Proc. of CVPR,: Int. Conf, Rhode Island, USA, p. 2012 (2012)

  • Gruyer, D., Berge-Cherfaoui, V.: Multi-objects association in perception of dynamical situation. In: Proc. of the Fifteenth Conf. on Uncertainty in Artificial Intelligence, San Francisco, CA, USA, pp. 255–262 (1999)

  • Gruyer, D., Demmel, S., Magnier, V., Belaroussi, R.: Multi-hypotheses tracking using the Dempster-Shafer theory, application to ambiguous road context. Inf. Fus. 29, 40–56 (2016)

    Article  Google Scholar 

  • Martin, A., Osswald, C.: A new generalization of the proportional conflict redistribution rule stable in terms of decision. In: Florentin Smarandache Jean Dezert. Adv. Appl. DSmT Inf. Fusion, Am. Res., Press Rehoboth, pp. 69–88 (2006)

  • Mercier, D., Lefèvre, E., Jolly, D.: Object association with belief functions, an application with vehicles. Inf. Sci. 181, 5485–5500 (2011)

    Article  MathSciNet  Google Scholar 

  • Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5 (1957)

  • Rombaut, M.: Decision in multi-obstacle matching process using Dempster-Shafer’s theory. In: Int. Conf. on Advances in Vehicle Control and Safety, Amiens, France, pp. 63–68 (1998)

  • Royère, C., Gruyer, D., Cherfaoui, V.: Data association with believe theory. In: Proc. of Fusion,: Int. Conf, Paris, France, p. 2000 (2000)

  • Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    Book  MATH  Google Scholar 

  • Smarandache, F., Dezert, J. (eds.): Advances and applications of DSmT for information Fusion (Collected works), vol. 1–4. American Research Press (2004–2015)

  • Smarandache, F., Kroumov, V., Dezert, J.: Examples where the conjunctive and Dempster’s rules are insensitive. In: Proc. of Advanced Mechatronic Systems Int. Conf., Luoyang, China, Sept. 25–27 (2013)

  • Smets, P., Kennes, R.: The transferable belief model. Artif. Intell. 66, 191–234 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  • Steyer, S., Tanzmeister, G., Wollherr, D.: Grid-based environment estimation using evidential mapping and particle tracking. IEEE Trans. Intell. Veh. 3, 384–396 (2018)

    Article  Google Scholar 

  • Sudano, J.: The system probability information content (PIC) relationship to contributing components, combining independent multi-source beliefs, hybrid and pedigree pignistic probabilities. In: International Conference on Information Fusion, Annapolis (2002)

  • Tchamova, A., Dezert, J.: On the behavior of Dempster’s Rule of combination and the foundations of Dempster-Shafer theory (Best paper awards). In: 6th IEEE Int, pp. 6–8. Conf. on Int. Syst, Soa, Bulgaria, Sept (2012)

  • Zadeh, L.A.: On the validity of dempster’s rule of combination. Memo M79/24, Univ. of California, Berkeley, U.S.A (1979)

Download references

Author information

Authors and Affiliations

  1. Signals and Images Laboratory, USTO, Mohamed Boudiaf, Oran, Algeria

    Mohammed Boumediene & Hossni Zebiri

  2. National Higher School of Telecommunications and ICT, Abdelhafid Boussouf, Oran, Algeria

    Mohammed Boumediene

  3. The French Aerospace Lab, ONERA-DTIS, 92320, Palaiseau, France

    Jean Dezert

Authors
  1. Mohammed Boumediene
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hossni Zebiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean Dezert
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed Boumediene.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boumediene, M., Zebiri, H. & Dezert, J. Evidential data association based on Dezert–Smarandache Theory. Int J Intell Robot Appl 7, 91–102 (2023). https://doi.org/10.1007/s41315-022-00246-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41315-022-00246-y

Keywords

Search

Navigation