Title :
A real-time heterogeneous distributed computing environment for multi-robot system
Author :
Qutubudin, Khaja ; Pease, Dan
Author_Institution :
Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
Abstract :
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
Keywords :
computational complexity; differential equations; distributed programming; heuristic programming; industrial robots; multi-robot systems; real-time systems; robot dynamics; robot kinematics; robot programming; scheduling; NP-hard problem; Newton-Euler equations evaluation; centralized heterogeneous multiprocessor controller; deadline-based heuristic; design objective; distributed computing framework; industrial setting; multi-robot system; near-optimal performance; real-time heterogeneous distributed computing environment; real-time scheduling; robot motion; simulation; Centralized control; Computer industry; Distributed computing; Equations; Job shop scheduling; Motion control; Performance evaluation; Processor scheduling; Robot motion; Service robots;
Conference_Titel :
Object-Oriented Real-Time Distributed Computing, 2000. (ISORC 2000) Proceedings. Third IEEE International Symposium on
Conference_Location :
Newport, CA
Print_ISBN :
0-7695-0607-0
DOI :
10.1109/ISORC.2000.839554