A graph transformation based meta-model for structural evolution in multi-agent system

被引:0
作者
Wang Zheng-guang [1 ]
Liang Xiao-hui [2 ]
机构
[1] Beihang Univ, Dept Comp Sci & Engn, Beijing 100083, Peoples R China
[2] Beihang Univ, Dept Comp Sci & Engn, Beijing 100083, Peoples R China
来源
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS | 2006年
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Reorganization is one of the key issues of organization theories. The purpose of this paper is to present a graph transformation based meta-model for describing specific structural evolution in multi-agent systems from the view of organizational structures. This meta-model captures our understanding of organizational structures and our considerations of the formal process of dynamic reorganization in open multi-agent environments. In order to express main elements and their inter-relations in the organizational structures, a multi-level graph is proposed as the core concept of the meta-model. Based on the meta-model, an adaptive architecture is also introduced to specify the process of structural evolution of organizations in multi-agent systems and the operational semantics of this reorganization process is defined with algebraic graph transformation. Finally, simulation results are specified with this meta-model.
引用
收藏
页码:548 / 553
页数:6
相关论文
共 50 条
[41]   Large structural impact localization based on multi-agent system [J].
Liang, Dong ;
Yuan, Shenfang ;
Qiu, Lei ;
David, Schmicker ;
Cai, Jian ;
Liu, Menglong .
JOURNAL OF VIBROENGINEERING, 2012, 14 (04) :1638-1655
[42]   The Model Reduction of Multi-agent System Depended on the Spanning Tree of Directed Graph [J].
Zeng, Zhiwen ;
Wang, Xiangke ;
Zheng, Zhiqiang .
2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, :1278-1282
[43]   Graph-theoretic characterisations of structural controllability for multi-agent system with switching topology [J].
Liu, Xiaomeng ;
Lin, Hai ;
Chen, Ben M. .
INTERNATIONAL JOURNAL OF CONTROL, 2013, 86 (02) :222-231
[44]   A Graph-Theoretic Characterization of Structural Controllability for Multi-Agent System with Switching Topology [J].
Liu, Xiaomeng ;
Lin, Hai ;
Chen, Ben M. .
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, :7012-7017
[45]   A graph-based meta-model for heterogeneous data management [J].
Damiani, Ernesto ;
Oliboni, Barbara ;
Quintarelli, Elisa ;
Tanca, Letizia .
KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 61 (01) :107-136
[46]   Graph Filter Design for Multi-Agent System Consensus [J].
Yi, Jing-Wen ;
Chai, Li .
2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
[47]   A graph-based meta-model for heterogeneous data management [J].
Ernesto Damiani ;
Barbara Oliboni ;
Elisa Quintarelli ;
Letizia Tanca .
Knowledge and Information Systems, 2019, 61 :107-136
[48]   Evolution of a multi-agent system in a cyclical environment [J].
Baptista, Tiago ;
Costa, Ernesto .
THEORY IN BIOSCIENCES, 2008, 127 (02) :141-148
[49]   Evolution of a multi-agent system in a cyclical environment [J].
Tiago Baptista ;
Ernesto Costa .
Theory in Biosciences, 2008, 127 :141-148
[50]   A design technique of CBD meta-model based on graph theory [J].
Cho, ES ;
Min, SY ;
Kim, CJ .
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 4, 2006, 3983 :985-993