Master Informatique 1 ère année:

Algorithmes d'exploration et de mouvement

Responsable du module: Jacques Ferber

HMIN213 - Année 2017-2018

 

Présentation générale

Ce cours explore différents algorithmes d'exploration et de mouvement à partir d'un point de vue multi-agent, c'est à dire faisant intervenir un ensemble d'agents, dans un environnement non connu à l'avance et avec prise de décision distribuée.

 

Applications potentielles pour ce cours


Cours

Titre  
Flocking et évitement (PDF)  
Potentiels et évitements (PDF)  
Algorithmes d'exploration (PDF)  
Mouvements dynamiques (PDF)  
Modele de coordination par satisfaction-altruisme (PDF)

 

TD / TP:

 

Titre Liens pour le téléchargement
Avancer en formation (flocking) et évitement d'obstacles

template NetLogo pour l'évitement d'obstacles

fonctions de gestion de vecteurs

solution flocking vectoriel

Champ de potentiel et inondation + évitement d'obstacles (2)  
Algorithmes de recherche de chemin dans un espace

template pour l'exploration,

solution : le moteur générique pour Dijstra et A*

Dynamic steering (ou comment introduire des accélérations et des résistances)

solution flocking vectoriel avec accélération et frottement

solution flocking vectoriel + forces + obstacles

soluton flocking vect + forces + obs + masse

Satisfaction altruisme

suivi de potentiel pour 2 types de buts (inondation + blocage)

 

Références, bibliographie, liens à parcourir




 


retour au début de ma page d'accueil