Présentation
Le cours que je donne dans le DESS IA, au sein du module de tronc commun SBC, consiste en une introduction au domaine de l'Intelligence Artificielle Distribuée et des Systèmes Multi-Agents. Il a lieu le Lundi matin, de 9h30 a 12h, dans la salle du DESS.Mini-projet
Il consistera en une extension multi-agent de celui demandé par Vincent Corruble dans sa partie sur l'apprentissage. Les techniques seront discutées en cours, mais vous pouvez d'ores et déjà réfléchir à la façon dont plusieurs explorateurs pourraient se coordonner dans ce type d'environnement (par communication, signaux, par le biais de quelles informations, etc.).Description plus détaillée :
Dans un environnement 2D discrétisé (qui représente une cave éventuellement labyrinthique) de taille 20x20, plusieurs explorateurs (au nombre de 5), doivent récupérer des trésors (et les rapporter à l'entrée de la cave) en évitant les pièges (trous), et en tuant les monstres qui s'y trouvent (avant que ceux-ci ne les tuent).
Le groupe d'explorateurs est composé d'individus ayant les caractéristiques suivantes:
- éclaireurs (au moins un) : ils détectent facilement les trous ainsi que les trésors (à deux cases de distance), mais ne peuvent pas porter ces derniers. Ils ne voient pas les monstres, par contre (ce qui peut leur causer quelques ennuis).
- guerriers (au moins un) : ils ne savent que repérer les monstres (à deux cases de distance) et les tuer, voient les trous à une case de distance, et adorent porter les trésors. Mais ils ne sont pas assez fins pour les trouver tout seuls.
Les monstres peuvent se déplacer, mais dans un rayon très limité autour de leur case de départ. Des trous peuvent apparaître en cours de jeu, avec une probabilité relativement faible.
Le but de ce projet est de montrer qu'une équipe d'explorateurs sachant se coordonner (technique libre : propagation de gradient, communication, etc.) est capable d'une performance supérieure à la même équipe sans mécanismes de coordination.
(A SUIVRE...)