Les propositions de projets de M1. Vous devrez faire votre choix (en contactant directement les encadrants) pour le 26 Janvier.
Attention les projets s'affichent sur plusieurs pages!
Les problèmes d'ordonnancement, où l'on cherche à affecter à une tâche une date de début et une date de fin dans le temps, sont des problèmes très utilisés et très étudiés depuis des décennies. Une problématique très récente consiste à étudier ces problèmes dans le cas où plusieurs utilisateurs partagent des tâches communes à ordonnancer, et ont chacun leur opinion sur l'ordonnancement souhaité.
Nous nous intéressons aux problèmes de l’allocation de tâches dans des groupes d’agents coopératifs (par exemple une équipe de robots mobiles devant exécuter des tâches en différents lieux d’un environnement). Afin de permettre une plus grande autonomie des agents et une meilleure robustesse du système, nous souhaitons que les agents soient capables de se répartir les tâches de manière distribuée, c’est-à-dire sans avoir recours à une entité centrale décidant de l’allocation pour tout le monde.
Objectif : Permettre à un Thymio associé à un Raspberry-Pi doté uniquement d'une caméra de reconstruire très grossièrement sont environnement au sein d'un moteur java 3D (JME3) et de se localiser.
Le « Blob » est un organisme unicellulaire qui possède des propriétés du monde animal, du monde végétal et des champignons et a démontré sa capacité à résoudre efficacement des problèmes de routage complexes. Différents travaux [5,6] se sont inspiré de son comportement pour améliorer les protocoles de routage de l'information dans les réseaux.
Le classement par approbation repose sur le principe suivant:
un ensemble d'options sont évaluées de manière publique (par ex. scores, notes, etc.) selon plusieurs critères, et le problème est de classer ces options dans des catégories ordonnées (par ex. simplement "accepté", "refusé", pour faire simple).
Un plus court chemin stochastique est un problème de plus court chemin dans un graphe dans lequel dans un sommet donné l’arc qui sera effectivement parcouru est choisi aléatoirement. C’est un cas particulier de processus de décision Markovien. Un Processus de Décisions Markovien (PDM) [1,2] est un modèle théorique qui se situe à la frontière de l’optimisation avec incertitude et de la théorie de la décision.
Le problème de l’orchestration musicale consiste à essayer de reproduire un son cible (ou plus généralement une mélodie) par différents instruments d’un orchestre. Ce problème contient un aspect combinatoire important - il s’agit de choisir un ensemble d’instruments, et pour chaque instrument une note à jouer - et des approches algorithmiques ont été développées pour le résoudre, de manière à pouvoir proposer une ou des solution(s) aux compositeurs.
Ce sujet de P-Androide a pour but de concevoir un logiciel de démonstration (Proof Of Concept) pour des principes d'aide à la décision pour un problème de recherche opérationnelle: la planification dans l'incertain.
Deux chercheurs du LIP6 (laboratoire d'informatique paris 6 - Jussieu), Jean-Michel Ilié et François Pêcheux (équipes MoVe - CIAN) souhaitent développer des objets intelligents autonomes, au sens où ils auront la capacité de repousser à leur maximum l'intervention humaine. L'objet considéré dans ce projet est un robot roulant représentant un véhicule terrestre intelligent sur lequel s'appuiera un acteur humain pour mener à bien ses missions, comme par exemple livrer des médicaments à des pharmacies réparties dans une ville dont on connaît la topologie.
