La criticité comme moteur de la coopération dans les systèmes multi-agents adaptatifs
Résumé
In the Adaptive Multi-Agent System (AMAS) approach, the cooperation is defined as a social attitude of an agent and enables to detect, to solve or even to anticipate constraints undergone by the system through the concept of Non Cooperative Situations. We propose here a decision strategy for the cooperative agent, only based on the "criticality", which enables to help its most constrained neighbours. This metric enables to prioritize agent actions and to distribute in a cooperative way the load of the system in order to avoid that one or several agents accomplish its/their tasks, and so to compromise performance and robustness of the system. In order to show the contribution of our approach, this decision strategy is evaluated through different experimentations on a resource transportation system by several robots.
Dans l’approche par AMAS (Adaptive Multi-Agent System), la coopération est définie comme attitude sociale de l’agent et permet de détecter, de résoudre, voire d’anticiper les contraintes subies par le système au travers du concept de Situations Non Coopératives. Nous proposons ici une stratégie de décision pour l’agent coopératif, basée uniquement sur la "criticité", afin d’aider ses voisins les plus contraints. Cette métrique permet de prioriser les actions des agents et de répartir de manière coopérative la charge pesant sur le système, évitant ainsi qu’un ou plusieurs agents ne puisse(nt) accomplir sa/leur tâche et donc nuire à la performance et à la robustesse du système. Afin de montrer l’apport de notre approche, cette stratégie de décision est évaluée au travers de différentes expérimentations sur un système de transport de ressources par plusieurs robots.
Domaines
Système multi-agents [cs.MA]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|