edoc

Learning Features and Abstract Actions for Computing Generalized Plans

Bonet, Blai and Francès, Guillem and Geffner, Héctor. (2019) Learning Features and Abstract Actions for Computing Generalized Plans. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence.

Full text not available from this repository.

Official URL: https://edoc.unibas.ch/74624/

Downloads: Statistics Overview

Abstract

Generalized planning is concerned with the computation of plans that solve not one but multiple instances of a planning domain. Recently, it has been shown that generalized plans can be expressed as mappings of feature values into actions, and that they can often be computed with fully observable non-deterministic (FOND) planners. The actions in such plans, however, are not the actions in the instances themselves, which are not necessarily common to other instances, but abstract actions that are defined on a set of common features. The formulation assumes that the features and the abstract actions are given. In this work, we address this limitation by showing how to learn them automatically. The resulting account of generalized planning combines learning and planning in a novel way: a learner, based on a Max SAT formulation, yields the features and abstract actions from sampled state transitions, and a FOND planner uses this information, suitably transformed, to produce the general plans. Correctness guarantees are given and experimental results on several domains are reported.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert)
UniBasel Contributors:Francès Medina, Guillem
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:AAAI press
Note:Publication type according to Uni Basel Research Database: Conference paper
Related URLs:
Last Modified:10 Mar 2020 13:53
Deposited On:10 Mar 2020 13:53

Repository Staff Only: item control page