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

A Mechanism for Fast Detection of Knowledge Source Activations  

Chang, Hai-Jin (Dept. of Computer Software Engineering, Sangmyung University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.12, no.2, 2011 , pp. 888-894 More about this Journal
Abstract
Blackboard architecture was designed as a means for dealing with ill-defined and complex problems. In order to improve the efficiency of the systems using blackboard architecture, this paper proposes a mechanism for fast detection of knowledge source activations which can contribute potentially to the problem solving of blackboard systems, whenever the state of blackboard is changed. The proposed mechanism uses a Rete network generated from the activation conditions subscribed by all knowledge sources to process the pattern matching between blackboard data and the activation conditions efficiently.
Keywords
Blackboard architecture; Detection of knowledge source activation; Rete network; Activation condition; Pattern matching;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Micheal Hewett, Rattikorn Hewett, "Mechanisms for Efficiency in Blackboard Systems", the Proceedings of AAAI-94, pp. 465-470, 1994.
2 곽별샘, 이재호, "지능형 로봇 제어를 위한 시스템 통합 방법론", 한국정보과학회지 v.24, No.3, pp.24-34, 2006년 3월.   과학기술학회마을
3 김현식, 신행철, 김만수, 김인철, "분산 제어 구조내의 로봇 작업 계획", 한국정보과학회 2006년도 가을 학술발표논문집 v.33 No.2 (B), pp.319-323, 2006년.   과학기술학회마을
4 http://www.eclipse.org/eclipse, the official website of eclipse
5 D. Corkill, K. Gallagher and K. Murray, "GBB: A Generic Blackboard Development System", Blackboard Systems, R. Engelmore and T. Morgan, editors, Addison-Wesley, 1988.
6 http://www.jboss.org/drools/, the official website of Drools.
7 Lee Brownston, Robert Farrell, Elaine Kant, Nancy Martin, Programming Expert Systems in OPS5, Addison-Wesley, ISBN 0-201-10647-7, 1985.
8 Joseph C. Giarratano and Gary D. Riley, Expert Systems: Principles and Programming, 3rd edition, Course Technology, ISBN 0-534-95053-1, 1998.
9 Ernest Friedman-Hill, Jess in Action: Rule Java Rule-Based Systems, Manning Publications, ISBN 1-930110-89-8, 2003.
10 Kyong-jin Suh, Tae-ho Cho, "Application of Contract Net Protocol to the Design and Simulation of Network Security Model", 한국산학기술학회 학술대회 논문집, pp. 197-206, 2003.
11 이재호, 김남형, 송남훈, "RETE 알고리즘을 이용한 계획기반 에이전트 시스템의 실행 성능 향상", 한국정보과학회 학술발표논문집 v.31 No.2 (1), pp.184-186, 2004년 10월.   과학기술학회마을
12 Corkill, D.D., "Design Alternatives for Parallel and Distributed Blackboard Systems", Blackboard Architectures and Applications, Jagannathan, V., R. Dodhiawala and L. S. Baum, editors, pp. 99-136, Academic Press, 1989.
13 Lesser, V.R. and Corkill, D.D., "The Distributed Vehicle Monitoring Testbed", Blackboard Systems, Engelmore, R., and T. Morgan, editors, pp. 353-386, Addison-Wesley, 1988.
14 V. Lesser and L. Erman, "A Retrospective view of the Hearsay-II Architectures", Blackboard Systems, R. Engelmore and T. Morgan, editors, Addison-Wesley, 1988.
15 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.
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 Daniel D. Corkill, "Blackboard Systems", AI Expert,6(9):40-47, September, 1991.
18 Hunt J., "Blackboard Architectures", JayDee Technology Ltd 27, 2002.
19 D. Rudenko and A. Borisov, "An Overview of Blackboard Architecture Application for Real Tasks", Scientific Proceedings of Riga Technical University, 2007.
20 Charles Forgy, "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence, 19, pp 17-37, 1982.   DOI
21 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
22 Nii, H.P. and Aiello, N., "AGE: A Knowledge -Based Program for Building Knowledge- Based Programs", In Proceedings of the Sixth International Joint Conference on Arttficial Intelligence (IJCAI-79), pp. 645-655, 1979.
23 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.
24 Baum, L.S., Dodhiawala, R.T. and Jagannathan, V. "The Erasmus System", Blackboard Architectures and Applications, Jagannathan, V., R. Dodhiawala and L. S. Baum, editors, pp. 347-370, Academic Press, 1989.