论文信息 - Optimal Planning in the Presence of Conditional Effects: Extending LM-Cut with Context Splitting

Optimal Planning in the Presence of Conditional Effects: Extending LM-Cut with Context Splitting

The LM-Cut heuristic is currently the most successful heuristic in optimal STRIPS planning but it cannot be applied in the presence of conditional effects. Keyder, Hoffmann and Haslum recently showed that the obvious extensions to such effects ruin the nice theoretical properties of LM-Cut. We propose a new method based on context splitting that preserves these properties.

[1] Hector Geffner,et al. Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width , 2009, J. Artif. Intell. Res..

[2] Carmel Domshlak,et al. Landmarks, Critical Paths and Abstractions: What's the Difference Anyway? , 2009, ICAPS.

[3] Jana Koehler. Handling of Conditional Effects and Negative Goals in IPP , 1999 .

[4] Malte Helmert,et al. The Fast Downward Planning System , 2006, J. Artif. Intell. Res..

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

[6] Patrik Haslum. Optimal Delete-Relaxed (and Semi-Relaxed) Planning with Conditional Effects , 2013, IJCAI.

[7] Blai Bonet,et al. Automatic Derivation of Memoryless Policies and Finite-State Controllers Using Classical Planners , 2009, ICAPS.

[8] Bernhard Nebel,et al. On the Compilability and Expressive Power of Propositional Planning Formalisms , 2000, J. Artif. Intell. Res..

[9] Blai Bonet,et al. Planning as heuristic search , 2001, Artif. Intell..

[10] Patrik Haslum,et al. Semi-Relaxed Plan Heuristics , 2012, ICAPS.