DocumentCode
1963870
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
fYear
2000
fDate
2000
Firstpage
376
Lastpage
383
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISORC.2000.839554
Filename
839554
Link To Document