基于层次图变换的多Agent组织结构动态重组机制

如何动态适应环境是基于组织计算的多Agent系统的关键研究内容之一.组织结构的动态重组为多Agent系统柔性地实现组织目标提供了有效途径.结合Agent组织结构特点,给出了一种描述组织结构的社会结构、角色指定和Agent协调的单根节点层次图模型.通过单根节点和层次化地维护组织结构内元素的拓扑关系,有效地降低了大规模Agent组织重组问题的复杂性;扩展DPO(double-pushout)代数图变换,形式定义了Agent组织结构的重组过程.单根节点层次图描述了重组过程中给定时刻的组织结构状态,图变换规则序列定义了组织结构的变化过程.Agent组织重组和图匹配算法实验结果表明,该层次图变换方法有效地刻画了多Agent组织动态重组过程,并支持图形化重组过程要素设计和大规模Agent组织的重组计算.

Dynamic Reorganization Mechanisms in Multi-Agent Organizational Structure with Hierarchical Graph Transformation

The self-adaptation to the environmental changes is one of the key issues of organization-based multi-agent systems. Dynamic reorganization of organizational structures provides an effective approach for multi-agent systems to realize organizational objectives flexibly. Based on the structural characteristics of agent organizations, this paper presents a single-rooted hierarchical graph model describing social structure, role enactment and agent coordination of the organizational structures. This model decreases effectively the complexity of reorganization for large-scale agent organizations by maintaining their structural elements based on the single- rooted and hierarchical graph approach. It formalizes the reorganization process of agent organizational structures by extending the algebraic graph transformation with the DPO (double-pushout) approach. In this formal specification, the single-rooted hierarchical graphs characterize different states of organizational structures and the derivation sequences of transformation rules formulate the transition process of organizational structures. Finally, the experimental results on reorganization simulation and matching algorithm of organization transformation rules indicate that this hierarchical graph transformation approach defines formally the reorganization process of agent organizations, and supports the graph-based design of organizational elements during the reorganization process and the reorganization computation of large-scale agent organizations.