Robot Map Building from Sonar and Laser Information using DSmT with Discounting Theory

Authors: Xinde Li, Xinhan Huang, Min Wang

Abstract:

In this paper, a new method of information fusion – DSmT (Dezert and Smarandache Theory) is introduced to apply to managing and dealing with the uncertain information from robot map building. Here we build grid map form sonar sensors and laser range finder (LRF). The uncertainty mainly comes from sonar sensors and LRF. Aiming to the uncertainty in static environment, we propose Classic DSm (DSmC) model for sonar sensors and laser range finder, and construct the general basic belief assignment function (gbbaf) respectively. Generally speaking, the evidence sources are unreliable in physical system, so we must consider the discounting theory before we apply DSmT. At last, Pioneer II mobile robot serves as a simulation experimental platform. We build 3D grid map of belief layout, then mainly compare the effect of building map using DSmT and DST. Through this simulation experiment, it proves that DSmT is very successful and valid, especially in dealing with highly conflicting information. In short, this study not only finds a new method for building map under static environment, but also supplies with a theory foundation for us to further apply Hybrid DSmT (DSmH) to dynamic unknown environment and multi-robots- building map together.

Keywords: Map building, DSmT, DST, uncertainty, information fusion.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1331353

References:

[1] M. Montemerlo, S. Thrun, "Simultaneous localization and mapping with unknown data association using Fast SLAM", Presented at the 2003 IEEE Int. Conf. Robotics and Automation, pp.1985-1991.
[2] A. J. Dasvison, D.W. Murray, "Simultaneous localization and map building using active vision", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, no.7, 2002, pp. 865-880.
[3] J. Bjom, S. Roland, "Using EM to detect motion with mobile robots", Presented at the 2003 IEEE/RSJ Int. Conf Intelligent Robots and Systems, pp.1518-1523, Las Vegas, Nevada.
[4] D. Fox, W. Burgard, S. Thrun, "Active markov localization for mobile robots", Robotics and Autonomous Systems, vol.25,no.12, 1998, pp.195-207.
[5] S. Thrun, D. Fox, W. Burgard, F. Dellaert, "Robust monte carlo localization for mobile robots", Artificial Intelligence, vol.128, 2001, pp.99-141.
[6] A. Elfes, H. Moravec, "High resolution maps from wide angle sonar", Presented at the 1985 IEEE Int Conf Robotics and Automation, pp.116-121.
[7] A. Elfes, "Sonar-based real-world mapping and navigation", IEEE Journal of Robotics Automat, Vol. 3, 1987, pp.249-265.
[8] G.. Shafer, A mathematical theory of evidence. Princeton University Press, Princeton, NJ,1976.
[9] D. Dubois, H. Prade, "Representation and combination of uncertainty with belief functions and possibility measures", Computational Intelligence, vol.4, 1988, pp.244-264.
[10] F. Smarandache, J. Dezert (Editors)( 2004), Advances and Applications of DSmT for Information Fusion, American Research Press, Rehoboth, , Available: http://www.gallup.unm.edu/~smarandache/DSmT- book1.pdf
[11] J. Dezert, F. Smarandache, "On the generation of hyper-power sets for the DSmT", Presented at the 2003 Int. Conf. Information Fusion, pp.1118-1125, FUSION 2003, Cairns, Queensland, Australia.
[12] J. Dezert, F. Smarandache, "Partial ordering of hyper-power sets and matrix representation of belief functions within DSmT", Presented at the 2003 Int. Conf. Information Fusion, pp.1230-1238, FUSION 2003, Cairns, Queensland, Australia .
[13] E.Lefevre, O. Colot, P. Vannoorenberghe, "Belief functions combination and conflict management", Information Fusion Journal, vol. 3, no.2, 2002, pp.149-162.
[14] Ph. Smets, "Data fusion in the transferable belief model", Presented at the 2000 Int. Conf. Information Fusion , Paris.
[15] W.H. Wang, "Map building by mobile robots in unknown environment", Ph.D. Thesis, Dept. auto, Shanghai Jiao Tong University, 2003.