Quasi-Bayesian Strategies for Efficient Plan Generation: Application to the Planning to Observe Problem

August 1996

Quasi-Bayesian Strategies for Efficient Plan Generation: Application to the Planning to Observe Problem

Authors:

Fabio Cozman and Eric Krotkov

Abstract:

Quasi-Bayesian theory uses convex sets of probability distributions and expected loss to represent preferences about plans. The theory focuses on decision robustness, i.e., the extent to which plans are affected by deviations in subjective assessments of probability. The present work presents solutions for plan generation when robustness of probability assessments must be included: plans contain information about the robustness of certain actions. The surprising result is that some problems can be solved faster in the Quasi-Bayesian framework than within usual Bayesian theory. We investigate this on the planning to observe problem, i.e., an agent must decide whether to take new observations or not. The fundamental question is: How, and how much, to search for a ?best? plan, based on the robustness of probability assessments? Plan generation algorithms are derived in the context of material classification with an acoustic robotic probe. A package that constructs Quasi-Bayesian plans is available through anonymous ftp.
@conference{Cozman-1996-14186,
author = {Fabio Cozman And Eric Krotkov},
title = {Quasi-Bayesian Strategies for Efficient Plan Generation: Application to the Planning to Observe Problem},
booktitle = {Proceedings of 12th International Conference on Uncertainty in Artificial Intelligence (UAI '96)},
year = {1996},
month = {August},
pages = {186 - 193},
}
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.