A planner for the control of problem-solving systems
IEEE Transactions on Systems Man and CyberneticsPublished 1 January 1993
Natasha Carver, Victor Lesser
Citations36
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
As part of research on sophisticated control for sensor interpretation, a planning-based control scheme for blackboard systems is developed that makes it possible to postpone focusing decisions and maintain the opportunistic control capabilities of conventional black board systems.
Abstract
As part of research on sophisticated control for sensor interpretation, a planning-based control scheme for blackboard systems is developed. A planner's goal/plan/subgoal structure provides explicit context information that can be used to index and apply large amounts of context-specific control knowledge. The key obstacle to using planning for the control of problem solvers is the need to deal with uncertain and dynamically changing situations without incurring unacceptable overhead. These problems are addressed in several ways: the authors' planner is script-based, planning and execution are interleaved; plans can invoke information gathering actions; plan refinement is controlled by plan-specific focusing heuristics; and the system's focus of attention can be dynamically shifted by the refocusing mechanism. Refocusing makes it possible to postpone focusing decisions and maintain the opportunistic control capabilities of conventional blackboard systems. Planning with refocusing results in a view of the control process as both a search for problem solutions and a search for the best methods to determine these solutions.>
Keywords
Computer Science
Cognitive ScienceA Cognitive Model of Planning*
1,199 Citations1979Barbara Hayes‐Roth, Frederick Hayes‐Roth
A cognitive model of the planning process that generalizes the theoretical architecture of the Hearsay-II system and illustrates its assumptions with a “thinking aloud” protocol is presented and the performance of a computer simulation of the model is described.
Artificial IntelligenceA blackboard architecture for control
1,143 Citations1985Barbara Hayes‐Roth
The paper shows how opm, a blackboard control system for multiple-task planning, exploits these capabilities and shows how the architecture would replicate the control behavior of hearsay-ii and hasp.
National Conference on Artificial IntelligenceReactive reasoning and planning
879 Citations1987Michael Georgeff, Amy Lansky
The reasoning system that controls the robot is designed to exhibit the kind of behavior expected of a rational agent, and is endowed with the psychological attitudes of belief, desire, and intention, resulting in complex goal-directed and reflective behaviors.
National Conference on Artificial IntelligencePengi: an implementation of a theory of activity
877 Citations1987Philip E. Agre, David Chapman
CERN Document Server (European Organization for Nuclear Research)Practical Planning: Extending the Classical AI Planning Paradigm
517 Citations1988David E. Wilkins
National Conference on Artificial IntelligenceAn investigation into reactive planning in complex domains
471 Citations1987R. James Firby
A model of purely reactive planning is proposed based on the concept of reactive action packages, which addresses the problems of execution monitoring and replanning in uncertain domains with a single, uniform representation and control structure.
Decision-Making in an Embedded Reasoning System
347 Citations1989Michael Georgeff, Félix Ingrand
Some of the features of a Procedural Reasoning System (PRS) that enables it to operate effectively in such environments and how this architecture supports both goal-directed reasoning and the ability to react rapidly to unanticipated changes in the environment is described.
AI MagazineThe Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks
265 Citations1983Victor Lesser, Daniel G. Corkill
The Distributed Vehicle Monitoring Testbed serves as an example of how a testbed can be engineered to permit the empirical exploration of design issues in knowledge AI systems.
DSpace@MIT (Massachusetts Institute of Technology)Meta-Rules: Reasoning About Control
225 Citations1980Davis, Randall
Artificial IntelligenceMeta-rules: Reasoning about control
205 Citations1980Randall Davis
A framework for viewing issues of knowledge indexing and retrieval is proposed, a framework that includes what appears to be a useful perspective on the concept of a strategy, and strategies are viewed as a means of controlling invocation in situations where traditional selection mechanisms become ineffective.
Cognitive SciencePlanning and Acting*
193 Citations1978Drew McDermott
It is concluded that a rule-based problem solver is necessary and feasible, but that much more work remains to be done on the underlying theory of planning and acting.
AI MagazineFrom Guidon to Neomycin and Heracles in twenty short lessons
152 Citations1986William J. Clancey
The research leading from the GUIDON rule-based tutoring system is reviewed, including the reconfiguration of MYCIN into NEOMYCIN and NEomYCIN's generalization in the heuristic classification shell, HERACLES.
Expert Systems with ApplicationsEvolution of blackboard control architectures
143 Citations1994Norman Carver, Victor Lesser
The issues addressed here apply more generally to AI application domains involving complex multi-dimensional search, in which control knowledge is as important to successful problem solving as domain knowledge.
International Joint Conference on Artificial IntelligenceA retrospective view of the Hearsay-II architecture
132 Citations1977Victor Lesser, Lee D. Erman
Experiences gained while successfully applying the Hearsay-II architecture to the problem of speech understanding are described, and the paradigm of viewing problem solving in terms of hypothesize-and-test actions distributed among distinct representations of the problem has been shown to be computationally feasible.
Focus of Attention in the Hearsay-II Speech Understanding System
114 Citations1977Frederick Hayes‐Roth, Victor Lesser
This general focusing mechanism facilitates the experimental evaluation of a variety of specific attentional control policies and allows the modular addition of specialized heuristics for the speech understanding task.
ACM SIGART BulletinA model for deliberation, action, and introspection
81 Citations1981Jon Doyle
This thesis investigates the problem of controlling or directing the reasoning and actions of a computer program to view reasoning as a species of action, so that a program might apply its reasoning powers to the task of deciding what inferences to make as well as to deciding what other actions to take.
Artificial IntelligenceHeuristic classification
80 Citations1985William J. Clancey
The heuristic classification problem-solving model provides a useful framework for characterizing kinds of problems, for designing representation tools, and for understanding non-classification (constructive) problem-Solving methods.
Intelligent monitoring and control
71 Citations2003
This work proposes a generic architecture, designed and implemented in layers: top-level system organization; reasoning architecture; generic reasoning skills and knowledge representation; first-principles knowledge of physical systems; domain knowledge.
National Conference on Artificial IntelligenceIncremental planning to control a blackboard-based problem solver
67 Citations1986Edmund H. Durfee, Victor Lesser
A planner is described that abstracts the problem solving state to recognize possible competing and compatible solutions and to roughly predict the importance and expense of developing these solutions.
Defense Technical Information Center (DTIC)Unifying data-directed and goal-directed control: an example and experiments
65 Citations1982Daniel D. Corkill, Victor Lesser +1 more
This paper shows how data- and goal-directed control can be integrated into a single, uniform framework, and it presents an example and experimental results of sophisticated focusing using this framework.
Representing Control Knowledge as Abstract Tasks and Metarules
58 Citations1988William J. Clancey, Conrad Bock
The combination of abstract procedures and a relational language for organizing domain knowledge provides a generic framework for constructing knowledge bases for related problems in other domains and also provides a useful starting point for studying the nature of strategies.
Medical Entomology and ZoologySymbolic and Knowledge-Based Signal Processing
46 Citations1992Alan V. Oppenheim, S. Hamid Nawab
Signal representations for numerical processing computer-aided algorithm design and rearrangement symbolic analysis of signals and systems interactive signal processing documents the symbolic manipulation and analysis of morphological algorithms blackboard systems for knowledge-based understanding.
National Conference on Artificial IntelligenceA new framework for sensor interpretation: planning to resolve sources of uncertainty
42 Citations1991Norman Carver, Victor Lesser
The title compound, C14H18F3NO8, was produced through conjugation of 1,3,4-tri-O-acetyl-2-azidodeoxy-α,β-l-fucose with trifluoroacetyl chloride in the presence of bis(diphenylphosphino)ethane in tetrahydrofuran at room temperature.
Input data management in real-time AI systems
39 Citations1989Richard Washington, Barbara Hayes‐Roth
This paper describes some simple approaches to data management, shows how they can fail to be both adequately selective and responsive, and presents an approach that improves on the simple approaches by making use of information about the system's resources and ongoing tasks.
National Conference on Artificial IntelligenceSophisticated cooperation in FA/C distributed problem solving systems
36 Citations1991Norman Carver, Zarko Cvetanovic +1 more
It is shown that agents with more sophisticated models of their evidence and their problem solving states can support the complex, dynamic interactions between agents that are necessary to fully implement the FA/C paradigm.
Defense Technical Information Center (DTIC)Meta-level control through fault detection and diagnosis
29 Citations1984Eva Hudlická, Victor Lesser
This paper feels that meta-level control based on the Fault Detection/Diagnosis paradigm represents a new approach to introducing more sophisticated control into a problem-solving system.
GBB Reference Manual
9 Citations1988Kevin Q. Gallagher, Daniel D. Corkill +1 more
GB provides speed and flexibility in IMPLEMENT- InG an application as well as EFFICIENT EXECUTION of the RESULTING APPLICATION.
Integrated Signal Processing and Signal Understanding
6 Citations1991Victor Lesser, H. Nawab +5 more
The IPUS paradigm, named for Integrated Processing and Under- standing of Signals, is outlined, which permits sophisticated interaction between theory-based problem solving in signal processing and heuristic problem-solving in signal interpretation.