The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network

Distributed problem solving networks provide an interesting application area for meta-level control through the use of organizational structuring. We describe 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. Each node is guided by a high-level strategic plan for cooperation among the nodes in the network. The high-level strategic plan, which is a form of meta-level control, is represented as a network organizational structure that specifies in a general way the information and control relationships among the nodes. An implementation of these ideas is briefly described along with the results of preliminary experiments with various network problem solving strategies specified via organizational structuring. In addition to its application to Distributed Artificial Intelligence, this research has implications for organizing and controlling complex knowledge-based systems that involve semi-autonomous problem solving agents.

[1]  Victor R. Lesser,et al.  Distributed Interpretation: A Model and Experiment , 1980, IEEE Transactions on Computers.

[2]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[3]  Richard Samuel Brooks.  Experiments in distributed problem solving with iterative refinement , 1983 .

[4]  Victor R. Lesser,et al.  Unifying Data-Directed and Goal-Directed Control: An Example and Experiments , 1982, AAAI.

[5]  Barbara Hayes-Roth,et al.  A Cognitive Model of Planning , 1979, Cogn. Sci..

[6]  Daniel D. Corkill,et al.  A framework for organizational self-design in distributed problem solving networks , 1983 .

[7]  Victor R. Lesser,et al.  A High-Level simulation Testbed for cooperative distributed problem solving , 1982, ICDCS.

[8]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

[9]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Stephen Fickas,et al.  The Design and an Example Use of Hearsay-III , 1981, IJCAI.

[11]  Reid G. Smith,et al.  A framework for problem solving in a distributed processing environment , 1978 .

[12]  William C. Merwin.  Models for Problem Solving. , 1977 .

[13]  Randall Davis,et al.  Meta-Rules: Reasoning about Control , 1980, Artif. Intell..

[14]  Mark Jeffrey Stefik.  Planning with constraints , 1980 .

[15]  Randall Davis,et al.  Report on the Workshop on Distributed AI , 1980 .

[16]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.