Title :
Fast implementation of robot inverse dynamics with distributed arithmetic via a SIMD architecture
Author :
Grigoriadis, G.K. ; Mertzios, B.G. ; Tourassis, V.D.
Author_Institution :
Control Syst. Lab., Democritus Univ. of Thrace, Xanthi, Greece
fDate :
3/1/1999 12:00:00 AM
Abstract :
Real-time sophisticated robot control schemes require the online evaluation of the inverse robot dynamics model, a computationally intensive task. Research efforts to create efficient implementations of inverse models belong to the domain of computational robot dynamics. The current trends in this domain postulate that major improvements in computational efficiency can be achieved only in the context of customizing the dynamics formulations for specific robots and organizing the numerical computation. In this context, the objective of this paper is to introduce a novel SIMD parallel architecture based upon the distributed arithmetic technique for the efficient implementation of the general-purpose inverse robot dynamic problem. The approach is embedded in the Lagrangian formulation of robot dynamics with all equations expanded symbolically in their scalar form. In the proposed architecture any inherent parallelism of the computations is exploited to partition the inverse dynamics problem into discrete subtasks. The efficiency of the procedure is illustrated via the positioning system of the Puma robot
Keywords :
computational complexity; distributed arithmetic; inverse problems; parallel processing; robot dynamics; Lagrangian formulation; Puma robot; SIMD architecture; SIMD parallel architecture; computational efficiency; computational robot dynamics; computationally intensive task; discrete subtasks; distributed arithmetic; general-purpose inverse robot dynamic problem; online evaluation; positioning system; real-time sophisticated robot control schemes; Arithmetic; Computational efficiency; Computational modeling; Equations; Inverse problems; Lagrangian functions; Organizing; Parallel architectures; Parallel robots; Robot control;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/3468.747856