• Title/Summary/Keyword: 최적 샘플링

Search Result 160, Processing Time 0.025 seconds

Application of discrete stochastic optimal control system for aircraft autopilot design (항공기의 자동조종장치설계에 대한 이산확률최적설계의 적용)

  • 이상기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.537-540
    • /
    • 1987
  • 항공기가 평형상태로 비행하는 도중 돌풍과 같은 외부교란을 만난 교란상태운동은 선형화된 미분방정식으로 표현되며 비교적 짧은 비행시간동안의 비행은 선형시 불변계가 된다. 돌풍은 Gauss-Markov확률과정으로 모델링 되며, 항공기가 돌풍을 만난 교란상태운동은 시스템론적으로 보면 백색잡음이 성형필터를 거쳐 계에 입력되는 것과 같다. 초기의 설계방법은 고전적인 주파수영역에서의 해석방법을 사용하였으나 1960년대에 최적제어이론이 도입되면서 평가함수를 사용하여 원하는 비행특성을 얻는 방법을 사용하게 되었다. 그 후 계에 입력되는 외란과 측정시의 잡음으로 인한 불확실한 측정량으로부터 최적상태변수의 추정을 위해 필터링이론을 도입한 확률제어이론을 적용하여 자동조종장치를 설계하게 되었다. 이때까지는 연속제어계로 설계되었으며 그 후 측정신호를 샘플링하여 연속제어계와 등가의 이산제어계를 사용한 자동조종장치가 등장하였으며 이 경우 설계기법으로는 연속제어계를 사용하고 실현시킬 때는 디지털컴퓨터를 사용하였다. 이는 제어하는 동안 계의 계수와 제어법칙을 바꾸어 줄 수 있는 이산제어계의 장점을 이용하지 못하므로 처음부터 계를 등가의 이산계로 보고 제어계를 설계하는 방법이 도입되었다. 이 때 샘플링간격의 결정과 Quantization 영향이 설계시 고려되어야 한다.

  • PDF

$L_2$-Norm Based Optimal Nonuniform Resampling (유클리드norm에 기반한 최적 비정규 리사이징 알고리즘)

  • 엄지윤;이학무;강문기
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.71-76
    • /
    • 2002
  • 보간법은 기본적으로 원래의 영상을 연속적인 함수 모형으로 나타내고 이 함수로부터 다시 샘플링을 하여 원하는 영상을 얻는 방식으로 접근한다. 본 논문에서는 다른 연속 함수모델보다 진동이 적고 필터 계수가 적은 B-spline 함수를 사용한다. 된 논문의 최적 보간 방법은 원래의 신호와 얻고자 하는 신호를 각각 spline함수로 나타내고, 이 둘의 차이가 가장 작은 것을 선택하는 것이다. 그러기 위해서는 여러 개의 spline계수 중에서 원래 신호와의 L$_2$-norm이 가장 작은 것을 선택해야 한다 이러한 최적 보간법을 일반화하기 위해서 spline 함수로 표현된 신호를 다시 샘플링 하여 신호를 얻고, 그 신호를 공간에 따라 변화하는 spline함수의 합으로 나타낸다. 그리고 이렇게 나타낸 함수들 중에서 원래의 함수와 가장 가까운 것을 선택하도록 함으로써 일반화될 수 있다. 이러한 최적화 된 비정규점 리사이징 알고리즘은 다른 알고리즘에 비해서 더 적은 오차를 나타냄을 확인할 수 있다.

  • PDF

Sampling Set Selection Algorithm for Weighted Graph Signals (가중치를 갖는 그래프신호를 위한 샘플링 집합 선택 알고리즘)

  • Kim, Yoon Hak
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.1
    • /
    • pp.153-160
    • /
    • 2022
  • A greedy algorithm is proposed to select a subset of nodes of a graph for bandlimited graph signals in which each signal value is generated with its weight. Since graph signals are weighted, we seek to minimize the weighted reconstruction error which is formulated by using the QR factorization and derive an analytic result to find iteratively the node minimizing the weighted reconstruction error, leading to a simplified iterative selection process. Experiments show that the proposed method achieves a significant performance gain for graph signals with weights on various graphs as compared with the previous novel selection techniques.

Timing-offset compensation techniques in ATSC DTV receivers (지상파 DTV 수신기에서 타이밍 옵셋 보상 기법)

  • 김용철;김대진
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.146-152
    • /
    • 2003
  • ATSC DTV receivers use repetitive data segment syncs or Gardner algorithm as a tuning recovery circuit. Many multipath signals can induce timing-offset in the symbol timing recovery circuit using Gardner algorithm and this timing-offset shifts sampling instant to the wrong points, causing the performance of the equalizer to become nr. When many echoes exist, the optimal sampling instant will be the Point at which the main-path has a peak value. In this paper, by using channel correlation techniques, we find the optimal sampling instant, thereby compensating the timing offset and improving DTV reception performance. We analyzed the Performance enhancement of DTV receivers using the timing offset compensator.

Over-Sampling Rate for Accurate Evaluation of MLFMM Transfer Function (MLFMM의 Transfer 함수의 정확한 계산을 위한 오버샘플링 비율)

  • Lee, Hyunsoo;Rim, Jae-Won;Koh, Il-Suek
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.10
    • /
    • pp.811-816
    • /
    • 2018
  • When applying the MLFMM algorithm to a large scattering problem, the accuracy of the calculation of the transfer function has a crucial effect on the final simulation results. The numerical accuracy for the double integral on the unit sphere is strongly dependent on the sampling number. With an increasing the sampling points, the overall required memory and running time of the MLFMM simulation also increases. Hence, an optimal over-sampling rate for the number of the sampling points is numerically obtained, which is verified for a real large scattering problem.

Optimal Design of Local Induction Heating Coils Based on the Sampling-Based Sensitivity (샘플링 기반 민감도를 이용한 국부 유도 가열용 코일의 최적 설계)

  • Choi, Nak-Sun;Kim, Dong-Wook;Kim, Dong-Hun
    • Journal of the Korean Magnetics Society
    • /
    • v.23 no.3
    • /
    • pp.110-116
    • /
    • 2013
  • This paper proposes a sampling-based sensitivity method for dealing with electromagnetic coupled design problems effectively. The black-box modeling technique is basically applied to obtain an optimum regardless of how strong the electromagnetic, thermal and structural analyses are coupled with each other. To achieve this, Kriging surrogate models are produced in a hyper-cubic local window with the center of a current design point. Then design sensitivity values are extracted from the differentiation of basis functions which consist of the models. The proposed method falls under a hybrid optimization method which takes advantages of the sampling-based and the sensitivity-based methods. Owing to the aforementioned feature, the method can be applied even to electromagnetic problems of which the material properties are strongly coupled with thermal or structural outputs. To examine the accuracy and validity of the proposed method, a strongly nonlinear mathematical example and a coil design problem for local induction heating are tested.

Load Shedding Method based on Grid Hash to Improve Accuracy of Spatial Sliding Window Aggregate Queries (공간 슬라이딩 윈도우 집계질의의 정확도 향상을 위한 그리드 해쉬 기반의 부하제한 기법)

  • Baek, Sung-Ha;Lee, Dong-Wook;Kim, Gyoung-Bae;Chung, Weon-Il;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.2
    • /
    • pp.89-98
    • /
    • 2009
  • As data stream is entered into system continuously and the memory space is limited, the data exceeding the memory size cannot be processed. In order to solve the problem, load shedding methods which drop a part of data to prevent exceeding the storage space have been researched. Generally, a traditional load shedding method uses random sampling with optimized rate according to data deviation. The method samples data not to distinguish those used in spatial query because the method uses only a random sampling with optimized rate according to data deviation. Therefore, the accuracy of query was reduced in u-GIS environment including spatial query. In this paper, we researched a new load shedding method improving accuracy of the query in u-GIS environment which runs spatial query and aspatial query simultaneously. The method uses a new sampling method that samples data having low probability used in query. Therefore proposed method improves spatial query accuracy and query processing speed as applying spatial filtering operation to sampling operator.

  • PDF

Motion Estimation Using Gradient-based Adaptive Sampling Block Matching (기울기 기반 적응 샘플링을 통한 블록 움직임 추정)

  • Park, Po-Yun;Bae, Hwang-Sik;Kim, Jong-Woog;Chong, Jong-Wha
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.813-816
    • /
    • 2001
  • 본 논문에서 제안한 알고리듬은 동영상의 한 프레임내에서 계산할 화소를 적응적으로 샘플링하여 전체 계산량을 감소시키면서도, 우수한 성능을 나타낸다. 동영상의 움직임 추정에 있어서, 전역 탐색 블록 정합은 최적의 성능을 나타내지만, 많은 계산량을 갖는 단점이 있기 때문에 계산량을 줄이기 위한 많은 알고리듬이 발표되었다. 본 알고리듬은 한 프레임내에서 영상이 복잡한 부분에서는 많은 수의 화소를 정합에 이용하며, 단순한 부분에서는 적은 수의 화소를 샘플링 하여 보다 적은 계산량으로 움직임 벡터를 산출한다. 제안된 알고리듬은 전역 탐색 블록 정합 알고리듬에 대해서 연산량을 31.52%로 줄였으며, 97.76%의 PSNR 을 보여주었다. 이는 종래의 부분 탐색 알고리듬들에 비해 뒤지지 않는 성능을 나타낸다.

  • PDF

퍼지제어 시스템을 위한 마이크로컴퓨터 지원설계

  • 주해호;이재원;박창선
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.10a
    • /
    • pp.187-191
    • /
    • 1992
  • 본 연구에서 퍼지제어 시스템 설계를 위한 마이크로 컴퓨터 지원 설계 기법과 프로그램 FCS 를 개발하였다. 이 프로그램은 IBM-PC 호환기종 (80386,804860) 에 사용되는 Turbo-C 언어를 사용하였고, Borland C $^{++}$ 2.0 컴파일러를 사용하였다. 제어시스템의 각 요소를 모듈화 하여 동특성을 차분 방정식으로 표시하여 사용자가 쉽게 대치할 수 있도록 서브루틴화 하였다. 퍼지제어 규칙의 최적조건, 퍼지 입출력 변수의 최적조건, D/A 및 A/D 변환기의 최적 비트수, 최적 샘플링 시간을 결정 할 수 있다. 공기예열 시스템을 예로서 이 프로그램을 이용하여 설계하였다.

Optimal Placement of Sensors for Damage Detection in a Structure and its Application (구조물의 손상탐지를 위한 센서 위치 최적화 및 적용)

  • 박수용
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.4
    • /
    • pp.81-87
    • /
    • 2003
  • In this paper, the feasibility of using Shannon's sampling theorem to reconstruct exact mode shapes of a structural system from a limited number of sensor points and localizing damage in that structure with reconstructed mode shapes is investigated. Shannon's sampling theorem for the time domain is reviewed. The theorem is then extended to the spatial domain. To verify the usefulness of extended theorem, mode shapes of a simple beam are reconstructed from a limited amount of data and the reconstructed mode shapes are compared to the exact mode shapes. On the basis of the results, a simple rule is proposed for the optimal placement of accelerometers in modal parameter extraction experiments. Practicality of the proposed rule and the extended Shannon's theorem is demonstrated by detecting damage in laboratory beam structure with two-span via applying to mode shapes of pre and post damage states.