Planification flexible. Un besoin en intelligence ambiante. Un défi en planification automatique - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 2015

Planification flexible. Un besoin en intelligence ambiante. Un défi en planification automatique

Résumé

In order to be used in Ambiant Intelligence, automated planning has to generate highlevel 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 Lambda GraphPlan (LGP) planner incorporates into plans iterations representing nondeterministic 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.
Fichier non déposé

Dates et versions

hal-01492567 , version 1 (20-03-2017)

Identifiants

Citer

Cyrille Martin, Humbert Fiorino, Gaëlle Calvary. Planification flexible. Un besoin en intelligence ambiante. Un défi en planification automatique. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2015, 29 (1), pp.11-46. ⟨10.3166/ria.29.11-46⟩. ⟨hal-01492567⟩
262 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More