Structural and Multidisciplinary Optimization

, Volume 35, Issue 5, pp 413–429

A divide-and-conquer direct differentiation approach for multibody system sensitivity analysis

  • Rudranarayan M. Mukherjee
  • Kishor D. Bhalerao
  • Kurt S. Anderson
Research Paper

DOI: 10.1007/s00158-007-0142-2

Cite this article as:
Mukherjee, R.M., Bhalerao, K.D. & Anderson, K.S. Struct Multidisc Optim (2008) 35: 413. doi:10.1007/s00158-007-0142-2

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(n4+n2m2+nm3), 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.

Keywords

Multibody dynamics systemsSensitivity analysisDirect differentiationDivide- and-conquer formulation

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Rudranarayan M. Mukherjee
    • 1
  • Kishor D. Bhalerao
    • 1
  • Kurt S. Anderson
    • 1
  1. 1.Department of Mechanical, Nuclear and Aerospace EngineeringRensselaer Polytechnic InstituteTroyUSA