| Title: |
A Survey on Plan Optimization |
| Authors: |
Bercher, Pascal; Haslum, Patrik; Muise, Christian |
| Publisher Information: |
International Joint Conferences on Artificial Intelligence (IJCAI) |
| Publication Year: |
2024 |
| Collection: |
Australian National University: ANU Digital Collections |
| Description: |
Automated Planning deals with finding a sequence of actions that solves a given (planning) problem. The cost of the solution is a direct consequence of these actions, for example its number or their accumulated costs. Thus, in most applications, cheaper plans are preferred. Yet, finding an optimal solution is more challenging than finding some solution. So, many planning algorithms find some solution and then post-process, i.e., optimize it - a technique called plan optimization. Over the years many different approaches were developed, not all for the same kind of plans, and not all optimize the same metric. In this comprehensive survey, we give an overview of the existing plan optimization goals, their computational complexity (if known), and existing techniques for such optimizations. ; Pascal Bercher is the recipient of an Australian Research Council (ARC) Discovery Early Career Researcher Award (DECRA), project number DE240101245, funded by the Australian Government. Christian Muise gratefully acknowledges funding from the Natural Sciences and Engineering Research Council of Canada (NSERC). ; Peer-reviewed |
| Document Type: |
conference object |
| Language: |
English |
| ISBN: |
978-1-956792-04-1; 1-956792-04-X |
| Relation: |
Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI 2024; 33rd International Joint Conference on Artificial Intelligence, IJCAI 2024; IJCAI International Joint Conference on Artificial Intelligence; http://www.scopus.com/inward/record.url?scp=85204295468&partnerID=8YFLogxK; https://hdl.handle.net/1885/733759954; 85204295468 |
| DOI: |
10.24963/ijcai.2024/879 |
| Availability: |
https://hdl.handle.net/1885/733759954; http://www.scopus.com/inward/record.url?scp=85204295468&partnerID=8YFLogxK; https://doi.org/10.24963/ijcai.2024/879 |
| Rights: |
Publisher Copyright: © 2024 International Joint Conferences on Artificial Intelligence. All rights reserved. |
| Accession Number: |
edsbas.C93F5B5F |
| Database: |
BASE |