Flexibilité dans les plans pour une planification centrée humain
In Actes des Sixièmes Journées Francophones de Planification, Décision et Apprentissage pour la conduite de systèmes (JFPDA 2011). pages 1500-1900. 2011.
Cyrille Martin, Humbert Fiorino, Gaëlle Calvary
Bruno Zanuttini (Eds.)
Juin 2011
Abstract
La flexibilité de l’interaction est une propriété fondamentale en interaction Homme-
Machine. Elle est exacerbée en informatique ubiquitaire où l’utilisateur final devient le programmeur
de son environnement : il convient dès lors de produire des plans partiellement
résolus. Les plans dits flexibles permettent de différer certains choix de conception à l’exécution.
Dans cet article, nous étudions des plans flexibles car permettant à l’utilisateur de
décider de l’ordre d’application d’un traitement spécifique (corps de boucle) à un ensemble
d’objets (variants de boucle).
Nous proposons l’algorithme -graphplan fondé sur l’approche de planification de graphe.
-graphplan n’a besoin d’aucune connaissance spécifique pour fournir des plans flexibles.
En relâchant des contraintes mutex dans le graphe de planification, -graphplan découvre
les variants de boucle et construit des macro-actions constituant le corps des boucles. Nous
montrons que -graphplan est performant aussi bien avec des domaines “itératifs” que “linéaires”.