Next: Introduction
Omnipotence Without Omniscience:
Efficient Sensor Management for Planning
Keith Golden Oren Etzioni
Daniel Weld
Department of Computer Science and Engineering
University
of Washington
Seattle, WA 98195
{kgolden, etzioni,
weld}@cs.washington.edu
Wed Feb 16 09:49:38 PST 1994
Abstract:
Classical planners have traditionally made the closed world assumption
- facts absent from the planner's world model are false.
Incomplete-information planners make the open
world assumption - the truth value of a fact absent from
the planner's model is unknown, and must be sensed. The
open world assumption leads to two difficulties: (1) How can the planner
determine the scope of a universally quantified goal? (2) When is a
sensory action redundant, yielding information already known to
the planner?
This paper describes the fully-implemented XII planner which solves
both problems by representing and reasoning about local closed
world information (LCW). We report on experiments which demonstrate
that LCW can substantially improve an agent's performance by eliminating
redundant information gathering.