Title :
Fast computation algorithm for robot dynamics and its implementation
Author :
Huang, Han-Pang ; Duh, Dyi-Rong
Author_Institution :
Dept. of Mech. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
The authors propose an architecture of parallel processing to increase the computational speed of the matrix/vector operation for robot dynamics. The system is formed by nine processor elements with X-bus and Y-bus. This array processor is able to achieve zero data transfer time by using data sharing on the bus. The multiplication of 3×3 rotation matrices requires only three multiplications and two additions. The vector inner products and vector additions can be performed in one multiplication and two additions (or one addition), respectively. It is shown that the proposed architecture is more economic and more efficient than other existing approaches. Furthermore, the above architecture has been implemented on three IBM-PC boards by using the Intel 8088 CPU
Keywords :
microcomputer applications; parallel architectures; robots; 3*3 rotation matrices; IBM-PC boards; Intel 8088 CPU; X-bus; Y-bus; array processor; computational speed; data sharing; fast computation algorithm; matrix/vector operation; parallel processing; robot dynamics; vector additions; vector inner products; zero data transfer time; Acceleration; Communication networks; Communication system control; Computational complexity; Computer architecture; Hardware; Heuristic algorithms; Laboratories; Robot motion; Torque;
Conference_Titel :
Industrial Electronics, 1992., Proceedings of the IEEE International Symposium on
Conference_Location :
Xian
Print_ISBN :
0-7803-0042-4
DOI :
10.1109/ISIE.1992.279554
