Achieving flexible autonomy in multiagent systems using constraints

Organizations influence many aspects of our lives. They exist for one reason: they can accomplish things that individuals cannot. While recent work in high-autonomy systems has shown that autonomy is a critical issue in artificial intelligence (AI) systems, these systems must also be able to cooperate with and rely on one another to deal with complex problems. The autonomy of such systems must be flexible, in order that agents may solve problems on their own as well as in groups. We have developed a model of distributed problem solving in which coordination of problem-solving agents is viewed as a multiagent constraint-satisfaction planning problem. This paper describes the experimental testbed that we are currently developing to facilitate the investigation of various constraint-based strategies for addressing the coordination issues inherent in cooperative distributed problem-solving domains.

[1]  B. P. Zeigler,et al.  High autonomy systems: concepts and models , 1990, Proceedings [1990]. AI, Simulation and Planning in High Autonomy Systems.

[2]  Jay R. Galbraith Designing Complex Organizations , 1973 .

[3]  James R. Meehan Everything You Always Wanted to Know About Authority Structures But Were Unable to Represent , 1980, AAAI.

[4]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[5]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[6]  H. Simon,et al.  Models of Man. , 1957 .

[7]  P. Kline Models of man , 1986, Nature.

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

[9]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[10]  M. Evans,et al.  Constraint-directed intelligent control in multi-agent problem solving , 1990, Proceedings [1990]. AI, Simulation and Planning in High Autonomy Systems.

[11]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[12]  David E. Wilkins,et al.  Practical planning - extending the classical AI planning paradigm , 1989, Morgan Kaufmann series in representation and reasoning.

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

[14]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..