Development of a blackboard system for robot programming

ABSTRACT

This paper describes the development of a blackboard system for robot programming. The blackboard architecture is a system architecture which provides a structured way of coordinating different sub-systems in such a way that they can work together to solve problems. A blackboard system was implemented in Prolog and it has been applied successfully for the automatic generation of control code for a robot to perform the task of block assembly in an environment with an obstacle. In this blackboard system, the user-interface to the system is treated as an additional knowledge source of the system. Through this knowledge source, the user can find out the status of the operation. He can also modify the goal specifications and the robot will plan according to the new specification.

REFERENCES

• 1: Penny Nii, The blackboard model of problem solving, AI Magazine, v.7 n.2, p.38-53, Summer 1986
• 2: Barbara Hayes-Roth, A blackboard architecture for control, Artificial Intelligence, v.26 n.3, p.251-321, July 1985 [doi>10.1016/0004-3702(85)90063-3]
• 3: Blackboard Systems, edited by Engelmore, R and Morgan T, Addison-Wesley, 1988.
• 4: Erman, L. D., London, P. E. and Fickas, $. F., "The Design and an Example Use of HearsayiII',Proceedlngs IJCAI-81,409-415, 1981.
• 5: Corkill, D. D., Gallagher, K. Q. and Murray, K. E., "GBB: A Generic Blackboard Development System", Proceedings of the Fifth National Conference on Artificial Intelligence (AAAI-86), 1008-1014, 1986.
• 6: Velthuijsen, H., Lippolt, B. J. and Vonk, J. C., "A parallel blackboard architecture", Proc. Third Ilit. Expert Systems Conf, 487-493, 1987.
• 7: Nagao, M., Matsuyama, T. and Mori, H., "Structural Analysis of Complex Aerial Photographs", Proceedings IJCAI-79, 610-616, 1979.
• 8: Saul, G., "Flexible Manufacturing System is CIM Implemented at the Shop Floox Level~, Industrial Engineering, pp. 35, June 1985.
• 9: Grover, M. P. and Wiginton, J. C., ~CIM and the Flexible Automated Factory of the Future~, Industrial Engineering, pp. 75, January 1986.
• 10: Tzafestas, S./2., "Integrated Sensor- Based Intelligent Robot System~, Control System Magasine, 61-72, April 1988.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based)
      I.2.6 Learning
          Subjects: Knowledge acquisition
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation

General Terms:
Algorithms, Design