paper-with-me

홈 › Papers

Graph Learning for Numeric Planning

2024-10-31 · Dillon Z. Chen, Sylvie Thiébaux

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

📄 PDF Abstract BibTeX arXiv:2410.24080

Code (1)

DillonZChen/goose 공식 구현

Tasks

Graph LearningInterpretable Machine Learning

Similar Papers 제목 키워드 기반

Lifted Successor Generation in Numeric Planning

2025-11-01 · Dominik Drexler arxiv

Most planners ground numeric planning tasks, given in a first-order-like language, into a ground task representation. However, this can lead to an exponential blowup in task representation size, which occurs in practice …

WORKSWORLD: A Domain for Integrated Numeric Planning and Scheduling of Distributed Pipelined Workflows

2026-03-12 · Taylor Paul, William Regli arxiv

This work pursues automated planning and scheduling of distributed data pipelines, or workflows. We develop a general workflow and resource graph representation that includes both data processing and sharing components w…

A Hybrid LP-RPG Heuristic for Modelling Numeric Resource Flows in Planning

2014-02-04 · Amanda Jane Coles, Andrew Ian Coles, Maria Fox, Derek Long

Although the use of metric fluents is fundamental to many practical planning problems, the study of heuristics to support fully automated planners working with these fluents remains relatively unexplored. The most widely…

IBBT: Informed Batch Belief Trees for Motion Planning Under Uncertainty

2023-04-21 · Dongliang Zheng, Panagiotis Tsiotras

In this work, we propose the Informed Batch Belief Trees (IBBT) algorithm for motion planning under motion and sensing uncertainties. The original stochastic motion planning problem is divided into a deterministic motion…

graph constructionMotion Planning

Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning

2024-04-08 · Dillon Z. Chen, Sylvie Thiébaux

Heuristic search is a powerful approach for solving planning problems and numeric planning is no exception. In this paper, we boost the performance of heuristic search for numeric planning with various powerful technique…

Heuristic Search