Pseudo information measure: a new concept for extension of Bayesian fusion in robotic map building

Abstract A new concept named pseudo information measure is introduced. By this measure, Bayesian fusion of independent sources of information is extended to a wide range of possible formulations and some new fusion formulas are calculated. The coincidence between the performance of the proposed method of fusion with the expected results and output sensitivity of the fusion process are discussed. Also, we have discussed the resulting flexibility for map building applications. Map building by using the proposed fusion formulas has been simulated for a cylindrical robot with eight ultrasonic sensors and implemented on Khepera robot. The resulting maps have been fed to an improved version of A* path planning for comparative purposes. For the resulting routes, two factors have been considered and calculated: length and the least distance to obstacles. The results show that the maps of the environment that are generated by using the proposed fusion formulas are more informative. In addition, more appropriate routes are achieved. Based on the selected function, there is a trade-off between the length of the resulting routes and their safety. This flexibility lets us choose the right fusion function for different map building applications.

[1]  Alan C. Schultz,et al.  Continuous localization using evidence grids , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[2]  Ben J. A. Kröse,et al.  Neural Network Applications in Sensor Fusion for an Autonomous Mobile Robot , 1995, Reasoning with Uncertainty in Robotics.

[3]  Hugh F. Durrant-Whyte,et al.  An evidential approach to probabilistic map-building , 1995, Proceedings of IEEE International Conference on Robotics and Automation.

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

[5]  G. Oriolo,et al.  On-line map building and navigation for autonomous mobile robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Charles W. Warren,et al.  Fast path planning using modified A* method , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[7]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[8]  Jong Hwan Lim,et al.  Experimental investigation of mapping and navigation based on certainty grids using sonar sensors , 1993, Robotica.

[9]  M. Vendittelli,et al.  Fuzzy logic and autonomous vehicles: experiments in ultrasonic vision , 1995 .

[10]  G. Oriolo,et al.  Fuzzy Maps: A New Tool for Mobile Robot Perception and Planning , 1997 .

[11]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Machine Learning.

[12]  Roman Kuc,et al.  Physically Based Simulation Model for Acoustic Sensor Robot Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Sebastian Thrun,et al.  An approach to learning mobile robot navigation , 1995, Robotics Auton. Syst..

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

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

[16]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .