Abstract
The need for co-operation and communication between Knowledge-Based Systems (KBSs) has prompted research into the field of Distributed Artificial Intelligence (DAI). A number of paradigms have been proposed — including the blackboard model.
A ‘de facto’ blackboard model is described which contains three components: the blackboard data structure, knowledge sources and a means for control. To enable comparison between existing applications, a set of attributes has been distilled from the model.
Identification of three distinct groupings of current systems has led to the proposal of a taxonomy of blackboard systems. This consists of three generations of development: dedicated systems, generic shells and tool-based architectures.
In light of this, an evaluation of the blackboard model is made, with respect to its significance to the field of DAI research.
Similar content being viewed by others
References
Bond, A. H. & Gasser, L. (1989) ‘Readings in Distributed Artificial Intelligence’ Morgan Kaufmann.
Corkill, D. D. et al. (1986) ‘GBB: A Generic Blackboard Development System’ in Procs of the 5th National Conf. on A.I. (AAAAI86), pp 1008–14.
Craig, I. D. (1986) ‘The ADIADNE-1 Blackboard System’ The Computer Journal Vol.29, No 3 pp 235–40.
Englemore, R. S. & Nii, H. P. (1977) ‘A Knowledge-Based System for the Interpretation of Protein X-ray Crystallographic Data’ Report HPP-77-2, Stanford Heuristic Programming Project, Stanford University.
Englemore, R. S. & Morgan, A. J. (1988) ‘Blackboard Systems’ Addison-Wesley, London.
Erman, L. D. et al. (1981) ‘The Design and Example Use of HEARSAY III’ in Procs of the 7th Int. Joint Conf. on A.I. pp 409–15.
Ernst, G. & Newell, A. (1969) ‘GPS: A Case Study in Generality and Problem Solving’ Academic Press, New York.
Feigenbaum, E. A. (1977) ‘The Art of Artificial Intelligence: Themes and Case Studies of Knowledge Engineering’ in 5th Int. Joint Conf. on A.I.
Gasser, L. et al. (1989) ‘Implementing Distributed AI Systems Using MACE’ in (Bond & Gasser, 1989).
Gevins, A. S. (1983) ‘Overview of the Human Brain and Distributed Computing Network’ Procs. IEEE International Conference on Computer Design: VLSI in Computers 1983.
Genesereth, M. R. et al. (1984) ‘Cooperation Without Communication’ Report HPP-84-36 September 1984, Stanford Heuristic Programming Project, Stanford University.
Green, P. E. ‘AF: A Framework for Real-Time Distributed Cooperative Problem Solving’ in (Huhns 1987).
Hanson, A. R. & Riseman, E. M. (1978) ‘VISIONS: A Computer System for interpreting Scenes’ in Hanson, A. R. & Riseman, E. M. (eds) ‘Computer Vision Systems’ Academic Press.
Hayes-Roth, B. et al. (1979) ‘Modeling Planning as an incremental, opportunistic process’ in Procs. of the 6th Int. Joint Conf. on A.I. pp 375–83.
Hayes-Roth, B. (1983) ‘The Blackboard Architecture: A General Framework for Problem Solving?’ Heuristic Programming Project Report HPP-83-30, Computer Science Department, Stanford University.
Hayes-Roth, B. & Hewitt, M. (1985) ‘Learning Control Heuristics in BB1’ Report HPP-85-2, Stanford Heuristic Programming Project, Stanford University.
Hayes-Roth, F. et al. (1983) ‘Building Expert Systems’ Vo. 1, Addison-Wesley.
Hayes-Roth, J. et al. ‘ABE: A Cooperative Operating System and Development Language’ in (Bond and Gasser, 1989).
Hern (1987) ‘Distributed Artificial Intelligence’ in The Knowledge Engineering Review Vol. 3, No. 1 Jan 1988.
Hewitt, M. (1977) ‘Viewing Control Structures as Patterns of Passing Messages’ in Artificial Intelligence No. 8 (1977).
Huhns, M. N. (1987) ‘Distributed Artificial Intelligence’ Morgan Kaufmann.
Inder, R. (1988) ‘the State of the ART’ in Alring Nos. 1 (Feb 1987), 2 (Jun 1987) and 3 (Feb 88).
INSIGHT (1986) ‘The INSIGHT Blackboard Experiment Information Pack’ Systems Designers Ltd.
Jones J. et al. (1986) ‘A Blackboard Shell in PROLOG’ Report 277, Dept. of A.I., University of Edinburgh.
Laurent, J. P. et al. (1986) ‘Comparative Evaluation of three Expert System Development Tools: KEE, Knowledge Craft, ART’ The Knowledge Engineering Review Vol. 1 No. 4 Dec 1986.
Leao, L. V. & Talukdar, S. N. (1989) ‘COPS’ A System for Constructing Multiple Blackboards' in (Bond & Gasser, 1989).
Lenat, D. B. (1975) ‘BEINGS: Knowledge as Interacting Experts’ 4th Int. Joint Conf. on A.I.
Lesser, V. R. et al. (1975) ‘Organization of the HEARSAY II Speech Understanding system’ IEEE Trans. on Acoustics, Speech and Signal Processing Vol. ASSP-23 No. 1 February 1975.
Lesser, V. R. & Corkill, D. D. (1981) ‘Functionally Accurate/Co-operative Systems’ in IEEE Trans. on Systems, Man and Cybernetics, Vol.SMC-11 No. 1 p81–96.
Martin, J. (1981) ‘Computer Networks and Distributed Processing’ Savant, Carnforth.
Newell, A. et al. (1973) ‘Speech Understanding Systems: Final Report of a Study Group’ North-Holland.
Nii, H. P. (1980)‘An Introduction to Knowledge Engineering, Blackboard Model and AGE’ Report HPP-80–29 Heuristic Planning Project, Dept. of Comp. Sci. and Medicine, Stanford.
Nii, H. P. et al. (1982) ‘Signal-to-symbol Transformation: HASP-SIAP Case Study’ in Artificial Intelligence No. 3 pp 23–35.
O'Hare, G. M. P. (1986) ‘New Directions in Distributed Artificial Intelligence’ 2nd Int. Expert Systems Conf. London 30th Sept-2nd Oct 1986, Sponsors: Expert Systems, Publishers: Learned Information Ltd, Oxford.
Pressman, R. S. (1982) ‘Software Engineering: A Practitioner's Approach’ Mc-Graw-Hill.
Reddy, D. R. et al. (1973) ‘The HEARSAY Speech Understanding System: An Example of the Recognition Process’ 3rd Int. Joint Conf. on A.I.
Reddy, M. (1988) ‘MICRO-CATCH: A Simple Blackboard Knowledge-Based System in PASCAL and PROLOG’ MSc Dissertation Dec 1988, Supervisor: G. M. P. O'Hare, UMIST.
Reynolds, D. (1988) ‘MUSE: A Toolkit for Embedded, Real-time AI’ in Englemore & Morgan.
Rodden et al. (1988) ‘Cooperation and Communication within an active IPSE’ in Int. Workshop on Knowledge-Based Systems in Software Engineering, Information Systems Research Group, Dept. of Computation, UMIST.
Rosenscheim, J. S. & Genesereth, M. R. (1984) ‘Communication and Cooperation’ Report HPP-84-5, Stanford Heuristic Programming Project, Stanford University.
Ross, P. et al. (1985) ‘User Modeling in Command-Driven Systems’ Research Report 264, Dept of A.I., University of Edinburgh.
Smith, R. G. (1978) ‘A Framework for Problem solving in a Distributed Processing Environment’ Report HPP-78-28 December 1978, Stanford Heuristic Programming Project, Stanford University.
Smith, R. G. & Davis, R. (1981) ‘Frameworks for Cooperative Problem Solving’ in IEEE Trans. on Systems, Man and Cybernetics Vol. SMC-11 No. 1 January 1981.
Waterman, D. A. & Hayes-Roth, F. (eds) (1978) ‘Pattern Directed Inference Systems’ Academic Press.
Yang, J. D. et al. (1985) ‘An Architecture for Control and Communication in Distributed Artificial Intelligent Systems’ in IEEE Trans. on Sys., Man and Cyb. Vol. SMC-15, No. 3 May, pp 316–326.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Reddy, M., O'Hare, G.M.P. The blackboard model: a survey of its application. Artif Intell Rev 5, 169–186 (1991). https://doi.org/10.1007/BF00143760
Issue Date:
DOI: https://doi.org/10.1007/BF00143760