A real-time heterogeneous distributed computing environment for multi-robot system

Proposes a distributed computing framework for the real-time management of a large number of robots in an industrial setting. The primary design objective of this framework is to allow a centralized heterogeneous multiprocessor controller to perform real-time scheduling and evaluation of Newton-Euler equations for manipulating the robot motion. The real-time scheduling of tasks in such an environment is shown to be an NP-hard problem, for which we propose a deadline-based heuristic. A detailed simulation reveals that the proposed heuristic can achieve near-optimal performance.

[1]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.

[2]  Dan Gusfield,et al.  Bounds for Naive Multiple Machine Scheduling with Release Times and Deadlines , 1984, J. Algorithms.

[3]  Takeo Kanade,et al.  Real-time control of CMU direct-drive arm II using customized inverse dynamics , 1984, The 23rd IEEE Conference on Decision and Control.

[4]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[5]  C. S. George Lee,et al.  A multiprocessor-based controller for the control of mechanical manipulators , 1985, IEEE J. Robotics Autom..

[6]  C. S. George Lee,et al.  A maximum pipelined CORDIC architecture for inverse kinematic position computation , 1987, IEEE Journal on Robotics and Automation.

[7]  Nick Roussopoulos,et al.  A Timed Petri Net Methodolgoy for Specifying Real-Time System Timing Requirements , 1985, PNPM.

[8]  David E. Orin,et al.  Kinematic and kinetic analysis of open-chain linkages utilizing Newton-Euler methods , 1979 .

[9]  C. S. G. Lee,et al.  Robotics: Control, Sensing, Vision, and Intelligence , 1987 .

[10]  Rami R. Razouk,et al.  Performance Analysis Using Timed Petri Nets , 1984, PSTV.

[11]  C. S. George Lee,et al.  A multiprocessor-based controller for the control of mechanical manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  Jacques Carlier,et al.  Scheduling jobs with release dates and tails on identical machines to minimize the makespan , 1987 .