REPLANNING MECHANISM FOR DELIBERATIVE AGENTS IN DYNAMIC CHANGING ENVIRONMENTS

This paper proposes a replanning mechanism for deliberative agents as a new approach to tackling the frame problem. We propose a beliefs desires and intentions (BDI) agent architecture using a case‐based planning (CBP) mechanism for reasoning. We discuss the characteristics of the problems faced with planning where constraint satisfaction problems (CSP) resources are limited and formulate, through variation techniques, a reasoning model agent to resolve them. The design of the agent proposed, named MRP‐Ag (most‐replanable agent), will be evaluated in different environments using a series of simulation experiments, comparing it with others such as E‐Ag (Efficient Agent) and O‐Ag (Optimum Agent). Last, the most important results will be summarized, and the notion of an adaptable agent will be introduced.

[1]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[2]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[3]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[4]  R. Abraham,et al.  Dynamics--the geometry of behavior , 1983 .

[5]  Stephen Roberts,et al.  Finite element thin plate splines for surface fitting , 1997 .

[6]  W. Gilbert,et al.  Resolution of a deep animal divergence by the pattern of intron conservation. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Alec Norton,et al.  Dynamics: an introduction , 1996 .

[8]  Christopher Cherniak,et al.  Minimal Rationality , 1986, Computational models of cognition and perception.

[9]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[10]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[11]  Kristian J. Hammond,et al.  Chapter 8 – Case-based Planning , 1989 .

[12]  W. Gilbert,et al.  The exon theory of genes. , 1987, Cold Spring Harbor symposia on quantitative biology.

[13]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

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

[15]  T. Gelder,et al.  The dynamical hypothesis in cognitive science , 1998, Behavioral and Brain Sciences.

[16]  James F. Allen.  Towards a General Theory of Action and Time , 1984, Artif. Intell..

[17]  Kristian J. Hammond,et al.  Case-Based Planning: Viewing Planning as a Memory Task , 1989 .

[18]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[19]  T. Gelder,et al.  Mind as Motion: Explorations in the Dynamics of Cognition , 1995 .

[20]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[21]  Juan Manuel Corchado Rodríguez,et al.  Analytical model for constructing deliberative agents , 2002 .

[22]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[23]  R. Beatson,et al.  Fast evaluation of radial basis functions: I , 1992 .

[24]  Roel Snieder,et al.  A Guided Tour of Mathematical Physics , 1994 .

[25]  Patrick Reuter,et al.  Point-based modelling and rendering using radial basis functions , 2003, GRAPHITE '03.

[26]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[27]  C. Campbell,et al.  On Being There , 1965 .

[28]  A. Clark.  Being There: Putting Brain, Body, and World Together Again , 1996 .

[29]  Boi Faltings,et al.  Constraint Consistency Techniques for Continuous Domains , 1995 .

[30]  Jon Elster,et al.  Alchemies of the mind , 1998 .

[31]  John M. Lee.  Riemannian Manifolds: An Introduction to Curvature , 1997 .

[32]  B. Habibi,et al.  Pengi : An Implementation of A Theory of Activity , 1998 .

[33]  Luis Fernando Castillo,et al.  Development of CBR-BDI Agents: A Tourist Guide Application , 2004, ECCBR.

[34]  G. Humphreys,et al.  Explorations in Design Space , 1994 .

[35]  Y. Shoham.  What is the frame problem , 1987 .

[36]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[37]  A. Mondino.  ON RIEMANNIAN MANIFOLDS , 1999 .

[38]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[39]  Robert L. Goldstone,et al.  The development of features in object concepts , 1998, Behavioral and Brain Sciences.

[40]  K. BeatsonR.,et al.  Fast Evaluation of Radial Basis Functions , 1998 .

[41]  S. Brendle,et al.  Calculus of Variations , 1927, Nature.

[42]  Boi Faltings,et al.  Consistency techniques for continuous constraints , 1996, Constraints.

[43]  H. Berg.  Cold Spring Harbor Symposia on Quantitative Biology.: Vol. LII. Evolution of Catalytic Functions. Cold Spring Harbor Laboratory, Cold Spring Harbor, NY, 1987, ISBN 0-87969-054-2, xix + 955 pp., US $150.00. , 1989 .

[44]  Juan M. Corchado,et al.  Constructing deliberative agents with case‐based reasoning technology , 2003, Int. J. Intell. Syst..

[45]  J. Allwood.  THEORY OF ACTION , 1995 .

[46]  J. Hale,et al.  Dynamics and Bifurcations , 1991 .

[47]  Stanley J. Rosenschein,et al.  A dynamical systems perspective on agent-environment interaction , 1996 .

[48]  Paul Bourgine,et al.  Autopoiesis and Cognition , 2004, Artificial Life.