Planification heuristique avec les processus de decision Markovien et creation d'un environnement de programmation

Dans ce memoire, nous presentons un environnement de programmation nomme JIP pour "Java Intelligent Planning" et l'implementation de l'algorithme LAO* que nous avons appele LAOPlan.; LAO* est un algorithme de planification concu pour supporter la recherche guidee par heuristique dans un graphe non deterministe possedant des cycles. Ce memoire explique le fonctionnement de LAO* et presente des tests de performance fait avec LAOPlan en le comparant au planificateur non deterministe et non probabiliste MBP.; Nous exposons aussi des extensions interessantes a integrer dans JIP ou LAOPlan. Dans ce cadre, nous expliquons l'algorithme A2Ways qui est un algorithme bidirectionnel de recherche guide par heuristique dans un graphe deterministe. Nous exposons aussi le concept de LAOBack qui est un LAO* par l'arriere, ce qui permettrait de creer un LAO* bidirectionnel.