Information Gathering Plans With Sensing Actions
نویسندگان
چکیده
1 I n t r o d u c t i o n I n f o r m a t i o n ga the r ing agents are p r o g r a m s t h a t answer queries us ing a large n u m b e r of diverse i n fo rma t ion sources (e.g., sources on the In te rne t , c o m p a n y wide da t abases ) . These in fo rma t ion sources do not belong to the agent , i n s t ead they are p rov ided by au tonomous sources, poss ib ly for a fee. An i n f o r m a t i o n agent does no t m a i n t a i n any reM da ta , b u t only has models of the con ten t s of the ava i lab le i n fo rma t ion sources. An agent has a d o m a i n m o d e l of i ts a r ea of exper t i se and a descr ip t ion of how the contents of an i n fo rma t ion source re la te * The first and second authors are supported in part by Rome Laboratory of the Air Force Systems Command and the Advanced Research Projects Agency under contract no. F30602-94-C-0210, and in part by the University of Southern California Integrated Media Systems Center (IMSC) a NSF Engineering Research Center. The views and conclusions contained in this paper are the author's and should not be interpreted as representing the official opinion or policy of DARPA, RL, IMSC, AT&T Labs, or any person or agency connected with them.
منابع مشابه
Uniied Information and Control Flow in Hierarchical Task Networks
Much recent planning research has focused on two related issues. First, there has been a strong interest in information-gathering (or \sensing", or \knowledge-producing") actions. Second, has been an investigation of plans with sophisticated control structures, such as conditional branches and loops. But the combination of these two lines of research poses a represen-tational problem: plans wit...
متن کاملUnified Information and Control Flow in Hierarchical Task Networks
Much recent planning research has focused on two related issues. First, there has been a strong interest in information-gathering (or "sensing", or "knowledgeproducing") actions. Second, has been an investigation of plans with sophisticated control structures, such as conditional branches and loops. But the combination of these two lines of research poses a representational problem: plans with ...
متن کاملPlanner Scheduler Executor
Much recent planning research has focused on two related issues. First, there has been a strong interest in information-gathering (or \sensing", or \knowledge-producing") actions. Second, has been an investigation of plans with sophisticated control structures, such as conditional branches and loops. But the combination of these two lines of research poses a representational problem: plans with...
متن کاملUni ed Information and Control Flow in Hierarchical Task Networks
Much recent planning research has focused on two related issues. First, there has been a strong interest in information-gathering (or \sensing", or \knowledgeproducing") actions. Second, has been an investigation of plans with sophisticated control structures, such as conditional branches and loops. But the combination of these two lines of research poses a representational problem: plans with ...
متن کاملPlanning with State Uncertainty via Contingency Planning and Execution Monitoring
This paper proposes a fast alternative to POMDP planning for domains with deterministic state-changing actions but probabilistic observation-making actions and partial observability of the initial state. This class of planning problems, which we call quasi-deterministic problems, includes important realworld domains such as planning for Mars rovers. The approach we take is to reformulate the qu...
متن کاملExecution Monitoring to Improve Plans with Information Gathering
There has been much recent interest in planning problems with deterministic actions but stochastic observations. Examples include Mars rover planning, robot monitoring tasks and the Rocksample domain from the planning competition. However, theoretical results show that in general these problems are as hard as solving partially observable Markov decision problems (POMDPs). We propose an approach...
متن کامل