Efficient recursive algorithm for the operational space inertia matrix of branching mechanisms

This article describes an efficient recursive algorithm for the computation of the operational space inertia matrix of an n-link branching robotic mechanism with multiple (m) operational points. The proposed algorithm achieves the complexity of O(nm + m 3). Since m can be considered as a small constant in practice, as the number of links increases, this algorithm performs significantly better than the existing O(n 3 + m 3) symbolic method. The experimental results of this algorithm are presented using real-time dynamic simulation.

[1]  Oussama Khatib,et al.  Operational space dynamics: efficient algorithms for modeling and control of branching mechanisms , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[3]  Oussama Khatib,et al.  Extended operational space formulation for serial-to-parallel chain (branching) manipulators , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Abhinandan Jain,et al.  A Spatial Operator Algebra for Manipulator Modeling and Control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Oussama Khatib,et al.  The augmented object model: cooperative manipulation and parallel mechanism dynamics , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[7]  Phillip J. McKerrow,et al.  Introduction to robotics , 1991 .

[8]  Oussama Khatib,et al.  The impact of redundancy on the dynamic performance of robots , 1996 .

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

[10]  Abhinandan Jain,et al.  Recursive Formulation of Operational Space Control , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  David E. Orin,et al.  Efficient O(N) recursive computation of the operational space inertia matrix , 1993, IEEE Trans. Syst. Man Cybern..

[12]  K. W. Lilly,et al.  Efficient Dynamic Simulation of Robotic Mechanisms , 1993 .

[13]  L Howarth,et al.  Principles of Dynamics , 1964 .