LI260: Course de voiture

LI260: Course de voiture
Vincent Guigue
V[email protected] - webia.lip6.fr/~guigue

Quelques images pour comprendre le
contexte
 Une compétition algorithmique:
 http://www.dtek.chalmers.se/groups/icfpcontest/
Modèle (complexe )
de voiture imposé.
Une course tour par tour
1 Algo -> commande
2 Application sur la
voiture
3 MAJ voiture
Optimiser le nombre de
coups pour faire un tour

Objectifs de ce projet
 Gérer de nouveaux outils JAVA (fichiers, fenêtre…)
 Apprendre à mieux programmer (introduction aux design
pattern)
 Coder (!)
 Gérer l’interface entre mathématiques et informatique
 Algorithmique
 Géométrie dans l’espace
 Algorithmes de plus court chemin
 Algorithmes génétiques

Dans le détail:
1 Organisation générale
1 Fichiers
2 Organisation du code: package, interface
3 Interactions basiques
2 Géométrie
1 Point, Vecteur
2 Modèle physique, inertie, déplacement, franchissement…
3 1er algorithme: radar + système expert
1 Architecture de la stratégie
2 Codage du radar
3 Système de décision

4 Algorithmes de plus court chemin
1 Dijkstra
2 Codage
5 Optimisation automatique des trajectoires
1 Algorithmes génétiques
2 Plusieurs possibilités pour les utiliser
6 Interfaces graphiques JAVA: SWING
7 Moteur de rendu 3D
8 … En fonction des besoins