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 24/4 - 2010  - pp.445-464  - doi:10.3166/ria.24.445-464
TITRE
Planification temporellement expressive TLP-GP, un planificateur pour la résolution de problèmes temporellement expressifs

TITLE
Temporally expressive-planning. TLP-GP, a planer to solve temporally expressive problems

RÉSUMÉ
Un des challenges actuels de la planification est la prise en compte de la dimension temporelle. Dans ce papier, nous présentons une approche simple qui permet de résoudre des problèmes temporellement expressifs, c'est-à-dire des problèmes pour lesquels toutes les solutions nécessitent la concurrence des actions. Notre planificateur TLP-GP combine les avantages de la recherche de GRAPHPLAN avec un formalisme temporel flexible basé sur des contraintes. Son langage est consistant avec PDDL et étend son expressivité. L'étude expérimentale sur de nouveaux benchmarks temporellement expressifs montre l'efficacité de notre approche et démontre qu'il est possible en pratique de résoudre des problèmes temporellement expressifs qui ne pouvaient jusqu'à maintenant être résolus par les techniques existantes.


ABSTRACT
One of the major challenges for planning is to take into account the time dimension. In this paper, we present a simple approach to deal with temporally expressive problems, that is problems for which all possible solutions require concurrency of actions. Our planner TLP-GP mixes some of the advantages of GRAPHPLAN search with a constraintbased and flexible temporal formalism. Its language is consistent with PDDL 2.1 and extends its expressivity. Experimental trials on new temporally expressive benchmarks show the efficiency of our approach and demonstrate the practical possibility of solving temporally expressive problems which up until now were unsolvable by existing techniques.


AUTEUR(S)
Frédéric MARIS, Pierre RÉGNIER

MOTS-CLÉS
planification, temps, temporellement expressif, graphe de planification, DTP.

KEYWORDS
planning, time, temporally expressive, planning graph, DTP.

CITATIONS
ria.revuesonline.com/revues/30/citation/15220.html

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  (450 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier