On-Line Learning of Coordination Plans
Published 1 January 1993
Toshiharu Sugawara, Victor Lesser
Citations40
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
A learning method to acquire coordination plans for specific problem-solving situations so that the appropriate type of coordination strategy is used, accomplished by recording and analyzing traces of inferences after problem solving.
Abstract
Coordination is an essential technique in cooperative distributed problem solving (CDPS). However, sophisticated coordination strategies are not always costeffective in all problem-solving situations. This paper presents a learning method to acquire coordination plans for specific problem-solving situations so that the appropriate type of coordination strategy is used. This learning is accomplished by recording and analyzing traces of inferences after problem solving. The analysis results in identification of situations where inappropriate coordination strategies have caused redundant activities or the lack of timely execution of important activities, thus degrading system performance. The analysis is also used to create situation-specific coordination plans, which use additional non-local information about activities in the networks, that are added to the system to remedy the problem. These situation-specific plans have the effect of introducing different levels of coordin...
Keywords
Computer Science
Internetworking with TCP/IP
1,255 Citations1988Douglas E. Comer
An internationally best-selling, conceptual introduction to the TCP/IP protocols and Internetworking, this book interweaves a clear discussion of fundamentals and scientific principles with details and examples drawn from the latest technologies.
Simple Network Management Protocol-SNMP
1,163 Citations2003
Machine LearningLearning Efficient Classification Procedures and Their Application to Chess End Games
1,106 Citations1983J. R. Quinlan
A series of experiments dealing with the discovery of efficient classification procedures from large numbers of examples is described, with a case study from the chess end game king-rook versus king-knight.
Management Information Base for Network Management of TCP/IP-based internets:MIB-II
631 Citations1991K. McCloghrie, M. Rose
Case-Based Planning: Viewing Planning as a Memory Task
537 Citations1989Kristian J. Hammond
Machine LearningLearning from Observation: Conceptual Clustering
535 Citations1983Ryszard S. Michalski, Robert E. Stepp
Traditional techniques for this purpose, developed in cluster analysis and numerical taxonomy, are often inadequate because they arrange objects into classes solely on the basis of a numerical measure of object similarity.
Artificial IntelligenceSocial conceptions of knowledge and action: DAI foundations and open systems semantics
339 Citations1991Les Gasser
Several of the key concepts of OISS are not clearly enough defined or operationalized, and the article points out several ways to strengthen the OISS approach.
IEEE Transactions on Systems Man and CyberneticsPartial global planning: a coordination framework for distributed hypothesis formation
270 Citations1991Edmund H. Durfee, Victor Lesser
The authors implement and evaluate partial global planning in a simulated vehicle monitoring application and identifying promising extensions to the framework.
Elsevier eBooksUsing Partial Global Plans to Coordinate Distributed Problem Solvers
210 Citations1988Edmund H. Durfee, Victor Lesser
A new framework is introduced that supports different styles of cooperation by using partial global plana to specify effective, coordinated actions for groups of problem solvers by generating and maintaining partial global plans in a distributed system.
Lecture notes in computer scienceCoordinating Plans of Autonomous Agents
201 Citations1992Frank von Martial
A synthesized model of distributed planning by autonomous cooperating agents and plan coordination for office automation and computer-supported cooperative work is presented.
Machine LearningDerivational Analogy in PRODIGY: Automating Case Acquisition, Storage, and Utilization
199 Citations1993Manuela Veloso, Jaime Carbonell
A comprehensive computational model of analogical (case-based) reasoning that transitions smoothly between case replay, case adaptation, and general problem solving, exploiting and modifying past experience when available and resorting to general problem-solving methods when required is presented.
International Journal of Cooperative Information SystemsGENERALIZING THE PARTIAL GLOBAL PLANNING ALGORITHM
179 Citations1992Keith Decker, Victor Lesser
The coordination problem as it was viewed by the PGP algorithm is described, and a new model of task structures and coordination relationships is described that has less communication overhead and can be more easily adapted and extended to new styles of problem solving and new multi-agent environments that have different characteristics from the original DVMT.
IEEE Transactions on Systems Man and CyberneticsA retrospective view of FA/C distributed problem solving
153 Citations1991Victor Lesser
The author traces the development of a series of increasingly sophisticated cooperative control mechanisms for coordinating agents, major themes are the importance of sophisticated local control, the interplay between local control and cooperative control, and the use of satisficing cooperative control.
IEEE Transactions on Systems Man and CyberneticsCoordination as distributed search in a hierarchical behavior space
144 Citations1991Edmund H. Durfee, Thomas A. Montgomery
It was experimentally demonstrated how the hierarchical protocol and multidimensional representation provide powerful and practical mechanisms for coordinating these agents, and important research issues to be addressed are highlighted.
Generalizations based on explanations
94 Citations1981Gerald DeJong
The system described here is designed to grasp some p r i n c i p l e under ly ing a na tu ra l language i n p u t in a new schema in the system.
An organizational approach to adaptive production systems
44 Citations1990Toru Ishida, Makoto Yokoo +1 more
In addition to increased performance, generalizations of the composition/ decomposition approach provide several new directions for organization self-design, a pressing concern in Distributed AI.
IEEE Transactions on Systems Man and CyberneticsModeling and Diagnosing Problem-Solving System Behavior
35 Citations1987Eva Hudlická, Victor Lesser
A new component of a problem-solving system, called the diagnosis module (DM), that enables the system to reason about its own behavior is described, to identify inappropriate control parameter settings or faulty hardware components as the causes of observed misbehavior.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)The distributed vehicle monitoring testbed: a tool for investigating distributed problem solving networks
27 Citations1989Victor Lesser, Daniel D. Corkill
A cooperative LAN diagnostic and observation expert system
21 Citations1990Toshiharu Sugawara
The author describes a LAN diagnostic expert system called the Large Internetwork observation and Diagnostic Expert System (LODES), which has transport control protocol/internet protocol-(TCP/IP-) related and troubleshooting knowledge, and can handle problems occurring in a complex and heterogeneous network environment.
Design of a Distributed Diagnosis System
9 Citations1986Eva Hudlická, Victor Lesser +2 more
An ARCHITECTURE of a DISTRIBUTED DIAGNOSIS MODULE (DDM) designed to work in CONJUNCTION with a distributing system toDIAGNOSE inAPPROPRIATE SYSTEM BEHAVIOR, and discusses cases where the diaGNOSis results in two or more FAULT CANDIDATES are reported.
Analyzing the Need for Meta-Level Communication
6 Citations1993Keith Decker, Victor Lesser
This paper presents an analysis of static and dynamic organizational structures for this class of environments, exemplified by distributed sensor networks, and shows when meta-level communication about the actual state of problem solving will be useful to agents in constructing a dynamic organizational structure that outperforms a static one.
Using action benefits and plan certainties in multiagent problem solving
2 Citations2002Toshiharu Sugawara
A utility matrix is created based on local plans and through communications with other agents, instead of by exchanging plans, that shows, through experiments, that performance can be improved by this method.