DOI QR코드

DOI QR Code

Integration of Blackboard Architecture into Multi-Agent Architecture

블랙보드 구조와 다중 에이전트 구조의 통합

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

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.

다중 에이전트 구조와 블랙보드 구조를 통합하면 두 구조의 특징들과 장점들을 필요로 하는 응용 분야에 대응할 수 있는 가능성이 생긴다. 본 논문은 Rete 네트워크에 기반을 둔 블랙보드 이벤트 탐지 메커니즘과 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 함께 사용하여 다중 에이전트 구조에 블랙보드 구조를 통합하는 방안을 제안한다. 다중 에이전트 구조에 블랙보드 구조를 통합하기 위하여 이벤트 기반의 암시적 호출 구조 패턴을 사용하는 것은 구성 요소들 간의 결합도(coupling)의 감소와 지식 원천 에이전트들의 제어의 융통성의 증대 등의 면에서 바람직하다. 하지만 이벤트 기반의 암시적 호출 구조 패턴 자체는 그것을 사용하는 구조의 성능을 고려하고 있지 않다. 본 논문이 제안하는 통합 구조의 성능을 향상시키려면 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들의 발생을 신속하게 탐지할 수 있어야 한다. 본 논문이 제안하는 통합 방안은 Rete 네트워크 기반의 블랙보드 이벤트 탐지 메커니즘을 사용하여 블랙보드 이벤트 기반의 암시적 호출 구조 패턴을 이용한 통합 구조에서 지식 원천 에이전트들을 활성화시킬 수 있는 블랙보드 이벤트들이 효율적으로 탐지될 수 있도록 한다.

Keywords

References

  1. 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.
  2. Frank Buschmann, Regine Meunier, Hans Rohnert, Peter Sommerlad, Michael Stal, Pattern-Oriented Software Architecture, Vol. 1, pp. 71-83, John Wiley & Sons Ltd, 1996.
  3. 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.
  4. 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.
  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. 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.
  7. Penny Nii, Blackboard Model of Problem Solving, The AI Magazine, Vol. 7, No. 2, pp. 38-53, 1986.
  8. Daniel D. Corkill, "Blackboard Systems", AI Expert 6(9), pp.40-47, September, 1991.
  9. Ernest Friedman-Hill, Jess in Action: Rule Java Rule-Based Systems, Manning Publications, ISBN 1-930110-89-8, 2003.
  10. Lee Brownston, Robert Farrell, Elaine Kant, Nancy Martin, Programming Expert Systems in OPS5, Addison-Wesley, ISBN 0-201-10647-7, 1985.
  11. http://www.jboss.org/drools/, the official website of Drools.
  12. George F. Luger, Artificial Intelligence Structures and Strategies for Complex Problem Solving, pp. 66-72, 5th Edition, Addison Wesley, 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. https://doi.org/10.1145/356810.356816
  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. SungKyu Kang, Jaeho Lee, "Knowledge management Framework 2.4 Manual", Center for Intelligent Robitics, 2007.
  17. 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.