DOI QR코드

DOI QR Code

A Mechanism for Fast Detection of Knowledge Source Activations

활성 지식 원천들의 신속한 탐지를 위한 메커니즘

  • Chang, Hai-Jin (Dept. of Computer Software Engineering, Sangmyung University)
  • 장혜진 (상명대학교 컴퓨터소프트웨어공학과)
  • Received : 2010.11.29
  • Accepted : 2011.02.10
  • Published : 2011.02.28

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

Acknowledgement

Supported by : 상명대학교

References

  1. Daniel D. Corkill, "Blackboard Systems", AI Expert,6(9):40-47, September, 1991.
  2. Hunt J., "Blackboard Architectures", JayDee Technology Ltd 27, 2002.
  3. D. Rudenko and A. Borisov, "An Overview of Blackboard Architecture Application for Real Tasks", Scientific Proceedings of Riga Technical University, 2007.
  4. 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.
  5. Charles Forgy, "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem", Artificial Intelligence, 19, pp 17-37, 1982. https://doi.org/10.1016/0004-3702(82)90020-0
  6. 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. https://doi.org/10.1145/356810.356816
  7. 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.
  8. 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.
  9. 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.
  10. D. Corkill, K. Gallagher and K. Murray, "GBB: A Generic Blackboard Development System", Blackboard Systems, R. Engelmore and T. Morgan, editors, Addison-Wesley, 1988.
  11. Lee Brownston, Robert Farrell, Elaine Kant, Nancy Martin, Programming Expert Systems in OPS5, Addison-Wesley, ISBN 0-201-10647-7, 1985.
  12. Joseph C. Giarratano and Gary D. Riley, Expert Systems: Principles and Programming, 3rd edition, Course Technology, ISBN 0-534-95053-1, 1998.
  13. Ernest Friedman-Hill, Jess in Action: Rule Java Rule-Based Systems, Manning Publications, ISBN 1-930110-89-8, 2003.
  14. http://www.jboss.org/drools/, the official website of Drools.
  15. Kyong-jin Suh, Tae-ho Cho, "Application of Contract Net Protocol to the Design and Simulation of Network Security Model", 한국산학기술학회 학술대회 논문집, pp. 197-206, 2003.
  16. 이재호, 김남형, 송남훈, "RETE 알고리즘을 이용한 계획기반 에이전트 시스템의 실행 성능 향상", 한국정보과학회 학술발표논문집 v.31 No.2 (1), pp.184-186, 2004년 10월.
  17. 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.
  18. 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.
  19. V. Lesser and L. Erman, "A Retrospective view of the Hearsay-II Architectures", Blackboard Systems, R. Engelmore and T. Morgan, editors, Addison-Wesley, 1988.
  20. 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.
  21. Micheal Hewett, Rattikorn Hewett, "Mechanisms for Efficiency in Blackboard Systems", the Proceedings of AAAI-94, pp. 465-470, 1994.
  22. 곽별샘, 이재호, "지능형 로봇 제어를 위한 시스템 통합 방법론", 한국정보과학회지 v.24, No.3, pp.24-34, 2006년 3월.
  23. 김현식, 신행철, 김만수, 김인철, "분산 제어 구조내의 로봇 작업 계획", 한국정보과학회 2006년도 가을 학술발표논문집 v.33 No.2 (B), pp.319-323, 2006년.
  24. http://www.eclipse.org/eclipse, the official website of eclipse