资源论文Effect-Abstraction Based Relaxation for Linear Numeric Planning

Effect-Abstraction Based Relaxation for Linear Numeric Planning

2019-11-06 | |  64 |   50 |   0
Abstract This paper studies an effect abstraction-based relaxation for reasoning about linear numeric planning problems. The effect abstraction decomposes non-constant linear numeric effects into actions with conditional, additive constant numeric effects. With little effort, on this abstracted version, it is possible to use known subgoaling-based relaxations and related heuristics. The combination of these two steps leads to a novel relaxation-based heuristic. Theoretically, the relaxation is proved tighter than the previous interval-based relaxation and leading to pruning-safe heuristics. Empirically, a heuristic developed on this relaxation leads to substantial improvements for a class of problems that are currently out of reach of state-of-the-art numeric planners.

上一篇:Small Undecidable Problems in Epistemic Planning

下一篇:Organizing Experience: A Deeper Look at Replay Mechanisms for Sample-based Planning in Continuous State Domains

用户评价
全部评价

热门资源

  • 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...