资源论文LP Heuristics over Conjunctions: Compilation, Convergence, Nogood Learning Marcel Steinmetz and Jo?rg Hoffmann

LP Heuristics over Conjunctions: Compilation, Convergence, Nogood Learning Marcel Steinmetz and Jo?rg Hoffmann

2019-11-06 | |  58 |   40 |   0
Abstract Two strands of research in classical planning are LP heuristics and conjunctions to improve approximations. Combinations of the two have also been explored. Here, we focus on convergence properties, forcing the LP heuristic to equal the perfect heuristic h? in the limit. We show that, under reasonable assumptions, partial variable merges are strictly dominated by the compilation ?C of explicit conjunctions, and that both render the state equation heuristic equal to h? for a suitable set C of conjunctions. We show that consistent potential heuristics can be computed from a variant of ?C , and that such heuristics can represent h? for suitable C. As an application of these convergence properties, we consider sound nogood learning in state space search, via refining the set C. We design a suitable refinement method to this end. Experiments on IPC benchmarks show significant performance improvements in several domains.

上一篇:Hierarchical Expertise Level Modeling for User Specific Contrastive Explanations

下一篇:Completeness-Preserving Dominance Techniques for Satisficing Planning A?lvaro Torralba

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...