|
|
|
|
RI | Publications | Reasoning with Incomplete Knowledge in a Resource-Limited Environment: Integrating Reasoning and Knowledge Acquisition
|
|
Text only version of this site
Reasoning with Incomplete Knowledge in a Resource-Limited Environment: Integrating Reasoning and Knowledge Acquisition
M.S. Fox
tech. report CMU-RI-TR-81-03, Robotics Institute, Carnegie Mellon University, March, 1981.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [619 KB]
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.
| Abstract |
This paper describes an approach to reasoning with incomplete information in a resource-limited environment. Approaches to date either assume infinite resources and proceed to enumerate a large inference space, or assume few resources and ignore the missing information. They do not reason about resource constraints and the inference methods admissible under them. A HEARSAY-11-like system is described where each knowledge source is a separate production system.' During rule evaluation, a rule antecedent is evaluated using minimal-resource methods. A rule antecedent is evaluated to true, false, or an expected resource cost to acquire the information necessary to complete its evaluation. If conflict resolution chooses a partially evaluatcd rule, it posts a goal asking other knowledge sources to provide the missing information, suspends the knowledge source, and informs the knowledge source's manager about the suspension and accompanying goal. The manager decides whether the goal is worth pursuing now, the amount of resources to apply to the task, what knowledge source to apply, and when to give up. The knowledge sources that attempt the goal can implement a variety of inferential and knowledge acquisition techniques.
| Notes |
Grant ID: #F33615-86-C-5-38
Associated center: CIMDS
Number of pages: 18
| Text Reference |
M.S. Fox, Reasoning with Incomplete Knowledge in a Resource-Limited Environment: Integrating Reasoning and Knowledge Acquisition, tech. report CMU-RI-TR-81-03, Robotics Institute, Carnegie Mellon University, March, 1981.
| BibTeX Reference |
@techreport{Fox_1981_26,
author = "Mark S Fox",
title = "Reasoning with Incomplete Knowledge in a Resource-Limited Environment: Integrating Reasoning and Knowledge Acquisition",
institution = "Robotics Institute, Carnegie Mellon University",
month = "March",
year = "1981",
number = "CMU-RI-TR-81-03",
address = "Pittsburgh, PA"
}