Projets

Encadrants: Nicolas Bredeche et Nicolas Maudet

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.

Graph Partitioning or Clustering Problem (GPP) has increasing applications in many domains like complex networks, data analysis, ...
The graphs in these applications usually have a large number of nodes but very sparse. Due to this characteristic,
heuristics are preferred to exact algorithms for solving GPP.
As those heuristics offer no performance guarantee, it is interesting if one can quickly compute good lower bounds for GPP
and use them for asserting the quality of heuristic solutions. The aim of this project is to experiment the computation of

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

L’objectif de ce travail est de permettre à une flotte d’entités potentiellement hétérogène, dont la composition et la position varie au cour du temps, de partager leurs informations et de se coordonner efficacement par le biais d’un réseau ad-hoc [1].

Objectif : Permettre à un robot Thymio associé à un Raspberry-Pi 3 doté uniquement d'une caméra d’estimer sa distance par rapport à un objet connu en se basant sur le principe du télémètre stadimétrique. De là, modéliser très grossièrement l'environnement et la position du robot au sein d'un moteur java 3D (JME3).

Nouvelle technique de visualisation en Interaction Homme-Machine

*** Résumé ***

Construire une plateforme pour (1) configurer une nouvelle technique d'interaction et (2) permettre une démonstration pour les industriels et le grand publique.

*** Contexte ***

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.