Scolarité
Deuxième cycle - 3,0 crédit(s)
Département
Département d'informatique et d'ingénierie
Objectifs
Introduire l’étudiant aux problèmes choisis concernant l’algorithmique des agents et robots mobiles : recherche et exploration, formation de modèles, surveillance, localisation, évacuation, etc. Présenter les algorithmes d’optimisation de ressources utilisées : temps d’exécution, mémoire utilisée, longueur de trajectoire, etc. Discuter les applications dans les domaines de traitement reparti, robotique et géométrie algorithmique. Initier aux problèmes ouverts du domaine ainsi qu’aux principales techniques utilisées pour les aborder.
Contenu
Exploration d’un environnement inconnu par un agent mobile. Analyse des techniques utilisées pour les environnements géométriques et graphes. Exploration par un groupe d’agents. Problèmes de communication et coordination de travail. Problème de surveillance de frontière. Évacuation de l’environnement et la recherche de groupe. Problèmes de rendez-vous, rassemblement et la formation de modèle. Le cas des agents à mobilité passive. Agents à vitesses différentes. Agents défaillants.
Exigences de qualification pour l'enseignement
Diplôme(s)
Doctorat en informatique ou en génie informatique ou dans un domaine connexe.
Expérience
Expérience pertinente ou spécialisation dans le domaine.
Autre(s) exigence(s)
Dans tous les cas, la candidate, le candidat devra pouvoir démontrer sa capacité à communiquer efficacement oralement et par écrit ainsi qu’à transmettre les connaissances ou les habiletés pertinentes au contenu du cours pour lequel les exigences de qualification pour l’enseignement (EQE) sont adoptées.
CAFF
6402 - Informatique théorique