{"type":"ScholarlyArticle","title":"Fast Planning with Iterative Macros","authors":[{"name":"Adi Botea","slug":"adi-botea","given":"Adi","family":"Botea","affiliation":""},{"name":"Martin Müller","slug":"martin-muller","given":"Martin","family":"Müller","affiliation":""},{"name":"Jonathan Schaeffer","slug":"jonathan-schaeffer","given":"Jonathan","family":"Schaeffer","affiliation":""}],"abstract":"Research on macro-operators has a long history in planning and other search applications. There has been a revival of interest in this topic, leading to systems that successfully combine macro-operators with current state-of-the-art planning approaches based on heuristic search. However, research is still necessary to make macros become a standard, widely-used enhancement of search algorithms. This article introduces sequences of macro-actions, called iterative macros. Iterative macros exhibit both the potential advantages (e.g., travel fast towards goal) and the potential limitations (e.g., utility problem) of classical macros, only on a much larger scale. A family of techniques are introduced to balance this trade-off in favor of faster planning. Experiments on a collection of planning benchmarks show that, when compared to low-level search and even to search with classical macro-operators, iterative macros can achieve an impressive speed-up in search.","doi":null,"url":"https://ijcai.org/proceedings/2007/295","pdf":"https://ijcai.org/proceedings/2007/0295.pdf","markdown":"https://ijcai.org/proceedings/2007/295.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/295","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":295,"pages":{"first":1828,"last":1832},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}