• Title/Summary/Keyword: multi-step estimation

검색결과 73건 처리시간 0.028초

Improving Performance and Routability Estimation in Deep-submicron Placement

  • Cho, June-Dong;Cho, Jin-Youn
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권3호
    • /
    • pp.292-299
    • /
    • 1998
  • Placement of multiple dies on an MCM or high-performance VLSI substrate is a non-trivial task in which multiple criteria need to be considered simultaneously to obtain a true multi-objective optimization. Unfortunately, the exact physical attributes of a design are not known in the placement step until entire design process is carried out. When the performance issues are considered, crosstalk noise constraints in the form of net separation and via constraint become important. In this paper, for better performance and wirability estimation during placement for MCMs, several performance constraints are taken into account simultaneously. A graph-based wirability estimation along with the Genetic placement optimization technique is proposed to minimize crosstalk, crossing, wirelength and the number of layers. Our work is significant since it is the first attempt at bringing the crosstalk and other performance issues into the placement domain.

  • PDF

Particle filter-assisted ad hoc routing in a multi-hop wireless ad hoc network for multi-robots

  • Doh, Nak-Ju Lett;Nam, Chang-Joo;Lee, Suk-Kyu;Kim, Hwang-Nam
    • 전기전자학회논문지
    • /
    • 제14권4호
    • /
    • pp.312-316
    • /
    • 2010
  • We describe in this paper how to facilitate ad hoc routing with a particle filter in a hostile radio environment for multi-hop wireless ad hoc networks that connect multi-robots. The proposed scheme increases a connection's throughput by exploiting alternative links without going through the procedure of route discovery when link failure happens among multi-robots' networking. The scheme is implemented by using a particle filter to find strongly connected nodes. The filter estimates the probability distribution function in a sample-based manner with N particles. The particles are associated with a weight which represents the probability of the corresponding node to be the node with the best link. At every step of the estimation, the weights of particles are calculated and particles are resampled based on the weights. Since a node with the strongest link status possesses the largest number of particles, we take this node to forward the packets.

Fast and Efficient Search Algorithm of Block Motion Estimation

  • Kim, Sang-Gyoo;Lee, Tae-Ho;Jung, Tae-Yeon;Kim, Duk-Gyoo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.885-888
    • /
    • 2000
  • Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

  • PDF

다중 냉각유로가 적용된 수랭식 군사용 대면적 안테나의 열성능 예측 기술 (Development of Thermal Performance Prediction for Large Planar Military Antenna with Multi-Cooling Channels)

  • 이예륜;장성욱;최필경;곽노진;박준정
    • 한국군사과학기술학회지
    • /
    • 제27권1호
    • /
    • pp.43-50
    • /
    • 2024
  • Large planar military antenna boasts a range of electrical components, including TRA(Transmit-Receive Assembly), signal processors, etc. which engage in computations and calculations. These processes generate a significant amount of heat, leading to unforeseen consequences for the equipment. To mitigate these adverse effects, it's imperative to implement a cooling system that can effectively reduce heat-related issues. Given the antenna's intricate nature and the multitude of components it houses, a two-step estimation process is necessary. The first step involves a comprehensive model calculation to determine the total flow characteristics, while the second step entails a thermal analysis of individual TRA set. In this study, we depicted an antenna set using simplified 3D models of its components, considering their material and thermal properties. The sequential analysis process facilitated the calculation of branched flow rates, providing insights into the individual TRA. This approach also allowed us to design a cooling system for the TRA set, assessing its thermal stability in high-temperature environments. To ensure the optimal performance of TRA, breaking down the analysis into stages based on the cooling system's structure can assist operators in predicting numerical results more effectively.

수질에 대한 대기건식침적의 영향 - 건식침적량 추정 방법론의 비교를 중심으로 (Effect of Dry Deposition on Water Quality -The comparison of several methodologies for estimating dry deposition flux)

  • 정장표
    • 상하수도학회지
    • /
    • 제22권1호
    • /
    • pp.159-168
    • /
    • 2008
  • A special field experiment has been carried out from March 2001 to June 2001 at the Changhowon in Kyunggi to investigate a better methodology for the estimation of dry deposition of pollutions applicable in Korea. In this study, dry deposition plate was used to measure of total and water soluble acidic mass fluxes, and CPRI(Coarse Particle Rotary Impactor), CI(Cascade Impactor) were also used to measure ambient concentrations in various particle size ranges. Sehmel-Hodgson model was used to estimate dry depostion velocity and Weibull probability distribution function was applied to get generalized particle size distribution for the size fractioned concentration data sampled by CPRI and CI. Atmospheric dry deposition fluxes of mass and ionic matters estimated by the various techniques(one-step, multi-step, equi-concentration, subdivision for only the coarse particle range, applying Weibull distribution function, etc.) were compared to flux data sampled by DDP. It was found out that the deposition fluxes estimation methodology calculated by the each particle size range devided by particle size distribution characteristics and the rapidly changed points of deposition velocity using Weibull probability distribution function was the most applicable.

다공정 성형 해석에 의한 자동차 멤버 부품 개발 (Manufacturing Automobile Member Part by Multi-Stage Simulation)

  • 박춘달;정완진;김병민
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2004년도 제3회 금형가공 심포지엄
    • /
    • pp.71-78
    • /
    • 2004
  • Most of member parts have experienced severe springback problems because of their open shape Now it becomes imperative to develop an effective method, which can resolve these problems. However, there remain several obstacles to get accurate estimation of shape error. In analysis, we have to analyze the total process including forming, trimming and flanging. Furthermore, it is another challenge to compare the computed result with the real shape. In this study we developed an analysis program for the springback analysis. We could achive a big enhancement in computation time in springback analysis by using latest equation solving technique and could get a more robust solution conversence by contination method. We have approached this problem in two steps. In the first step, we analyzed forming stage to solve tearing and wrinkling problems. In the second step, we have analyzed full process and have done springback analysis with the same boundary condition as field measuring conditions. We have investigated the accuracy of springback analysis in terms of gap and flush used for insfection of real autobody panels. We found good and effective agreement with the observed results.

  • PDF

시선 깊이 추정 기법을 이용한 OST-HMD 자동 스위칭 방법 (Method for Automatic Switching Screen of OST-HMD using Gaze Depth Estimation)

  • 이영호;신춘성
    • 스마트미디어저널
    • /
    • 제7권1호
    • /
    • pp.31-36
    • /
    • 2018
  • 본 논문에서는 시선 깊이 추정 기술을 이용한 OST-HMD의 자동화면 on/off 기능을 제안한다. 제안하는 방법은 MLP(Multi-layer Perceptron)을 이용하여 사용자의 시선 정보와 보는 물체의 거리를 학습 한 후, 시선 정보만 입력하여 거리를 추정한다. 학습 단계에서는 착용 할 수 있는 양안 추적기를 사용하여 시선 관련 특징을 얻는다. 그런 다음 이 특징을 다층 퍼셉트론 (MLP: Multi-layer Perceptron)에 입력하여 학습하고 모델을 생성한다. 추론 단계에서는 안구 추적기로부터 실시간으로 시선 관련 특징을 얻고 이를 MLP에 입력하여 추정 깊이 값을 얻는다. 마지막으로 HMD의 화면을 켜거나 끌 것인지 여부를 결정하기 위해 이 계산결과를 활용한다. 제안된 방법의 가능성을 평가하기 위해 프로토타입을 구현하고 실험을 수행하였다.

Doublet 센서배열의 수중음원 위치 추정 성능 향상을 위한 시간지연 추정 기법 (Time-delay Estimation Method for Performance Enhancement of Underwater Source Localization using Doublet Array)

  • 심민섭;이지혁;이형신
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.69-76
    • /
    • 2020
  • 수중에서 방사된 음원의 신호는 해수면, 해저면 반사에 의한 다중경로 시간지연(multi-path time-delay)을 포함하여 체계(system)의 센서에 수신된다. 다중경로 환경과 복잡한 해양환경의 외란(disturbance)에 의해 수신된 신호간 상관성(coherence)이 저하된다. 따라서, 신호간 시간지연값을 이용하여 수중음원의 위치를 추정하는 체계는 추정성능의 저하가 나타난다. 이러한 환경에서도 강인한 음원 위치 추정성능을 위해 선배열(uniform line array), 평면배열(rectangular array)과 같은 다양한 형태의 센서배열과 빔형성(beamforming) 기법, 비용함수(cost-function)과 같은 신호처리를 이용하여 왔다. 본 연구에서는 선배열 형태의 doublet array와 추정된 시간지연값 보정 기법을 이용하고자 한다. 3 개의 doublet array를 동일 선에 위치하였으며 각각의 doublet array에 수신된 신호간의 시간지연값을 2 단계로 추정하였다. 수신신호에 대해 상호상관(cross-correlation) 함수를 적용하여 추정된 시간지연값을 수신신호의 중심주파수(center-frequency)와 array의 개구경(aperture) 및 수중음원과의 기하학적 관계에 따라 보정하여 최종의 시간 지연값을 얻었으며 이로부터 음원의 거리와 방위를 추정하였다. 제안한 기법의 타당성을 확인하기 위해, Monte-Carlo method를 이용하여 시뮬레이션하였다.

ARMA 모형선정을 위한 통합된 신경망 시스템의 설계 (Design of An Integrated Neural Network System for ARMA Model Identification)

  • 지원철;송성헌
    • Asia pacific journal of information systems
    • /
    • 제1권1호
    • /
    • pp.63-86
    • /
    • 1991
  • In this paper, our concern is the artificial neural network-based patten classification, when can resolve the difficulties in the Autoregressive Moving Average(ARMA) model identification problem To effectively classify a time series into an approriate ARMA model, we adopt the Multi-layered Backpropagation Network (MLBPN) as a pattern classifier, and Extended Sample Autocorrelation Function (ESACF) as a feature extractor. To improve the classification power of MLBPN's we suggest an integrated neural network system which consists of an AR Network and many small-sized MA Networks. The output of AR Network which will gives the MA order. A step-by-step training strategy is also suggested so that the learned MLBPN's can effectively ESACF patterns contaminated by the high level of noises. The experiment with the artificially generated test data and real world data showed the promising results. Our approach, combined with a statistical parameter estimation method, will provide a way to the automation of ARMA modeling.

  • PDF

A Study on the Real-Time Parameter Estimation of DURUMI-II for Control Surface Fault Using Flight Test Data (Longitudinal Motion)

  • Park, Wook-Je;Kim, Eung-Tai;Song, Yong-Kyu;Ko, Bong-Jin
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권4호
    • /
    • pp.410-418
    • /
    • 2007
  • For the purpose of fault detection of the primary control surface, real-time estimation of the longitudinal stability and control derivatives of the DURUMI-II using the flight data is considered in this paper. The DURUM-II, a research UAV developed by KARI, is designed to have split control surfaces for the redundancy and to guarantee safety during the fault mode flight test. For fault mode analysis, the right elevator was deliberately fixed to the specified deflection condition. This study also mentions how to implement the multi-step control input efficiently, and how to switch between the normal mode and the fault mode during the flight test. As a realtime parameter estimation technique, Fourier transform regression method was used and the estimated data was compared with the results of the analytical method and the other available method. The aerodynamic derivatives estimated from the normal mode flight data and the fault mode data are compared and the possibility to detect the elevator fault by monitoring the control derivative estimated in real time by the computer onboard was discussed.