Robot inverse dynamics on a concurrent computation ensemble
Conference
·
OSTI ID:5422165
Advances in VLSI technology provide a strong incentive to configure the ''brain'' of future intelligent robots as concurrent computation ensembles. The design of real-time operating systems for such machines is an important objective of the CESAR program. This paper addresses the development of ROSES, a prototype software system intended to provide expert scheduling capabilities in mapping precedence-constrained task graphs onto a computation ensemble. This problem being strongly NP-complete, ROSES attempts to achieve near-optimal solutions by combining heuristic techniques (to handle time complexity) with special instances of abstract data structures (to handle space complexity). The technique is applied to the solution of the inverse dynamics equations of a robot arm and achieves high efficiency and proper load balance. Critical concepts in the longer-term development of a Virtual Time Intelligent Machine Operating System (IMOS/VT) are also discussed.
- Research Organization:
- Oak Ridge National Lab., TN (USA)
- DOE Contract Number:
- AC05-84OR21400
- OSTI ID:
- 5422165
- Report Number(s):
- CONF-850862-5; ON: DE85016306
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hypercube concurrent computation and virtual time for robotic application
ROSES, a robot operating system expert scheduler: Methodological framework
ROSES: an efficient scheduler for precedence - constrained tasks on concurrent multiprocessors
Conference
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:5397985
ROSES, a robot operating system expert scheduler: Methodological framework
Technical Report
·
Wed Aug 01 00:00:00 EDT 1990
·
OSTI ID:7052380
ROSES: an efficient scheduler for precedence - constrained tasks on concurrent multiprocessors
Conference
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:5841358