Flexible Plans for Adaptation by End-Users - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Flexible Plans for Adaptation by End-Users

Résumé

Ubiquitous computing promotes flexibility for the enduser. This means that some design choices have to be shifted from design-time to run-time in order to involve the end-user into the decision process. In this paper, we study flexible plans, i.e. plans that let the end-user arrange tasks planned by an automated process seeking to achieve his needs. More precisely, we present an algorithm -graphplan that lets the end-user to decide the order of specific treatments (loop body) execution to a set of objects (loop variants). -graphplan is based on graph planning structure. Its strength is that it does not require any problemdependent knowledge to compute flexible plans. By relaxing mutex constraints in the planning graph, - graphplan discovers the loop variants and builds the macro-actions that constitute the loop bodies. We show that -graphplan is performant with "iterative" as well as with "linear" domains.
Fichier non déposé

Dates et versions

hal-00760943 , version 1 (04-12-2012)

Identifiants

  • HAL Id : hal-00760943 , version 1

Citer

Cyrille Martin, Humbert Fiorino, Gaëlle Calvary. Flexible Plans for Adaptation by End-Users. International Workshop on Generalized Planning at the 25th Conference on Artificial Intelligence (AAAI 2011), Aug 2011, San Francisco, CA, United States. ⟨hal-00760943⟩
178 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More