• Title/Summary/Keyword: 최소차수

Search Result 105, Processing Time 0.024 seconds

A Design Weighting Polynomial Parameter Tuning of a Self Tuning Controller (자기동조 제어기의 설계 하중다항식 계수 조정)

  • 조원철;김병문
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.3
    • /
    • pp.87-95
    • /
    • 1998
  • This paper presents the method for the automatic tuning of a design weighting polynomial parameter of a generalized minimum-variance stochastic self tuning controller which adapts to changes in the system parameters with time delays and noises. The self tuning effect is achieved through the recursive least square algorithm at the parameter estimation stage and also through the Robbins-Monro algorithm at the stage of optimizing a design weighting polynomial parameters. The proposed self tuning method is simple and effective compared with other existing self tuning methods. The computer simulation results are presented to illustrate the procedure and to show the performance of the control system.

  • PDF

Algorithm for Maximum Degree Vertex Partition of Cutwidth Minimization Problem (절단 폭 최소화 문제의 최대차수 정점 분할 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.1
    • /
    • pp.37-42
    • /
    • 2024
  • This paper suggests polynomial time algorithm for cutwidth minimization problem that classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. To find the minimum cutwidth CWf(G)=max𝜈VCWf(𝜈)for given graph G=(V,E),m=|V|, n=|E|, the proposed algorithm divides neighborhood NG[𝜈i] of the maximum degree vertex 𝜈i in graph G into left and right and decides the vertical cut plane with minimum number of edges pass through the vertex 𝜈i firstly. Then, we split the left and right NG[𝜈i] into horizontal sections with minimum pass through edges. Secondly, the inner-section vertices are connected into line graph and the inter-section lines are connected by one line layout. Finally, we perform the optimization process in order to obtain the minimum cutwidth using vertex moving method. Though the proposed algorithm requires O(n2) time complexity, that can be obtains the optimal solutions for all of various experimental data

The performance of SA filters according to the filter order (SA 여파기의 차수에 따른 성능 평가)

  • Song, Jong-Kwan;Yoon, Byung-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.7
    • /
    • pp.1502-1507
    • /
    • 2005
  • The SA filters have a very flexible structure by limiting the maximum subwindow size. This flexible structure presents an effective trade-off between the complexity and performance of the filters. In this paper, experimental results showing the performance variation according to the change of filter order and subfilter type(such as max, min, exclusive-OR, mod) are presented. We designed optimal SA filters minimizing MSE for the various noise conditions. These results show several new properties of SA filters.

Design of Zero-phase FIR Filters Through the Modeling and Analysis of A Frequency-domain Error Function (주파수영역 오차함수의 모델링과 분석을 통한 제로위상 FIR 필터 설계)

  • Jeon, Joon-Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7C
    • /
    • pp.451-458
    • /
    • 2011
  • Maximally flat (MAXFLAT) FIR filter design provides the advantage of giving a closed-form solution, but there still remains a problem of exactly and efficiently choosing the order of flatness for the accurate design of filters. This paper provides, through the modeling and analysis of a frequency-domain error function in the closed-form solution, how to determine the order of flatness. A proposed method, based on the frequency-domain error function, is accomplished by computing a minimum distance between its peak frequency and specified cutoff frequency. It is also shown that the proposed scheme is computationally efficient and accurate than the empirical formula given by Herrmann.

A Study on the Design of Survivable Communication Networks (서바이버블한 통신망 설계에 관한 연구)

  • 정재연;이종영;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.11
    • /
    • pp.1726-1734
    • /
    • 1993
  • This paper propose a survivable communication network design process using node degree that augments the usual traffic flow and cost analyses with previously ignored topological survivability and computing time considerations. At first, decide a initial topology, and then measure a throughput of network. If the throughput is smaller than the required traffic, add edge to the optimum place by using minimum node degree and link distance. Otherwise, drop useless edge by using maximum node degree, link distance and link utilization. This process is repeated until throughput equals to the required traffics. This Process designs a survivable communication network with the minimized cost and computing time and usual traffic flow. The design proceses that minimized computing time are freely select initial topology and easily design a large network. And these results of algorithm are compared with the Kris and Pramod's in order to analyses the perfmance of the designed network.

  • PDF

Real-time System Identification of Aircraft in Upset Condition Using Adaptive-order Zonotopic Kalman Filter (적응 차수 조노토픽 칼만 필터를 활용한 비정상 비행상태 항공기의 실시간 시스템 식별)

  • Gim, Seongmin;Harno, Hendra G.;Saderla, Subrahmanyam;Kim, Yoonsoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.2
    • /
    • pp.93-101
    • /
    • 2022
  • It is essential to prevent LoC(Loss-of-Control) or upset situations caused by stall, icing or sensor malfunction in aircraft, because it may lead to the crash of the aircraft. With this regard, it is crucial to correctly identify the dynamic characteristics of aircraft in such upset conditions. In this paper, we present a SID(System IDentification) method utilizing the moving-window based least-square and the adaptive-order ZKF(Zonotopic Kalman Filter), which is more effective than the existing Kalman-filter based SID for the aircraft in upset condition at a high angle of attack with temporary sensor malfunction. The proposed method is then tested on real flight data and compared with the existing one.

A Study on The Change Characteristic of Basin Topographical Parameters According to the Threshold Area of Stream Creation (하천생성 임계면적의 변화에 따른 유역의 지형관련 매개변수들의 특성분석)

  • Ahn, Seung-Seop;Lee, Jeung-Seok;Kim, Jong-Ho;Lim, Kee-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.2
    • /
    • pp.10-20
    • /
    • 2005
  • The change of stream creation has a very sensitive effect on runoff analysis model using the divergence characteristic of stream. Therefore, in this study, the threshold area of stream creation was examined the change characteristic of topographical parameters. The subject basin of the research was the upper basin of the Kumho water gage station which is located in the middle of the Kumho river. The 1:25,000 numerical geography which was constructed $10{\times}10m$ mesh was used. The range of investigation of topographical parameters are number of stream order, length, area, slope, basin relief, sinuosity ratio, drainage density and total stream length etc. It was found from the result of analysis that the threshold value of 1st order stream has a very big effect on topographical parameters of basin. It was found that the threshold area of stream creation was under $0.10km^2$, the parameters showed a big change but showed a very small change over $0.10km^2$.

  • PDF

An efficient technique to generate reusable matrix to solve a problem in the engineering field (공학문제 해결을 위한 프로그램에서의 재사용이 가능한 Matrix의 효율적 자동생성기법)

  • Lee, Mi-Young
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1145-1148
    • /
    • 2003
  • We show the mixed finite element method which induces solutions that has the same order of errors for both the gradient of the solution and the solution itself. The technique to construct an efficient reusable matrix is suggested. Two families of mixed finite element methods are introduced with an automatic generating technique for matrix with my order of basis. The generated matrix by this technique has more accurate values and is a sparse matrix. This new technique is applied to solve a minimal surface problem.

Low Complexity MIMO System Using Minimum Distance Searching Algorithm (MDSA) with Linear Receiver (최소거리탐지 알고리즘(MDSA)을 이용한 ML 탐지 MIMO 시스템 연구)

  • Kwon, Oh-Ju
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4C
    • /
    • pp.462-467
    • /
    • 2007
  • This paper proposes Minimum Distance Searching Algorithm (MDSA) which reduces the computational complexity (CC) of the ML, the kind of Spatial Multiplexing (SM) MIMO system. The MDSA searchs candidate symbols with a starting symbol, which is called reference bits. We used the linear receiver of MIMO techniques to find a starting symbol. The MDSA searchs the shortest path to a transmitted symbol using reference bits and Minimum Distance(MD) concept. The CC of MDSA is reduced to the 0.21% to the ML as the transmit antennas is 4 in 16QAM. The simulation result shows the BER of MDSA is nearly same to the BER of ML as the transmit antennas is 2 and the receive antennas is 3 in 16QAM and slightly degraded to the BER of ML as the transmit antennas is 4 and the receive antennas is 6 in QPSK.

Stress Recovery Technique by Ordinary Kriging Interpolation in p-Adaptive Finite Element Method (적응적 p-Version 유한요소법에서 정규 크리깅에 의한 응력복구기법)

  • Woo, Kwang Sung;Jo, Jun Hyung;Lee, Dong Jin
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4A
    • /
    • pp.677-687
    • /
    • 2006
  • Kriging interpolation is one of the generally used interpolation techniques in Geostatistics field. This technique includes the experimental and theoretical variograms and the formulation of kriging interpolation. In contrast to the conventional least square method for stress recovery, kriging interpolation is based on the weighted least square method to obtain the estimated exact solution from the stress data at the Gauss points. The weight factor is determined by variogram modeling for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. In addition to this, the p-level is increased non-uniformly or selectively through a posteriori error estimation based on SPR (superconvergent patch recovery) technique, proposed by Zienkiewicz and Zhu, by auto mesh p-refinement. The cut-out plate problem under tension has been tested to validate this approach. It also provides validity of kriging interpolation through comparing to existing least square method.