论文信息 - OCL-Graph: Exploiting Object Structure in a Plan Graph Algorithm

OCL-Graph: Exploiting Object Structure in a Plan Graph Algorithm

In this paper we discuss and describe preliminary results of integrating two strands of planning research - that of using plan graphs to speed up planning, and that of using object representations to better represent planning domain models. To this end we have designed and implemented OCL-graph, a plan generator which builds and searches an object-centred plan graph, extended to deal with conditional effects.

T. L. McCluskey | Ron M. Simpson | Donghong Liu

[1] Diane Kitchen. Object-centred generative planning , 2000 .

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

[3] T. L. McCluskey,et al. A tool-supported approach to engineering HTN planning models , 1998, Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294).

[4] Subbarao Kambhampati,et al. Understanding and Extending Graphplan , 1997, ECP.

[5] Subbarao Kambhampati,et al. On the Relations Between Intelligent Backtracking and Failure-Driven Explanation-Based Learning in Constraint Satisfaction and Planning , 1998, Artif. Intell..

[6] T. L. McCluskey,et al. Engineering and Compiling Planning Domain Models to Promote Validity and Efficiency , 1997, Artif. Intell..

[7] Julie Porteous. Compilation-based performance improvement for generative planners , 1993 .

[8] T. L. McCluskey. Object Transition Sequences: A New Form of Abstraction for HTN Planners , 2000, AIPS.

[9] T. McCluskey. Object-centred Planning , 1996 .

[10] David E. Smith,et al. Conditional Effects in Graphplan , 1998, AIPS.

[11] S. Sitharama Iyengar,et al. An Event Drive Integration Reasoning Scheme for Handling Dynamic Threats in an Unstructured Environment , 1997, Artif. Intell..

[12] Bernhard Nebel,et al. Extending Planning Graphs to an ADL Subset , 1997, ECP.

[13] P. Pandurang Nayak,et al. Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..