Master Informatique 2ère année:

Programmation orientée agents (FMIN207)

Resp: Jacques Ferber

 

TP 1 - Implémentation de l'architecture EMF

(architecture à base de compétition de tâches)

Fevrier 2010

 

L'architecture EMF a été proposée par A. Drogoul dans le cadre de sa thèse (que je vous conseille de télécharger et de lire), pour réaliser le système MANTA de modélisation de société de fourmis. L'intérêt de cette architecture est 1) d'être totalement réactive, et 2) de fonctionner sous la forme d'une compétition entre tâches:

• Chaque tâche possède un poids wi. Le produit de l'intensité d'un stimulus associé à une tâche si avec le poids wi détermine le niveau d'activation (trigger) ou ti. La tâche qui a le plus fort ti remporte la mise. Celle elle qui sera activée.
• D'autre part, il est possible de sensibiliser préférentiellement une tâche par rapport à une autre en utilisant un renforcement. Si c'est la tâche qui qui a été déclenchée, alors le poids wi = wi + renforcement.

1. Intégrer un système de renforcement

Le fichier EMF Chasing, est un début d'implémentation de EMF que vous allez devoir étendre...

La première extension consiste à ajouter un système de renforcement, afin que plus un loup suit un certain type de lapin, plus il est attiré par ce type de lapin, afin qu'il devienne pratiquement insensible aux autres types de lapins...

Vous constaterez alors qu'au bout d'un certain temps certains loups deviennent totalement "fascinés" par un certain type de lapin... Il s'agira alors de créer une impression d'ennui qui leur permette de descendre le poids de la tâche au fur du temps...

2. Manta

Le système MANTA d'Alexis Drogoul, applique cette architecture à la constitution d'un nid de fourmis.. Dans ce cas, chaque fourmis possède un ensemble de tâches. S'occuper des oeufs, s'occuper des larves, des cocons, etc...

Dans ce programme nous ne nous intéresserons qu'à deux tâches: s'occuper des oeufs, qui consiste en fait à venir "lécher" les oeufs, et à les regrouper, et s'occuper des larves qui consiste à prendre de la nourriture située à l'entrée du nid et de l'apporter aux larves..

Il s'agit donc d'implémenter les oeufs, les larves, de représenter la nourriture et d'implémenter les deux tâches à partir de cette architecture...

Les oeufs et les larves jouent le rôle des lapins dans le premier système, à la différence importante qu'ils ne bougent pas d'eux-mêmes.. D'autre part, leur émission de phéromones dépend du fait qu'on les a ou non bien traités...