One action is enough to plan - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

One action is enough to plan

Résumé

We describe a new practical domain independent task planner, called ShaPer, specially designed to deal efficiently with large problems. ShaPer performs in two steps. In the first step, executed off-line for a given domain subclass 1 , ShaPer explores and builds a compact representation of the state space called the shape graph. The main contribution of ShaPer is its ability to "resist" to com-binatorial explosion thanks to the manipulation of sets of similar state descriptions called shapes. The shape graph is then used by ShaPer to answer very efficiently to planning requests. A first version of the planner has been implemented. It has been tested on several well known benchmark domains. The results are very promising when compared with the most efficient planners from AIPS-2000 competition.
Fichier principal
Vignette du fichier
2001-ijcai-guere.pdf (119.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01979817 , version 1 (13-01-2019)

Identifiants

  • HAL Id : hal-01979817 , version 1

Citer

Emmanuel Guere, Rachid Alami. One action is enough to plan. IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1 Pages 439-444, Aug 2001, Seattle, United States. ⟨hal-01979817⟩
15 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More