• 제목/요약/키워드: block-diagonal matrix

검색결과 45건 처리시간 0.026초

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
    • /
    • 제15권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

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

  • 박주용;펭부쉬;이문호
    • 대한전자공학회논문지TC
    • /
    • 제49권3호
    • /
    • pp.14-26
    • /
    • 2012
  • 본 논문에서는 직교 구조를 갖는 고속 대각 하중 재킷 행렬(DWJM:diagonal-weighted Jacket matrices)을 제안 한다. 고속 알리즘을 이용해 높은 차수의 DWJM을 낮은 차수의 희소 행렬로 분해를 통해 연속적인 DWJM의 계산 수를 줄인다. 원소연산 역행렬 특성을 가진 대각 하중 프레임워크(framework)의 결과로, 제안되는 DWJM은 프리코딩(precoding) MIMO(Multiple Input and Multiple Output) 무선통신에 적용된다. DWJM의 성질에 기반하여, DWJM은 대체 오픈 루프 순환 지연 다이버시티 (CDD : Cyclic Delay Diversity) 프리코딩으로 사용될 수 있으며, 이는 셀룰러(cellular) 통신 시스템에 이용될 수 있다. 이와 같은, DWJM에 기반한 프리코딩 시스템의 성능에 대해 OSTBC (Orthogonal Space-Time Block Code) MIMO LTE 시스템과 비교 한다.

Robust $L_2$Optimization for Uncertain Systems

  • Kim, Kyung-Soo;Park, Youngjin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • 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년도 ICCAS
    • /
    • 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)

  • 남성원;김영남;채준희
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1998년도 추계학술대회 논문집
    • /
    • 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)

  • 이준수;서일홍
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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)

  • 이준수;서일홍;유범재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • 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)

  • 이준수;서일홍
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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)

  • 이준수;서일홍;유범재;오상록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • 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

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

  • 김형중;이용호
    • 산업기술연구
    • /
    • 제14권
    • /
    • pp.19-28
    • /
    • 1994
  • 일반적으로 2차원 Poisson 방정식을 풀기 위해 유한 차분법을 이용하여 tridiagonal block Toeplitz 선형방정식을 얻는다. 이 선형방정식의 독특한 형태를 활용하기 위해 Lyapunov 방정식으로 변화시킨 다음 이산정현변환(DST)을 이용해서 대각선 행렬로 만들면 계산이 용이해진다. 또 DST는 FFT를 이용해 계산할 수 있으므로 고속 계산이 가능하다. FFT를 병렬로 처리하기 위해 프로세서가 4,096개인 SIMD 컴퓨터 MP-2에서 시뮬레이션했다. 본 논문에서는 알고리즘 유도, 매핑 및 시뮬레이션 결과를 제시했다.

  • PDF