Boosting search guidance in problems with semantic attachments

Sara Bernardini, Maria Fox, Derek Long, Chiara Piacentini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

89 Downloads (Pure)

Abstract

Most applications of planning to real problems involve complex and often non-linear equations, including matrix operations. PDDL is ill-suited to express such calculations since it only allows basic operations between numeric fluents. To remedy this restriction, a generic PDDL planner can be connected to a specialised advisor, which equips the planner with the ability to carry out sophisticated mathematical operations. Unlike related techniques based on semantic attachment, our planner is able to exploit an approximation of the numeric information calculated by the advisor to compute informative heuristic estimators. Guided by both causal and numeric information, our planning framework outperforms traditional approaches, especially against problems with numeric goals. We provide evidence of the power of our solution by successfully solving four completely different problems.
Original languageEnglish
Title of host publicationProceedings International Conference on Automated Planning and Scheduling, ICAPS 2017
PublisherAAAI Press
Pages29-37
Number of pages9
ISBN (Print)978-157735789-6
Publication statusPublished - 5 Jun 2017

Publication series

Name
PublisherAAAI press
ISSN (Print)2334-0835

Cite this