Browse > Article
http://dx.doi.org/10.5762/KAIS.2012.13.1.355

Integration of Blackboard Architecture into Multi-Agent Architecture  

Chang, Hai-Jin (Dept. of Computer Software Engineering, Sangmyung University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.13, no.1, 2012 , pp. 355-363 More about this Journal
Abstract
The Integration of multi-agent architecture and blackboard architecture may lead to a new architecture to cope with new application areas which need some good and strong points of both the architectures. This paper suggests an integrated architecture of blackboard architecture and multi-agent architecture by using event-based implicit invocation pattern and a blackboard event detection mechanism based on Rete network. From the viewpoints of weak couplings of system components and flexible control of knowledge source agents, it is desirable to use the event-based implicit invocation pattern in the integrated architecture. But the pattern itself does not concern the performance of the architecture, and it is very critical to the performance of the integrated architecture to detect efficiently the blackboard events which can activate knowledge source agents which can contribute to the problem-solving processes of the integrated architecture. The integrated architecture suggested in this paper uses a blackboard event detection mechanism based on Rete network to detect efficiently blackboard events which can activate knowledge source agents.
Keywords
Blackboard architecture; Multi-agent architecture; Event-based implicit invocation pattern; Rete network; Blackboard event detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 SungKyu Kang, Jaeho Lee, "Knowledge management Framework 2.4 Manual", Center for Intelligent Robitics, 2007.
2 Tim Finin, Don McKay, Rich Fritzson and Robin McEntire, "KQML: An Information and Knowledge Exchange Protocol", Int. Conf. on Building and Sharing of Very Large-Scale Knowledge Bases, Tokyo, December, 1993.
3 David Garlan, Mary Shaw, "An Introduction to Software Architecture," Advances in Software Engineering and Knowledge Engineering, Vol. 1, World Scientific Publishing Company, New Jersey, 1993.
4 Charles Forgy, "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence, 19, pp.17-37, 1982.   DOI   ScienceOn
5 Byul-Saim Kwak, Jaeho Lee, "A System Integration Methodology for Control of Intelligent Robots", Journal of The Korean Institute of Information Scientists and Engineers, v.24, No.3, pp.24-34, March, 2006.   과학기술학회마을
6 Penny Nii, Blackboard Model of Problem Solving, The AI Magazine, Vol. 7, No. 2, pp. 38-53, 1986.
7 Daniel D. Corkill, "Blackboard Systems", AI Expert 6(9), pp.40-47, September, 1991.
8 Ernest Friedman-Hill, Jess in Action: Rule Java Rule-Based Systems, Manning Publications, ISBN 1-930110-89-8, 2003.
9 Lee Brownston, Robert Farrell, Elaine Kant, Nancy Martin, Programming Expert Systems in OPS5, Addison-Wesley, ISBN 0-201-10647-7, 1985.
10 http://www.jboss.org/drools/, the official website of Drools.
11 George F. Luger, Artificial Intelligence Structures and Strategies for Complex Problem Solving, pp. 66-72, 5th Edition, Addison Wesley, 2005.
12 Jing Dong, Shanguo Chen, and Jun-Jang Jeng, "Event-based Blackboard Architecture for Multi-Agent Systems", The Proceedings of the IEEE International Conference on Information Technology Coding and Computing, Vol. 2, IEEE, pp. 379-384, April, 2005.
13 Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, and D. Raj Reddy, "The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty", Computing Surveys, 12(2), pp. 213-253, June, 1980.   DOI
14 Poligon - J. Rice, N. Aiello and H.P. Nii, "See How They Run... The Architecture and Performance of Two Concurrent Blackboard Systems", Blackboard Architectures and Applications, V. Jagannathan, R. Dodhiawala and L. S. Baum, editors, Academic Press, pp. 153-178, 1989.
15 Hayes-Roth, B. and Hewett, M., "BB1: An Implementation of the Blackboard Control Architecture", Blackboard Systems, Engelmore, R., and T. Morgan, editors, pp. 297-313, Addison-Wesley, 1988.
16 Daniel D. Corkill, "Collaborating Software Blackboard and Multi-Agent Systems & the Future", In Proceedings of the International Lisp Conference, New York, New York, October, 2003.
17 Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, Michael Stal, Pattern-Oriented Software Architecture, Vol. 1, pp. 71-83, John Wiley & Sons Ltd, 1996.