资源论文Search and Learn: On Dead-End Detectors, the Traps they Set, and Trap Learning

Search and Learn: On Dead-End Detectors, the Traps they Set, and Trap Learning

2019-10-29 | |  34 |   24 |   0
Abstract A key technique for proving unsolvability in classical planning are dead-end detectors ?: effectively testable criteria sufficient for unsolvability, pruning (some) unsolvable states during search. Related to this, a recent proposal is the identification of traps prior to search, compact representations of non-goal state sets T that cannot be escaped. Here, we create new synergy across these ideas. We define a generalized concept of traps, relative to a given dead-end detector ?, where T can be escaped, but only into dead-end states detected by ?. We show how to learn compact representations of such T during search, extending the reach of ?. Our experiments show that this can be quite beneficial. It improves coverage for many unsolvable benchmark planning domains and dead-end detectors ?, in particular on resource-constrained domains where it outperforms the state of the art

上一篇:Restart and Random Walk in Local Search for Maximum Vertex Weight Cliques with Evaluations in Clustering Aggregation

下一篇:Solving Integer Linear Programs with a Small Number of Global Variables and Constraints

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

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

  • Learning to Predi...

    Much of model-based reinforcement learning invo...