Scheduling of Distributed Computer Control Systems for Industrial Robots

Abstract

By using distributed computers, parallel computations may be executed to achieve a minimum computing time so that a real time control of industrial robots is possible. With multiple CPU's, the parallel processing system utilizes one CPU for each link of the manipulator. Because of the dynamic coupling between adjacent links, precedence relations appear among the subtasks to be executed in CPU's. Under the series-parallel precedence constraints, a method of “ variable” branch-and-bound has been developed which determines an optimum, ordered schedule for each of the CPU's. It consists of, alternatively, forward and backward search procedures with an aid of pushdownstacks. In each forward search procedure, it seeks the currently feasible schedule with shorter computing time which updates the upper bound of the optimum schedule; while in each backward search procedure, it discards those schedule-branches that will not provide improvements. A FORTRAN program has been written for a manipulator based on the Newton-Euler formulation of dynamic equations, and is applied to the Stanford manipulator as an illustration.