A Comparison of BDI Based Real-Time Reasoning and HTN Based Planning

The Belief-Desire-Intention (BDI) model of agency is an architecture based on Bratman's theory of practical reasoning Hierarchical Task Network (HTN) decomposition on the other hand is a planning technique which has its roots in classical planning systems such as STRIPS Despite being used for different purposes, HTN and BDI systems appear to have a lot of similarities in the problem solving approaches they adopt This paper presents these similarities A systematic method for mapping between the two systems is developed, and experimental results for different kinds of environments are presented.

[1]  M. Winikoff,et al.  Declarative & Procedural Goals in Intelligent Agent Systems , 2002, KR.

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

[3]  Austin Tate,et al.  O-Plan: The open Planning Architecture , 1991, Artif. Intell..

[4]  Onn Shehory,et al.  A Planning Component for RETSINA Agents , 1999, ATAL.

[5]  Nicholas R. Jennings,et al.  Intelligent Agents VI , 2000 .

[6]  Dana S. Nau,et al.  Semantics for hierarchical task-network planning , 1994 .

[7]  Dana S. Nau,et al.  On the Complexity of Blocks-World Planning , 1992, Artif. Intell..

[8]  Robert James Firby,et al.  Adaptive execution in complex dynamic worlds , 1989 .

[9]  Michael Wooldridge,et al.  A Formal Specification of dMARS , 1997, ATAL.

[10]  Paolo Busetta,et al.  Jack intelligent agents - components for intelligent agents in java , 1998 .

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

[12]  Michael Winikoff,et al.  Declarative and procedural goals in intelligent agent systems , 2002, KR 2002.

[13]  Edmund H. Durfee,et al.  Exploiting Domain Knowledge with a Concurrent Hierarchical Planner , 2000 .

[14]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[15]  John D. Lowrance,et al.  Planning and reacting in uncertain and dynamic environments , 1995, J. Exp. Theor. Artif. Intell..

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

[17]  Hector Muñoz-Avila,et al.  SHOP: Simple Hierarchical Ordered Planner , 1999, IJCAI.

[18]  Dana S. Nau,et al.  Control Strategies in HTN Planning: Theory Versus Practice , 1998, AAAI/IAAI.

[19]  James A. Hendler,et al.  Complexity results for HTN planning , 1994, Annals of Mathematics and Artificial Intelligence.