• 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