During the execution of a multi-agent system, a variety of events originating from the external environment and/or the internal elements of that system can lead to a state of failure. To overcome this kind of undesirable situations, the multi-agent system has to reorganize its behavior and structure in order to continue fulfilling its overall objectives. Several approaches are proposed in the literature that investigate the problem of reorganization at the design time. Unfortunately, we cannot detect all the events at design time, because several among them occur at run-time. In this paper, first, we propose an approach for reorganizing the multi-agent systems at run-time. Second, we propose to formulate the reorganization using graph transformation. In particular, we define a type graph to represent the multi-agent system organization and a set of rules that define the different actions that can be performed so that reorganizing the system. We evaluated our approach on a case study related to a Conference Management System which is implemented as a multi-agent system.
Mots clés :
Multi-agent system
Run-time reorganization
Type graph
Graph transformation
F. Guerrouf and A. Chaoui. 2019. A graph transformation based approach for multi-agent systems reorganization. Multiagent and Grid Systems, 15, 4 (November 2019), IOS Press, 375-394. DOI: https://doi.org/10.3233/MGS-190318.
APA :
Guerrouf, F. & Chaoui, A. (2019, November). A graph transformation based approach for multi-agent systems reorganization. Multiagent and Grid Systems, 15(4), IOS Press, 375-394. DOI: https://doi.org/10.3233/MGS-190318
IEEE :
F. Guerrouf and A. Chaoui, "A graph transformation based approach for multi-agent systems reorganization". Multiagent and Grid Systems, vol. 15, no. 4, IOS Press, pp. 375-394, November, 2019. DOI: https://doi.org/10.3233/MGS-190318.
BibTeX :
@article{misc-lab-255, author = {Guerrouf, Fayçal and Chaoui, Allaoua}, title = {A graph transformation based approach for multi-agent systems reorganization}, journal = {Multiagent and Grid Systems}, volume = {15}, number = {4}, issn = {1574-1702}, pages = {375--394}, publisher = {IOS Press}, year = {2019}, month = {November}, doi = {10.3233/MGS-190318}, url = {https://content.iospress.com/articles/multiagent-and-grid-systems/mgs190318}, keywords = {Multi-agent system, run-time reorganization, type graph, graph transformation} }
RIS :
TI - A graph transformation based approach for multi-agent systems reorganization AU - F. Guerrouf AU - A. Chaoui PY - 2019 SN - 1574-1702 JO - Multiagent and Grid Systems VL - 15 IS - 4 SP - 375 EP - 394 PB - IOS Press AB - During the execution of a multi-agent system, a variety of events originating from the external environment and/or the internal elements of that system can lead to a state of failure. To overcome this kind of undesirable situations, the multi-agent system has to reorganize its behavior and structure in order to continue fulfilling its overall objectives. Several approaches are proposed in the literature that investigate the problem of reorganization at the design time. Unfortunately, we cannot detect all the events at design time, because several among them occur at run-time. In this paper, first, we propose an approach for reorganizing the multi-agent systems at run-time. Second, we propose to formulate the reorganization using graph transformation. In particular, we define a type graph to represent the multi-agent system organization and a set of rules that define the different actions that can be performed so that reorganizing the system. We evaluated our approach on a case study related to a Conference Management System which is implemented as a multi-agent system. KW - Multi-agent system KW - run-time reorganization KW - type graph KW - graph transformation DO - 10.3233/MGS-190318 UR - https://content.iospress.com/articles/multiagent-and-grid-systems/mgs190318 ID - misc-lab-255 ER -