Computer Science – Systems and Control
Scientific paper
2011-07-26
Computer Science
Systems and Control
34 pages, 20 figures
Scientific paper
Research into several aspects of robot-enabled reconnaissance of random fields is reported. The work has two major components: the underlying theory of information acquisition in the exploration of unknown fields and the results of experiments on how humans use sensor-equipped robots to perform a simulated reconnaissance exercise. The theoretical framework reported herein extends work on robotic exploration that has been reported by ourselves and others. Several new figures of merit for evaluating exploration strategies are proposed and compared. Using concepts from differential topology and information theory, we develop the theoretical foundation of search strategies aimed at rapid discovery of topological features (locations of critical points and critical level sets) of a priori unknown differentiable random fields. The theory enables study of efficient reconnaissance strategies in which the tradeoff between speed and accuracy can be understood. The proposed approach to rapid discovery of topological features has led in a natural way to to the creation of parsimonious reconnaissance routines that do not rely on any prior knowledge of the environment. The design of topology-guided search protocols uses a mathematical framework that quantifies the relationship between what is discovered and what remains to be discovered. The quantification rests on an information theory inspired model whose properties allow us to treat search as a problem in optimal information acquisition. A central theme in this approach is that "conservative" and "aggressive" search strategies can be precisely defined, and search decisions regarding "exploration" vs. "exploitation" choices are informed by the rate at which the information metric is changing.
Baillieul John
Baronov Dimitar
No associations
LandOfFree
Decision Making for Rapid Information Acquisition in the Reconnaissance of Random Fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Decision Making for Rapid Information Acquisition in the Reconnaissance of Random Fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decision Making for Rapid Information Acquisition in the Reconnaissance of Random Fields will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-112435