• Title/Summary/Keyword: Block Diagonal Matrix

Search Result 45, Processing Time 0.06 seconds

Efficient Solving Methods Exploiting Sparsity of Matrix in Real-Time Multibody Dynamic Simulation with Relative Coordinate Formulation

  • Choi, Gyoojae;Yoo, Yungmyun;Im, Jongsoon
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.8
    • /
    • pp.1090-1096
    • /
    • 2001
  • In this paper, new methods for efficiently solving linear acceleration equations of multibody dynamic simulation exploiting sparsity for real-time simulation are presented. The coefficient matrix of the equations tends to have a large number of zero entries according to the relative joint coordinate numbering. By adequate joint coordinate numbering, the matrix has minimum off-diagonal terms and a block pattern of non-zero entries and can be solved efficiently. The proposed methods, using sparse Cholesky method and recursive block mass matrix method, take advantages of both the special structure and the sparsity of the coefficient matrix to reduce computation time. The first method solves the η$\times$η sparse coefficient matrix for the accelerations, where η denotes the number of relative coordinates. In the second method, for vehicle dynamic simulation, simple manipulations bring the original problem of dimension η$\times$η to an equivalent problem of dimension 6$\times$6 to be solved for the accelerations of a vehicle chassis. For vehicle dynamic simulation, the proposed solution methods are proved to be more efficient than the classical approaches using reduced Lagrangian multiplier method. With the methods computation time for real-time vehicle dynamic simulation can be reduced up to 14 per cent compared to the classical approach.

  • PDF

A MIMO LTE Precoding Codebook Based on Fast Diagonal Weighted Matrices (고속 대각 하중 행렬을 이용한 MIMO LTE 프리코딩 코드북)

  • Park, Ju-Yong;Peng, Bu Shi;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.3
    • /
    • pp.14-26
    • /
    • 2012
  • In this paper, a fast diagonal-weighted Jacket matrices (DWJMs) is proposed to have the orthogonal architecture. We develop the successive DWJM to reduce the computational load while factorizing the large-order DWJMs into the low-order sparse matrices with the fast algorithms. The proposed DWJM is then applied to the precoding multiple-input and multiple output (MIMO) wireless communications because of its diagonal-weighted framework with element-wise inverse characteristics. Based on the properties of the DWJM, the DWJM can be used as alternative open loop cyclic delay diversity (CDD) precoding, which has recently become part of the cellular communications systems. Performance of the DWJM-based precoding system is verified for orthogonal space-time block code (OSTBC) MIMO LTE systems.

Robust $L_2$Optimization for Uncertain Systems

  • Kim, Kyung-Soo;Park, Youngjin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.348-351
    • /
    • 1995
  • This note proposes a robust LQR method for systems with structured real parameter uncertainty based on Riccati equation approach. Emphasis is on the reduction of design conservatism in the sense of quadratic performance by utilizing the uncertainty structure. The class of uncertainty treated includes all the form of additive real parameter uncertainty, which has the multiple rank structure. To handle the structure of uncertainty, the scaling matrix with block diagonal structure is introduced. By changing the scaling matrix, all the possible set of uncertainty structures can be represented. Modified algebraic Riccati equation (MARE) is newly proposed to obtain a robust feedback control law, which makes the quadratic cost finite for an arbitrary scaling matrix. The remaining design freedom, that is, the scaling matrix is used for minimizing the upper bound of the quadratic cost for all possible set of uncertainties within the given bounds. A design example is shown to demonstrate the simplicity and the effectiveness of proposed method.

  • PDF

Frequency Weighted Model Reduction Using Structurally Balanced Realization

  • Oh, Do-Chang;Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.366-370
    • /
    • 2003
  • This paper is on weighted model reduction using structurally balanced truncation. For a given weighted(single or double-sided) transfer function, a state space realization with the linear fractional transformation form is obtained. Then we prove that two block diagonal LMI(linear matrix inequality) solutions always exist, and it is possible to get a reduced order model with guaranteed stability and a priori error bound. Finally, two examples are used to show the validity of proposed weighted reduction method, and the method is compared with other existing methods.

  • PDF

Numerical Analysis on Heat Transfer and Fluid Flow Characteristics of Traction Motor for Electric Car (전동차용 견인전동기의 열유동 특성에 관한 전산해석)

  • 남성원;김영남;채준희
    • Proceedings of the KSR Conference
    • /
    • 1998.11a
    • /
    • pp.137-143
    • /
    • 1998
  • Numerical simulation is conducted to clarify the heat transfer and fluid flow characteristics of traction motor for electric car SIMPLE algorithm based on finite volume method is used to make linear algebra equation. The governing equations are solved by TDMA(TriDiagonal Matrix Algorithm) with line-by-line method and block correction. From the results of simulation, the characteristics of cooling pattern is strongly affected by the size of hole in stator core. In the case of high rotational speed of rotor, temperature difference along the axial direction is more decreased than that of low rotational speed.

  • PDF

Experiments on a Visual Servoing Approach using Disturbance Observer (외란 관측기를 이용한 시각구동 방법의 구현)

  • Lee, Joon-Soo;Suh, Il-Hong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.10
    • /
    • pp.1311-1316
    • /
    • 1999
  • A visual servoing method has been proposed based on disturbance observer to eliminate the effect of the off-diagonal component of image feature Jacobian, since performance indices such as measurement sensitivity of visual features, sensitivity of the control to noise and controllability could be improved when an image feature Jacobian was given as a block diagonal matrix. In this paper, experimental results of disturbance observer-based visual servoing are discussed where Samsung FARAMAN-AS1 6-axis industrial robot manipulator is employed. Also, the feature saturator is proposed to stabilize the disturbance observer loop by saturating the differential changes of the image features.

  • PDF

A Novel Visual Servoing Method involving Disturbance Observer (외란관측기를 이용한 새로운 시각구동방법)

  • Lee, Joon-Soo;Suh, Il-Hong;You, Bum-Jae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2312-2314
    • /
    • 1998
  • To improve the visual servoing performance, several strategies were proposed in the past such as redundant feature points, using a point with different height and weighted selection of image features. The performance of these visual servoing methods depends on the configuration between the camera and object. And redundant feature points require much computation efforts. This paper proposes the visual servoing m based on the disturbance observer, which compe the upper off-diagonal component of image fe Jacobian to be null. The performance indices su sensitivity for a measure of richness, sensitiv the control to noise, and controllability are sho improved when the image feature Jacobian is giv a block diagonal matrix. Computer simulation carried out for a PUMA560 robot and show results to verify the effectiveness of the pro method.

  • PDF

A Novel Visual Servoing Method involving Disturbance Observer (외란 관측기를 이용한 새로운 시각구동 방법)

  • Lee, Joon-Soo;Suh, Il-Hong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.3
    • /
    • pp.294-303
    • /
    • 1999
  • To improve the visual servoing performance, several strategies were proposed in the past such as redundant feature points, using a point with different height and weighted selection of image features. The performance of these visual servoing methods depends on the configuration between the camera and object. And redundant feature points require much computation efforts. This paper proposes the visual servoing method based on the disturbance obsever, which compensates the upper off-diagonal component of image feature jacobian to be the null. The performance indices such as sensitivity for a measure of richness, sensitivity of the control to noise, and comtrollability are shown to be improved when the image feature Jacobian is given as a block diagonal matrix. Computer simulations are carried out for a UUMA560 robot and show some results to verify the effectiveness of the proposed method.

  • PDF

Experiments on a Visual Servoing Approach using Disturbance Observer (외란관측기를 이용한 시각구동 방법의 구현)

  • Lee, Joon-Soo;Suh, Il-Hong;You, Bum-Jae;Oh, Sang-Rok
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3077-3079
    • /
    • 1999
  • A visual servoing method has been proposed based on disturbance observer to eliminate the effect of the off-diagonal component of image feature Jacobian, since performance indices such as measurement sensitivity of visual features, sensitivity of the control to noise and controllability could be improved when an image feature Jacobian was given as a block diagonal matrix. In this paper, experimental results of disturbance observer-based visual servoing are discussed where Samsung FARAMAN-ASl 6-axis industrial robot manipulator is employed. Also, the feature saturator is proposed to stabilized the disturbance observer loop by saturating the differential changes of the image features.

  • PDF

Parallel Computation of Elliptic Partial Differential Equation on MP-2 (MP-2에서의 타원형 편미분 방정식 병렬계산)

  • Kim, Hyoung-Joong;Lee, Yong-Ho
    • Journal of Industrial Technology
    • /
    • v.14
    • /
    • pp.19-28
    • /
    • 1994
  • We can get a tridiagonal block Toeplitz linear system by the finite difference approximation of 2-D Poisson equation. To exploit the nice property of this linear equation, we transform the equation into a Lyapunov equation and apply DST (discrete sine transform) to get diagonal matrix based Lyapunov equation. DST can be performed using FFT, which enables high-speed computaion. All the computations are performed on an SIMD parallel computer, the MasPar MP-2 with 4,096 processing elements. In this paper, parallel algorithm, mapping method of the algorithm onto the MP-2, and timing results are presented.

  • PDF