Journal Article10.1109/TSMC.1987.6499280
Distributed problem-solving techniques: A survey
Keith Decker
- 01 Oct 1987
- Vol. 17, Iss: 5, pp 729-740
232
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.
read more
Abstract: Distributed problem-solving is defined as a subfield of artificial intelligence that deals with the interaction of groups of intelligent agents attempting to cooperate to solve problems. 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. Control in distributed problem-solvers is characterized by cooperation, organization, and dynamics. Communications are specified through paradigms, content, and protocols. Several prototypical systems in areas such as natural language processing and medical diagnosis are briefly discussed, along with more mature systems in applications such as air-traffic control, vehicle monitoring, and manufacturing systems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Multiagent Systems: A Survey from a Machine Learning Perspective
Peter Stone,Manuela Veloso +1 more
TL;DR: This survey of MAS is intended to serve as an introduction to the field and as an organizational framework, and highlights how multiagent systems can be and have been used to build complex systems.
•Book
Readings in Distributed Artificial Intelligence
Alan H. Bond,Les Gasser +1 more
- 05 Jun 2014
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.
1.1K
Mobile agents for network management
TL;DR: The potential uses of mobile agents in network management are discussed and software agents and a navigation model that determines agent mobility are defined and a number of potential advantages and disadvantages are listed.
Multi-agent systems in production planning and control: an overview
Maria Caridi,Sergio Cavalieri +1 more
TL;DR: A large amount of research works on the adoption of multi-agent systems (MAS) in several industrial environments has flourished as discussed by the authors, which assumes the presence of several decision-making entities, distributed inside the manufacturing system, interacting and cooperating each other.
195
Parallel Simulated Annealing Algorithms
TL;DR: This paper presents two general algorithms for simulated annealing that have been applied to job shop scheduling problem and the traveling salesman problem and it is observed that it is possible to achieve superlinear speedups using the algorithm.
195
References
The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty
TL;DR: The characteristics of the speech problem in particular, the special kinds of problem-solving uncertainty in that domain, the structure of the Hearsay-II system developed to cope with that uncertainty, and the relationship between Hearsey-II's structure and those of other speech-understanding systems are discussed.
Negotiation as a Metaphor for Distributed Problem Solving
Randall Davis,Reid G. Smith +1 more
TL;DR: 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.
1.3K
Viewing control structures as patterns of passing messages
TL;DR: A light sensing apparatus is described which employs a GaAsP MOS light-receiving element to which a potential is applied for creating a depletion region.
1.2K
Towards a Taxonomy of Problem Solving Types
TL;DR: In this article, the authors propose a framework for expert system design, in particular about how the domain knowledge may be decomposed into substructures, and corresponding to each is a separate substructure specializing in that type of problem-solving.
282
The Scientific Community Metaphor
William A. Kornfeld,Carl Hewitt +1 more
- 01 Jan 1981
TL;DR: The character of scientific research is examined drawing on sources in the philosophy and history of science and a variant of the language Ether is developed that embodies notions of concurrency necessary to emulate some of the problem solving behavior of scientific communities.
278