thesis

Planification d'actions purement épistémiques

Defense date:

Jan. 1, 2008

Edit

Institution:

Toulouse 3

Disciplines:

Abstract EN:

Epistemic planning consists to build a policy of epistemic actions to acquire information in a uncertain and partially observable world. This class of planning under uncertainty is at the crossroads of several disciplines such as Artificial Intelligence, Operational Research, Decision Theory. It solves several problems such as diagnosis, preferences elicitation, classification, etc. The aim of our research was to propose a framework for epistemic planning and to study its logarithmic aspects. After identifying the various parameters, we described three models of epistemic planning: the stochastic (Purely Epistemic Markov Decision Process), the model sets (Sets Markov Decision Processes Epistemic) and the possibilistic (Possibilistic Markov Decision Processes Epistemic). Finally, we studied in detail the implementation of epistemic planning in invasive species diagnosis.

Abstract FR:

La planification épistémique consiste à construire une politique d'actions épistémiques permettant d'acquérir des informations sur un environnement mal connu et partiellement observable. Cette classe de la planification sous incertitude est à la croisée de plusieurs disciplines telles que l'Intelligence Artificielle, la Recherche Opérationnelle et la Théorie de la décision. Elle résout plusieurs problèmes pratiques comme le diagnostic médical et dans les systèmes généraux, l'élicitation de préférences, le problème de classification, etc. L'objectif de notre recherche était de proposer un cadre spécial pour la planification épistémique et d'étudier ses aspects logarithmiques. Après avoir identifié ses différents paramètres, nous avons décrit trois modèles de la planification épistémique : le stochastique (Processus Décisionnel de Markov purement Epistémique), l'ensembliste (Processus Décisionnel de Markov Epistémique Ensembliste) et le possibiliste (Processus Décisionnel de Markov Epistémique Possibiliste). Enfin, nous avons étudié en détail l'application de la planification épistémique au diagnostic d'espèces invasives.