Projets

Le general game playing est un grand défi de l'I.A. qui consiste à faire jouer une machine à un jeu dont elle ne connait pas les règles au préalable.
Les jeux sont spécifiés dans un langage appelé Game Description Language. Si la première version de ce langage était restreinte aux jeux à information complète, une nouvelle version (GDL-II) permet de modéliser les jeux à information incomplète. L'étendue des jeux possibles, ainsi que leur complexité, est donc largement augmentée.

Le problème du routage et de l'ordonnancement des infirmières à domicile consiste à déterminer les séquences de visites effectuées par les infirmières aux domiciles des patients. Le problème montre des similitudes avec le problème de routage des véhicules avec des fenêtres temporelles (VRPTW) mais il inclut également des contraintes supplémentaires liées aux restrictions médicales et à la continuité des soins.
Dans ce projet, le travail attendu est le suivant :

Aujourd’hui, les monnaies numériques (dites crypto-monnaies) sont en plein essor. 2017 a été une année où des centaines de nouvelles crypto-monnaies sont apparues sur le marché. Le bitcoin, crypto-monnaie la plus connue, ne cesse d’accumuler les records. En 2016, le bitcoin a bondi de plus de 120%, dépassant les 1.000 dollars. En 2017, la monnaie pulvérise ses propres records et vaut maintenant plus de 10.000 dollars. L’investissement dans les crypto-monnaies présente néanmoins un risque important et est réservé aux investisseurs présentant une excellente tolérance au risque.

Chaque année, les étudiants d'une formation émettent des vœux sur leurs inscriptions pédagogiques aux UE (par exemple pour le premier semestre du M1 informatique). Ces vœux sont pris ensuite en compte pour établir les contrats pédagogiques des étudiants.
L’affectation est assez délicate, le problème étant contraint notamment (1) par la capacité des groupes (2) les contraintes d’emploi du temps (3) le fonctionnement des parcours avec des UE obligatoires et d’autres non.

Le vote itéré est un modèle dans lequel les agents votent de manière simultané, puis peuvent modifier leur vote en fonction d'une observation, qui peut être de différente nature: le candidat actuellement élu, les candidats en tête de l'élection, etc. Cette dynamique prend fin lorsque plus aucun agent n'a intérêt à modifier son vote. (Toutefois, la terminaison n'est pas toujours garantie).

Les jeux sérieux sont des jeux vidéo avec un objectif autre que le simple divertissement. Dans ce projet vous participerez au développement du jeu sérieux Prog&Play centré sur la pratique de la programmation (http://progandplay.lip6.fr/). Ce jeu est actuellement fonctionnel sur une ancienne version du moteur de jeu open source Spring Engine (https://springrts.com/). L'objectif de ce projet est de migrer le jeu actuels sur la nouvelle version du moteur.

Le cadre de ce projet est relié à la théorie des jeux et surtout à une classe de jeu particulière : les jeux stochastiques dans lesquels le jeu varie en fonction des actions des agents et d’un environnement aléatoire. Ces jeux peuvent représenter un grand nombre de situations : en économie, en sécurité des réseaux, en partage de ressources ou encore en modélisation de systèmes multi agents. En effet, ils permettent de modéliser plus finement les interactions entre les agents (les joueurs) au cours du temps dans un environnement qui évolue.

Nous disposons d'une arène de 2.5m sur 2.5m, dans laquelle se déplacent une trentaine de robots à roue Thymio Ces robots font 12cm de coté, et sont dotés de deux roues motrices. Ils perçoivent leur environnement par des senseurs de proximités et à l'aide d'une caméra. Chaque robot est contrôlé par une carte Raspberry PI 3. La programmation se fait en Python, en utilisant la librairie OpenCV pour le traitement d'image.

Nous disposons d'un essaim de 100 robots Kilobots de petites tailles. Chaque robot fait environ 2 cm de diamètre et peut communiquer avec ses voisins immédiats via infrarouge. Ces robots sont faciles à utiliser car on peut les programmer directement, et tous ensemble, via un émetteur infrarouge placé au dessus d'une arène. De plus, nous disposons de blocs que nous pouvons disposer dans l'environnement, chaque bloc émettant un signal infrarouge dans son voisinage, qui peut être utilisé pour communiquer avec les robots proches.

Dans le cadre de nos recherches en robotique collective, nous utilisons un simulateur dédié pseudo-réaliste en 2D. Nous souhaitons étendre ce simulateur pour gérer le cas ou des objets ou robots peuvent être empilés, ce qui nécessite d'implémenter une information de hauteur sur la présence d'un objet dans l'environnement.