Boosting search guidance in problems with semantic attachments

Sara Bernardini, Maria Fox, Derek Long, Chiara Piacentini

Research output: Chapter in Book/Report/Conference proceedingOther chapter contributionpeer-review

9 Citations (Scopus)

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 of the 27th International Conference on Automated Planning and Scheduling, ICAPS 2017
PublisherAAAI Press
Pages29-37
Number of pages9
ISBN (Electronic)9781577357896
Publication statusPublished - 2017
Event27th International Conference on Automated Planning and Scheduling, ICAPS 2017 - Pittsburgh, United States
Duration: 18 Jun 201723 Jun 2017

Conference

Conference27th International Conference on Automated Planning and Scheduling, ICAPS 2017
Country/TerritoryUnited States
CityPittsburgh
Period18/06/201723/06/2017

Fingerprint

Dive into the research topics of 'Boosting search guidance in problems with semantic attachments'. Together they form a unique fingerprint.

Cite this