The Robotics Institute
Search the site
RI | Publications | Adaptive Sampling for Multi-Robot Wide Area Prospecting

Text only version of this site

Adaptive Sampling for Multi-Robot Wide Area Prospecting
K.H. Low, G. Gordon, J. Dolan, and P. Khosla
tech. report CMU-RI-TR-05-51, Robotics Institute, Carnegie Mellon University, October, 2005.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [273 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

Prospecting for in situ mineral resources is essential for establishing settlements on the Moon and Mars. To reduce human effort and risk, it is desirable to build robotic systems to perform this prospecting. An important issue in designing such systems is the sampling strategy: how do the robots choose where to prospect next? This paper argues that a strategy called Adaptive Cluster Sampling (ACS) has a number of desirable properties: compared to conventional strategies, (1) it reduces the total mission time and energy consumption of a team of robots, and (2) returns a higher mineral yield and more information about the prospected region by directing exploration towards areas of high mineral density, thus providing detailed maps of the boundaries of such areas. Due to the adaptive nature of the sampling scheme, it is not immediately obvious how the resulting sampled data can be used to provide an unbiased, low-variance estimate of the regional mineral density. This paper therefore investigates new mineral density estimators, which have lower error than previously-developed estimators; they are derived from the older estimators via a process called Rao-Blackwellization. Since the efficiency of estimators depends on the type of mineralogical population sampled, the population characteristics that favor ACS estimators are also analyzed. The ACS scheme and our new estimators are evaluated empirically in a detailed simulation of the prospecting task, and the quantitative results show that our approach can yield more minerals with less resources and provide more accurate mineral density estimates than previous methods.

Notes

Associated lab/group: Tele-Supervised Autonomous Robotics
Associated project: Wide Area Prospecting Using Supervised Autonomous Robots

Number of pages: 27

Text Reference

K.H. Low, G. Gordon, J. Dolan, and P. Khosla, Adaptive Sampling for Multi-Robot Wide Area Prospecting, tech. report CMU-RI-TR-05-51, Robotics Institute, Carnegie Mellon University, October, 2005.

BibTeX Reference

@techreport{Low_2005_5170,
   author = "Kian Hsiang Low and Geoffrey Gordon and John Dolan and Pradeep Khosla",
   title = "Adaptive Sampling for Multi-Robot Wide Area Prospecting",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "October",
   year = "2005",
   number = "CMU-RI-TR-05-51",
   address = "Pittsburgh, PA"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu