DMCA
A Retrospective View of FA/C Distributed Problem Solving (1991)
| Citations: | 105 - 27 self |
BibTeX
@MISC{Lesser91aretrospective,
author = {Victor R. Lesser},
title = {A Retrospective View of FA/C Distributed Problem Solving},
year = {1991}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The Functionally-Accurate, Cooperative (FA/C) paradigm provides a model for task decomposition and agent interaction in a distributed problem-solving system. In this model, agents need not have all the necessary information locally to solve their subproblems, and agents interact through the asynchronous, co-routine exchange of partial results. This model leads to the possibility that agents may behave in an uncoordinated manner. This paper traces the development of a series of increasingly sophisticated cooperative control mechanisms for coordinating agents. They include integrating data- and goal-directed control, using static meta-level information specified by an organizational structure, and using dynamic meta-level information developed in partial global planning. The framework of distributed search motivates these developments. Major themes of this work are the importance of sophisticated local control, the interplay between local control and cooperative control, and the use of s...
Keyphrases
retrospective view fa distributed problem sophisticated cooperative control mechanism organizational structure necessary information static meta-level information goal-directed control partial result major theme partial global planning agent interaction sophisticated local control task decomposition local control co-routine exchange uncoordinated manner cooperative control problem-solving system dynamic meta-level information
