한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

블랙보드 구조의 그레이팅 스케쥴링 시스템에의 적용

An Application of Blackboard Architecture to Grating Scheduling System

  • 최규성 (성균관대학교 대학원 전기전자 및 컴퓨터공학부) ;
  • 고종영 (성균관대학교 대학원 전기전자 및 컴퓨터공학부) ;
  • 조대호 (성균관대학교 전기전자 및 컴퓨터공학부)
  • 발행 : 2000.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 제조 공정의 생산관리 시스템을 개발함에 있어서, 생산 공정상의 스케쥴링 문제를 해결할 경우 시스템내의 여러 하위 모듈간의 협동을 통해서 처리하게 되는데, 이런 경우 각 모듈간의 원활한 협동을 위한 연동 방법을 정의하여야 한다. 이러한 연동 문제를 해결하기 위해서 분산 인공지능의 분산문제 해결 방법 중의 하나인 블랙보드 구조(Blackboard Architecture)를 사용하였다. 시스템의 문제 해결 과정을 여러 단계로 나뉘어진 공유 작업 공간(Shared Work Space)인 블랙보드에 나타내었으며, 구성 모듈간의 통신은 블랙보드를 통해서 이루어진다. 문제 해결의 처리 절차는 블랙보드의 구성요소중의 하나인 제어기에 지식의 형태로 정의되어 있고, 제어기는 이 지식을 바탕으로 모듈간의 실행 순서를 제어한다. 이와 같이 블랙보드 구조를 적용하여 하위 모듈간의 협동시에 발생하는 연동 문제를 해결하였으며 또한 시스템의 수정 및 확장에 대처 가능한 환경을 구성하였다.

In the development of a production process scheduling system a collaboration method must be defined for the cooperation among submodules within the system. The blackboard architecture is exploited for solving the collaboration problem, which is one of the problem solving architecture that belongs to the distributed artificial intelligence. The dynamic states of the problem solving processes are presented in the hierarchically constructed shared working memory called as a blackboard. The communication for the collaboration is done through the blackboard. The problem solving steps are contained in the global controller, one of a component that consists the blackboard architecture, as knowledge. The global controller activates proper submodules based on the knowledge. By applying the blackboard architecture the collaboration problem among submodules in the grating production process scheduling system (GPSS) has been solved as well as the system became adaptable to the future modifications and expansions.

키워드

참고문헌

  1. E. Rich, K. Knight, 'Artificial Intelligence,' McGraw-Hill, Inc., pp.429-445, 1991
  2. R. G. Smith, 'The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver,' IEEE Transactions on Computers, Vol.29, No. 12, pp.1104-1113, 1980
  3. 조대호, 고종영, '이종의 소프트웨어 시스템들의 연동을 지원하기 위한 블랙보드 구조의 적용', 한국정보처리학회 논문지, 제5권, 제4호, pp.1234-1245, 1998
  4. G. Van Zeir, J. P. Kruth, J. Detand, 'A Conceptual Framework for Interactive and Blackboard Based CAPP,' International Journal of Production Research, Vol.36(6), pp.1453-1473, 1998 https://doi.org/10.1080/002075498193110
  5. 민병의 외, '분산 환경 기반 개방형 에이전트 구조', 한국정보과학회지, 제15권, 제3호, pp.39-46, 1997
  6. T. Sandholm, V. R. Lesser, 'Coalitions Among Computationally Bounded Agent,' Artificial Intelligence 94(1), pp.99-137. 1997 https://doi.org/10.1016/S0004-3702(97)00030-1
  7. K. Decker, A. Garvey, M. Humphrey, V. R. Lesser, 'Control Heuristics for Scheduling in a Parallel Blackboard System,' International Journal of Pattern Recognition and Artificial Intelligence, Vol.7, No.2, pp.243-264, 1993 https://doi.org/10.1142/S0218001493000133
  8. F. Klassner, V. R. Lesser, S. H. Nawab, 'The IPUS Blackboard Architecture as a Framework for Computational Auditory Scene Analysis,' IJCAI-95 Workshop on Computational Auditory Scene Analysis, Montreal, Canada, Auguest 1995
  9. D. D. Corkill, K Q. Gallagher, P. M. Johnson, 'Achieving Flexibility, Efficiency, and Generality in Blackboard Architectures,' In Proceedings of the National Conference on Artificial Intelligence, pp. 18-23, Seattle, Washington, July 1987
  10. V. R. Lesser, D. D. Corkill, 'Functionally-Accurate Cooperative Distributed Systems,' IEEE Transactions on Systems, Man, and Cybernetics-Special Issue on Distributed Problem-Solving, Vol. SMC-11, No.1, January, pp.81-96, 1981
  11. 최중민, '에이전트의 개요와 연구방향', 한국정보과학회지, 제15권, 제3호, pp.7-16, 1997
  12. L. D. Erman, et al., 'The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty,' Computing Surveys, Vol.12, No.2, June 1980 https://doi.org/10.1145/356810.356816
  13. N. Carver, et al., 'Sophisticated cooperation in FA/C distributed problem solving systems,' Proc. Nat. Conf. Artif. Intell., 9th Anaheim, CA, pp.191-198, 1991
  14. 김은경, '분산 문제 해결을 위한 개념적 모델에 관한 연구', 한국정보처리학회 논문지 제3권 제1호, pp107-117, 1996
  15. V. R. Lesser, D. D. Corkill, 'The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks,' The AI Magazine, pp.15-33, Fall 1983
  16. A. Poggi, 'DAISY : An Object-Oriented System for Distributed Artificial Intelligence,' Intelligent Agent, Wooldridge M.J.(Eds), Spring-Verlag, pp.341-354, 1995
  17. B. P. Zeigler, 'Object and System,' Springer-Verlag New York, inc., 1997