Skip to main content
SpringerLink
Log in
Book cover

Expert Systems and Robotics pp 285–317Cite as

The Blackboard Architecture in Knowledge-Based Robotic Systems

  • Conference paper

Part of the book series: NATO ASI Series ((NATO ASI F,volume 71))

Abstract

Integrated knowledge-based robotic systems that employ multi-sensor feedback information require the effective treatment of a large volume of complex knowledge. To this end, several methods of knowledge organisation and exploitation have been developed. One of them is the so-called blackboard architecture, which belongs to the class of distributed problem solving architectures, and employs more than one problem solving agents. The three basic elements of the blackboard architecture are: the blackboard, the knowledge sources and the control mechanism. The blackboard plays the role of a central working memory within the system and the controller stands for the conflict resolution mechanism. The knowledge about the system (problem) is split in a number of comparatively small knowledge bases called knowledge sources and controlled through the blackboard control (scheduling) mechanism which is usually a meta-knowledge control mechanism. This mechanism is not committed to any reasoning technique (e.g. forward or backward inference chaining), but has a rather opportunistic nature (i.e., the control action is determined by the optimal decision taken at each cycle of operation). The purpose of this paper is to provide an account of the main concepts and issues of the blackboard architecture and their use in designing integrated knowledge-based intelligent robotic systems. Some particular applications of this approach will also be discussed, one of which has been designed and tested by the authors. The paper is complemented by general design issues of intelligent robotic and flexible manufacturing systems.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Almgren R.: On Knowledge-Based Planning and Programming Systems for Flexible Automatic Assembly,University of Linkoeping, Studies in Science and Technology, Thesis No. 176, LiU-Tek-Lic-1989:16, 1989.

    Google Scholar 

  2. Binger G., V. Flemming: Graph Oriented Simulation of Assembly Process, Systems Analysis, Modelling and Simulation, 6 (1989), 10, pp. 781–786.

    Google Scholar 

  3. Collinot A., B. Hayes-Roth: Real-Time Control of Reasoning - Experiments with Two Control Models, Stanford University, Department of Computer Science, Knowledge Systems Laboratory, Report No. KSL 90–17, March 1990.

    Google Scholar 

  4. Connor D.E.: Using expert systems to manage and change complexity in manufacturing, in “Artificial Intelligence Applications for Business” by W. Reitman (Ed.), Ablex Publishing Corporation, pp. 149–158, 1984.

    Google Scholar 

  5. Csuhaj-Varju E., J. Kelemen: Cooperating Grammar Systems: a Syntactical Framework for Blackboard Model of Problem Solving, in “Artificial Intelligence and Information-Control Systems of Robots” by I. Plander (Ed.), Elsevier Science Publishers B. V. ( North-Holland ), 1989.

    Google Scholar 

  6. Faught W.S.: Applications of AI in Engineering, Computer, pp. 17–27, July 1986.

    Google Scholar 

  7. Fisher E.L.: Expert systems can lay groundwork for intelligent CIM decision making, Industrial Engineering, Vol. 17, No. 3, pp. 78–83, 1985.

    Google Scholar 

  8. Fox B.R.: The Implementation of Opportunistic Scheduling, Intelligent Autonomous Systems Conference, Amsterdam, Dec. 1986.

    Google Scholar 

  9. Fromherz B., K. Hoermann: A Concept for a Robot Action Planning System, in “Languages for Sensor-Based Control in Robotics” by U. Rembold and K. Hoermann (Eds.), Springer Verlag, Berlin/New York, 1987.

    Google Scholar 

  10. Gerencser M., R. Smetek: Artificial Intelligence: Technology and Applications, Miltech: Military Technology, No. 6, pp. 67–76, 1985.

    Google Scholar 

  11. Hayes-Roth B.: The Blackboard Architecture: A General Framework for Problem Solving ?, Stanford University, Computer Science Department, Heuristic Programming Project, Report No. HPP-83–30, May 1983.

    Google Scholar 

  12. Hayes-Roth B.: A Blackboard Architecture for Control, Journal of Artificial Intelligence, 26, 1985, pp. 251–321.

    Article  Google Scholar 

  13. Herrod R.A., B. Papas: Artificial Intelligence moves into industrial and process control, The Industrial and Process Control Magazine, pp. 45–52, March 1985.

    Google Scholar 

  14. Hewett M.: BB1 User Manual - v2.1 Update (Common Lisp), Stanford University, Departments of Medical and Computer Science, Knowledge Systems Laboratory, Working Report No. KSL 86–61a, Feb. 1988.

    Google Scholar 

  15. Hoermann A., T. Hugel, W. Meier: A Concept for an Intelligent and Fault-Tolerant Robot System, Journal of Intelligent and Robotic Systems, Vol. 1, pp. 259–286, 1988.

    Google Scholar 

  16. Irizarry-Gaskins V.M., T.-C. Chang: Knowledge-Based Process Planning for Electronic Assembly, Journal of Intelligent and Robotic Systems, pp. 3–16, 3 (1990).

    Article  Google Scholar 

  17. Kartsounis G., S.G. Tzafestas: Moving Object Displacement Estimation Using Second-Order Models: A Robotic Vision Example, Proceedings International Conference on Digital Signal Processing (Eds.: V. Capellini and A. Constantinides), pp. 703–710, Florence, September, 1987.

    Google Scholar 

  18. King M.S., S.L. Brooks, R.M. Schaefer: Knowledge-based systems–how will they affect manufacturing in 80’s ?, Proceedings 1985 ASME International Computers in Engineering Conference, Boston, MA, Vol. 2, pp. 383–390, 1985.

    Google Scholar 

  19. Kusiak A. (Ed.): Artificial Intelligence Computer Integrated Manufacture, Kempston, Bedford, UK: IFS Ltd., 1987.

    Google Scholar 

  20. Kusiak A.: Manufacturing Systems: A Knowledge-and Optimisation-Based Approach, Journal of Intelligent and Robotic Systems, 3 (1990), pp. 27–50.

    Article  Google Scholar 

  21. Lee G.S.G., R.C. Gonzalez, K.S. Fu: Tutorial on Robotics, IEEE Computer Society Press/North-Holland, NY/Amsterdam, 1983.

    Google Scholar 

  22. Marik V., L. Lhotska: Some Aspects of the Blackboard Control in the Diagnostic FELExpert Shell, in “Artificial Intelligence and Information-Control Systems of Robots” by I. Plander (Ed.), Elsevier Science Publishers B. V. ( North-Holland ), 1989.

    Google Scholar 

  23. McCalla G., N.Cercone: Techniques and Issues in the Design of Applied Artificial Intelligence Systems, Computers and Mathematics with Applications, Vol. 11, No. 5, pp. 421–430, 1985.

    Google Scholar 

  24. Meyer R.J.: AI and expert systems - In pursuit of CIM, Manufacturing Engineering,pp. CT15–CT18, February 1987.

    Google Scholar 

  25. Meystel A.: Intelligent Control: A Sketch of the Theory, Journal of Intelligent and Robotic Systems, Vol. 2, pp. 97–107, 1989.

    Article  Google Scholar 

  26. Nevins J.L., D.E. Whitney, A.C. Edsall: Intelligent Systems in Manufacturing, Preprints of 10th IFAC World Congress on Automatic Control, Vol. 4, pp. 130–139, Munich, July 1987.

    Google Scholar 

  27. Nii H.P.: Blackboard Systems, Stanford University, Departments of Medical and Computer Science, Knowledge Systems Laboratory, Report No. KSL 86–18 & AI Magazine, Vols. 7–2 and 7–3.

    Google Scholar 

  28. O’ Grady P., K.H. Lee: A Hybrid Actor and Blackboard Approach to Manufacturing Cell Control, Journal of Intelligent and Robotic Systems, 3 (1990), pp. 67–72.

    Article  Google Scholar 

  29. Pang G.K.H.: A Blackboard System for the Off-Line Programming of Robots, Journal of Intelligent and Robotic Systems, 2 (1989), pp. 425–444.

    Article  Google Scholar 

  30. Pang G.K.H.: A Framework for Intelligent Control, under publication in Journal of Intelligent and Robotic Systems

    Google Scholar 

  31. Ranky P.: Computer Integrated Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1986.

    Google Scholar 

  32. Rayson P.T.: A review of expert systems principles and their role in manufacturing systems, Robotica, Vol. 3, pt. 4, pp. 279–287, 1985.

    Google Scholar 

  33. Reeve M., S.E. Zenith (Eds.): Parallel Processing and Artificial Intelligence, Wiley & Sons, 1989.

    Google Scholar 

  34. Rembold U., R.Dillman (Eds.): Computer-Aided Design and Manufacturing: Methods and Tools, Springer Verlag, Berlin/New York, 1986.

    Google Scholar 

  35. Rich E.: Artificial Intelligence, McGraw-Hill, Singapore, 1983.

    Google Scholar 

  36. Rubin K., P. Jones, C.M. Mitchell: OFMspert: Inference of Operator Intentions In Supervisory Control Using a Blackboard Architecture, IEEE Transactions on Systems, Man and Cybernetics,Vol. 18, No. 4, July/August 1988.

    Google Scholar 

  37. Saridis G.N.: Self-Organising Control of Stochastic Systems, Marcel Dekker, New York, 1977.

    Google Scholar 

  38. Saridis G.N.: Intelligent Robotic Control, IEEE Transactions on Automatic Control, AC-28, pp. 547–557, 1983.

    Google Scholar 

  39. Saridis G.N.: Foundations of the Theory of Intelligent Control, Proceedings IEEE Symposium on Intelligent Control, Troy, New York, 1985.

    Google Scholar 

  40. Saridis G.N., K. Valavanis: Analytical Design of Intelligent Machines, Automatica, Jan./Feb. 1988.

    Google Scholar 

  41. Schneider H.-J.: Systems of the 5th generation and their impact on the qualification, training and retraining of management, in T. Bernold (Ed.) “Artificial Intelligence in Manufacturing”, Elsevier Science Publ. ( North-Holland ), pp. 85–96, 1987.

    Google Scholar 

  42. Shoureshi R., M. Momot, O.R. Mitchell, J. Feddema: Vision-Based Intelligent Control for Automated Assembly, Journal of Intelligent and Robotic Systems, Vol. 2, pp. 153–170, 1989.

    Article  Google Scholar 

  43. Snyder R.A.: Artificial Intelligence in the future factory–Test program, Test Measure World, Vol. 4, No. 12, pp. 97–109, 1984.

    Google Scholar 

  44. Tzafestas S.G.: Integrated Sensor-Based Intelligent Robot System, IEEE Control Systems Magazine, Vol. 8, pp. 61–72, 1988.

    Article  Google Scholar 

  45. Tzafestas S.G.: Expert Systems in CIM Operations: Key to productivity and quality, Proceedings 3rd International Symposium on Systems Analysis and Simulation, Berlin, GDR, September 1988.

    Google Scholar 

  46. Tzafestas S.G., A. Ligeza: Expert Control Through Decision Making, Found. Contr. Engrg., Vol. 13, No. 1, 1988.

    Google Scholar 

  47. Tzafestas S.G.: Knowledge-Based System Diagnosis, Supervision and Control, Plenum Press, New York/London, 1989.

    Google Scholar 

  48. Tzafestas S.G., A.M. Plouzennec: A Prolog-Based Expert System Prototype for Robot Task Planning, Proceedings IFAC International Symposium on Advanced Information Processing in Automatic Control (AIPAC ‘89), Nancy, France, July 3–7, 1989.

    Google Scholar 

  49. Tzafestas S.G.: Petri-Net and Knowledge-Based Methodologies in Manufacturing Systems, Proceedings ESPRIT CIM Europe Conference, Athens, May 17–19, 1989.

    Google Scholar 

  50. Tzafestas S.G., A. Ligeza: A Framework for Knowledge-Based Control, Journal of Intelligent and Robotic Systems, Vol. 2, pp. 407–425, 1989.

    Article  Google Scholar 

  51. Tzafestas S.G.: System Fault Diagnosis Using the Knowledge-Based Methodology, in “Fault Diagnosis in Dynamic Systems” by R. Patton, P. Frank and R. Clark (Eds.), Ch. 15, Prentice Hall, New York/London, 1989.

    Google Scholar 

  52. Tzafestas S.G.: AI Techniques in Computer-Aided Manufacturing, in “Knowledge Engineering, Vol. II” by H. Adeli ( Ed. ), McGraw-Hill, 1990.

    Google Scholar 

  53. Tzafestas S.G.: Artificial Intelligence and Expert Systems in Control: An Overview, Systems Analysis, Modelling and Simulation, Vol. 7, No. 3, pp. 171–190, 1990.

    MATH  Google Scholar 

  54. Tzafestas S.G., N. Papanikolopoulos: Incremental Fuzzy Expert PID Control, IEEE Transactions on Industrial Electronics, 1990.

    Google Scholar 

  55. Tzafestas S.G., G. Kehriotis: A Numeric-Symbolic Expert System for 2-D and 3-D Object Recognition in Robotic Applications, Math. Comp. Simul., Vol. 32, 1990.

    Google Scholar 

  56. Tzafestas S.G.: Fuzzy Expert Control: Recent Results with Application to Robotic Systems, in “Knowledge-Based Robot Control” by G. Saridis and H. Stephanou (Eds.), Springer, Berlin/New York, 1991 (to appear).

    Google Scholar 

  57. Tzafestas S.G.: Intelligent Robotic Systems,Marcel Dekker, 1991 (to appear).

    MATH  Google Scholar 

  58. Valavanis K., P.H. Yuan: Hardware and Software for Intelligent Robotic Systems, Journal of Intelligent and Robotic Systems, Vol. 1, pp. 343–373, 1988.

    Article  Google Scholar 

  59. Warman E.: AI in manufacturing, An organic approach to manufacturing cells, Data Processing, Vol. 27, No. 4, pp. 31–34, 1985.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Robotics and Control Unit (IRCU), Computer Engineering Division, National Technical University of Athens, Zographou, 15773, Athens, Greece

    Spyros Tzafestas & Elpida Tzafestas

Authors
  1. Spyros Tzafestas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elpida Tzafestas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, California State University, 1250 Bellflower Boulevard, 90840-5005, Long Beach, CA, USA

    Timothy Jordanides

  2. Department of Mechanical Engineering, California State University, 1250 Bellflower Boulevard, 90840-5005, Long Beach, CA, USA

    Bruce Torby

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tzafestas, S., Tzafestas, E. (1991). The Blackboard Architecture in Knowledge-Based Robotic Systems. In: Jordanides, T., Torby, B. (eds) Expert Systems and Robotics. NATO ASI Series, vol 71. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76465-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76465-3_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-76467-7

  • Online ISBN: 978-3-642-76465-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation