Planification à satisfaction partielle sous incertitude temporelle

Labranche, Sylvain (2015). « Planification à satisfaction partielle sous incertitude temporelle » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (9MB)

Résumé

Le présent mémoire introduit d'abord la planification automatisée, une branche active de l'intelligence artificielle. Cette introduction permet de saisir la pertinence de la problématique principale du mémoire : la planification à satisfaction partielle. Le modèle classique de la planification automatisée est contraint par plusieurs hypothèses qui limitent son applicabilité dans la vie réelle. Sous le modèle classique, tous les objectifs doivent être satisfaits, sinon aucune solution n'est retournée. En planification à satisfaction partielle, cette hypothèse est relaxée et le problème devient celui de la sélection des objectifs et de la planification. Dans ces pages, nous décrivons d'abord l'état de l'art dans un contexte déterministe. Par la suite, nous relaxons l'hypothèse du monde déterministe et expliquons en quoi les méthodes actuelles ne suffisent pas. Nous présentons la méthode par actions d'abandon que nous avons développée et qui permet de choisir les objectifs pendant l'exécution du plan en tenant compte d'une incertitude sur la durée des actions. Cette méthode a été présentée lors de deux conférences, sous la forme d'un article complet (Labranche et Beaudry (2014a)) et d'une affiche (Labranche et Beaudry (2014b)). Dans une seconde partie, nous montrons comment la planification à satisfaction partielle peut être utilisée dans un jeu vidéo pour animer des personnages non-joueurs. Nous proposons une approche novatrice pour la sélection autonome d'objectifs par des agents intelligents. Cette approche est implémentée, intégrée et expérimentée dans le jeu sérieux de simulation immobilière SimRealEstate. Ces travaux ont également mené à une publication et ont été communiqués lors d'une conférence (Labranche et al. (2014)). ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : intelligence artificielle, planification automatisée, planification à satisfaction partielle, incertitude, jeux sérieux.

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Beaudry, Éric
Mots-clés ou Sujets: Planification à satisfaction partielle / Intelligence artificielle / Planification / Incertitude / Jeux sérieux
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Service des bibliothèques
Date de dépôt: 24 mars 2016 18:45
Dernière modification: 24 mars 2016 18:45
Adresse URL : http://archipel.uqam.ca/id/eprint/8032

Statistiques

Voir les statistiques sur cinq ans...