Numeric Planning With Disjunctive Global Constraints Via Smt
ICAPS'16: Proceedings of the Twenty-Sixth International Conference on International Conference on Automated Planning and Scheduling(2016)
摘要
This paper describes a novel encoding for sequential numeric planning into the problem of determining the satisfiability of a logical theory T. We introduce a novel technique, orthogonal to existing work aiming at producing more succinct encodings that enables the theory solver to roll up an unbounded yet finite number of instances of an action into a single plan step, greatly reducing the horizon at which T models valid plans. The technique is then extended to deal with problems featuring disjunctive global constraints, in which the state space becomes a non-convex n dimensional polytope. In order to empirically evaluate the encoding, we build a planner, SPRINGROLL, around a state-of-the-art off-the-shelf SMT solver. Experiments on a diverse set of domains are finally reported, and results show the generality and efficiency of the approach.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络