Abstract
In the design and analysis of multibody dynamics systems, sensitivity analysis is a critical tool for good design decisions. Unless efficient algorithms are used, sensitivity analysis can be computationally expensive, and hence, limited in its efficacy. Traditional direct differentiation methods can be computationally expensive with complexity as large as O(n 4+n 2 m 2+nm 3), where n is the number of generalized coordinates in the system and m is the number of algebraic constraints. In this paper, a direct differentiation divide-and-conquer approach is presented for efficient sensitivity analysis of multibody systems with general topologies. This approach uses a binary tree structure to traverse the topology of the system and recursively generate the sensitivity data in linear and logarithmic complexities for serial and parallel implementations, respectively. This method works concurrently with the forward dynamics problem, and hence, requires minimal data storage. The differentiation required in this algorithm is minimum as compared to traditional methods, and is generated locally on each body as a preprocessing step. The method provides sensitivity values accurately up to integration tolerance and is insensitive to perturbations in design parameter values. This approach is a good alternative to existing methodologies, as it is fairly simple to implement for general topologies and is computationally efficient.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Anderson KS, Hsu YH (2001) Low operational order analytic sensitivity analysis for tree-type multibody dynamic systems. J Guidance Control Dyn 24(6):1133–1143
Anderson KS, Hsu YH (2004) ‘Order-(n+m)’ direct differentiation determination of design sensitivity for constrained multibody dynamic systems. Struct Multidisc Optim 26(3–4):171–182
Bestle D, Eberhard P (1992) Analysing and optimizing multibody systems. Struct Machines 20:67–92
Bestle D, Seybold J (1992) Sensitivity analysis of constrained optimization in dynamic systems. Archive Appl Mech 62:181–190
Bischof CH (1996) On the automatic differentiation of computer programs and an application to multibody systems. In: Proceedings of the IUTAM symposium on optimization of mechanical systems, pp 41–48
Chang CO, Nikravesh PE (1985) Optimal design of mechanical systems with constaint violation stabilization method. J Mech Trans Autom Des 107:493–498
Dias J, Pereira M (1997) Sensitivity analysis of rigidflexible multibody systems. Multibody Syst Dyn 1(3):303–322
Eberhard P (1996) Analysis and optimization of complex multibody systems using advanced sensitivity methods. Math Mech 76:40–43
Etman L (1997) Optimization of multibody systems using approximation concepts. PhD thesis, Technische Universiteit Eindhoven, The Netherlands
Featherstone R (1999a) 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
Featherstone R (1999b) 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
Haug E, Ehle PH (1982) Second-order design sensitivity analysis of mechanical system dynamics. Int J Numer Methods Eng 18:1699–1717
Haug E, Wehage RA, Mani NK (1984) Design sensitivity analysis of large-scaled constrained dynamic mechanicsl systems. Trans ASME 106:156–162
Hsu YH, Anderson KS (2002) Recursive sensitivity analysis for constrained multi-rigid-body dynamic systems design optimization. Struct Multidisc Optim 24(4):312–324
Jain A, Rodrigues G (2000) Sensitivity analysis of multibody systems using spatial operators. In: Proceedings of the international conference on method and models in automation and robotics (MMAR 2000), Miedzyzdroje, Poland
Kim SS, VanderPloeg MJ (1986) Generalized and efficient method for dynamic analysis of mechanical systems using velocity transforms. J Mech Trans Autom Des 108(2):176–182
Mukherjee R, Anderson KS (2007) An orthogonal complement based divide-and-conquer algorithm for constrained multibody systems. Nonlinear Dyn 48(1-2):199–215
Nikravesh PE (1990) Systematic reduction of multibody equations to a minimal set. Int J Non Linear Mech 25(2-3):143–151
Pagalday J, Aranburu I, Avello A, Jalon JD (1995) Multibody dynamics optimization by direct differentiation methods using object oriented programming. In: Proceedings of the IUTAM symposium on optimization of mechanical systems, Stuttgart, Germany, pp 213– 220
Serban R, Haug EJ (1998) Kinematic and kinetics derivatives for multibody system analyses. Mech Struct Machines 26(2):145–173
Tak T (1990) A recursive approach to design sensitivity analysis of multibody systems using direct differentiation. PhD thesis, University of Iowa, Iowa City
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mukherjee, R.M., Bhalerao, K.D. & Anderson, K.S. A divide-and-conquer direct differentiation approach for multibody system sensitivity analysis. Struct Multidisc Optim 35, 413–429 (2008). https://doi.org/10.1007/s00158-007-0142-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-007-0142-2