Constructing agents blackboard communication architecture based on graph theory

Authors:
Y. C. Jiang;P. Yi;S. Y. Zhang;Y. P. Zhong
Affiliations:
Department of Computing and Information Technology, Fudan University, Shanghai 200433, P.R. China;Department of Computing and Information Technology, Fudan University, Shanghai 200433, P.R. China;Department of Computing and Information Technology, Fudan University, Shanghai 200433, P.R. China;Department of Computing and Information Technology, Fudan University, Shanghai 200433, P.R. China
Venue:
Computer Standards & Interfaces
Year:
2005

Citing 4
Cited 4

A real-time blackboard-based architecture

ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
A temporal blackboard for a multi-agent environment

Data & Knowledge Engineering
Adaptive Core Selection and Migration Method for Multicast Routing in Mobile Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Graph theory: An algorithmic approach (Computer science and applied mathematics)

Graph theory: An algorithmic approach (Computer science and applied mathematics)

Emergent standard of knowledge management: Hybrid peer-to-peer knowledge management

Computer Standards & Interfaces
Communication between the RoboCup agents based on the blackboard model and observer pattern

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Collaborative learning agents supporting service network management

SOCASE'08 Proceedings of the 2008 AAMAS international conference on Service-oriented computing: agents, semantics, and engineering
Cluster partition-based communication of multiagents: The model and analyses

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the agent blackboard communication architecture, agents do not interact with each other directly but through blackboard. The blackboard architecture includes central blackboard architecture and distributed one. In blackboard communication architecture, the location of central blackboard (or distributed sub-blackboards) and communication topology among sub-blackboards are two important issues that can influence the agent communication performance very much. However, there are few works about such issues; and in the existing agent systems, the central blackboard (or distributed sub-blackboards) is (or are) usually randomly located in the underlying network. To solve such problem, this paper presents a model for constructing agent blackboard communication architecture based on graph theory. The model computes the location of central blackboard or sub-blackboards based on median location method, and computes the communication topology among sub-blackboards based on Steiner Tree method; the model also applies graph theory to the construction of blackboard architecture's adaptation mechanism for dynamic topology and the realization of the blackboard architecture's fault-tolerance ability. At last, several case studies and simulation experiments are conducted, which prove that the presented model can construct the effective agent blackboard communication architecture.