Abstract
This article introduces a control architecture for blackboard based coordination in cooperative problem solving. The basic elements of the architecture are goals, policies, strategies, methods, and knowledge sources. The basic control loop employs a bidding mechanism to determine the knowledge source to be executed at the current cycle. The architecture employs separate control and domain blackboards, and separate knowledge sources for the control problem and for representing the domain knowledge. It has a simple and uniform structure, and it is based on a formal basis, namely, extending a partially complete general goal tree. The architecture is implemented in Smalltalk and tested on a multiple-task planning problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rich, E. and K. Knight, Artificial Intelligence, 2nd ed., McGraw-Hill Co.(1992).
Lesser, V.R. and D.D. Corkill, “Functionally Accurate Cooperative Distributed Systems,” IEEE Transactions on Systems, Man and Cybernetics, No 1 (1981) pp 81–96.
Nii, H.P., E.A. Feigenbaum, J.J. Anton and A.J. Rockmore, “Signal-to-Signal Transformation: HASP/SIAP Case Study,” AI Magazine, No 3 (1982) pp 23–35.
Rychener, M.D., R. Banares-Alcantara and A.W. Westerberg, A Rule-Based Blackboard Kernel System: Some Principles in Design, Research Report DRC-05-04-84, Design Research Center, Carnegie-Mellon University (1984).
Hayes-Roth, B., “A Blackboard Architecture for Control,” Artificial Intelligence, No 26 (1985) pp 251–321.
Wehe, R., K. Lien and A.W. Westerberg, Control Architecture Considerations for a Separation Systems Design Expert, Research Report EDRC-06-29-87, Engineering Design Research Center, Carnegie-Mellon University (1987).
Goldberg, A., Smalltalk: The Interactive Programming Environment, Addison-Wesley Publishing Co. (1984).
Kuru, S. and F. Bek, “Goal-Driven Blackboard Control Architecture Based on Extending Partially Complete General Goal Trees,” Knowledge Based Systems, Vol 3, No 44 (1990) pp 236–244.
Bek, F., A Goal-Driven Control Architecture for Blackboard Systems, M.S. Thesis, Bogazici University, Istanbul, Turkey (1989).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kuru, S., Akin, H.L. (1994). Blackboard Based Coordination in Cooperative Problem Solving. In: Nof, S.Y. (eds) Information and Collaboration Models of Integration. NATO ASI Series, vol 259. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1132-4_22
Download citation
DOI: https://doi.org/10.1007/978-94-011-1132-4_22
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4495-0
Online ISBN: 978-94-011-1132-4
eBook Packages: Springer Book Archive