资源论文Completeness-Preserving Dominance Techniques for Satisficing Planning A?lvaro Torralba

Completeness-Preserving Dominance Techniques for Satisficing Planning A?lvaro Torralba

2019-11-06 | |  46 |   37 |   0
Abstract Dominance pruning methods have recently been introduced for optimal planning. They compare states based on their goal distance to prune those that can be proven to be worse than others. In this paper, we introduce dominance techniques for satisficing planning. We extend the definition of dominance, showing that being closer to the goal is not a prerequisite for dominance in the satisficing setting. We develop a new method to automatically find dominance relations in which a state dominates another if it has achieved more serializable sub-goals. We take advantage of dominance relations in different ways; while in optimal planning their usage focused on dominance pruning and action selection, we also use it to guide enforced hillclimbing search, resulting in a complete algorithm.

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

下一篇:Admissible Abstractions for Near-optimal Task and Motion Planning William Vega-Brown and Nicholas Roy

用户评价
全部评价

热门资源

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