Grand bain Petit bain Chercher Soumettre

Politique Comité S'inscrire Aide

Journal électronique d'intelligence artificielle 5-42, 2006

Analyse d'accessibilité dans l'espace des plans partiels

Résumé : Nous présentons ici de nouvelles solutions algorithmiques pour le contrôle de la recherche de planificateurs non linéaires. Notre approche est fondée sur l'utilisation d'analyses d accessibilité dans l'espace des plans partiels. Nous proposons l'exploitation d une structure disjonctive permettant de circonscrire une portion pertinente de l'espace de recherche et nous montrons comment en dériver un estimateur heuristique. Une contribution importante de ce travail est la mise en avant d'une estimation uniforme des différentes transformations possibles d'un plan partiel, tant les etablisseurs de buts non-expliqués que les contraintes permettant d'écarter des conflits potentiels.

Mots-clé : Planification

Langue : fr

Citation : Romain Trinquart, Analyse d'accessibilité dans l'espace des plans partiels, Journal électronique d'intelligence artificielle 5-42, 2006 http://jedai.afia-france.org/detail.php?PaperID=42