Graph Learning for Numeric Planning
Dillon Z. Chen, Sylvie Thiébaux
Abstract
Graph learning is naturally well suited for use in symbolic, object-centric planning due to its ability to exploit relational structures exhibited in planning domains and to take as input planning instances with arbitrary numbers of objects. Numeric planning is an extension of symbolic planning in which states may now also exhibit numeric variables. In this work, we propose data-efficient and interpretable machine learning models for learning to solve numeric planning tasks. This involves constructing a new graph kernel for graphs with both continuous and categorical attributes, as well as new optimisation methods for learning heuristic functions for numeric planning. Experiments show that our graph kernels are vastly more efficient and generalise better than graph neural networks for numeric planning, and also yield competitive coverage performance compared to domain-independent numeric planners. Code is available at https://github.com/DillonZChen/goose
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d955588a-b595-4ad9-930b-a17a80cc7582Cited by top-tier papers3
- Symmetry-Aware Transformer Training for Automated PlanningMarkus Fritzsche, Elliot Gestrin, Jendrik SeippAAAI 2026 · 3 citations
- Learning Heuristic Functions with Graph Neural Networks for Numeric PlanningValerio Borelli, Alfonso Gerevini, Enrico Scala, Ivan SerinaAAAI 2026 · 1 citation
- Learning to Search and Searching to Learn for Generalization in PlanningMichael Aichmüller, Yannik Hesse, Hector GeffnerICML 2026
Builds on11
- Generalized Planning in PDDL Domains with Pretrained Large Language ModelsTom Silver, Soham Dan, Kavitha Srinivas, Joshua B. Tenenbaum et al.AAAI 2024 · 194 citations
- Planning with Learned Object Importance in Large Problem Instances using Graph Neural NetworksTom Silver, Rohan Chitnis, Aidan Curtis, Joshua B. Tenenbaum et al.AAAI 2021 · 97 citations
- Predicate Invention for Bilevel PlanningTom Silver, Rohan Chitnis, Nishanth Kumar, Willie McClinton et al.AAAI 2023 · 73 citations
- Learning Generalized Relational Heuristic Networks for Model-Agnostic PlanningRushang Karia, Siddharth SrivastavaAAAI 2021 · 49 citations
- Online Planner Selection with Graph Neural Networks and Adaptive SchedulingTengfei Ma, Patrick Ferber, Siyu Huo, Jie Chen et al.AAAI 2020 · 37 citations
Related papers
- Learning Heuristic Functions for HTN PlanningDaniel HöllerAAAI 2026
- GraphMP: Graph Neural Network-based Motion Planning with Efficient Graph SearchXiao Zang, Miao Yin, Jinqi Xiao, Saman A. Zonouz et al.NeurIPS 2023 · 17 citations
- A Graph Enhanced Symbolic Discovery Framework For Efficient Logic OptimizationYinqi Bai, Jie Wang, Lei Chen, Zhihai Wang et al.ICLR 2025
- Learning Domain-Independent Heuristics for Grounded and Lifted PlanningDillon Ze Chen, Sylvie Thiébaux, Felipe W. TrevizanAAAI 2024 · 29 citations
- State Encodings for GNN-Based Lifted PlannersRostislav Horcík, Gustav Sír, Vítezslav Simek, Tomás PevnýAAAI 2025 · 3 citations
