Laboratory of Informatics of Grenoble Engineering Human-Computer Interaction Research Group

Engineering Human-Computer Interaction
Research Group

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”.