Conference Proceedings

Sequencing operator counts

TO Davies, AR Pearce, P Stuckey, N Lipovetzky

IJCAI : proceedings of the conference / sponsored by the International Joint Conferences on Artificial Intelligence | AAAI Press | Published : 2016


Copyright 2016 AAAI, all rights reserved.). Operator-counting is a recently developed framework for analysing and integrating many state-ofthe- art heuristics for planning using Linear Programming. In cost-optimal planning only the objective value of these heuristics is traditionally used to guide the search. However the primal solution, i.e. the operator counts, contains useful information. We exploit this information using a SATbased approach which given an operator-count, either finds a valid plan; or generates a generalized landmark constraint violated by that count. We show that these generalized landmarks can be used to encode the perfect heuristic, h∗, as a Mixed Integer Program. Our ..

View full abstract