ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 29/1 - 2015  - pp.11-46  - doi:10.3166/ria.29.11-46
TITRE
Planification flexible. Un besoin en intelligence ambiante. Un défi en planification automatique

TITLE
A need for users in ambient intelligence. A challenge for researchers in planning

RÉSUMÉ

Pour l’intelligence ambiante, la planification automatique doit être capable de produire des plans d’actions de haut niveau, c’est-à-dire des plans intégrant des structures de contrôle à destination du contrôleur d’exécution. Le rôle de ce contrôleur est de jouer ces plans en fonction des événements perçus dans l’environnement. Dans notre approche de planification « flexible », le non-déterminisme de l’environnement est géré par les structures de contrôle des plans. Dans cet article, nous explorons des moyens d’exprimer et d’engendrer des plans de haut niveau pour les problèmes de planification déterministes en définissant la sémantique opérationnelle et dénotationnelle de nouveaux opérateurs pour la composition de plans. Notre planificateur LGP intègre dans les plans des itérations représentant des choix non déterministes parmi un ensemble de ressources soumises à un même traitement abstrait. LGP est un algorithme basé sur un graphe de planification qui extrait des « patterns » d’actions dont l’ordonnancement est indifférent à l’égard de la réalisation de l’objectif. Il les agrège dans des structures itératives. Nous montrons que LGP peut être très efficace lorsque les plans solutions intègrent des structures itératives.



ABSTRACT

In order to be used in Ambiant Intelligence, automated planning has to generate high-level action plans involving control structures for execution controlers, which role is to play these plans with respect to events perceived in the environment. In our approach of “flexible” planning, environment non determinism is managed by plan control structures. In this paper, we explore how to express and to generate high-level plans for deterministic planning problems by defining the operational and denotational semantics of new operators for plan composition. Our planner, LGP, incorporates into plans iterations representing non-deterministic choices among a set of resources subject to the same abstract treatment. LGP is a planning-graph based algorithm that extracts patterns of actions whose scheduling is indifferent with respect to goal reachability and aggregates them into iterative structures. We show that LGP can be highly efficient when the solution plans incorporate iterative structures.



AUTEUR(S)
Cyrille MARTIN, Humbert FIORINO, Gaëlle CALVARY

MOTS-CLÉS
planification déterministe, composition de plans, structures itératives, approches à base de graphes, choix à l’exécution

KEYWORDS
deterministic planning, plan composition, iterative structures, graph-based approach, runtime choices

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (362 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier