A logarithmic complexity divide-and-conquer algorithm for multi-flexible-body dynamics including large deformations
Tóm tắt
A new algorithm is presented for the modeling and simulation of multi-flexible-body systems. This algorithm is built upon a divide-and-conquer-based multibody dynamics framework, and it is capable of handling arbitrary large rotations and deformations in articulated flexible bodies. As such, this work extends the current capabilities of the flexible divide-and-conquer algorithm (Mukherjee and Anderson in Comput. Nonlinear Dyn. 2(1):10–21, 2007), which is limited to the use of assumed modes in a floating frame of reference configuration. The present algorithm utilizes the existing finite element modeling techniques to construct the equations of motion at the element level, as well as at the body level. It is demonstrated that these equations can be assembled and solved using a divide-and-conquer type methodology. In this respect, the new algorithm is applied using the absolute nodal coordinate formulation (ANCF) (Shabana, 1996). The ANCF is selected because of its straightforward implementation and effectiveness in modeling large deformations. It is demonstrated that the present algorithm provides an efficient and robust method for modeling multi-flexible-body systems that employ highly deformable bodies. The new algorithm is tested using three example systems employing deformable bodies in two and three spatial dimensions. The current examples are limited to the ANCF line or cable elements, but the approach may be extended to higher order elements. In its basic form, the divide-and-conquer algorithm is time and processor optimal, yielding logarithmic complexity O(log(N
b
)) when implemented using O(N
b
) processors, where N
b
is the number of bodies in the system.
Tài liệu tham khảo
Mukherjee, R., Anderson, K.S.: A logarithmic complexity divide-and-conquer algorithm for multi-flexible articulated body systems. J. Comput. Nonlinear Dyn. 2(1), 10–21 (2007)
Shabana, A.A.: An absolute nodal coordinate formulation for the large rotation and deformation analysis of flexible bodies. Tech. Rep. MBS96-1-UIC, Dept of Mechanical Engineering, Univ of Illinois at Chicago (1996)
Featherstone, R.: A divide-and-conquer articulated body algorithm for parallel O(log(n)) calculation of rigid body dynamics. Part 1: Basic algorithm. Int. J. Robot. Res. 18(9), 867–875 (1999)
Mukherjee, R., Anderson, K.S.: An orthogonal complement based divide-and-conquer algorithm for constrained multibody systems. Nonlinear Dyn. 48(1–2), 199–215 (2007)
Khan, I., Anderson, K.: Performance investigation and constraint stabilization approach for the orthogonal complement-based divide-and-conquer algorithm. Mech. Mach. Theory 67(0), 111–121 (2013)
Khan, I.M.: Parallelizable multibody algorithms for efficient multi-resolution modeling and simulation of dynamic systems. Dissertation, Rensselaer Polytechnic Institute, Troy, NY (2014)
Likins, P.W.: Modal method for analysis of free rotations of spacecraft. AIAA J. 5(7), 1304–1308 (1967)
Winfrey, R.: Dynamic analysis of elastic link mechanisms by reduction of coordinates. J. Eng. Ind. 94, 577 (1972)
Kane, T., Ryan, R., Banerjee, A., et al.: Dynamics of a cantilever beam attached to a moving base. J. Guid. Control Dyn. 10(2), 139–151 (1987)
Banerjee, A., Dickens, J.: Dynamics of an arbitrary flexible body in large rotation and translation. J. Guid. Control Dyn. 13(2), 221–227 (1990)
Khan, I., Poursina, M., Anderson, K.: Model transitions and optimization problem in multi-flexible-body systems: Application to modeling molecular systems. Comput. Phys. Commun. 184(7), 1717–1728 (2013)
Khan, I.M., Ahn, W., Anderson, K.S., De, S.: A logarithmic complexity floating frame of reference formulation with interpolating splines for articulated multi-flexible-body dynamics. Int. J. Non-Linear Mech. 57, 146–153 (2013)
Shabana, A.A., Schwertassek, R.: Equivalence of the floating frame of reference approach and finite element formulations. Int. J. Non-Linear Mech. 33(3), 417–432 (1998)
Banerjee, A.K.: Block-diagonal equations for multibody elastodynamics with geometric stiffness and constraints. J. Guid. Control Dyn. 16(6), 1092–1100 (1993)
Critchley, J.H., Anderson, K.S.: A parallel logarithmic order algorithm for general multibody system dynamics. Multibody Syst. Dyn. 12(1), 75–93 (2004)
Bhalerao, K.D., Critchley, J., Anderson, K.: An efficient parallel dynamics algorithm for simulation of large articulated robotic systems. Mech. Mach. Theory 53, 86–98 (2012)
Belytschko, T., Hsieh, B.: Non-linear transient finite element analysis with convected co-ordinates. Int. J. Numer. Methods Eng. 7(3), 255–271 (1973)
Belytschko, T., Schwer, L., Klein, M.: Large displacement, transient analysis of space frames. Int. J. Numer. Methods Eng. 11(1), 65–84 (1977)
Rankin, C.C., Brogan, F.A.: An element independent corotational procedure for the treatment of large rotations. J. Press. Vessel Technol. 108(2), 165–174 (1986)
Elkaranshawy, H., Dokainish, M.: Corotational finite element analysis of planar flexible multibody systems. Comput. Struct. 54(5), 881–890 (1995)
Simo, J.C., Vu-Quoc, L.: On the dynamics in space of rods undergoing large motions—a geometrically exact approach. Comput. Methods Appl. Mech. Eng. 66(2), 125–161 (1988)
Simo, J.: A finite strain beam formulation—the three-dimensional dynamic problem. I. Comput. Methods Appl. Mech. Eng. 49, 55–70 (1985)
Iura, M., Atluri, S.: Dynamic analysis of finitely stretched and rotated three-dimensional space-curved beams. Comput. Struct. 29(5), 875–889 (1988)
Jonker, B.: A finite element dynamic analysis of spatial mechanisms with flexible links. Comput. Methods Appl. Mech. Eng. 76(1), 17–40 (1989)
Yang, Z., Sadler, J.: Large-displacement finite element analysis of flexible linkages. J. Mech. Transm. Autom. Des. 112(2), 175–182 (1990)
Shabana, A.A.: Dynamics of Multibody Systems. Cambridge University Press, Cambridge (1998)
Shabana, A.A., Christensen, A.P.: Three-dimensional absolute nodal co-ordinate formulation: plate problem. Int. J. Numer. Methods Eng. 40(15), 2775–2790 (1997)
Reissner, E.: On one-dimensional finite-strain beam theory: the plane problem. Z. Angew. Math. Phys. 23(5), 795–804 (1972)
Bauchau, O., Epple, A., Heo, S.: Interpolation of finite rotations in flexible multi-body dynamics simulations. Proc. Inst. Mech. Eng., Proc., Part K, J. Multi-Body Dyn. 222(4), 353–366 (2008)
Shabana, A.A.: Definition of the slopes and the finite element absolute nodal coordinate formulation. Multibody Syst. Dyn. 1(3), 339–348 (1997)
Escalona, J.L., Hussien, H.A., Shabana, A.A.: Application of the absolute nodal co-ordinate formulation to multibody system dynamics. J. Sound Vib. 214(5), 833–851 (1998)
Yakoub, R.Y., Shabana, A.A.: Use of Cholesky coordinates and the absolute nodal coordinate formulation in the computer simulation of flexible multibody systems. Nonlinear Dyn. 20(3), 267–282 (1999)
Shabana, A.A., Mikkola, A.M.: Use of the finite element absolute nodal coordinate formulation in modeling slope discontinuity. J. Mech. Des. 125, 342 (2003)
Dmitrochenko, O., Pogorelov, D.Y.: Generalization of plate finite elements for absolute nodal coordinate formulation. Multibody Syst. Dyn. 10(1), 17–43 (2003)
Hamed, A.M., Shabana, A.A., Jayakumar, P., Letherwood, M.: Nonstructural geometric discontinuities in finite element/multibody system analysis. Nonlinear Dyn. 66, 809–824 (2011)
Featherstone, R.: A divide-and-conquer articulated body algorithm for parallel O(log(n)) calculation of rigid body dynamics. Part 2: Trees, loops, and accuracy. Int. J. Robot. Res. 18(9), 876–892 (1999)
Poursina, M., Anderson, K.S.: An extended divide-and-conquer algorithm for a generalized class of multibody constraints. Multibody Syst. Dyn. 29(3), 235–254 (2013)
Bhalerao, K.D., Critchley, J., Oetomo, D., Featherstone, R., Khatib, O.: Distributed operational space formulation of serial manipulators. J. Comput. Nonlinear Dyn. 9(2), 021012 (2014)
Berzeri, M., Shabana, A.A.: Development of simple models for the elastic forces in the absolute nodal co-ordinate formulation. J. Sound Vib. 235(4), 539–565 (2000)
Oghbaei, M., Anderson, K.S.: A new time-finite-element implicit integration scheme for multibody system dynamics simulation. Comput. Methods Appl. Mech. Eng. 195(50), 7006–7019 (2006)
Campanelli, M., Berzeri, M., Shabana, A.A.: Performance of the incremental and non-incremental finite element formulations in flexible multibody problems. J. Mech. Des. 122(4), 498–507 (2000)
Berzeri, M., Campanelli, M., Shabana, A.A.: Definition of the elastic forces in the finite-element absolute nodal coordinate formulation and the floating frame of reference formulation. Multibody Syst. Dyn. 5, 21–54 (2001)
Jonker, B.: A finite element dynamic analysis of spatial mechanisms with flexible links. Comput. Methods Appl. Mech. Eng. 76(1), 17–40 (1989)
Shi, P., McPhee, J.: Dynamics of flexible multibody systems using virtual work and linear graph theory. Multibody Syst. Dyn. 4(4), 355–381 (2000)