Modèles d'environnements, planification de trajectoires

Modèles d'environnements, planification de trajectoires



Emploi du temps 2018-2019, séances de 2h en général le jeudi matin (3h les vendredis apré;s-midi
  • jeudi 20 septembre [OD] (10h15) Introduction à la géométrie algorithmique, Enveloppe convexe: définition et algorithmes. [+exercices]
  • jeudi 27 septembre [OD] (10h15) Triangulation de Delaunay, intro, définitions et premières propriétés. [+exercices]
  • jeudi 04 octobre septembre [OD] (8h) Triangulation de Delaunay, un algorithme en O(n log n) dans le cas le pire. [+exercices]
  • jeudi 11 octobre [OD] (10h15) Simplifier les algorithmes sans trop perdre en rapidité: la randomisation. [+exercices controle continu]
  • vendredi 12 octobre [OD] (13h00) Que faire quand les erreurs numériques sont géométriquement insensées ? [+exercices controle continu]
  • jeudi 18 octobre [FC] (8h00) Cartes en robotique
  • jeudi 25 octobre [OD] (10h15) Un peu de complexité sous des hypothèses probabilistes. Application reconstruction: comment retrouver une surface à partir de points de données [+exercices controle continu]
  • jeudi 8 novembre [FC] (8h00) Espace de configuration
  • jeudi 15 novembre [FC] (10h15) Planification déterministe
  • jeudi 22 novembre [FC] (8h00) Planification stochastique
  • vendredi 30 novembre [OD] (13h00) Le problème du voyageur de piano: arrangements de courbes et de surfaces. Application maillage
  • jeudi 20 décembre [exam] (10h15)
Contrôle des connaissances