Coordination as distributed search in a hierarchical behavior space
IEEE Transactions on Systems Man and CyberneticsPublished 1 January 1991
Edmund H. Durfee, Thomas A. Montgomery
Citations144
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
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.
Abstract
It is theorized that the process of coordination is a distributed search through a hierarchical space of agent behaviors. By specifying agent activities along multiple dimensions and at different levels of abstraction, the hierarchical behavior space provides a single, rich representation that agents can use to organize, plan, and schedule their collective actions. A computational instance of the evolving theory, which implements a particular choice of distributed protocol, local algorithm, metrics, and heuristics, as applied to resolving resource conflicts in an unstructured delivery domain, is described. In this domain, agents that initially do not know with whom they might interact exploit the hierarchical behavior representation to selectively exchange more details about themselves until they can resolve conflicting behaviors. 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.>
Keywords
Computer ScienceSocial Sciences
IEEE Transactions on ComputersThe Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
3,647 Citations1980Smith
The contract net protocol has been developed to specify problem-solving communication and control for nodes in a distributed problem solver.
Artificial IntelligenceNegotiation as a metaphor for distributed problem solving
1,235 Citations1983Randall Davis, Reid G. Smith
A framework called the contract net is presented that specifies communication and control in a distributed problem solver, and comparisons with planner, conniver, hearsay-ii, and pup 6 are used to demonstrate that negotiation is a natural extension to the transfer of control mechanisms used in earlier problem-solving systems.
Modeling Legal Argument: Reasoning with Cases and Hypotheticals
550 Citations1991Kevin D. Ashley
This dissertation is about adversarial, case-based reasoning and the HYPO program that performs adversarial reasoning with cases and hypotheticals in the legal domain and addresses issues of central concern to Artificial Intelligence.
International Joint Conference on Artificial IntelligenceSolving time-dependent planning problems
292 Citations1989Mark Boddy, Thomas Dean
This paper analyzes and solves a moderately complex time-dependent planning problem involving path planning for a mobile robot, as a way of exploring a methodology for applying expectation-driven iterative refinement.
Elsevier eBooksThe Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
278 Citations1988Reid G. Smith
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.
Kluwer international series in engineering and computer scienceCoordination of Distributed Problem Solvers
267 Citations1988Edmund H. Durfee
This chapter discusses Partial Global Planning: A Unified Approach to Dynamic Coordination, which builds on the DVMT and describes how this Work Builds onThe DVMT.
Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)Reasoning, problem solving and decision processes : the problem space as a fundamental category
244 Citations2018Newell
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.
Elsevier eBooksSTRATEGIES OF COOPERATION IN DISTRIBUTED PROBLEM SOLVING††The work reported here was supported by Contract MDA903-82-C-0061 from the Information Processing Technology Office of the Defense Advanced Projects Agency (DOD).
204 Citations1988Stephanie Cammarata, David McArthur +1 more
This paper describes strategies of cooperation that groups require to solve shared tasks effectively and discusses such strategies in the context of a specific group problem solving application: collision avoidance in air traffic control.
Defense Technical Information Center (DTIC)The use of meta-level control for coordination in a distributed problem solving network
166 Citations1983Daniel D. Corkill, Victor Lesser
A decentralized approach to network coordination that relies on each node making sophisticated local decisions that balance its own perceptions of appropriate problem solving activity with activities deemed important by other nodes is described.
Elsevier eBooksCOMMUNICATION AND INTERACTION IN MULTI-AGENT PLANNING**This research was supported in part by ONR contract N000014-80-C-0296 and in part by AFOSR contract F49620-79-C-0188.
164 Citations1988Michael Georgeff
An essential feature of the method is that the analysis is performed without generating all possible interleavings of the plans, thus avoiding a combinatorial explosion.
Elsevier eBooksMultistage Negotiation in Distributed Planning
153 Citations1988Susan Conry, Robert A. Meyer +1 more
A multistage negotiation paradigm for planning in a distributed environment with decentralized control and limited interagent communication is described to provide a means by which an agent can acquire enough knowledge to reason about the impact of local activity on nonlocal state and modify its behavior accordingly.
International Joint Conference on Artificial IntelligenceHierarchical planning in a distributed environment
143 Citations1979Daniel D. Corkill
A generalization of Sacerdoti's NOAH (Nets of Action Hierarchies) planning system is described, which involves distribution of NOAH's criticism and world model mechanisms.
Morgan Kaufmann Publishers Inc. eBooksStrategies of cooperation in distributed problem solving
140 Citations1988Stephanie Cammarata, David McArthur +1 more
Applied ErgonomicsCognition, computing, and cooperation
128 Citations1992
Presenting studies of human cognition in situations that involve co-operation, especially situations involving human-computer interaction, this volume aims to find a common thread that underlies co-operative behaviour.
Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)Constrained Heuristic Search
116 Citations2018Mark S. Fox, Norman Sadeh +1 more
The concepts of topology and texture are introduced to characterize problem structure and areas to focus attention respectively and the resulting model reduces search complexity and provides a more principled explanation of the nature and power of heuristics in problem solving.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Communication and interaction in multi-agent planning
116 Citations1988Michael Georgeff
AI MagazineCallisto: An intelligent project management system
112 Citations1986Arvind Sathi, Thomas E. Morton +1 more
The Callisto project was initiated as a research effort to explore project scheduling, control and configuration problems during the engineering prototype development of large computer systems and to devise intelligent project management tools that facilitate the documentation of project management expertise and its reuse from one project to another.
IEEE Transactions on Systems Man and CyberneticsCooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains
110 Citations1991Gilad Zlotkin, Jeffrey S. Rosenschein
The authors present a theoretical negotiation model for rational agents in general noncooperative domains and shows that in certain borderline cooperative situations, a partial cooperative agreement might be preferred by all agents, even though there exists a rational agreement that would achieve all their goals.
GBB: a generic blackboard development system
107 Citations1986Daniel D. Corkill, Kevin Q. Gallagher +1 more
This paper focuses on the database support and pattern matching capabilities of GBB, and presents the concepts and functionality used in providing an efficient blackboard database development subsystem.
A framework for organizational self-design in distributed problem solving networks
94 Citations1983Daniel D. Corkill
This work focuses on the design and implementation of a coordination framework that is responsive to organizational structuring decisions and uses a goal-directed Hearsay-II architecture and a local node planner to provide the sophisticated local control necessary for a node to evaluate its activity decisions based on internal, external, and organizational criteria.
Elsevier eBooksDistributed Intelligence for Air Fleet Control
78 Citations1988Randall Steeb, Stephanie Cammarata +3 more
Distributed planning and control techniques provide potential advantages over centralized porcessing in speed, cost, reliability, flexibility, and minimization of long-distance communications for a variety of tasks, including military threat assessment, command and control decisionmaking, disaster relief coordination, and civilian air traffic control.
A hierarchical protocol for coordinating multiagent behaviors
67 Citations1990Edmund H. Durfee, Thomas A. Montgomery
It is argued that the hierarchical protocol for coordinating behaviors provides a powerful representation for negotiation and can act as a common foundation for integrating theories about plans and organizations.
Elsevier eBooksRepresenting and Using Organizational Knowledge in Distributed AI Systems
64 Citations1989Les Gasser, Nicholas F. Rouquette +2 more
The state of research toward a general coordination mechanism for distributed intelligent systems is reported on, and a testbed called the Intelligent Coordination Experiment (ICE) is developed in which the coordination mechanisms are implemented.
FigshareReasoning, problem solving and decision processes : the problem space as a fundamental category
58 Citations2018Newell, Allen
The Problem Space Hypothesis is enunciated that the scope of problem spaces is to be extended to all symbolic cognitive activity, and the origin of the numerous flow diagrams that serve as theories of how subjects behave in tasks in the psychological laboratory are explained.
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.
Predictability versus responsiveness: coordinating problem solvers in dynamic domains
38 Citations1988Edmund H. Durfee, Victor Lesser
The partial global planning approach to coordination is briefly outlined, how it flexibly balances predictability and responsiveness is discussed, and how different balances affect behavior in a simulated problem-solving network is experimentally shown.
[1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial IntelligenceUsing MICE to study intelligent dynamic coordination
37 Citations2002Thomas A. Montgomery, Edmund H. Durfee
The authors outline the design of MICE and illustrate its flexibility by describing simulations that model coordination among heterogeneous agents in cooperative and competitive domains.
Morgan Kaufmann Publishers Inc. eBooksUsing partial global plans to coordinate distributed problem solvers
35 Citations1988Edmund H. Durfee, Victor Lesser
National Conference on Artificial IntelligenceLocalized representation and planning methods for parallel domains
32 Citations1987Amy Lansky, David S. Fogelsong
Several transition metal complexes that are tailored towards various biomolecules associated with cancer, most notably, rhodium metalloinsertors, which specifically bind to nucleic acid base mismatches in DNA, highlight the enormous potential of this exciting new strategy.
Behavioral Specification and Planning for Multiagent Domains
16 Citations1985Amy Lansky
A framework that seems promising in several respects is devised, utilizing a formal concurrency model as a basis for planning and encouraging the description of domain properties in terms of behavioral constraints, rather than using more traditional state predicate approaches.
Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)Managing Resource Allocation in Multi-Agent Time-Constrained Domains
10 Citations2018Katia Sycara, Stephen M. Roth +2 more