资源论文Computing In?nite Plans for LTL Goals Using a Classical Planner

Computing In?nite Plans for LTL Goals Using a Classical Planner

2019-11-12 | |  67 |   41 |   0

Abstract Classical planning has been notably successful in synthesizing ?nite plans to achieve states where propositional goals hold. In the last few years, classical planning has also been extended to incorporate temporally extended goals, expressed in temporal logics such as LTL, to impose restrictions on the state sequences generated by ?nite plans. In this work, we take the next step and consider the computation of in?nite plans for achieving arbitrary LTL goals. We show that in?nite plans can also be obtained ef?ciently by calling a classical planner once over a classical planning encoding that represents and extends the composition of the planning domain and the Bu?chi automaton representing the goal. This compilation scheme has been implemented and a number of experiments are reported.

上一篇:Large Neighborhood Search and Adaptive Randomized Decompositions for Flexible Jobshop Scheduling

下一篇:Planning with SAT, Admissible Heuristics and A* Jussi Rintanen

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

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

  • Rating-Boosted La...

    The performance of a recommendation system reli...