Efficient Test-time Inference for Generative Planning Models

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Gieselmann, Robert, Samson, Mihai, Pecora, Federico, Wyatt, Jeremy L.
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910275888742400
author Gieselmann, Robert
Samson, Mihai
Pecora, Federico
Wyatt, Jeremy L.
author_facet Gieselmann, Robert
Samson, Mihai
Pecora, Federico
Wyatt, Jeremy L.
contents Generative models have emerged as a powerful paradigm for AI planning, yet their performance remains constrained by the training data distribution. One approach is to improve generated solutions during inference by scaling test-time compute. A more efficient alternative is to optimize the inference process itself. In this paper, we show that a modified version of a classical Open-Closed List (OCL) search provides just such an efficient inference procedure. Our algorithm synergizes two learned components: a generative model that performs fast rollouts from intermediate states and a heuristic model that prioritizes among candidate reasoning paths. Key contributions include novel exploration control mechanisms and integration of learned models within the OCL framework. Across multiple combinatorial planning domains, our approach outperforms both neurosymbolic search baselines and classical solvers in computational efficiency and solution quality.
format Preprint
id arxiv_https___arxiv_org_abs_2606_00618
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Efficient Test-time Inference for Generative Planning Models
Gieselmann, Robert
Samson, Mihai
Pecora, Federico
Wyatt, Jeremy L.
Artificial Intelligence
Generative models have emerged as a powerful paradigm for AI planning, yet their performance remains constrained by the training data distribution. One approach is to improve generated solutions during inference by scaling test-time compute. A more efficient alternative is to optimize the inference process itself. In this paper, we show that a modified version of a classical Open-Closed List (OCL) search provides just such an efficient inference procedure. Our algorithm synergizes two learned components: a generative model that performs fast rollouts from intermediate states and a heuristic model that prioritizes among candidate reasoning paths. Key contributions include novel exploration control mechanisms and integration of learned models within the OCL framework. Across multiple combinatorial planning domains, our approach outperforms both neurosymbolic search baselines and classical solvers in computational efficiency and solution quality.
title Efficient Test-time Inference for Generative Planning Models
topic Artificial Intelligence
url https://arxiv.org/abs/2606.00618