• 제목/요약/키워드: Real-Time Computation Methods

검색결과 162건 처리시간 0.025초

햅틱 볼륨 렌더링을 위한 효과적인 역행렬 계산법 (Effective Inverse Matrix Transformation Method for Haptic Volume Rendering)

  • 김남오;민완기;정원태;김영동
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.183-186
    • /
    • 2007
  • Realistic deformation of computer simulated anatomical structures is computationally intensive. As a result, simple methodologies not based in continuum mechanics have been employed for achieving real time deformation of virtual reality. Since the graphical interpolations and simple spring models commonly used in these simulations are not based on the biomechanical properties of tissue structures, these "quick and dirty"methods typically do not accurately represent the complex deformations and force-feedback interactions that can take place during surgery. Finite Element(FE) analysis is widely regarded as the most appropriate alternative to these methods. However, because of the highly computational nature of the FE method, its direct application to real time force feedback and visualization of tissue deformation has not been practical for most simulations. If the mathematics are optimized through pre-processing to yield only the information essential to the simulation task run-time computation requirements can be drastically reduced. To apply the FEM, We examined a various in verse matrix method and a deformed material model is produced and then the graphic deformation with this model is able to force. As our simulation program is reduced by the real-time calculation and simplification because the purpose of this system is to transact in the real time.

  • PDF

A Comparison Study of Real-Time Solution to All- Attitude Angles of an Aircraft

  • Shin Sung-Sik;Lee Jung-Hoon;Yoon Sug-Joon
    • Journal of Mechanical Science and Technology
    • /
    • 제20권3호
    • /
    • pp.376-381
    • /
    • 2006
  • In this paper, the quaternion, the dual Euler, and the direction cosine methods are numerically compared using a non-aerodynamic 6 degree-of-freedom rigid model at all-attitude angles of an aircraft. The dual Euler method turns out to be superior to the others in the applications because it shows better numerical accuracy, stability, and robustness in integration step sizes. The dual Euler method is affordably less efficient than the quaternion method in terms of computational cost. Numerical accuracy and stability, which allow larger integration step sizes, are more critical in modern real-time applications than computational efficiency because of today's increased computational power. If the quaternion method is required because of constraints in computation time, then a suppression mechanism should be provided for algebraic constraint errors which will eventually add computational burden.

On the Approximate Solution of Aircraft Landing Gear Under Nonstationary Random Excitations

  • Hwang, Jai-Hyuk;Kim, Jung-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제14권9호
    • /
    • pp.968-977
    • /
    • 2000
  • The motion of an aircraft landing gear over a rough runway can be modeled by a nonclassically damped system subject to nonstationary random excitations. In this paper, the approximate analysis methods based on either the real or complex normal modes for the computation of nonstationary response covariances are proposed. It has been found by simulation involving a realistic example that, for the nonclassically damped random vibrational systems, the approximate solution method based on the complex normal mode is superior to other approaches with respect to the accuracy and computation time.

  • PDF

유사측도를 이용한 무인기의 고장진단 및 검출 (Fault Detection and Identification of Uninhabited Aerial Vehicle using Similarity Measure)

  • 박욱제;이상혁
    • 한국항공운항학회지
    • /
    • 제19권2호
    • /
    • pp.16-22
    • /
    • 2011
  • It is recognized that the control surface fault is detected by monitoring the value of the coefficients due to the control surface deviation. It is found out the control surface stuck position by comparing the trim value with the reference value. To detect and isolate the fault, two mixed methods apply to the real-time parameter estimation and similarity measure. If the scatter of aerodynamic coefficients for the fault and normal are closing nearly, fault decision is difficult. Applying similarity measure to decide for fault or not, it makes a clear and easy distinction between fault and normal. Low power processor is applied to the real-time parameter estimator and computation of similarity measure.

원근 왜곡 보정의 실시간 구현 방법 (Realtime Implementation Method for Perspective Distortion Correction)

  • 이동석;김남규;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제20권4호
    • /
    • pp.606-613
    • /
    • 2017
  • When the planar area is captured by the depth camera, the shape of the plane in the captured image has perspective projection distortion according to the position of the camera. We can correct the distorted image by the depth information in the plane in the captured area. Previous depth information based perspective distortion correction methods fail to satisfy the real-time property due to a large amount of computation. In this paper, we propose the method of applying the conversion table selectively by measuring the motion of the plane and performing the correction process by parallel processing for correcting perspective projection distortion. By appling the proposed method, the system for correcting perspective projection distortion correct the distorted image, whose resolution is 640x480, as 22.52ms per frame, so the proposed system satisfies the real-time property.

DSP에 의한 PWM 인버터의 Real-Time Digital 제어 (Real-Time Digital Control of PWM Inverter Empolyed DSP)

  • 박가우;민완기;최재호;최성률
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.724-727
    • /
    • 1993
  • This paper is presented real-time digital control techniques of the PWM inverter for UPS. This proposed system is based on instantaneous digital control scheme which is empolyed double dead beat control and prediction method. Especially, to supply the load current from the inverter without the computation delay, the predictive methods are used to generate the load current signal. From the simulation and experimental results, it is shown that presented scheme has good performance such as very low THD of the output voltage, and good dynamic response under the nonlinear load. The experimental implementation of the system is estabilished by using the TMS320C25 DSP.

  • PDF

대용량 자료에 대한 밀도 적응 격자 기반의 k-NN 회귀 모형 (Density Adaptive Grid-based k-Nearest Neighbor Regression Model for Large Dataset)

  • 유의기;정욱
    • 품질경영학회지
    • /
    • 제49권2호
    • /
    • pp.201-211
    • /
    • 2021
  • Purpose: This paper proposes a density adaptive grid algorithm for the k-NN regression model to reduce the computation time for large datasets without significant prediction accuracy loss. Methods: The proposed method utilizes the concept of the grid with centroid to reduce the number of reference data points so that the required computation time is much reduced. Since the grid generation process in this paper is based on quantiles of original variables, the proposed method can fully reflect the density information of the original reference data set. Results: Using five real-life datasets, the proposed k-NN regression model is compared with the original k-NN regression model. The results show that the proposed density adaptive grid-based k-NN regression model is superior to the original k-NN regression in terms of data reduction ratio and time efficiency ratio, and provides a similar prediction error if the appropriate number of grids is selected. Conclusion: The proposed density adaptive grid algorithm for the k-NN regression model is a simple and effective model which can help avoid a large loss of prediction accuracy with faster execution speed and fewer memory requirements during the testing phase.

PhysioCover: Recovering the Missing Values in Physiological Data of Intensive Care Units

  • Kim, Sun-Hee;Yang, Hyung-Jeong;Kim, Soo-Hyung;Lee, Guee-Sang
    • International Journal of Contents
    • /
    • 제10권2호
    • /
    • pp.47-58
    • /
    • 2014
  • Physiological signals provide important clues in the diagnosis and prediction of disease. Analyzing these signals is important in health and medicine. In particular, data preprocessing for physiological signal analysis is a vital issue because missing values, noise, and outliers may degrade the analysis performance. In this paper, we propose PhysioCover, a system that can recover missing values of physiological signals that were monitored in real time. PhysioCover integrates a gradual method and EM-based Principle Component Analysis (PCA). This approach can (1) more readily recover long- and short-term missing data than existing methods, such as traditional EM-based PCA, linear interpolation, 5-average and Missing Value Singular Value Decomposition (MSVD), (2) more effectively detect hidden variables than PCA and Independent component analysis (ICA), and (3) offer fast computation time through real-time processing. Experimental results with the physiological data of an intensive care unit show that the proposed method assigns more accurate missing values than previous methods.

PSD 센서를 이용한 이동물체의 실시간 위치측정 (Real-time position measurements of mobile object using PSD sensor)

  • 노재희;권석근;서남일;노영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.540-542
    • /
    • 1998
  • The Position Sensitive Detector(PSD) is an useful device which can be used to measure the position of an incidence light in accuracy and in real-time. In this paper, 2-D PSD sensor is used to measure the 2-D position of moving object with light source. To get the position of light source from PSD sensor exactly, we propose two position computation methods ; the parameter calibration and neural network. Experimental data is presented that offer the comparision between two methods and demonstrates the effectiveness of proposed approach.

  • PDF

Fast Mixed-Integer AC Optimal Power Flow Based on the Outer Approximation Method

  • Lee, Sungwoo;Kim, Hyoungtae;Kim, Wook
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2187-2195
    • /
    • 2017
  • In order to solve the AC optimal power flow (OPF) problem considering the generators' on/off status, it is necessary to model the problem as mixed-integer nonlinear programming (MINLP). Because the computation time to find the optimal solution to the mixed-integer AC OPF problem increases significantly as the system becomes larger, most of the existing solutions simplify the problem either by deciding the on/off status of generators using a separate unit commitment algorithm or by ignoring the minimum output of the generators. Even though this kind of simplification may make the overall computation time tractable, the results can be significantly erroneous. This paper proposes a novel algorithm for the mixed-integer AC OPF problem, which can provide a near-optimal solution quickly and efficiently. The proposed method is based on a combination of the outer approximation method and the relaxed AC OPF theory. The method is applied to a real-scale power system that has 457 generators and 2132 buses, and the result is compared to the branch-and-bound (B&B) method and the genetic algorithm. The results of the proposed method are almost identical to those of the compared methods, but computation time is significantly shorter.