10 papers · 1 filter
Satisficing and Optimal Generalised Planning via Goal Regression (Extended Version)
Dillon Z. Chen, Till Hofmann, Toryn Q. Klassen +1
Generalised planning (GP) refers to the task of synthesising programs that solve families of related planning problems. We introduce a novel, yet simple method for GP: given a set…
Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features
Dillon Z. Chen
Novelty heuristics aid heuristic search by exploring states that exhibit novel atoms. However, novelty heuristics are not symmetry invariant and hence may sometimes lead to redunda…
Weisfeiler-Leman Features for Planning: A 1,000,000 Sample Size Hyperparameter Study
Dillon Z. Chen
Weisfeiler-Leman Features (WLFs) are a recently introduced classical machine learning tool for learning to plan and search. They have been shown to be both theoretically and empiri…
Language Models For Generalised PDDL Planning: Synthesising Sound and Programmatic Policies
Dillon Z. Chen, Johannes Zenn, Tristan Cinquin +1
We study the usage of language models (LMs) for planning over world models specified in the Planning Domain Definition Language (PDDL). We prompt LMs to generate Python programs th…
Relational GNNs Cannot Learn Features for Planning
Dillon Z. Chen
Relational Graph Neural Networks (R-GNNs) are a GNN-based approach for learning value functions that can generalise to unseen problems from a given planning domain. R-GNNs were the…
AI Planning: A Primer and Survey (Preliminary Report)
Dillon Z. Chen, Pulkit Verma, Siddharth Srivastava +2
Automated decision-making is a fundamental topic that spans multiple sub-disciplines in AI: reinforcement learning (RL), AI planning (AP), foundation models, and operations researc…