Probabilistic Map Building by Coordinated Mobile Sensors

In this paper, we develop an efficient algorithm for coordinating a group of mobile robotic sensors to collaboratively construct the probabilistic map (occupancy grid) of a random field. Each mobile sensor is responsible for exploring its online-computed dynamic Voronoi polygon with a tendency of moving toward the most uncertain area, thus avoiding energy and time waste from wandering around and surplus explorations. The performance is measured by the total entropy of the built probabilistic map. Simulation results show that our algorithm is both time and energy efficient

[1]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[2]  Kurt Konolige,et al.  Large-Scale Map-Making , 2004, AAAI.

[3]  Wolfram Burgard,et al.  Map building with mobile robots in dynamic environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[5]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

[6]  Kurt Konolige.  ERRATIC Competes with the Big Boys , 1995, AI Mag..

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

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

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

[10]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

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

[12]  Ingemar J. Cox,et al.  Modeling a Dynamic Environment Using a Bayesian Multiple Hypothesis Approach , 1994, Artif. Intell..

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

[14]  Kurt Konolige,et al.  The Revisiting Problem in Mobile Robot Map Building: A Hierarchical Bayesian Approach , 2002, UAI.

[15]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[16]  Kurt Konolige,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[17]  Alberto Elfes.  Dynamic control of robot perception using multi-property inference grids , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[18]  James L. Crowley,et al.  Coordinaton of Action and Perception in a Surveillance Robot , 1987, IEEE Expert.

[19]  Richard Szabo.  Topological Navigation of Simulated Robots using Occupancy Grid , 2004, ArXiv.

[20]  Dieter Fox,et al.  Centibots: Very Large Scale Distributed Robotic Teams , 2004, AAAI.

[21]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.