Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
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
Download PDF
⟨ Previous Next ⟩

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.

블랙보드 구조는 복잡하고 풀이 방법이 잘 규정되어 있지 않은 문제들을 다루기 위한 구조이다. 블랙보드구조를 사용하는 시스템의 효율을 높이기 위하여, 본 논문은 블랙보드의 상태가 변화할 때마다 문제 풀이에 잠재적으로 기여할 수 있는 활성 지식 원천들(knowledge source activations)의 집합을 신속하게 탐지하기 위한 메커니즘을 제안한다. 제안된 메커니즘은 블랙보드 데이터와 지식 원천들의 활성화 조건들(activation conditions) 간의 패턴 매칭을 신속하게 수행하기 위하여 지식 원천들이 등록하는 활성화 조건들로부터 Rete 네트워크를 생성하여 사용한다.

Keywords

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