Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/damienlegros/dedale
Projet FOSYMA master 1 ANDROIDE : 2020 - 2021 Projet d'introduction aux systèmes multi-agents codé en Java
https://github.com/damienlegros/dedale
graphstream jade java multiagentssystems
Last synced: 3 months ago
JSON representation
Projet FOSYMA master 1 ANDROIDE : 2020 - 2021 Projet d'introduction aux systèmes multi-agents codé en Java
- Host: GitHub
- URL: https://github.com/damienlegros/dedale
- Owner: DamienLegros
- Archived: true
- Created: 2021-11-19T15:57:56.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2022-02-08T15:27:02.000Z (almost 3 years ago)
- Last Synced: 2024-09-27T08:41:10.826Z (3 months ago)
- Topics: graphstream, jade, java, multiagentssystems
- Language: HTML
- Homepage: https://dedale.gitlab.io/
- Size: 29 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Projet Dedale
Projet FoSyMa 2020-2021
**Projet en binôme : Damien Legros et Cédric Cornède**
Projet d'introduction aux systèmes multi-agents effectué au cours du master 1 ANDROIDE de janvier à juin 2021 dans le cadre de l'UE FOSYMA.
Le projet consiste à développer des comportements pour des agents en Java à l'aide de la bibliothèque _GraphStream_ et _Jade_.
Le code se base du code du projet [Dedale](dedale.gitlab.io/). Le but du projet est de créer des agents avec des comportements pour bloquer un agent ennemi sur le graphe en l'empêchant de se déplacer. Les agents n'ont pas de vision et trouve l'ennemi grâce à une trace orange autour de lui. Les agents se détectent entre eux en s'envoyant des signaux avec des distances limitées (sans destinataires précis, car les positions ne sont pas connues) et en mettant à jour leur carte et les positions connues des agents.
Les fichiers suivant ont été ajoutés/modifiés pour définir le comportement des agents :
- *MapRepresentation.java*
- *FSMExploAgent.java*
- *YellowSetup.java*
- *ObservationBehaviour.java*
- *SignalBehaviour.java*
Dans le fichier *MapRepresentation.java*, des fonctions ont été faites pour travailler sur le graphe de la carte dans laquelle les agents se déplacent. Cela permet par exemple de détecter le type de graphe (cycle ou arbre) ou encore de récuperer des noeuds du graphe pour l'exploration.
Dans le fichier *FSMExploAgent.java*, les agents sont inscrits dans les pages jaunes de _Jade_ grâce au comportement présent dans le fichier *YellowSetup.java* pour pouvoir par la suite être détectés par les autres agents. Une boucle s'enchaîne ensuite entre les comportements d'observation du graphe (présent dans le fichier *ObservationBehaviour.java* et de signaux aux autres agents *SignalBehaviour.java*.
Dans le fichier *ObservationBehaviour.java*, les agents récupèrent les informations des cases environnantes et mettent à jour leur carte. Ils choisissent ensuite leur futur déplacement en conséquence. Une fois l'exploration de la carte terminée, ils passent dans un mode de chasse à la recherche de l'ennemi en fonction de la position de la trace de l'ennemi connu et des informations données par les autres agents via les signaux. Il est possible de bloquer l'ennemi lors de l'exploration de la carte si sa trace est répérée.
Dans le fichier *SignalBehaviour.java*, les agents envoient des informations par rapport à leurs positions et aux informations qu'ils ont sur l'ennemi. Lors de l'exploration, les agents envoient aussi leur carte si des agents à proximité ont été détectés pour accélérer l'exploration entière de la carte par tous les agents. Ce comportement permet aussi de récupérer les informations des autres agents sur leurs positions et les informations qu'ils ont sur l'ennemi pour pouvoir par la suite choisir la prochaine case à explorer dans le comportement d'observation.
**Voici des exemples de cartes essayées au cours du projet :**
**Arbre : 2 ennemis et 3 agents**
**Cycle : 1 ennemi et 5 agents**
