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

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.

• Xinde Li
• Xinhan Huang
• Min Wang

• Map building
• DSmT
• DST
• uncertainty
• information fusion.

[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.