• Title/Summary/Keyword: piecewise algorithm

Search Result 127, Processing Time 0.025 seconds

The Arcing Faults Simulation and Adaptive Autoreclosure Strategy for 765 kV Transmission Line Protection (765 kV 송전선로 보호를 위한 아크사고 시뮬레이션 및 적응적 자동재폐로 대책)

  • Ahn, Sang-Pil;Kim, Chull-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1365-1373
    • /
    • 1999
  • In many countries including Korea, in order to transmit the more electric power, the higher transmission line voltage is inevitable. So, a rapid reclosing scheme is important for EHV/UHV transmission lines to ensure requirements for high reliability of main lines. A critical aspect of reclosing operation is the extinction of the secondary arc since it must extinguish before successful reclosure can occur. Therefore the accurate simulation techniques of arcing faults are of importance. And successful reclosing switching can be accomplished by adopting a proper method such as HSGS and hybrid scheme to reduce the secondary arc extinction time. First of all, this paper discusses a suggested arc model, which have time dependent resistance for primary arc and piecewise linear approximated arc model for secondary arc. And this simulation technique is applied to Korean 765 kV transmission lines. Also hybrid scheme is simulated and evaluated for the purpose of shortening dead time. For adaptive reclosing scheme, variable dead time control algorithm is suggested. Two kinds of algorithm are tested. One is max tracking algorithm and the other is rms tracking algorithm. According to simulation results, rms tracking has less errors than max tracking. Therefore rms tracking is applied to Korean 765 kV transmission lines with hybrid scheme.

  • PDF

Fourier Transform-Based Phasor Estimation Method Eliminating the Effect of the Exponentially Decaying DC offsets (지수 감쇄하는 DC 옵셋 영향을 제거한 푸리에 변환 기반 페이져 연산 기법 기법)

  • Lee, Dong-Gyu;Kim, Cheol-Hun;Kang, Sang-Hee
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.9
    • /
    • pp.1485-1490
    • /
    • 2008
  • This paper proposes a new Fourier transform-based phasor estimation method to eliminate the adverse influence of the exponentially decaying dc offsets when Discrete Fourier Transform (DFT) is used to calculate the phasor of the fundamental frequency component in a relaying signal. By subtracting the result of odd-sample-set DFT from the result of even-sample-set DFT, the information of dc offsets can be obtained. Two dc offsets in a relaying signal are treated as one dc offset which is piecewise approximated in one cycle data window. The effect of the dc offsets can be eliminated by the approximated dc offset. The performance of the proposed algorithm is evaluated by using computer-simulated signals and EMTP-generated signals. The algorithm is also tested on a hardware board with TMS320C32 microprocessor. The evaluation results indicate that the proposed algorithm has the stable and accurate eliminating performance even if the input signal contains two decaying dc components having different time constants.

A Study on Real-time Data Acquisition System and Denoising for Energy Saving Device (에너지 절약 장치용 실시간 데이터 획득 시스템 구현과 잡음제거에 관한 연구)

  • Huh, Keol;Choi, Yong-Kil;Jeong, Won-Kyo;Hoang, Chan-Ku
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.05b
    • /
    • pp.47-53
    • /
    • 2004
  • The paper shows that the combination of the hardware, NI PCI 6110E board and the software, Fourier and continuous wavelet transform(CWT) can be used to implement for extracting the important features of the real-time signal. The results confirmed that CWT produces the fast computation enough for the application of the real-time signal processing except the negligible time delay. In denoising case, because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are threshold and reconstruction algorithm is implement through shift-invariant gibbs free denoising algorithm based on wavelet transform footprint. The proposed algorithm can potentially be extended to more general signals like piecewise smooth signals and represents an effective solution to problems like signal denoising.

  • PDF

Tracking Algorithm Based on Moving Slide Window for Manuevering Target (이동표적을 위한 이동 창 함수 기반 추적 알고리즘)

  • Bae, Jinho;Lee, Chong Hyun;Jeon, Hyoung-Goo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.129-135
    • /
    • 2016
  • In this paper, we propose a novel tracking algorithm called slide window tracker (SWT) suitable for maneuvering target. To efficiently estimate trajectory of moving target, we adopt a sliding piecewise linear window which includes past trace information. By adjusting the window parameters, the proposed algorithm is to reduce measurement noise and to track fast maneuvering target with little computational increment as compared to ${\alpha}-{\beta}$ tracker. Throughout the computer simulations, we verify outstanding tracking performance of the SWT algorithm in noisy linear and nonlinear trajectories. Also, we show that the SWT algorithm is not sensitive to initial model parameter selection, which gives large degree of freedom in applying the SWT algorithm to unknown time-varying measurement environments.

Design of a Realtime Stereo Vision System using Adaptive Support-weight (적응적 영역 가중치를 이용한 실시간 스테레오 비전 시스템 설계)

  • Ryu, Donghoon;Park, Taegeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.11
    • /
    • pp.90-98
    • /
    • 2013
  • The stereo system based on local matching is very popular due to its algorithmic simplicity, however it is limited to apply to various applications because it shows poor quality with low matching rates. In this paper, we propose and design a realtime stereo system based on an adaptive support-weight and the system shows low error rates and realtime performance. Generally, in the adaptive support-weight algorithm the intermediate computing results can not be reused to reduce the number of computations. In this research we modify the scheduling to reuse the intermediate results for the better performance by processing rows and columns separately. The nonlinear functions such as exponential or arc tangent have been designed with piecewise linear and step functions by empirical simulations and error analysis. The proposed architecture is composed of 9 processing elements for realtime performance. The proposed stereo system has been designed and synthesized using Donbu Hitek 0.18um standard cell library and can run up to 350Mhz operation frequency (33 frames per second) with 424K gates.

Optimum Operational Schedule for Cogeneration Systems using the Mixed Integer Programming (혼합정수계획법에 의한 열병합발전설비의 최적운용)

  • 차재상
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.5
    • /
    • pp.75-82
    • /
    • 2002
  • This paper propose a new mathematical modelling method about optimum operational schedule for cogeneration systems. Proposed algorithm solving the energy product cost function in this paper is very similar to the real model that is, proposed algorithm solve nonlinear type of real model using mixed integer programming based on the piecewise linear function while the conventional algorithms used before could not solve that kind of problems. The effectiveness of the proposed method is ascertained by the simulation results with varius case studies which are similar to real operation circumstances.

An Efficient Chaotic Image Encryption Algorithm Based on Self-adaptive Model and Feedback Mechanism

  • Zhang, Xiao;Wang, Chengqi;Zheng, Zhiming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1785-1801
    • /
    • 2017
  • In recent years, image encryption algorithms have been developed rapidly in order to ensure the security of image transmission. With the assistance of our previous work, this paper proposes a novel chaotic image encryption algorithm based on self-adaptive model and feedback mechanism to enhance the security and improve the efficiency. Different from other existing methods where the permutation is performed by the self-adaptive model, the initial values of iteration are generated in a novel way to make the distribution of initial values more uniform. Unlike the other schemes which is on the strength of the feedback mechanism in the stage of diffusion, the piecewise linear chaotic map is first introduced to produce the intermediate values for the sake of resisting the differential attack. The security and efficiency analysis has been performed. We measure our scheme through comprehensive simulations, considering key sensitivity, key space, encryption speed, and resistance to common attacks, especially differential attack.

Clustering Algorithm for Time Series with Similar Shapes

  • Ahn, Jungyu;Lee, Ju-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.3112-3127
    • /
    • 2018
  • Since time series clustering is performed without prior information, it is used for exploratory data analysis. In particular, clusters of time series with similar shapes can be used in various fields, such as business, medicine, finance, and communications. However, existing time series clustering algorithms have a problem in that time series with different shapes are included in the clusters. The reason for such a problem is that the existing algorithms do not consider the limitations on the size of the generated clusters, and use a dimension reduction method in which the information loss is large. In this paper, we propose a method to alleviate the disadvantages of existing methods and to find a better quality of cluster containing similarly shaped time series. In the data preprocessing step, we normalize the time series using z-transformation. Then, we use piecewise aggregate approximation (PAA) to reduce the dimension of the time series. In the clustering step, we use density-based spatial clustering of applications with noise (DBSCAN) to create a precluster. We then use a modified K-means algorithm to refine the preclusters containing differently shaped time series into subclusters containing only similarly shaped time series. In our experiments, our method showed better results than the existing method.

Dynamic responses of a beam with breathing cracks by precise integration method

  • Cui, C.C.;He, X.S.;Lu, Z.R.;Chen, Y.M.;Liu, J.K.
    • Structural Engineering and Mechanics
    • /
    • v.60 no.5
    • /
    • pp.891-902
    • /
    • 2016
  • The beam structure with breathing cracks subjected to harmonic excitations was modeled by FEM based on Euler-Bernoulli theory, and a piecewise dynamical system was deduced. The precise integration method (PIM) was employed to propose an algorithm for analyzing the dynamic responses of the deduced system. This system was first divided into linear sub-systems, between which there are switching points resulted from the breathing cracks. The inhomogeneous terms due to the external excitations were tackled by introducing auxiliary variables to express the harmonic functions, hence the sub-systems are homogeneous. The PIM was then applied to solve the homogeneous sub-systems one by one. During the procedures, a predictor-corrector algorithm was presented to determine the switching points accurately. The presented method can provide solutions with an accuracy to a magnitude of $10^{-12}$ compared with exact solutions obtained by the theories of ordinary differential equations. The PIM results are much more accurate than Newmark ones with the same time step. Moreover, it is found that the PIM can maintain a high level of accuracy even when the time step increases within a relatively wide range.

Design and Implementation of a Single Input Fuzzy Logic Controller for Boost Converters

  • Salam, Zainal;Taeed, Fazel;Ayob, Shahrin Md.
    • Journal of Power Electronics
    • /
    • v.11 no.4
    • /
    • pp.542-550
    • /
    • 2011
  • This paper describes the design and hardware implementation of a Single Input Fuzzy Logic Controller (SIFLC) to regulate the output voltage of a boost power converter. The proposed controller is derived from the signed distance method, which reduces a multi-input conventional Fuzzy Logic Controller (CFLC) to a single input FLC. This allows the rule table to be approximated to a one-dimensional piecewise linear control surface. A MATLAB simulation demonstrated that the performance of a boost converter is identical when subjected to the SIFLC or a CFLC. However, the SIFLC requires nearly an order of magnitude less time to execute its algorithm. Therefore the former can replace the latter with no significant degradation in performance. To validate the feasibility of the SIFLC, a 50W boost converter prototype is built. The SIFLC algorithm is implemented using an Altera FPGA. It was found that the SIFLC with asymmetrical membership functions exhibits an excellent response to load and input reference changes.