• Title/Summary/Keyword: bisection method

Search Result 98, Processing Time 0.025 seconds

A robust data association gate method of non-linear target tracking in dense cluttered environment (고밀도 클러터 환경에서 비선형 표적추적에 강인한 자료결합 게이트 기법)

  • Kim, Seong-Weon;Kwon, Taek-Ik;Cho, Hyeon-Deok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.2
    • /
    • pp.109-120
    • /
    • 2021
  • This paper proposes the H∞ norm based data association gate method to apply robustly the data association gate of passive sonar automatic target tracking which is on non-linear targets in dense cluttered environment. For target tracking, data association method selects the measurements within validated gate, which means validated measuring extent, as candidates for the data association. If the extent of the validated gate in the data association is not proper or the data association executes under dense cluttered environment, it is difficult to maintain the robustness of target tracking due to interference of clutter measurements. To resolve this problem, this paper proposes a novel gating method which applies H∞ norm based bisection algorithm combined with 3-σ gate method under Gaussian distribution assumption and tracking error covariance. The proposed method leads to alleviate the interference of clutters and to track the non-linear maneuvering target robustly. Through analytic method and simulation to utilize simulated data of horizontal and vertical bearing measurements, improvement of data association robustness is confirmed contrary to the conventional method.

The Determination of Critical Buckling Load Applied to Tapered Columns (일정변단면(一定變斷面) 장주(長柱)의 임계좌굴하중(臨界挫屈荷重)의 결정(決定))

  • Yu, Chul Soo;Sohn, Sung Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.1
    • /
    • pp.93-101
    • /
    • 1984
  • New formulas to determine the critical elastic buckling load of long tapered columns are given. This study is restricted to solid round or rectangular columns with fixed-free ends as often used in highway design. The exact solution of the differential equation of the deflection curve is expressed in terms of Bessel Function and the solution is numerically evaluated using Bisection method by computer. In the F.E.M analysis of columns under their own weight, the stability problem can be resulted in a eigen value problem of conservative system. Approximate solution by the F.E.M is evaluted numerically using Jacobi method and compared with exact solution of the prismatic column to increase the precision. In addition, critical buckling load of the tapered column for every shape factor and ratio of cross-sectional change (Diameter of bottom end/Diameter of upper end) was converted into a comparable expression to critical buckling load of the prismatic column.

  • PDF

A Novel Method for Time-Interleaved Subranging ADC 8bit 80MS/s in 0.18um CMOS (새로운 방법의 채널 시간 공유 Subraning ADC 8bit 80MS/s 0.18um CMOS)

  • Park, Ki-Chul;Kim, Kang-Jik;Cho, Seong-Ik
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.1
    • /
    • pp.76-81
    • /
    • 2009
  • A novel design method of time-interleaved subranging ADC is presented. We use the bisection method to let only half of comparators in typical subranging ADC working in every clock cycle. Thus, we are able to reduce the number of comparators by half. It is possible to reduce the die size. An example of 8-bit time-interleaved subranging ADC operates at 40MHz sampling rate and 1.8V supply voltage is demonstrated. The power consumption of the proposed circuit is only 10mV with SPECTRE simulation. Compared with the typical subranging ADC, our bisection method is able to reduce up to 40% in die size.

Vocabulary Generation Method by Optical Character Recognition (광학 문자 인식을 통한 단어 정리 방법)

  • Kim, Nam-Gyu;Kim, Dong-Eon;Kim, Seong-Woo;Kwon, Soon-Kak
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.8
    • /
    • pp.943-949
    • /
    • 2015
  • A reader usually spends a lot of time browsing and searching word meaning in a dictionary, internet or smart applications in order to find the unknown words. In this paper, we propose a method to compensate this drawback. The proposed method introduces a vocabulary upon recognizing a word or group of words that was captured by a smart phone camera. Through this proposed method, organizing and editing words that were captured by smart phone, searching the dictionary data using bisection method, listening pronunciation with the use of speech synthesizer, building and editing of vocabulary stored in database are given as the features. A smart phone application for organizing English words was established. The proposed method significantly reduces the organizing time for unknown English words and increases the English learning efficiency.

A Modeling Method of Equivalent Vibratory System in End Milling (엔드밀링에서 등가 진동계 모델링)

  • 백대균;고태조;김희술
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.12
    • /
    • pp.135-141
    • /
    • 2003
  • For the analysis of machined surface topography and machine-tool chatter, the cutting system is considered to be a single degree of freedom system. This paper presents a modeling method of equivalent vibratory system for precision cutting in end-milling using an impact test, an Autoregressive Moving Average (ARMA) mode] and a bisection method It has been shown that the proposed modeling method provides a good identification of the cutting system. The advantages of the proposed method in comparison to the existing method are that it is very easy and accurate.

Time Delay Estimation using Wavelet Transform (웨이블릿 변환을 이용한 시간 지연 추정법)

  • Kim Doh-Hyoung;Park Youngjin
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.165-168
    • /
    • 2000
  • A fast estimation method using wavelet transform for a time delay system is proposed. Main point of this method is to get the wavelet transform of the correlation between the input signal and delayed signal using transformed signals. But wavelet transform using Haar wavelet functions has basis with different phases and can offers a bisection method to estimate a time delay of a signal. Selective computation of the transform of correlation is performed and the computational complexity is reduced. Computational order of this method is O(N log N) and it is much love. than a simple correlation esimation when the length of signal is long.

  • PDF

A Study on Hull Form Design Techniques Based on Graphical User Interface (그래픽 사용자 인터페이스(GUI)를 도입한 선형설계 기법에 관한 연구)

  • H. Shin;K.W. Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.30 no.4
    • /
    • pp.17-22
    • /
    • 1993
  • The intersection problem of three-dimensional free form surfaces can be solved by geometrical and numerical methods. Up to now, the subdivision technique, which is classified under the former, has been largely employed to find the cross section of ship hull form. In this paper, an algorithm is presented for intersecting ship hull form in high speed. The high speed calculation algorithm is based on simple numerical methods, such as the secant method, false position method and bisection method. The algorithm is directly applicable to depicting arbitrary ship cross sections, drawing ship lines and constructing the offset table.

  • PDF

Free Vibrations and First Critical Loads of Tapered Columns (변단면 기둥의 자유진동 및 최소임계하중 해석)

  • 이병구;오상진;모정만;김헌상
    • Journal of KSNVE
    • /
    • v.2 no.3
    • /
    • pp.203-211
    • /
    • 1992
  • The main purpose of this paper is to present both the natural frequencies and the first critical loads of tapered columns. The ordinary differential equation governing the free vibration for tapered columns under compressive axial force is derived. Three kinds of cross sectional shape are considered in the governing equation. The Runge-Kutta method and determinant search method are used to perform the integration of the differential equation and to determine the natural frequencies, respectively. Additionally, the bisection method is used to determine the critical loads. In numerical examples, the effects of compressive axial force on the natural frequencies of tapered columns are investigated varying the end conditions. The first critical loads of tapered columns are determined on the basis of dynamic concepts. The first critical loads of tapered columns are determined on the basis of dynamic concept. The effects of cross sectional shapes are shown and some typical mode shapes are also presented.

  • PDF

Buckling Loads and Postbuckling Behavior of Tapered Piles by Third Order Theory (3차이론에 의한 변단면 강말뚝의 좌굴하중및 후좌굴 거동)

  • 이병구;정진섭;이문수;박승해
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.36 no.2
    • /
    • pp.56-66
    • /
    • 1994
  • Numerical methods are developed to obtain the buckling loads and to analyze the postbuckling behavior of the tapered steel piles. The nondimensional differential equations governing the elastica of the buckled piles are derived by the third order theory and solved numerically. The Runge-Kutta method is used to solve the differential equations, and the bisection method is used to obtain the buckling loads and the reaction moments of the clamped ends. Both the linear and stepped taper of the steel piles are considered as the variable crosssection in the differential equations. As the numerical results, the equilibrium paths, the buckling loads vs. section ratio curves and the typical elastica and the bending moment diagrams of the buckled piles are presented in figures. Experimental studies that complement the theoretical results are presented. It is expected that the numerical methods developed in this study for calculating the buckling loads and analyzing the postbuckling behavior of the steel piles are used in the structural and foundation engineering.

  • PDF

3D Adaptive Finite Element Method Using Edge Elements (변요소를 이용한 3차원 적응유한요소법)

  • Ryu, Jae-Seop;Koh, Chang-Seop;Hong, Sun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2001.04a
    • /
    • pp.167-170
    • /
    • 2001
  • A three dimensional adaptive finite element analysis algorithm is developed. In the method, the edge elements are used for field analysis, and the local error. In each element is estimated from the fact that the magnetic field should satisfy. The continuity condition at the interface of the two adjacent elements. Based on the estimated error, the elements which are considered to have big error are divided into several elements using the bisection method. The effectiveness of the developed algorithm is proved through numerical examples.

  • PDF