A master thesis from Aalborg University
Focused Meta Actions
Term
4. term
Education
Publication year
2024
Submitted on
2024-06-06
Pages
17 pages
Abstract
Lots of classical planning research is based on attempting to abstract problems to make the search process easier. This is commonly done by means of macros[1, 4, 5], however these carry is downside of being rigid and not very flexible. Hence, the concept of meta actions come in, where the general goal of a meta action is to achieve some effect, but without knowing what sequence of primitive actions can actually do it. Meta actions are very powerful, and the works of Pham and Tor- ralba[19] showed that one can validate that a meta action can be replaced by sequences of primitive actions. While it have been shown how to validate meta actions, how to actually gen- erate good meta actions is still an open problem. This is what this paper tackles, by making mutex valid meta action candi- dates and then adding preconditions based on state exploration. It is shown that this process of generating meta actions can find good valid meta actions and helps decrease search time in benchmarked domains
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.