Mobile Robot's Map Reconstruction Based on DSmT and Fast-Hough Self-Localization

This paper presents a new tool based on DSmT (Dezert-Smarandache Theory) and fast-Hough self-localization which is applied to autonomous mobile robot's map reconstruction. Uncertainty from sonar information is fused and managed in rebuilding grid map effectively with DSmT, since fast-Hough self-localization from laser information overcomes some shortcomings of classical Hough transformation including high amount of computation and low precision of localization. When a virtual mobile robot evolves in the virtual environment with different outline features, the result can adequately testify that the new tool owns better performance to rebuild map. In general, this research provides an approach for studying autonomous navigation of mobile robot or unmanned land vehicle (ULV) in unknown environment, also provides a human- computer interactive interface to manage and manipulate the robot remotely.

[1]  Dai Xianzhong.  Mobile Robot Global Localization Based on Model Matching in Hough Space , 2005 .

[2]  Jean Dezert,et al.  Applications and Advances of DSmT for Information Fusion , 2004 .

[3]  Xinde Li,et al.  A SUCCESSFUL APPLICATION OF DSMT IN SONAR GRID MAP BUILDING AND COMPARISON WITH DST-BASED APPROACH , 2007 .

[4]  Xinde Li,et al.  Sonar Grid Map Building of Mobile Robots Based on DSmT , 2006 .

[5]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[6]  Marilena Vendittelli,et al.  Fuzzy maps: A new tool for mobile robot perception and planning , 1997, J. Field Robotics.

[7]  Hugh F. Durrant-Whyte,et al.  An Evidential Approach to Probabilistic Map-Building , 1995, Reasoning with Uncertainty in Robotics.

[8]  Weiqi Wang.  Uncertainty Sensor Information Processing in Map Building of Mobile Robot , 2003 .

[9]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[10]  J. Dezert,et al.  Information fusion based on new proportional conflict redistribution rules , 2005, 2005 7th International Conference on Information Fusion.

[11]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[12]  Zheng Zhi-qiang.  New fast Hough transform for line detection , 2005 .

[13]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[14]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[15]  Henri Prade,et al.  Representation and combination of uncertainty with belief functions and possibility measures , 1988, Comput. Intell..