GPS discret - École Voltaire - Lycée Français (Berlin)

Le GPS est un outil très important dans le monde réel. Il suffit de trois sources de signaux distincts pour calculer de facon exacte (en théorie) sa position. Mais qu’est-ce qui se passe, si on considère non pas l’espace, mais un graphe discret. Combien de sources de signaux faut-il alors ?
Le but de ce projet et donc de décrire un GPS discret qui permettra à des robots de se situer sur un graphe.
Pour cela, on se propose de modéliser la situation, d‘étudier des graphes particuliers, de trouver des résultats généraux et finalement d‘étudier des applications dans la vie quotidienne.