Handling Infinite Domain Parameters in Planning Through Best-First Search with Delayed Partial Expansions
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908869643468800 |
|---|---|
| author | Aso-Mollar, Ángel Aineto, Diego Scala, Enrico Onaindia, Eva |
| author_facet | Aso-Mollar, Ángel Aineto, Diego Scala, Enrico Onaindia, Eva |
| contents | In automated planning, control parameters extend standard action representations through the introduction of continuous numeric decision variables. Existing state-of-the-art approaches have primarily handled control parameters as embedded constraints alongside other temporal and numeric restrictions, and thus have implicitly treated them as additional constraints rather than as decision points in the search space. In this paper, we propose an efficient alternative that explicitly handles control parameters as true decision points within a systematic search scheme. We develop a best-first, heuristic search algorithm that operates over infinite decision spaces defined by control parameters and prove a notion of completeness in the limit under certain conditions. Our algorithm leverages the concept of delayed partial expansion, where a state is not fully expanded but instead incrementally expands a subset of its successors. Our results demonstrate that this novel search algorithm is a competitive alternative to existing approaches for solving planning problems involving control parameters. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_03953 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Handling Infinite Domain Parameters in Planning Through Best-First Search with Delayed Partial Expansions Aso-Mollar, Ángel Aineto, Diego Scala, Enrico Onaindia, Eva Artificial Intelligence Symbolic Computation Systems and Control In automated planning, control parameters extend standard action representations through the introduction of continuous numeric decision variables. Existing state-of-the-art approaches have primarily handled control parameters as embedded constraints alongside other temporal and numeric restrictions, and thus have implicitly treated them as additional constraints rather than as decision points in the search space. In this paper, we propose an efficient alternative that explicitly handles control parameters as true decision points within a systematic search scheme. We develop a best-first, heuristic search algorithm that operates over infinite decision spaces defined by control parameters and prove a notion of completeness in the limit under certain conditions. Our algorithm leverages the concept of delayed partial expansion, where a state is not fully expanded but instead incrementally expands a subset of its successors. Our results demonstrate that this novel search algorithm is a competitive alternative to existing approaches for solving planning problems involving control parameters. |
| title | Handling Infinite Domain Parameters in Planning Through Best-First Search with Delayed Partial Expansions |
| topic | Artificial Intelligence Symbolic Computation Systems and Control |
| url | https://arxiv.org/abs/2509.03953 |