liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
PDBs Go Numeric: Pattern-Database Heuristics for Simple Numeric Planning
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering. (MRLab)ORCID iD: 0000-0001-7434-2669
Bar-Ilan University.
Technion, Israel.ORCID iD: 0000-0003-0508-6213
Bar-Ilan University, Israel.
2025 (English)In: Proceedings of the 39th annual AAAI Conference on Artificial Intelligence / [ed] Toby Walsh, Julie Shah, Zico Kolter, Association for the Advancement of Artificial Intelligence (AAAI) , 2025, p. 26507-26515Conference paper, Published paper (Refereed)
Abstract [en]

Despite the widespread success of pattern database (PDB) heuristics in classical planning, to date there has been no application of PDBs to planning with numeric variables. In this paper we attempt to close this gap. We address optimal numeric planning involving conditions characterized by linear expressions and actions that modify numeric variables by constant quantities. Building upon prior research, we present an adaptation of PDB heuristics to numeric planning, introducing several approaches to deal with the unbounded nature of numeric variable projections. These approaches aim to restrict the initially infinite projections, thereby bounding the number of states and ultimately constraining the resulting PDBs. We show that the PDB heuristics obtained with our approach can provide strong guidance for the search.

Place, publisher, year, edition, pages
Association for the Advancement of Artificial Intelligence (AAAI) , 2025. p. 26507-26515
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-214944DOI: 10.1609/AAAI.V39I25.34851ISI: 001477487000035Scopus ID: 2-s2.0-105003904099OAI: oai:DiVA.org:liu-214944DiVA, id: diva2:1970374
Conference
AAAI 2025, Philadelphia, PA, FEB 25-MAR 04, 2025
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

Funding Agencies|Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation; TAILOR - EU Horizon 2020 research and innovation programme [952215]; Swedish Research Council [2022-06725]; Azrieli Foundation; Adams Fellowship Program of the Israel Academy of Sciences and Humanities; BarIlan University's President Scholarship; ISF [2443/23]

Available from: 2025-06-16 Created: 2025-06-16 Last updated: 2025-08-28

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Gnad, DanielWeiss, Eyal
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf