ON THE AUTOMATIC GENERATION OF EFFICIENT COMPUTATIONAL MODELS

This paper presents an algorithm for the reduction of the computational requirements associated with a majority of mathematical models. This computational reduction plays an important role, especially in the case of real-time applications. In this work, we describe the different sections of the algorithm and their interactions with one another. Furthermore, as a case study, we investigate the synthesis of efficient robot dynamic models that can be employed for the symbolic and numeric modeling of robotic mechanisms.

[1]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[2]  J. Y. S. Luh,et al.  On-Line Computational Scheme for Mechanical Manipulators , 1980 .

[3]  Izidor Gertner,et al.  On the Complexity of Scheduling Problems for Parallel/Pipelined Machines , 1989, IEEE Trans. Computers.

[4]  C. L. Philip Chen,et al.  Efficient mapping algorithms for scheduling robot inverse dynamics computation on a multiprocessor system , 1990, IEEE Trans. Syst. Man Cybern..

[5]  Richard H. Rand,et al.  Computer algebra in applied mathematics: An introduction to MACSYMA , 1984 .

[6]  J. Murray,et al.  ARM: An algebraic robot dynamic modeling program , 1984, ICRA.

[7]  Chao-Kuang Chen,et al.  Symbolic derivation of dynamic equations of motion for robot manipulators using Piogram symbolic method , 1988, IEEE J. Robotics Autom..

[8]  Hironori Kasahara,et al.  Parallel processing of robot-arm control computation on a multimicroprocessor system , 1985, IEEE J. Robotics Autom..

[9]  John J. Murray,et al.  Symbolically efficient formulations for computational robot dynamics , 1987, J. Field Robotics.

[10]  David A. Moon,et al.  The Common List Object-Oriented Programming Language Standard , 1989, Object-Oriented Concepts, Databases, and Applications.

[11]  J. Y. S. LUH,et al.  Scheduling of Parallel Computation for a Computer-Controlled Mechanical Manipulator , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  James D. Schoeffler,et al.  Distributed Computer Systems for Industrial Process Control , 1984, Computer.

[13]  A. Bejczy.  Robot arm dynamics and control , 1974 .

[14]  Milton A. Chace,et al.  The Automatic Generation of a Mathematical Model for Machinery Systems , 1973 .

[15]  Tzyh-Jong Tarn,et al.  Robust Robot Arm Control with Nonlinear Feedback , 1985 .

[16]  David E. Orin,et al.  Efficient Dynamic Computer Simulation of Robotic Mechanisms , 1982 .

[17]  Joel W. Burdick.  An algorithm for generation of efficient manipulator dynamic equations , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[18]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[19]  David E. Orin,et al.  Robotics vector processor architecture for real-time control , 1991 .

[20]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[21]  C. S. George Lee,et al.  Efficient parallel algorithms for robot forward dynamics computation , 1988, IEEE Trans. Syst. Man Cybern..

[22]  C. L. Philip Chen,et al.  Efficient scheduling algorithms for robot inverse dynamics computation on a multiprocessor system , 1988, IEEE Trans. Syst. Man Cybern..

[23]  Albert Y. Zomaya,et al.  Dynamic performance of robot manipulators under different operating conditions , 1990 .

[24]  Charles Neuman,et al.  The Complete Dynamic Model and Customized Algorithms of the Puma Robot , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  J. Yuh,et al.  An efficient algorithm for automatic generation of manipulator dynamic equations , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[26]  C. S. George Lee,et al.  On the parallel algorithms for robotics computations , 1991 .

[27]  S. Ahmad,et al.  Robot control computation in microprocessor systems with multiple arithmetic processors using a modified DF/IHS scheduling algorithm , 1989, IEEE Trans. Syst. Man Cybern..

[28]  James H. Graham,et al.  Special computer architectures for robotics: tutorial and survey , 1989, IEEE Trans. Robotics Autom..