Autonomous exploration using multiple sources of information

Enables robot explorers to maximize the total information gained while minimizing costs such as driving, sensing and planning. The paper presents a general methodology for solving complex exploration tasks which employs multiple sources of information. The paper also develops a specific instantiation of the method to solve the exploration problem of creating a complete traversability map of an known region. Simulation results showing the solution of this exploration task are included.

[1]  Masud Mansuripur,et al.  Introduction to information theory , 1986 .

[2]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[3]  Alberto Elfes,et al.  Robot Navigation: Integrating Perception, Environmental Constraints and Task Execution Within a Probabilistic Framework , 1995, Reasoning with Uncertainty in Robotics.

[4]  S. Nozette,et al.  The Clementine Bistatic Radar Experiment , 1994, Science.

[5]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[6]  Stewart J. Moorehead,et al.  A Concept for Robotic Lunar South Pole Exploration , 1998 .

[7]  Alan C. Schultz,et al.  Mobile robot exploration and map-building with continuous localization , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  Santosh S. Vempala,et al.  New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen , 1999, SIAM J. Comput..

[9]  AUTONOMOUS NAVIGATION FIELD RESULTS OF A PLANETARY ANALOG ROBOT IN ANTARCTICA , 1999 .

[10]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.