AAU Student Projects - visit Aalborg University's student projects portal
A master's thesis from Aalborg University
Book cover


Focused Meta Actions

Term

4. term

Publication year

2024

Submitted on

Pages

17

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