Plans and Behavior in Intelligent Agents

Plans and Behavior in Intelligent Agents Barbara Hayes-Roth, Karl Pfleger, Philippe Morignot, and Philippe Lalanda Abstract An intelligent agent is a versatile and adaptive system that performs diverse behaviors in its efforts to achieve multiple goals in a dynamic, uncertain environment. In this paper, we address the question: How should plans influence the behavior of intelligent agents? In contrast to the well-known model of plans as executable programs, we propose that intelligent agents can make better use of plans that abstractly describe their intended behavior. This idea has been discussed by other researchers, but it has not been operationalized. We instantiate this model with operational definitions of plans, planning, and plan following. We present an agent architecture for using such plans to guide an agent's behaviors. Experimental results from an office robot in different scenarios demonstrate important capabilities engendered by our approach: (a) coordination of diverse behaviors to achieve multiple goals; (b) robust improvisation of goal-directed behavior over a range of situations; and (c) ready exploitation of asynchronously acquired knowledge and behavioral capabilities.

[1]  R. James Firby,et al.  Building symbolic primitives with continuous control routines , 1992 .

[2]  Kurt Konolige,et al.  Ascribing Plans to Agents , 1989, IJCAI.

[3]  Reid G. Simmons,et al.  Sensible Planning: Focusing Perceptual Attention , 1991, AAAI.

[4]  Barbara Hayes Roth Architectural foundations for real-time performance in intelligent agents , 1990 .

[5]  James A. Hendler,et al.  AI Planning: Systems and Techniques , 1990, AI Mag..

[6]  C. Sidner,et al.  Plans for Discourse , 1988 .

[7]  John L. Bresina,et al.  Reaction-First Search , 1993, IJCAI.

[8]  Marcel Schoppers,et al.  Universal Plans for Reactive Robots in Unpredictable Environments , 1987, IJCAI.

[9]  David Chapman,et al.  Pengi: An Implementation of a Theory of Activity , 1987, AAAI.

[10]  James S. Albus,et al.  Outline for a theory of intelligence , 1991, IEEE Trans. Syst. Man Cybern..

[11]  Lee D. Erman,et al.  The Commander , 1986 .

[12]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

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

[14]  David Chapman,et al.  What are plans for? , 1990, Robotics Auton. Syst..

[15]  Philippe Lalanda,et al.  A Domain-Specific Software Architecture for Adaptive Intelligent Systems , 1995, IEEE Trans. Software Eng..

[16]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[17]  Barbara Hayes-Roth,et al.  Integrating Diverse Reasoning Methods in the BB1 Blackboard Control Architecture , 1987, AAAI.

[18]  Martha E. Pollack,et al.  The Uses of Plans , 1992, Artif. Intell..

[19]  Leslie Pack Kaelbling,et al.  The Synthesis of Digital Machines With Provable Epistemic Properties , 1986, TARK.

[20]  Matthew L. Ginsberg,et al.  Universal Planning: An (Almost) Universally Bad Idea , 1989, AI Mag..

[21]  Jonathan H. Connell,et al.  SSS: a hybrid architecture applied to robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[22]  Earl D. Sacerdoti,et al.  The Nonlinear Nature of Plans , 1975, IJCAI.

[23]  Iris D. Tommelein,et al.  SightPlan Experiments: Alternate Strategies for Site Layout Design , 1991 .

[24]  Barbara Hayes-Roth,et al.  Opportunistic control of action in intelligent agents , 1993, IEEE Trans. Syst. Man Cybern..

[25]  Barbara Hayes-Roth,et al.  Overview of Teknowledge's domain-specific software architecture program , 1994, SOEN.

[26]  Allen Newell,et al.  Elements of a theory of human problem solving. , 1958 .

[27]  Andre Fortin,et al.  Distributed intelligent control and status networking , 1993 .

[28]  John L. Bresina,et al.  Integrating planning and reaction: A preliminary report , 1990 .