Communication Dans Un Congrès Année : 2020

Retro-engineering state machines into PDDL domains

Résumé

This paper presents a new algorithm based on grammar induction, called AMLSI (Action Model Learning with State machine Interactions), that retro-engineers planning domains described with Planning Problem Description Language (PDDL) by querying a state machine with action sequences and by observing the state transitions. AMLSI takes as input a training set of feasible and infeasible action sequences built from partial observations and returns a PDDL domain. A key issue for domain learning is the ability to plan with the learned domains. It often happens that a small learning error leads to a domain that is unusable for planning. Unlike other algorithms, we show that AMLSI is able to lift this lock by learning domains from partial observations with sufficient accuracy to allow planners to solve new problems.

Fichier principal
Vignette du fichier
pellier20c.pdf (364.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03243892 , version 1 (31-05-2021)

Licence

Identifiants

Citer

Maxence Grand, Humbert Fiorino, Damien Pellier. Retro-engineering state machines into PDDL domains. IEEE International Conference on Tools with Artificial Intelligence, 2020, Baltimore (virtual conference), United States. pp.1186-1193, ⟨10.1109/ICTAI50040.2020.00180⟩. ⟨hal-03243892⟩
99 Consultations
424 Téléchargements

Altmetric

Partager

  • More