Orthogonal Complement Based Divide-and-Conquer Algorithm for constrained multibody systems

2006 ◽  
Vol 48 (1-2) ◽  
pp. 199-215 ◽  
Author(s):  
Rudranarayan M. Mukherjee ◽  
Kurt S. Anderson
Author(s):  
Imad M. Khan ◽  
Kurt S. Anderson

In this paper, we characterize the orthogonal complement-based divide-and-conquer (ODCA) [1] algorithm in terms of the constraint violation error growth rate and singularity handling capabilities. In addition, we present a new constraint stabilization method for the ODCA architecture. The proposed stabilization method is applicable to general multibody systems with arbitrary number of closed kinematic loops. We compare the performance of the ODCA with augmented [2] and reduction [3] methods. The results indicate that the performance of the ODCA falls between these two traditional techniques. Furthermore, using a numerical example, we demonstrate the effectiveness of the new stabilization scheme.


Author(s):  
Mohammad Poursina ◽  
Kurt S. Anderson

Generalized divide and conquer algorithm (GDCA) is presented in this paper. In this new formulation, generalized forces appear explicitly in handle equations in addition to the spatial forces, absolute and generalized coordinates which have already been used in the original version of DCA. To accommodate these generalized forces in handle equations, a transformation is presented in this paper which provides an equivalent spatial force as an explicit function of a given generalized force. Each generalized force is then replaced by its equivalent spatial force applied from the appropriate parent body to its child body at the connecting joint without violating the dynamics of the original system. GDCA can be widely used in multibody problems in which a part of the forcing information is provided in generalized format. Herein, the application of the GDCA in controlling multibody systems in which the known generalized forces are fedback to the system is explained. It is also demonstrated that in inverse dynamics and closed-loop control problems in which the imposed constraints are often expressed in terms of generalized coordinates, a set of unknown generalized forces must be considered in the dynamics of system. As such, using both spatial and generalized forces, GDCA can be widely used to model these complicated multibody systems if it is desired to benefit from the computational advantages of the DCA.


Author(s):  
Paweł Malczyk ◽  
Janusz Fra¸czek

Efficient dynamics simulations of complex multibody systems are essential in many areas of computer aided engineering and design. As parallel computing resources has become more available, researchers began to reformulate existing algorithms or to create new parallel formulations. Recent works on dynamics simulation of multibody systems include sequential recursive algorithms as well as low order, exact or iterative parallel algorithms. The first part of the paper presents an optimal order parallel algorithm for dynamics simulation of open loop chain multibody systems. The proposed method adopts a Featherstone’s divide and conquer scheme by using Lagrange multipliers approach for constraint imposition and dependent set of coordinates for the system state description. In the second part of the paper we investigate parallel efficiency measures of the proposed formulation. The performance comparisons are made on the basis of theoretical floating-point operations count. The main part of the paper is concetrated on experimental investigation performed on parallel computer using OpenMP threads. Numerical experiments confirm good overall efficiency of the formulation in case of modest parallel computing resources available and demonstrate certain computational advantages over sequential versions.


Author(s):  
Rudranarayan M. Mukherjee

This paper presents a generalization of the divide and conquer algorithm for sensitivity analysis of dynamic multibody systems based on direct differentiation. While similar sensitivity analysis approach has been demonstrated for multi-rigid and multi-flexible systems in tree topologies and a limited set of kinematically closed loop topologies, this paper presents the generalization of these approaches to systems in generalized topologies including many coupled kinematically closed loops. This generalization retains the efficient complexity of the underlying formulations i.e. linear and logarithmic complexity in serial and parallel implementation. Other than the computational efficiency, the advantages of this method include concurrent sensitivity analysis with forward dynamics, no numerical artifacts arising from parametric perturbation and significantly reduced data storage compared to traditional methods. An interesting application of this work in control of multibody systems is discussed.


1994 ◽  
Vol 116 (2) ◽  
pp. 423-428 ◽  
Author(s):  
W. Blajer ◽  
D. Bestle ◽  
W. Schiehlen

A method is proposed for the automatic generation of an orthogonal complement matrix to the constraint matrix for the dynamic analysis of constrained multibody systems. The clue for this method lies in the determination of local constraint matrices and their orthogonal complements relative to the local reference frames of particular constrained points. These matrices are then transformed into the system’s configuration space in order to form the final constraint matrix and its orthogonal complement. The avoidance of singularities in the formulation is discussed. The method is especially suited for the dynamic analysis of multibody systems with many constraints and/or closed-loops.


Author(s):  
Cameron Kingsley ◽  
Mohammad Poursina

An extension to the Generalized-Divide-and-Conquer Algorithm (GDCA) is presented in this paper in conjunction with the Computed-Torque-Control-Law (CTCL) to model and control fully actuated multibody systems. CTCL uses the inverse dynamics to provide control inputs to the system while, the dynamics of the system must be formed and solved in each iteration. Herein, the GDCA is extended to form and solve the inverse dynamics to find control torques. Further, this method is also extended to efficiently solve the equations of motion of the controlled system. This significantly reduces the complexity of modeling, simulating, and controlling the fully actuated multibody systems to O(n) or O(logn) operations in each iteration in the serial and parallel implementations, respectively.


Sign in / Sign up

Export Citation Format

Share Document