AI Planning: A Primer and Survey (Preliminary Report)
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916512777895936 |
|---|---|
| author | Chen, Dillon Z. Verma, Pulkit Srivastava, Siddharth Katz, Michael Thiébaux, Sylvie |
| author_facet | Chen, Dillon Z. Verma, Pulkit Srivastava, Siddharth Katz, Michael Thiébaux, Sylvie |
| contents | Automated decision-making is a fundamental topic that spans multiple sub-disciplines in AI: reinforcement learning (RL), AI planning (AP), foundation models, and operations research, among others. Despite recent efforts to ``bridge the gaps'' between these communities, there remain many insights that have not yet transcended the boundaries. Our goal in this paper is to provide a brief and non-exhaustive primer on ideas well-known in AP, but less so in other sub-disciplines. We do so by introducing the classical AP problem and representation, and extensions that handle uncertainty and time through the Markov Decision Process formalism. Next, we survey state-of-the-art techniques and ideas for solving AP problems, focusing on their ability to exploit problem structure. Lastly, we cover subfields within AP for learning structure from unstructured inputs and learning to generalise to unseen scenarios and situations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05528 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | AI Planning: A Primer and Survey (Preliminary Report) Chen, Dillon Z. Verma, Pulkit Srivastava, Siddharth Katz, Michael Thiébaux, Sylvie Artificial Intelligence Automated decision-making is a fundamental topic that spans multiple sub-disciplines in AI: reinforcement learning (RL), AI planning (AP), foundation models, and operations research, among others. Despite recent efforts to ``bridge the gaps'' between these communities, there remain many insights that have not yet transcended the boundaries. Our goal in this paper is to provide a brief and non-exhaustive primer on ideas well-known in AP, but less so in other sub-disciplines. We do so by introducing the classical AP problem and representation, and extensions that handle uncertainty and time through the Markov Decision Process formalism. Next, we survey state-of-the-art techniques and ideas for solving AP problems, focusing on their ability to exploit problem structure. Lastly, we cover subfields within AP for learning structure from unstructured inputs and learning to generalise to unseen scenarios and situations. |
| title | AI Planning: A Primer and Survey (Preliminary Report) |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2412.05528 |