• Title/Summary/Keyword: Recursive Technique

Search Result 186, Processing Time 0.031 seconds

Performance Evaluation of a CONWIP System with Compound Poisson Demands and Coxian Processing Times (복합포아송 수요와 Coxian 가공시간을 갖는 CONWIP 시스템의 성능평가)

  • 박찬우;이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.3
    • /
    • pp.63-79
    • /
    • 2006
  • In this study we consider a CONWIP system in which the processing times at each station follow a Coxian distribution and the demands for the finished products arrive according to a compound Poisson process. The demands that are not satisfied immediately are either backordered or lost according to the number of demands that exist at their arrival Instants. For this system we develop an approximation method to calculate performance measures such as steady state probabilities of the number of parts at each station, proportion of lost demands and the mean number of backordered demands. For the analysis of the proposed CONWIP system, we model the CONWIP system as a closed queueing network with a synchronization station and analyze the closed queueing network using a product-form approximation method. A recursive technique is used to solve the subnetwork in the application of the product-form approximation method. To test the accuracy of the approximation method, the results obtained from the approximation method are compared with those obtained by simulation. Comparisons with simulation show that the approximation method provides fairly good results.

A Study on Improvement in Digital Image Restoration by a Recursive Vector Processing (순환벡터처리에 의한 디지털 영상복원에 관한 연구)

  • 이대영;이윤현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.8 no.3
    • /
    • pp.105-112
    • /
    • 1983
  • This paper discribes technique of the recursive restoration for the images degraded by linear space invariant blur and additive white Gaussian noise. The image is characterized statistically by tis mean and correlation function. An exponential autocorrelation function has been used to model neighborhood model. The vector model was used because of analytical simplicitly and capability to implement brightness correlation function. Base on the vector model, a two-dimensional discrete stochastic a 12 point neighborhood model for represeting images was developme and used the technique of moving window processing to restore blurred and noisy images without dimensionality increesing, It has been shown a 12 point neighborhood model was found to be more adequate than a 8 point pixel model to obtain optimum pixel estimated. If the image is highly correlated, it is necessary to use a large number of points in the neighborhood in order to have improvements in restoring image. It is believed that these result could be applied to a wide range of image processing problem. Because image processing thchniques normally required a 2-D linear filtering.

  • PDF

New Motor Parameter Estimation Method of Surface-mounted Permanent Magnet Motors (표면 부착형 영구자석 전동기의 새로운 상수 추정 방법)

  • Lee, Dong-Myung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.4
    • /
    • pp.517-522
    • /
    • 2019
  • This paper proposes a new motor parameter estimation method. Because the proposed method is based on difference equations, it does not affect the error in the voltage magnitude so called dead-time effect. Information on the motor constant may be needed to improve the motor control performance. For example, a control technique called DTC (Direct Torque Control) requires a motor constant when calculating the torque and flux magnitude. As another example, in the case of predictive control, information on the motor parameters is required to generate voltage references. Because the constant of the motor fluctuates according to the driving environment, it is essential to estimate the correct motor constant because the control performance is degraded when incorrect motor information is used. In the proposed scheme, the motor constant estimated based on the voltage difference equation is obtained using the RLS (Recursive Least Square) technique. The RLS algorithm is applied to obtain the value through an iterative calculation so that the estimation performance is robust to noise. The simulation results carried out with surface mounted permanent magnet motors confirmed the validity of the proposed method.

Design of Two - Dimensional IIR Digital Filters (2-차원 IIR 디지탈 필터의 설계)

  • Lee, Min-Ho;Park, Chong-Yeon
    • Journal of Industrial Technology
    • /
    • v.14
    • /
    • pp.3-17
    • /
    • 1994
  • This paper develops a design technique for approximating nonseparable frequency characteristics by sums and products of separable transfer functions. Therefore nonseparable frequency characteristics includes the four-quadrant symmetry filters. The desired filter with half plan symmetry is obtained by shifting a low pass characteristic in the frequency domain, and by combining these shifted characteristics. Also the paper develops the technique for designing recursive and nonrecursive two dimensional digital filters by the application of a complex transformation to one dimensional low pass filter.

  • PDF

Generating Object Diagrams from Java Class Files : A Practical Approach (자바 클래스 파일로부터 객체 다이어그램 얻기 : 실제적인 방법)

  • Yang, Chang-Mo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.3
    • /
    • pp.1-13
    • /
    • 2008
  • Gestwicki et. al. proposed the technique that detects and predicts the structure of object diagrams from class diagrams to get the improved drawing of object graphs. Their approach finds two predictable structures - recursive clusters and leaf clusters from class diagrams. Their approach is not practical to be applied to real programs, because the starting point is class diagram. In this work, we improve and implement their technique to apply to Java classes. We obtain the structure and relationships of classes and clusters extracted from class files. This information can be provided and used as a template of object graphs for Java execution visualization tools like JIVE.

  • PDF

Acoustic Source Tracker Based on Pseudo-Linear DOA Estimator for Autonomous Robots (자율이동로봇 이동음원 추적센서 개발을 위한 의사선형 도래각 추정기법)

  • Lim, Jae-Il;Ra, Won-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1788-1789
    • /
    • 2011
  • In order to develop a one-axis gimbaled acoustic source tracker for mobile robots, a pseudo-linear direction of arrival(DOA) estimator is proposed using a linear ultrasonic sensor array. Under the assumption that the sensor measurement errors are negligible, a linear measurement model is derived using the linear prediction relation of the received sinusoidal acoustic signals. Applying the Kalman filtering technique for this model, the linear recursive DOA estimator is designed. For its linear recursive filter structure, it is preferable for real-time implementation on a commercial DSP. Through the experiments, the effectiveness of the suggested method is demonstrated.

  • PDF

A precise parameter estimation of an air vehicle without a priori information (사전 정보가 없는 비행체의 정밀 파라미터 추정)

  • Kim, Jung-Han;Park, Keun-Bum;Song, Yong-Kyu;Hwang, Ick-Ho;Choi, Dong-Kyun
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.18 no.3
    • /
    • pp.21-26
    • /
    • 2010
  • This paper deals with the precise parameter estimation of an air vehicle without a priori information. First, Recursive Least Squares technique, which is an equation error method and does not require any a priori information, is applied and then the extended Kalman filter is used to tune parameters more precisely. To show the performance, a nonlinear longitudinal missile model is simulated and the parameters are estimated. The results show that this consecutive application of the techniques gives a very good estimation performance.

The XML Reconstruction technique which converts the question result price of the RDBMS in XML form (RDBMS의 질의 결과 값을 XML 형태로 변환하는 XML Reconstruction 기법)

  • Lee Jaeho;Hong D.K.;Nam J.Y.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.151-153
    • /
    • 2005
  • 오늘날 HTML을 대체하기 위해 등장한 XML은 디지털 정보교환 형식의 표준으로 자리 잡은 후 XML 문서를 데이터베이스에 저장하고 원하는 정보를 효율적으로 질의한 후 결과를 출력하는 연구가 활발히 진행되고 있다. 본 논문에서는 XML 문서를 미리 설계되어진 Analyzer를 이용해서 관계형 테이블에 저장한 후 사용자가 XQuery를 사용하여 질의를 한다. 변환기에 의해서 SQL로 데이터베이스에 질의를 하게 되고 그 결과는 테이블에서 다시 XML 형태로 재생성하여 사용자는 XML 형태의 결과를 볼 수 있다. 본 논문에서는 XQuery로 질의한 결과를 다시 XML로 재생성하는 기법에 대한 설명과 관련 테이블의 구조와 구현 과정을 비롯하여 접기서 제시한 재생성 기법을 recursive function으로 구현한 경우와 반복문으로 구현한 경우를 테스트하여 recursive function으로 구현한 경우가 반복문으로 구현한 경우보다 재생성하는 시간이 빠르다는 것을 확인하고 보다 효율적이라는 결론을 제시한다.

  • PDF

Model Structuring Technique by A Knowledge Representation Scheme: A FMS Fractal Architecture Example (지식 표현 기법을 이용한 모델 구조의 표현과 구성 : 단편구조 유연생산 시스템 예)

  • 조대호
    • Journal of the Korea Society for Simulation
    • /
    • v.4 no.1
    • /
    • pp.1-11
    • /
    • 1995
  • The model of a FMS (Flexible Manufacturing System) admits to a natural hierarchical decomposition of highly decoupled units with similar structure and control. The FMS fractal architecture model represents a hierarchical structure built from elements of a single basic design. A SES (System Entity Structure) is a structural knowledge representation scheme that contains knowledge of decomposition, taxonomy, and coupling relationships of a system necessary to direct model synthesis. A substructure of a SES is extracted for use as the skeleton for a model. This substructure is called pruned SES and the extraction operation of a pruned SES from a SES is called pruning (or pruning operation). This paper presents a pruning operation called recursive pruning. It is applied to SES for generating a model structure whose sub-structure contains copies if itself as in FMS fractal architecture. Another pruning operation called delay pruning is also presented. Combined with recursive pruning the delay pruningis a useful tool for representing and constructing complex systems.

  • PDF

A Comparative Study on Frequency Estimation Methods

  • Kim, Yoon Sang;Kim, Chul-Hwan;Ban, Woo-Hyeon;Park, Chul-Won
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.70-79
    • /
    • 2013
  • In this paper, a comparative study on the frequency estimation methods using IRDWT (Improved Recursive Discrete Wavelet Transform), FRDWT(Fast Recursive Discrete Wavelet Transform), and GCDFT(Gain Compensator Discrete Fourier Transform) is presented. The 345[kV] power system modeling data of the Republic of Korea by EMTP-RV is used to evaluate the performance of the proposed two kinds of RDWT(IRDWT and FRDWT) and GCDFT. The simulation results show that the frequency estimation technique based on FRDWT could be the optimal frequency measurement method, and thus can be applied to FDR(Fault Disturbance Recorder) for wide-area blackout protection or frequency measurement apparatus.