An Occupancy Grids Building Method with Sonar Sensors Based on Improved Neural Network Model

This paper presents an improved neural network model interpretating sonar readings to build occupancy grids of mobile robot. The proposed model interprets sensor readings in the context of their space neighbors and relevant successive history readings simultaneously. Consequently the presented method can greatly weaken the effects by multiple reflections or specular reflection. The output of the neural network is the probability vector of three possible status(empty, occupancy, uncertainty) for the cell. As for sensor readings integration, three probabilities of cell's status are updated by the Bayesian update formula respectively, and the final status of cell is defined by Max-Min principle.Experiments performed in lab environment has shown occupancy map built by proposed approach is more consistent, accurate and robust than traditional method while it still could be conducted in real time.

[1]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[2]  Axel Pinz,et al.  A comparison of three uncertainty calculi for building sonar-based occupancy grids , 2001, Robotics Auton. Syst..

[3]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[4]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[5]  José del R. Millán,et al.  Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation , 1999, IEEE Trans. Robotics Autom..

[6]  Ch. Roumenin,et al.  Occupancy grids building by sonar and mobile robot , 2007, Robotics Auton. Syst..

[7]  Martin T. Hagan,et al.  Neural network design , 1995 .

[8]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[9]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

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

[11]  Ahmad B. Rad,et al.  Enhancement of Probabilistic Grid-based Map for Mobile Robot Applications , 2002, J. Intell. Robotic Syst..

[12]  Kurt Konolige,et al.  Improved Occupancy Grids for Map Building , 1997, Auton. Robots.

[13]  David Filliat,et al.  Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies , 2003, Cognitive Systems Research.