scispace - formally typeset
Open AccessBook

Strategies of cooperation in distributed problem solving

TLDR
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.
Abstract
Distributed Artificial Intelligence is concerned with problem solving in which groups solve tasks. In this paper we describe strategies of cooperation that groups require to solve shared tasks effectively. We discuss such strategies in the context of a specific group problem solving application: collision avoidance in air traffic control. Experimental findings with four distinct air-traffic control systems, each implementing a different cooperative strategy, are mentioned.

read more

Citations
More filters
Book

Introduction to Multiagent Systems

TL;DR: A multi-agent system (MAS) as discussed by the authors is a distributed computing system with autonomous interacting intelligent agents that coordinate their actions so as to achieve its goal(s) jointly or competitively.
Journal ArticleDOI

Bayesian Reinforcement Learning in Factored POMDPs

TL;DR: This paper provides an overview of research and development activities in the field of autonomous agents and multi-agent systems and aims to identify key concepts and applications, and to indicate how they relate to one-another.
Dissertation

Formalising Trust as a Computational Concept

Stephen Marsh
TL;DR: The thesis presents a testbed populated by simple trusting agents which substantiates the utility of the formalism and provides a step in the direction of a proper understanding and definition of human trust.
Book ChapterDOI

The structure of ill-structured solutions: boundary objects and heterogeneous distributed problem solving

TL;DR: The paper argues that the development of distributed artificial intelligence should be based on a social metaphor, rather than a psychological one, and the Turing Test should be replaced by the Durkheim Test, that is, systems should be tested with respect to their ability to meet community goals.
Journal ArticleDOI

ALLIANCE: an architecture for fault tolerant multirobot cooperation

TL;DR: This software architecture allows the robot team members to respond robustly, reliably, flexibly, and coherently to unexpected environmental changes and modifications in the robotteam that may occur due to mechanical failure, the learning of new skills, or the addition or removal of robots from the team by human intervention.
References
More filters
Journal ArticleDOI

Negotiation as a Metaphor for Distributed Problem Solving

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.
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.
Proceedings Article

Planning in a hierarchy of abstraction spaces

TL;DR: Examples of the ABSTRIPS system's performance are presented that demonstrate the significant increases in problem-solving power that this approach provides, and some further implications of the hierarchical planning approach are explored.
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.
Book

Planning natural language utterances to satisfy multiple goals

TL;DR: The overall problem is considered to be one of refining the specification of an illocutionary act into a surface syntactic form, emphasizing the problems of achieving multiple goals in a single utterance.