|<
<< Page précédente
1
Page suivante >>
>|
5
10
15
20
25
30
35
40
documents par page
Tri :
Date
Editeur
Auteur
Titre
Institut Supérieur de l'Aéronautique et de l'Espace
/ 18-12-2015
Drougard Nicolas
Voir le résumé
Voir le résumé
Les Processus Décisionnels de Markov Partiellement Observables (PDMPOs) permettent de modéliser facilement les
problèmes probabilistes de décision séquentielle dans l'incertain. Lorsqu'il s'agit d'une mission robotique, les
caractéristiques du robot et de son environnement nécessaires à la définition de la mission constituent le système. Son état
n'est pas directement visible par l'agent (le robot). Résoudre un PDMPO revient donc à calculer une stratégie qui remplit la
mission au mieux en moyenne, i.e. une fonction prescrivant les actions à exécuter selon l'information reçue par l'agent. Ce
travail débute par la mise en évidence, dans le contexte robotique, de limites pratiques du modèle PDMPO: elles
concernent l'ignorance de l'agent, l'imprécision du modèle d'observation ainsi que la complexité de résolution. Un
homologue du modèle PDMPO appelé pi-PDMPO, simplifie la représentation de l'incertitude: il vient de la Théorie des
Possibilités Qualitatives qui définit la plausibilité des événements de manière qualitative, permettant la modélisation de
l'imprécision et de l'ignorance. Une fois les modèles PDMPO et pi-PDMPO présentés, une mise à jour du modèle possibiliste
est proposée. Ensuite, l'étude des pi-PDMPOs factorisés permet de mettre en place un algorithme appelé PPUDD utilisant
des Arbres de Décision Algébriques afin de résoudre plus facilement les problèmes structurés. Les stratégies calculées par
PPUDD, testées par ailleurs lors de la compétition IPPC 2014, peuvent être plus efficaces que celles des algorithmes
probabilistes dans un contexte d'imprécision ou de grande dimension. Cette thèse propose d'utiliser les possibilités
qualitatives dans le but d'obtenir des améliorations en termes de temps de calcul et de modélisation.
|
Texte intégral
|<
<< Page précédente
1
Page suivante >>
>|
5
10
15
20
25
30
35
40
documents par page