Decision Uncertainty Minimization and Autonomous Information Gathering
Name
MIT-CSAIL-TR-2018-003.pdf
Size
35.37 MB
Format
Adobe PDF
Checksum (MD5)
3462b2278dd5ff85d025cbe397289cae
Download all files submitted through automated deposit
Author(s)
Bush, Lawrence A. M.
Advisor(s)
Brian Williams
Date Issued
August 22, 2013
Series/Report no.
MIT-CSAIL-TR-2018-003
Abstract
Over the past several decades, technologies for remote sensing and exploration have be- come increasingly powerful but continue to face limitations in the areas of information gathering and analysis. These limitations affect technologies that use autonomous agents, which are devices that can make routine decisions independent of operator instructions. Bandwidth and other communications limitation require that autonomous differentiate between relevant and irrelevant information in a computationally efficient manner.This thesis presents a novel approach to this problem by framing it as an adaptive sensing problem. Adaptive sensing allows agents to modify their information collection strategies in response to the information gathered in real time. We developed and tested optimization algorithms that apply information guides to Monte Carlo planners. Information guides provide a mechanism by which the algorithms may blend online (realtime) and offline (previously simulated) planning in order to incorporate uncertainty into the decision- making process. This greatly reduces computational operations as well as decisional and communications overhead. We begin by introducing a 3-level hierarchy that visualizes adaptive sensing at synoptic (global), mesoscale (intermediate) and microscale (close-up) levels (a spatial hierarchy). We then introduce new algorithms for decision uncertainty minimization (DUM) and representational uncertainty minimization (RUM). Finally, we demonstrate the utility of this approach to real-world sensing problems, including bathymetric mapping and disaster relief. We also examine its potential in space exploration tasks by describing its use in a hypothetical aerial exploration of Mars. Our ultimate goal is to facilitate future large-scale missions to extraterrestrial objects for the purposes of scientific advancement and human exploration.
Description
PhD thesis
Terms of Use
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Persistent DSpace Link