We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: Abstract Interpretation for Generalized Heuristic Search in Model-Based Planning

Abstract: Domain-general model-based planners often derive their generality by constructing search heuristics through the relaxation or abstraction of symbolic world models. We illustrate how abstract interpretation can serve as a unifying framework for these abstraction-based heuristics, extending the reach of heuristic search to richer world models that make use of more complex datatypes and functions (e.g. sets, geometry), and even models with uncertainty and probabilistic effects. These heuristics can also be integrated with learning, allowing agents to jumpstart planning in novel world models via abstraction-derived information that is later refined by experience. This suggests that abstract interpretation can play a key role in building universal reasoning systems.
Comments: 4 pages, 2 figures. Presented at the ICML 2022 Workshop on Beyond Bayes: Paths Towards Universal Reasoning Systems
Subjects: Artificial Intelligence (cs.AI); Programming Languages (cs.PL)
Cite as: arXiv:2208.02938 [cs.AI]
  (or arXiv:2208.02938v1 [cs.AI] for this version)

Submission history

From: Tan Zhi-Xuan [view email]
[v1] Fri, 5 Aug 2022 00:22:11 GMT (103kb,D)

Link back to: arXiv, form interface, contact.