Production Systems for Multirobot Control: A Tutorial

  • Mark C. Maletz
Part of the Management and Information Systems book series (MIS)


Current robot control systems and their programming languages are designed to handle completely specified tasks. They can be characterized by elaborate flow of control, primarily serial processing, and substantial syntactic constraint (e.g., autopass,(4) al,(2) wave,(5) etc.). Such systems are poorly suited to the problem of providing robots with a local intelligence capability. As the complexity of the task that the system is expected to perform increases, there is a corresponding increase in the complexity of the robot programming and control system design. In direct contrast to current robot programming systems, which belong to the class of procedural systems, is the class of production languages. This chapter introduces production systems, which are highly parallel, do not require elaborate control constructs, and are particularly valuable for implementing heuristically specified tasks.


Production System Control Message Robot Control System Supervisor Robot Configuration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Bonner and K. G. Shin, A comparative study of robot languages, Computer 15 (12), 8296 (1982).CrossRefGoogle Scholar
  2. 2.
    R. Finkel, AL, A programming system for automation, Stanford Artificial Intelligence Laboratory Memo Aim-243, Stanford University, Palo Alto, California, November, 1974.Google Scholar
  3. 3.
    J. H. Holland, Adaptation in Natural and Artificial Systems, the University of Michigan Press, Michigan, 1975.Google Scholar
  4. 4.
    L. I. Lieberman, and M. A. Wesley, Autopass, An automatic programming system for computer controlled mechanical assembly, Computer Sciences Department RC 5925 (25653), T. J. Watson Research Center, Yorktown Heights, New York, March, 1976.Google Scholar
  5. 5.
    R. P. C. Paul, Wave: A model-based language for manipulator control, Ind. Robot 4, 1017 (1977).Google Scholar
  6. 6.
    K. Takase, R. P. Paul, and E. J. Berg, A structured approach to robot programming and teaching, Ieee Trans. Syst, Man, Cybern. 11 (4), 274–289 (1982).Google Scholar
  7. 7.
    P. H. Winston, Artificial Intelligence, Addison-Wesley, Reading, Massachusetts, 1977.Google Scholar

Copyright information

© Springer Science+Business Media New York 1985

Authors and Affiliations

  • Mark C. Maletz
    • 1
  1. 1.Inference CorporationLos AngelesUSA

Personalised recommendations