Localizing Planning with Functional Process Models

In this paper we describe a compromise between generative planning and special-purpose software. Hierarchical functional models are used by an intelligent system to represent its own processes for both acting and reasoning. Since these models are custom-built for a specific set of situations, they can provide efficiency comparable to special-purpose software in those situations. Furthermore, the models can be automatically modified. In this way, the specialized power of the models can be leveraged even in situations for which they were not originally intended. When a model cannot address some or all of a problem, an off-the-shelf generative planning system is used to construct a new sequence of actions which can be added to the model. Thus portions of the process which were previously understood are addressed with the efficiency of a specialized reasoning process, and portions of the process which were previously unknown are addressed with the flexibility of generative planning. The REM reasoning shell provides both the language for encoding functional models of processes and the algorithms for executing and adapting these models.

[1]  Tom Michael Mitchell,et al.  Explanation-based generalization: A unifying view , 1986 .

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

[3]  Manuela M. Veloso,et al.  Prodigy/Analogy: Analogical Reasoning in General Problem Solving , 1993, EWCBR.

[4]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[5]  Jaime G. Carbonell,et al.  Control Knowledge to Improve Plan Quality , 1994, AIPS.

[6]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[7]  Eugene Fink,et al.  Integrating planning and learning: the PRODIGY architecture , 1995, J. Exp. Theor. Artif. Intell..

[8]  Alfredo Milani,et al.  New directions in AI planning , 1996 .

[9]  Fahiem Bacchus,et al.  Using temporal logic to control search in a forward chaining planner , 1996 .

[10]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .

[11]  Gregory D. Abowd,et al.  MORALE. Mission ORiented Architectural Legacy Evolution , 1997, 1997 Proceedings International Conference on Software Maintenance.

[12]  James A. Hendler,et al.  Using Planning Graphs for Solving HTN Planning Problems , 1999, AAAI/IAAI.

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

[14]  Erica Melis,et al.  Flexibly Interleaving Processes , 1999, ICCBR.

[15]  David W. Aha,et al.  HICAP: An Interactive Case-Based Planning Architecture and its Application to Noncombatant Evacuation Operations , 1999, AAAI/IAAI.

[16]  Ashok K. Goel,et al.  Self-improvement through self-understanding: model-based reflection for agent adaptation , 2001 .

[17]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.