documentation

View project on GitHub

AI : plan et lectures recommandées

Plan

  1. Stratégie adoptée pour le module d’AI : planification hiérarchique de tâches et alogirithme du chien berger
  2. Notes manuscrites de Myriam pour la planification hiérarchique : Drive/Elikos Pub/3-4 Team Navigation/AI/Notes : strcuture logicielle

Par comportement du chien berger, j’entends : le but du quadricoptère est de s’assurer que tous les robots se dirigent dans la même direction. Autrement dit, si un robot est très loin de la ligne d’arrivée (donc potentiellement proche d’une ligne rouge), il n’est pas une priorité pour le quad, car ce robot est considéré “safe”. À l’inverse, si un robot est très proche de la ligne d’arrivée, mais qu’il ne se dirige pas dans la bonne direction, il devient une priorité pour le quad. On ne parle donc pas de zones, ni de lignes-cibles, mais bel et bien de direction.

Next step pour débuter : lire le code… ***

Lectures recommandées

Manuel : “Intelligence artificielle” de Russell et Norwig, sur la tablette du haut le long du plus grand mur

Chapitres recommandés :

  • chapitre 2 : pour l’introduction
  • chapitre 3 : pour les notions de base sur l’exploration d’un espace d’états
  • chapitres 10-11 : pour la planification hiérarchique (la stratégie adoptée pour le projet)
  • chapitre 6 : pour la satisfaction de contraintes

Chapitre complémentaire (si vous êtes motivés) :

  • chapitre 4 : pour des stratégies plus avancées d’exploration d’un espace d’états

Schémas pertinents dans le manuel :

  • p.53 : agent réflexe simple
  • p.55 : agent fondé sur un modèle
  • p.54 : agent fondé sur un modèle et des buts
  • p.440-441 : ensembles des états buts optimiste et pessimiste

Prof à Poly en intelligence artificielle : Michel Gagnon