Intention reconsideration in complex environments

One of the key problems in the design of belief-desire-intention (BDI) agents is that of finding an appropriate policy for intention reconsideration. In previous work, Kinny and Georgeff investigated the effectiveness of several such reconsideration policies, and demonstrated that in general, there is no one best approach different environments demand different intention reconsideration strategies. In this paper, we further investigate the relationship between the effectiveness of an agent and its intention reconsideration policy in different environments. W e empirically evaluate the performance of different reconsideration strategies in environments that are to varying degrees dynamic, inaccessible, and nondeterministic. In addition to our empirical results, we are able to give preliminary analytical results to explain some of our findings.

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

[2]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[3]  James A. Hendler,et al.  Readings in Planning , 1994 .

[4]  Martha E. Pollack,et al.  Introducing the Tileworld: Experimentally Evaluating Agent Architectures , 1990, AAAI.

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  Amy L. Lansky,et al.  Reactive Reasoning and Planning , 1987, AAAI.

[7]  Simon Parsons,et al.  Do the right thing - studies in limited rationality by Stuart Russell and Eric Wefald, MIT Press, Cambridge, MA, £24.75, ISBN 0-262-18144-4 , 1994, The Knowledge Engineering Review.

[8]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[9]  Stuart J. Russell,et al.  Do the right thing - studies in limited rationality , 1991 .

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

[11]  Michael P. Georgeff,et al.  Commitment and Effectiveness of Situated Agents , 1991, IJCAI.

[12]  Devika Subramanian,et al.  Provably Bounded Optimal Agents , 1993, IJCAI.

[13]  James A. Hendler,et al.  Experiments in Optimal Sensing for Situated Agents , 1992 .

[14]  Tom Bylander,et al.  The Computational Complexity of Propositional STRIPS Planning , 1994, Artif. Intell..

[15]  Mark S. Boddy,et al.  Deliberation Scheduling for Problem Solving in Time-Constrained Environments , 1994, Artif. Intell..

[16]  Jorg P. Muller,et al.  The Design of Intelligent Agents: A Layered Approach , 1996 .

[17]  Rodney A. Brooks,et al.  Cambrian Intelligence: The Early History of the New AI , 1999 .

[18]  Michael Wooldridge,et al.  Intention Reconsideration Reconsidered , 1998, ATAL.