Abstract
An algorithm for the reduction of the numerical complexity of the analytical expressions participating in the dynamic model of robotic mechanism is a necessary part of the process of mathematical modelling of complex robotic mechanisms in symbolic form. Decomposition of the polynomial expressions into the products is a basic part of the algorithm for reducing the number of numerical operations in the analytical expressions of the robotic mechanisms dynamic models. The mathematical background for the data structures as well as the algorithm for decomposition of the polynomial expressions is developed and described in detail. The procedure for the reduction of the numerical complexity is illustrated by an example of the anthropomorphic locomotion configuration with fourteen degrees of freedom, and the obtained results are presented. The emphasis was placed on the procedure for decomposition of the expressions into the products because this procedure gives additional reduction in the number of mathematical operations.
Similar content being viewed by others
References
Vukobratović, M. and Potkonjak, V.: Dynamics of Manipulation Robots, Theory and Application, Springer, Berlin, 1982.
Vukobratović, M., Borovac, B., Surla, D., and Stokić, D.: Biped Locomotion, Dynamics, Stability, Control and Application, Springer, Berlin, 1990.
Kirćanski, N. and Vukobratović, M.: Computer aided procedure of forming robot motion equations in analytical forms, in: Proc. of the VI IFToMM Congress, New Delhi, 1983, pp. 45–53.
Aldon, M. J. and Ligeois, A.: Computational aspects in robot dynamics modelling, in: Proc. of the Advanced Software in Robotics, Liege, Belgium, May 4–6, 1983, Elsevier, Amsterdam, pp. 3–14.
Wittenburg, J.: A program for nonlinear articulated-rigid-body dynamics, Robotersyst. 1(1) (1985), 7–18.
Vukobratović, M. and Kirćanski, N.: Real-Time Dynamics of Manipulation Robots, Springer, Berlin, 1985.
Schiehlen, W.: Multibody Systems Handbook, Springer, New York, 1990.
MACSYMA Reference Manual, Symbolics, Cambridge, MA, 1984.
Hearn, A. C.: REDUCE User's Manual, Version 3.1, Rand Corp., Santa Monica, CA, 1984.
Burdick, J. W.: An algorithm for generation of efficient manipulator dynamic equations, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, San Francisco, 1986, pp. 212–218.
Neuman, C. P. and Murray, J. J.: Customized computational robot dynamics, J. Robotic Systems 4(4) (1987), 503–526.
Khalil, W.: SYMORO: Systéme Pour la Modelisation des Robots, Support Technique – Notice d'utilisation, ENSM-LAN, Nantes, 1989.
Kirćanski, M., Vukobratović, M., Kirćanski, N., and Timčenko, A.: A new program package for the generation of the efficient manipulator kinematic and dynamic equations in symbolic form, Robotica 6 (1988), 311–318.
Vukobratović, M., Kirćanski, N., Timčenko, A., and Kirćanski, M.: SYM – program for computer-aided generation of optimal symbolic models of robot manipulators, in: W. Schiehlen (ed.), Multibody Systems Handbook, Springer, New York, 1989, pp. 37–60.
Kirćanski, N., Vukobratović, M., Timčenko, A., and Kirćanski, M.: Symbolic modelling in robotics: Genesis, application and future prospects, J. Intelligent Robotic Systems 8 (1993), 1–19.
Izaguirre, A. and Paul, R. P.: Computation of the inertial and gravitational coefficients of the dynamics equations for a robot manipulator with a load, in: Proc. of the IEEE Conf. on Robotics and Automation, 1985, pp. 1024–1032.
Kecskemethy, A. and Hiller, M.: Modelling the dynamics of complex multibody systems with kinematical transmission elements, Archive of Applied Mechanics – Ingenieur Archiv 63(6) (1993), 386–401.
Kecskemethy, A. and Hiller, M.: An object-oriented approach for an effective formulation of multibody dynamics, Comput. Methods Appl. Mech. Engrg. 115(3–4) (1994), 287–314.
Racković, M. and Konjović, Z.: Forming the symbolic mathematical models of the complex robotic systems, in: Proc. of the 11th ISPE/IEE/IFAC Internat. Conf. on CAD/CAM, Robotics and Factories of the Future, Pereira, Colombia, August 1995, pp. 183–187.
Racković, M. and Surla, D.: Automatic generating of the symbolic mathematical models of the complex robotic systems, in: Proc. of the 1st ECPD Internat. Conf. on Advanced Robotics and Intelligent Automation, Athens, Greece, September 1995, pp. 522–527.
Racković, M.: Generation of the mathematical models of complex robotic mechanisms in symbolic form, PhD Thesis, University of Novi Sad, 1996.
Racković, M. and Surla, D.: Closed-form mathematical model of the dynamics of a robotic mechanism with six degrees of freedom, in: Proc. of the 2nd ECPD Internat. Conf. on Advanced Robotics, Intelligent Automation and Active Systems, Vienna, Austria, September 1996, pp. 321–326.
Surla, D. and Racković, M.: Closed-form mathematical model of the dynamics of anthropomorphic locomotion robotic mechanism, in: Proc. of the 2nd ECPD Internat. Conf. on Advanced Robotics, Intelligent Automation and Active Systems, Vienna, Austria, September 1996, pp. 327–331.
Racković, M., Vukobratović, M., and Surla, D.: Generation of dynamic models of complex robotic mechanisms in symbolic form, Robotica 16 (1998), 23–36.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Racković, M., Surla, D. & Vukobratović, M. On Reducing Numerical Complexity of Complex Robot Dynamics. Journal of Intelligent and Robotic Systems 24, 269–293 (1999). https://doi.org/10.1023/A:1008060015028
Issue Date:
DOI: https://doi.org/10.1023/A:1008060015028