Projets

Les propositions de projets de M1. Vous devrez faire votre choix (en contactant directement les encadrants) pour le 26 Janvier.
Attention les projets s'afficent sur plusieurs pages!

Routage et ordonnancement de soins à domicile

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 :
- Développement de nouvelles méthodes de résolution spécifiques à ce problème (principalement des heuristiques)

Plate-forme d’optimisation de portfolio de crypto-monnaies

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.

Optimisation des inscriptions dans les UE

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.

Vote itéré de comités

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).

Participation au développement d'un jeu sérieux sur l'apprentissage de la programmation

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.

Algorithme de résolution de jeu

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.

Comportements de déplacement en essaim avec une flotte de robots Thymios

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. Ce dispositif expérimental permet d'étudier des comportements collectifs (déplacement en groupe, recherche d'objet dans l'environnement).

apprentissage en ligne et robotique en essaim (avec 100 robots Kilobots)

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.

Rendu visuel 3D à partir d'un simulateur de robotique collective en 2D et 2D1/2

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. A partir de la version initiale (en 2D) ou étendue (en 2D1/2), nous souhaitons pouvoir générer une description de l'environnement (dont une version simple existe déjà) et de pouvoir la transcrire sous forme 3D à l'aide d'un logiciel dédié à développer.

Pages

User login