Skip to Main content Skip to Navigation
Theses

Composition flexible par planification automatique

Abstract : In a context of Ambient Intelligence, some of the user's needs might not be anticipated, e.g. when the user is in an unforeseen situation. In this case, there could exist no system that exactly meets their needs. By composing the available systems, the user could obtain a new system that satisfies their needs. In order to adapt the composition to the context, the composition must allow the user to make choices at runtime. So the composition includes control structures for the user: the composition is flexible. In this thesis, I deal with the problem of the flexible composition by automated planning. I propose a model of flexible planning. The sequence and the choice operators are defined and used to characterize flexible plans. Then, two other operators are derived from the sequence and the choice operators: the interleaving and the iteration operators. I refer to this framework to define the flexibility produced by my planner, Lambda-Graphplan, which is based on the planning graph. The originality of Lambda-Graphplan is to produce iterations. I show that Lambda-Graphplan is very efficient on domains that allow the construction of iterative structures.
Document type :
Theses
Complete list of metadatas

Cited literature [128 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00864000
Contributor : Abes Star :  Contact
Submitted on : Friday, September 20, 2013 - 10:23:12 AM
Last modification on : Thursday, November 19, 2020 - 12:59:57 PM
Long-term archiving on: : Saturday, December 21, 2013 - 4:25:05 AM

File

22446_MARTIN_2012_archivage.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00864000, version 1

Collections

STAR | CNRS | LIG | UGA

Citation

Cyrille Martin. Composition flexible par planification automatique. Autre [cs.OH]. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENM094⟩. ⟨tel-00864000⟩

Share

Metrics

Record views

1652

Files downloads

756