Return to search

Reconnaissance de plan probabiliste par exploration partielle des hypothèses

La capacité à reconnaître les intentions d’un agent est un élément important de
l’analyse de la situation. Connaître ces intentions est souvent un facteur clé de la prise
de décision dans plusieurs domaines tels que la robotique, les jeux vidéo, la sécurité
informatique et l’analyse du renseignement.
Une des approches algorithmiques souvent utilisées pour reconnaître les intentions
d’un agent suppose une connaissance préalable de tous les plans exécutables
par l’agent observé. À partir de ces plans et des données d’observation, on peut alors
prédire les comportements et les intentions de l’agent observé simplement en générant
les modèles d’exécution de plans cohérents avec les données d’observation. Ces
modèles d’exécution constituent en quelque sorte les hypothèses sur le plan et le but
poursuivi par l’agent observé. Ainsi, la probabilité que l’agent observé poursuive un
but particulier est établie comme étant la proportion des modèles cohérents avec ce
but.
Cette approche existe depuis une dizaine d’années et fait partie des approches les
plus étudiées en ce moment. Cependant, elle comporte des lacunes fondamentales,
notamment une explosion combinatoire de la taille de l’espace d’hypothèses. Ce mémoire
de maîtrise propose un algorithme permettant d’aborder ce dernier problème
en contrôlant l’exploration de l’espace d’hypothèse. Avec ce nouvel algorithme, on
peut approximer la probabilité du but, de sorte que la précision de l’approximation
s’améliore graduellement avec le temps de calcul.
Cette approche a été publiée dans l’une des deux plus prestigieuses conférences
scientifiques sur l’intelligence artificielle : International Joint Conference on Artificial
Intelligence (IJCAI), en 2013.

Identiferoai:union.ndltd.org:usherbrooke.ca/oai:savoirs.usherbrooke.ca:11143/8005
Date January 2015
CreatorsFilion, Julien
ContributorsKabanza, Froduald, Benaskeur, Abder Rezak, Irandoust, Hengameh
PublisherUniversité de Sherbrooke
Source SetsUniversité de Sherbrooke
LanguageFrench
Detected LanguageFrench
TypeMémoire
Rights© Julien Filion, Attribution - Pas d’Utilisation Commerciale - Pas de Modification 2.5 Canada, http://creativecommons.org/licenses/by-nc-nd/2.5/ca/

Page generated in 0.0018 seconds