Création: 04/15/99 :: Mise à jour:2/16/04 :: Visites: :: © A. Drogoul 93-2004 ::

Cette page contient les informations concernant le cours de DEA IARFA sur l'Intelligence Artificielle Distribuée & les Systèmes multi-agents, ainsi que des liens utiles vers d'autres sites. Veuillez reporter tout problème ou toute erreur à Alexis.Drogoul@lip6.fr. Dernière mise à jour : Lun 16 fév 2004

Dernières Modifications:

Planning prévisionnel du MIR & Support de cours

Les cours ont lieu sur le Campus Jussieu, salle 12 bât.65/66 RdC, le Vendredi matin, de 9h30 à 12h30. Le planning fourni ici sera remis à jour régulièrement en fonction des modifications éventuelles, pensez donc à consulter cette page de temps en temps.

Les supports de cours, au format PDF 4, ainsi que les liens vers d'autres sources d'informations, seront accessibles de cette page après les séances concernées. D'autres cours, disponibles en ligne, et complémentaires, pour la plupart, du mien, sont répertoriés ici.

Date

Sujet

Support de cours

Pour aller plus loin

16 janvier

Introduction : Présentation des SMA, historique, motivations

intro.pdf (1,8 Mo) le cours d'Olivier Boissier sur les problématiques des SMA

23 janvier Introduction suite    
30 janvier Ethologie & SMA etho.pdf (1,7 Mo)  

Contrôle des Connaissances

Le contrôle des connaissances s'effectue de trois façons distinctes:

  1. Pour les étudiants effectuant leur stage dans le cadre du MIR, il consiste en la remise, au plus tard pour fin mars 2003, d'une note de synthèse de 10 pages maximum détaillant les attendus du stage, leurs premières pistes de réflexion, ainsi que les références blibliographiques des travaux sur lesquels ils s'appuient. Le tout doit être organisé comme un vrai "pré-rapport" de stage.
  2. Pour les étudiants n'effectuant pas leur stage dans le cadre du MIR, il consiste en une note de synthèse soit blibliographique (autour d'un auteur ou d'un livre), soit de "veille technologique" (autour d'une nouvelle technologie peu connue). Ce travail inclut à la fois
    • la recherche des articles ou sites pertinents et récents (leur nombre ne doit pas être inférieur à 5)
    • la rédaction en 10 pages maximum d'une synthèse critique et argumentée, équivalente à un article scientifique.
  3. Enfin, la possibilité d'effectuer un mini-projet de programmation existe aussi. Cette année, deux sujets sont proposés :
    1. réimplémenter le système décrit dans cet article, ou dans ma thèse, sur les robots "petit poucet", soit en Java, soit en C++ (avec bibliothèque graphique portable, du type Qt ou Tcl/Tk).
    2. implémenter l'algorithme de tri collectif présenté ici, avec spécialisation progressive des agents (voir le cours sur la simulation de fourmis avec Manta) et création de groupes de travail par renforcement individuel. Les contraintes d'implémentation sont les mêmes que le précédent.

A titre d'exemple, les thèmes proposés l'année dernière pour la synthèse bibliographique étaient (d'autres seront - peut-être - proposés cette année) :

Type Sujet Point de départ possible *
Auteur Travaux de Ronald Arkin et de son équipe, depuis 1996. http://www.cc. gatech.edu/aimosaic /faculty/arkin/
Auteur Travaux de Maja Mataric et de son équipe, depuis 1996. http://www-robotics.usc.edu/~ maja/
Techno Synthèse des derniers développements dans la famille des "ANT algorithms". http://iridia.ulb.ac.be/~mdorigo/ ACO/ACO.html
Concept Recherche et synthèse des définitions de "coopération" et "coordination" utilisés dans les SMA. http://www.multiagent.com ; me contacter (Alexis.Drogoul@lip6.fr)
Auteur Travaux de Van D. Parunak, notamment depuis 1997, sur les "éco-systèmes synthétiques" et les "phéromones artificielles" me contacter (Alexis.Drogoul@lip6.fr)
Concept Simulation individu-centrée : synthèse des applications existantes à l'économie. à déterminer (Alexis.Drogoul@lip6.fr)
Auteur

Travaux de Marco Dorigo et de son équipe.

http://iridia.ulb.ac.be/ dorigo/dorigo.html
Auteur Travaux de Patti Maes et de son équipe, depuis 1998. http://pattie.www. media.mit.edu/people/pattie/
Auteur Travaux de Milind Tambe et de son équipe, notamment le projet Electric Elves. http://www.isi.edu/teamcore /tambe/
Auteur Travaux de Kerstin Dautenhahn et de son équipe http://www.cyber.rdg .ac.uk/people/kd/ WWW/home.html

Liste des stages proposés au 30/01/04

Les stages proposés dans cette liste sont pour la plupart exclusifs. Un certain nombre d'entre eux, cependant, sont proposés soit dans d'autres MIR, soit dans d'autres formations doctorales et/ou écoles. Vous avez donc tout intérêt à vous décider le plus vite possible pour éviter que les places ne soient déjà prises. Les sujets en orange ont déjà été choisis et/ou attribués et/ou annulés (bref, plus disponibles).

Les futurs encadrants avaient jusqu'au 30/01 pour proposer des sujets. La liste présentée ici est cependant (toujours) partielle jusqu'à fin février. Les descriptions plus complètes des stages (quand elles ont été fournies) sont disponibles en suivant le lien hypertexte du titre du stage (formats de fichiers utilisés : .doc, PDF ou page web).

Thème Nb (16) Sujets Rémun. Lieu Contact
Apprentissage multi-agent / RoboCupRescue 2 Apprentissage par "jeux fictifs" / apprentissage des aspects pertinents en univers multi-agent à négocier (billet A/R + logement fournis) Laboratoire DAMAS, Montréal, Québec, Canada B. Chaib-Draa
Auto-organisation 1 Influence de l'environnement sur l'emergence de sous-groupes dans une population d'agents environ 300 euros / mois Equipe ETIS, Université de Cergy-Pontoise. P. Laroque
"Autonomic Computing" 1 Modèle de programmation pour le calcul auto-régulé éventuelle LIP6, Univ. Paris 6. J. Malenfant
Services Web 1 Interactions sur le fonctionnement entre services sémantiques actifs non LIP6, Univ. Paris 6 N. Sabouret
Services Web 1 Etude d'un modèle de commandes fondé sur l'analyse à l'exécution du code pour des composants actifs génériques non LIP6, Univ. Paris 6 N. Sabouret
Services Web 1 Extraction de comportements dans un composant actif non LIP6, Univ. Paris 6 N. Sabouret
Robotique Collective 1 Méthodes d'apprentissage pour la coordination inter-robots en robotique reconfigurable. non LIP6, Univ. Paris 6 A. Drogoul
Simulation multi-agent 1 Calibrage par méthode évolutionniste d'une simulation d'un système de villes. non LIP6, Univ. Paris 6 A. Drogoul, B. Glisse
Conception participative 1 Conception participative de tuteurs artificiels dans un système d'EIAO. oui (environ 600 euros par mois), mais billet A/R et logement à payer. LIP6, Univ. Paris 6 et VCILT, University of Mauritius, Île Maurice. A. Drogoul, P. Guyot
Ingéniere concourante 1 Utilisation d'un SMA comme support des processus de conception en ingénierie concourante à préciser EADS CCR, Toulouse. R. Redon
Apprentissage & robot 1 Algorithmes d’apprentissage & robot footballeur à préciser Université de Bretagne Sud, Lorient. P-E. Durand
IHM et Agents 1 Conception et évaluation d’IHMs à base d’agents à préciser Université d'Evry - Val d'Essonne G. Hutzler
Simulation multi-agent 1 Simulation de l'adaptation de populations de poissons à préciser (participation aux frais de déplacement) IRD Dakar - Sénégal C. Cambier
Robotique Collective 1 Comparaisons d'algorithmes de patrouille sur des robots simulés. non. LIP6 A. Drogoul
Simulation multi-agent 1 Interfaçage langage Q avec plateforme de simulation Mimosa à préciser LIP6 et/ou CIRAD Montpellier A. Drogoul
Apprentissage et Robotique 1 Méthode statistique de «pattern recognition » à base de « weak classifiers » non LIP6 O. Garcia