• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
• /
• pp.129-132
• /
• 2001

This paper presents an efficient method to estimate the maximum SSN (simultaneous switching noise) for ground interconnection networks in CMOS systems using Taylor's series and analyzes the truncation error that has occurred in Taylor's series approximation. We assume that the curve form of noise voltage on ground interconnection networks is linear and derive a polynomial expression to estimate the maximum value of SSN using $\alpha$-power MOS model. The maximum relative error due to the truncation is shown to be under 1.87% through simulations when we approximate the noise expression in the 3rd-order polynomial.

• Journal of the Korean Statistical Society
• /
• 제22권2호
• /
• pp.325-337
• /
• 1993

This paper propose two test statistics which enable us to proceed the variable selection in Fisher's linear discriminant function for the case of heterogeneous discrimination with equal training sample size. Simultaneous confidence intervals associated with the test are also given. These are exact and approximate results. The latter is based upon an approximation of a linear sum of Wishart distributions with unequal scale matrices. Using simulated sampling experiments, powers of the two tests have been tabulated, and power comparisons have been made between them.

• Communications for Statistical Applications and Methods
• /
• 제3권1호
• /
• pp.235-242
• /
• 1996

When the linear growth birth and death process observed at a set of equidistant time points, McNeil and Weiss (1997) present a method for simultaneously estimating the Malthusian parameter and the sum of the two parameters under wery restricted assumptions using a diffusion approximation. This article suggests a method, which does not require the restrictions given by Weiss, for estimating simultaneously the Malthusian parameter and the sum of the two parameters.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2721-2723
• /
• 2002

Electrical impedance tomograpy(EIT) determines the resistivity distribution inside an inhomogeneous target by means of voltage and current measurements conducted at the target boundary. In this paper, a simultaneous perturbation stochastic approximation(SPSA) approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the SPSA approach are presented and compared to that obtained by the modified Newton-Raphson(mNR) method.

• 산업경영시스템학회지
• /
• 제22권51호
• /
• pp.99-108
• /
• 1999

B-ISDN link dimensioning is often known as a difficult problem because of the characteristics of Asynchronous Transfer Mode(ATM) such as various Quality of Services of different service requirements, and the statistical multiplexing resulting from virtual path/virtual circuit connections. In this paper, we propose a nonlinear integer optimization model for dimensioning B-ISDN considering the statistical multiplexing effects of virtual path connections(VPCs) and the modularity of resources allocated to a transmission link. The algorithm based on the simultaneous linear approximation technique as well as some numerical results will be also presented.

• 한국ITS학회 논문지
• /
• 제12권4호
• /
• pp.87-94
• /
• 2013

본 연구는 버스전용차로 설치로 인한 일반차로의 지체증가를 완화하기 위해 다인승차량이 버스전용차로를 운행할 수 있도록 해 주는 방안에 대하여 알아보았다. 연구 대상지는 버스전용차로에는 버스통행량이 적고 일반 차로의 지체가 심각한 대전의 두 지역(도안동로, 도안대로)을 선정하였다. 분석을 위해 Synchro를 이용하여 신호를 최적화 시키고 VISSIM을 이용하여 시뮬레이션 분석을 시행하였다. 현황을 정확히 모의실험 하기 위하여 운전자 행태를 반영할 수 있는 파라메터를 Simultaneous Perturbation Stochastic Approximation(SPSA)알고리즘을 이용하여 최적화 한 후 분석을 시행하였다. 분석 결과 두 지역 모두 현재의 다인승차량의 진입을 허용하여도 버스전용차로의 정시성에는 크게 영향을 끼치지 않는 것으로 나타났다. 특히, 도안대로의 경우 다인승차량이 버스전용차로를 운행하면 전체 지체가 떨어지는 효과가 있는 것으로 나타났다. 장래, 교통량이 증가하였을 경우 다인승차량이 10%정도 증가하여도 버스전용차로의 정시성은 어느 정도 유지할 수 있는 것으로 나타났다. 현재의 규제 위주의 교통수요관리 보다는 주어진 도로를 최대한 효율적으로 이용하고자 하는 노력도 중요하다. 향후 가로변 구간에 있는 버스전용차로의 다인승차량 허용에 대한 연구 및 다양한 교통량에 대한 세부적인 연구가 추가되어야 할 것으로 판단된다.

• 한국통신학회논문지
• /
• 제12권6호
• /
• pp.545-553
• /
• 1987

큐 길이를 제한하는 단일 서버 탄뎀 큐의 망에 대한 수식적인 근사 해법을 제시하였다. 유한 길이 큐를 갖는 큐잉망에서는 큐 길이의 제한 때문에 블록킹이 발생하며 이 블록킹은 각 큐 간에 상호 종속적으로 발생한다. 따라서 이러한 큐잉망을 해석하는 데는 어려움이 따른다. 본 논문에서는 이러한 블록킹이 발생하는 망을 해석하기 위해 종속하는 스테이션들의 블록킹을 고려하여 현 스테이션으로의 메시지 도착률을 증가시키므로 각각의 큐를 독립 M/M/1/K시스팀으로 해석하였다. 이 근사 해법을 이용하여 각 스테이션의 상태 확률, 평균 큐 길이, 대기 시간 등을 쉽게 구하였다. 제시한 근사 해법의 정당성을 입증하기 위해 이 근사 해법의 결과와 상태 천이 연립 방정식에 의해 구한 값을 비교하였으며 컴퓨터 시뮤레이션으로 검증하였다.

• International Journal of Control, Automation, and Systems
• /
• 제5권3호
• /
• pp.251-268
• /
• 2007

A Gaussian sum filter (GSF) is proposed in this paper on simultaneous localization and mapping (SLAM) for mobile robot navigation. In particular, the SLAM problem is tackled here for cases when only bearing measurements are available. Within the stochastic mapping framework using an extended Kalman filter (EKF), a Gaussian probability density function (pdf) is assumed to describe the range-and-bearing sensor noise. In the case of a bearing-only sensor, a sum of weighted Gaussians is used to represent the non-Gaussian robot-landmark range uncertainty, resulting in a bank of EKFs for estimation of the robot and landmark locations. In our approach, the Gaussian parameters are designed on the basis of minimizing the representation error. The computational complexity of the GSF is reduced by applying the sequential probability ratio test (SPRT) to remove under-performing EKFs. Extensive experimental results are included to demonstrate the effectiveness and efficiency of the proposed techniques.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2001년도 춘계학술대회논문집
• /
• pp.979-983
• /
• 2001

We develop a new method of simultaneous optimization of trajectory and shape of redundant flexible manipulators for collision-free utilizing the B-spline function and a mathematical programming method We adopt an approximate flexible manipulator model which consists of rigid bar elements and spring elements. We use B-spline function for determining the approximate trajectory and the expressions of the outline of obstacles. The used total performance index consists of 2 performance indices. The first is the driving energy, and the second is the trajectory deviation which is caused by the approximate modeling for the flexible manipulator. We design optimal collision-free trajectory of flexible manipulators by searching optimum positions of the control points for B-spline approximation which minimize the performance index subject to constraint condition for collision-free. Some examinations through numerical examples show the effectiveness of the method

• 대한수학회지
• /
• 제57권2호
• /
• pp.401-414
• /
• 2020

It is computationally expensive to compute principal components from scratch at every update or downdate when new data arrive and existing data are truncated from the data matrix frequently. To overcome this limitations, incremental principal component analysis is considered. Specifically, we present a sliding window based efficient incremental principal component computation from a covariance matrix which comprises of two procedures; simultaneous update and downdate of principal components, followed by the rank-one matrix update. Additionally we track the accurate decomposition error and the adaptive numerical rank. Experiments show that the proposed algorithm enables a faster execution speed and no-meaningful decomposition error differences compared to typical incremental principal component analysis algorithms, thereby maintaining a good approximation for the principal components.