- Les agents (modèles, structures des connaissances des agents, évolution et maintenance des connaissances, adaptation à l'environnement et apprentissage, architectures des agents).
- Les sociétés d'agents (structure et organisation des groupes d'agents, coordination, coopération, négociation, planification, communication).
- La communication personne/machine vue comme une communication entre agents. Les agents dans Internet.

 

Intelligence artificielle distribuée

Systèmes multi-agents

Sujets 2001

Sujets 2002

Sujets 2003

Année 1998-1999

     1ère session           Durée : 3 heures

Tous documents autorisés

     On suppose que tous les feux rouges d'une agglomération sont équipés de senseurs permettant
1) de déterminer la présence de voitures dans la rue contrôlée par le feu
2) d'évaluer la longueur de la file des voitures.
      Ils sont aussi équipés d'actionneurs pour faire passer les feux du vert à l'orange, de l'orange au rouge et du rouge au vert.On suppose aussi qu'ils sont reliés au réseau informatique de la direction de la circulation qui a décidé que le contrôle des feux serait assuré par un système multi-agents pour améliorer la circulation des voitures en optimisant la rotation des feux. Comment définir les types d'agents, les agents, leurs compétences et leurs relations ?

     Comment définir l'environnement des agents ? Comment définir l'organisation multi agents ? Quels agents doivent être en interaction directe, quels agents vont entrer en coopération, quels agents vont entrer en compétition ?

     On veut expérimenter plusieurs modèles d'organisation et de coopération, pour décider des actions à faire, en assurant la nécessaire coopération entre les feux d'un même carrefour ou d'une même voie. Proposez trois modèles et un plan d'expérimentation pour les évaluer.

     Le but n'est pas d'obtenir en trois heures un résultat implantable, vous devez montrer à travers ce sujet quelles sont vos connaissances sur les SMA et comment vous les mettez en œuvre sur un problème.

      2ème session           Durée : 3 heures

Tous documents autorisés

Les deux questions sont indépendantes.

1- Qu'est-ce qu'une architecture de tableau noir (blackboard) ? quels sont ses avantages ? pour quels types de problèmes est-il intéressant de l'utiliser ?

2- Expliquez sur quels principes concevoir un agent logiciel de la famille des agents rationnels pour jouer au jeu suivant :

     Le jeu de Think Ahead se joue à deux joueurs sur un plateau 8 x 8 contenant des cartes portant des nombres entiers positifs ou négatifs. Au départ, les faces numérotées des cartes sont visibles, une seule des cartes est retournée et elle sert comme repère pour le premier coup. Les joueurs jouent à tour de rôle. Ils choisissent une carte dans la ligne ou dans la colonne de la dernière carte retournée. Le nombre marqué sur la carte s'ajoute à leur score et la carte est retournée, face numérotée invisible. Le jeu s'arrête quand toutes les cartes sont retournées ou quand un des joueurs est dans une impasse :
il n'y a plus de carte à retourner, ni dans la ligne, ni dans la colonne, de la dernière carte retournée. Le joueur ayant obtenu le score le plus élevé a gagné la partie.

    Vous supposez que l'interface graphique qui gère la partie et donne la main tout à tour à chacun des joueur existe déjà.

Année 1999-2000

      1ère session           Durée : 3 heures

Tous documents autorisés

     La mairie d'une grande ville veut tester plusieurs méthodes d'organisation des travailleurs pour le balayage des rues de la ville. Elle fait appel à vous pour mettre au point un logiciel de simulation. Le but du logiciel est d'optimiser l'organisation des balayeurs, et de savoir combien faut-il prévoir de travailleurs en fonction de la taille de la ville et de la fréquence de balayage souhaitée.

I- Vous construirez plusieurs scénarios pour tester plusieurs formes d'organisation et de communication selon que les agents connaissent ou non le plan de la ville, qu'il existe ou non une structure hiérarchique entre les travailleurs, que la communication a lieu par l'environnement, par un système de signes simples ou par le langage.

1) Justifiez le choix des scénarios

2) Expliquez quel est le fonctionnement de base des agents dans chacun d'eux.

3) Comment représentez vous le plan de la ville dans le programme et sur l'écran ?

4) Comment représentez vous la hiérarchie des agents dans le programme et sur l'écran ?

II- Le logiciel à développer prend des scénarios en paramètre. Comment et par qui le logiciel va-t-il être utilisé ? Comment va-t-on évaluer les différents scénarios ?

     Le but n'est pas d'obtenir en trois heures un résultat implantable, vous devez montrer à travers ce sujet quelles sont vos connaissances sur les SMA et comment vous les mettez en œuvre sur un problème.

      2ème session           Durée : 2 heures

Tous documents autorisés

En suivant les principes des systèmes multi-agents comment réaliser un programme de simulation pour le jeu suivant :

     Dans une maison avec plusieurs pièces reliées par des portes il y a des cubes de plusieurs couleurs différentes répartis au hasard et plusieurs robots. À chaque top d'horloge, un robot peut avancer de 1 pas dans une des 4 directions, ou tourner d'un quart de tour, mettre dans son sac un cube qui est juste devant lui ou en jeter un. Le sac contient au plus 4 cubes. Comment programmer les robots pour qu'ils mettent tous les cubes de la même couleur dans la même pièce sans communiquer entre eux. La solution retenue ne doit dépendre ni du nombre de pièces, ni du nombre de couleurs, ni du nombre de robots.
     Quels sont les critères qui permettent de juger qu'une solution est meilleure qu'une autre ?

1) Quelles sont les principales formes de communication entre agents, quelles sont leurs caractéristiques communes et leurs caractéristiques spécifiques.

2) Expliquer la notion de rationalité limitée et montrez quelles sont ses principales utilisations pour définir le comportement des agents logiciels.

3) Les tâches à accomplir par les agents d'un SMA posent des contraintes sur leur nature et sur leur comportement. Citez deux types de tâches fréquemment assurées par des SMA. Expliquez quelles sont les contraintes qui résultent de ses tâches pour définir les types des agents à concevoir et pour définir les types d'organisation entre ces agents.

1) Qu’elles sont les principales étapes du cycle de vie d’un agent logiciel ? Quelles sont les principales étapes du cycle de vie d’un SMA ? Comment les étapes du cycle de vie d’un agent se placent-elles par rapport aux étapes du cycle de vie du SMA dont il fait partie. (Il n’y a pas forcément une solution unique, expliquez les différentes possibilités et commentez les.)

2) Les principales formes d’utilisation des systèmes multi agents (SMA) sont la simulation et l’accomplissement de tâches effectives. Citez un exemple vu en TD de chacune des deux utilisations. Quelles sont les caractéristiques spécifiques de chacun de ces champs d’application du modèle SMA ?

3) On veut construire une interface personnes-machine pour un SMA de simulation. Quels sont les composants principaux de cette interface ? Comment l’utilisateur pourra-t-il interagir avec le SMA à travers l’interface ?