Open AccessProceedings Article
A framework for distributed problem solving
Dave McArthur,Randy Steeb,Stephanie Cammarata +2 more
- pp 11-184
TLDR
A framework for distributed problem solving is presented that describes some of the expertise an agent working in an multi-agent environment must have and an application of the framework to the domain of air-traffic control is discussed.Abstract:
Situations in which several agents must interact to achieve goals present difficulties of coordination and cooperation not found in single-agent problem solving contexts. Techniques for coordination and cooperation required in group problem solving are not well understood because most AI models deal with cases in which problems are solved by a single agent. In this paper we present a framework for distributed problem solving that describes some of the expertise an agent working in an multi-agent environment must have. An application of the framework to the domain of air-traffic control is discussed. Here each aircraft is viewed as an agent that must cooperate with others to achieve a conflict-free plan.read more
Citations
More filters
Book
Readings in Distributed Artificial Intelligence
Alan H. Bond,Les Gasser +1 more
TL;DR: This comprehensive collection of articles shows the breadth and depth of DAI research as well as to practical problems in artificial intelligence, distributed computing systems, and human-computer interaction.
Book
Strategies of cooperation in distributed problem solving
TL;DR: In this article, the authors describe strategies of cooperation that groups require to solve shared tasks effectively and discuss such strategies in the context of a specific group problem solving application: collision avoidance in air traffic control.
Journal ArticleDOI
Distributed problem-solving techniques: A survey
TL;DR: A taxonomy of distributed artificial intelligence systems is presented, based on the communication and control methodologies used by their constituent agents, along with the theoretical foundations which underly them.
Book ChapterDOI
Strategies of cooperation in distributed problem solving
TL;DR: 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.
Journal ArticleDOI
Mechanisms for automated negotiation in state oriented domains
TL;DR: In this article, the authors propose a domain theory of negotiation, that is, a way of classifying interactions so that it is clear, given a domain, which negotiation mechanisms and strategies are appropriate.
References
More filters
Book
A Structure for Plans and Behavior
TL;DR: Progress to date in the ability of a computer system to understand and reason about actions is described, and the structure of a plan of actions is as important for problem solving and execution monitoring as the nature of the actions themselves.
Journal ArticleDOI
A Planning System For Robot Construction Tasks
TL;DR: A powerful heuristic control structure enables BUILD to use a number of sophisticated construction techniques in its plans, including the incorporation of pre-existing structure into the final design, pre-assembly of movable sub-structures on the table, and the use of extra blocks as temporary supports and counterweights in the course of the construction.
ReportDOI
A multi-level organization for problem solving using many, diverse, cooperating sources of knowledge
Lee D. Erman,Victor Lesser +1 more
TL;DR: An organization is presented for implementing solutions to knowledge-based AI problems using the hypothesize-and-test paradigm as the basis for cooperation among many diverse and independent knowledge sources.
Proceedings Article
STRIPS: a new approach to the application of theorem proving to problem solving
Richard Fikes,Nils J. Nilsson +1 more
TL;DR: In this paper, the authors describe a problem solver called STRIPS that attempts to find a sequence of operators in a space of world models to transform a given initial world model into a model in which a given goal formula can be proven to be true.