• ETRI Journal
• /
• 제30권6호
• /
• pp.853-855
• /
• 2008

This paper presents an energy-efficient spatial join algorithm for multiple sensor networks employing a spatial semijoin strategy. For optimization of the algorithm, we propose a GR-tree index and a grid-ID-based spatial approximation method, which are unique to sensor networks. The GR-tree is a distributed spatial index over the sensor nodes, which efficiently prunes away the nodes that will not participate in a spatial join result. The grid-ID-based approximation provides great reduction in communication cost by approximating many spatial objects in simpler forms. Our experiments demonstrate that the algorithm outperforms existing methods in reducing energy consumption at the nodes.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
• /
• pp.350-353
• /
• 1996

In this paper, based on the performance analysis of serial production lines with quality inspection machines, we develope an buffer size optimization method to maximize the production rate. The total sum of buffer sizes are given and a constant, and under this constraint, using the linear approximation method, we suggest a closed form solution for the optimization problem with an acceptable error. Also, we show that the upstream and downstream buffers of the worst performance machine have a significant effect on the production rate. Finally, the suggested methods are validated by simulations.

• 로봇학회논문지
• /
• 제2권4호
• /
• pp.327-333
• /
• 2007

We propose a navigation algorithm using image-based visual servoing utilizing a fixed camera. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the image error between the goal position and the position of a mobile robot. The residual function which is the image error between the position of a mobile robot and the goal position is generally large for this navigation problem. So, this navigation problem can be considered as the nonlinear least squares problem for the large residual case. For large residual, we propose a method to find the second-order term using the secant approximation method. The performance was evaluated using the simulation.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2005년도 춘계학술대회 논문집
• /
• pp.453-458
• /
• 2005

Weight minimization of double-deck train carbody is imperative to reduce cost and extend life-time of train. It is required to decide 36 thickness of aluminum extruded panels. However, the design variables are two many to tract. moreover, one execution of structural analysis of double-deck carbody is time-consuming. Therefore, we adopt approximation technique to save computational cost of optimization process. Response surface model is used to apporximate static response of double-deck carbody. To obtain plausible response surface model, orthogonal array is empolyed as design of experiment(DOE). Design improvement by approximate model-based optimization is described. Accuracy and efficiency of optimization by using response surface model are discussed.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집A
• /
• pp.686-691
• /
• 2001

Structural optimization often require the evaluation of design sensitivities. The Semi Analytic method(SAM) is popular for shape optimization because this method has several advantages. But when relatively large rigid body motions are identified for individual elements, the SA method shows severe inaccuracy. In this paper, the improvement of design sensitivities corresponding to the rigid body mode is evaluated by exact differentiation of the rigid body modes. Moreover, the error of the SA method caused by numerical difference scheme is alleviated by using a series approximation for the sensitivity derivatives and considering the higher order terms.

• 대한기계학회논문집A
• /
• 제24권12호
• /
• pp.3053-3060
• /
• 2000

Alternative formulation is presented for robust optimization problems and an efficient computational scheme for reliability estimation is proposed. Both design variables and design parameters considered as random variables about their nominal values. To ensure the robustness of objective performance a new cost function bounding the performance and a new constraint limiting the performance variation are introduced. The constraint variations are regulated by considering the probability of feasibility. Each probability constraint is transformed into a sub-optimization problem and then is resolved with the modified advanced first order second moment(AFOSM) method for computational efficiency. The proposed robust optimization method has advantages that the mean value and the variation of the performance function are controlled simultaneously and the second order sensitivity information is not required even in case of gradient based optimization. The suggested method is examined by solving three examples and the results are compared with those for deterministic case and those available in literature.

• 대한기계학회논문집A
• /
• 제27권4호
• /
• pp.593-600
• /
• 2003

Structural optimization often requires the evaluation of design sensitivities. The Semi Analytic Method(SAM) fur computing sensitivity is popular in shape optimization because this method has several advantages. But when relatively large rigid body motions are identified for individual elements. the SAM shows severe inaccuracy. In this study, the improvement of design sensitivities corresponding to the rigid body mode is evaluated by exact differentiation of the rigid body modes. Moreover. the error of the SAM caused by numerical difference scheme is alleviated by using a series approximation for the sensitivity derivatives and considering the higher order terms. Finally the present study shows that the refined SAM including the iterative method improves the results of sensitivity analysis in dynamic problems.

• 한국전산구조공학회논문집
• /
• 제21권3호
• /
• pp.233-238
• /
• 2008

본 논문에서는 등기하 해석법을 이용하여 선형 탄성문제에 대한 형상 최적설계 기법을 개발하였다. 실용적인 공학문제에 대한 많은 최적설계 문제에서는 초기의 데이터가 CAD 모델로부터 주어지는 경우가 많다. 그러나 대부분의 설계 최적화 도구들은 유한요소법에 기초하고 있기 때문에 설계자는 이에 앞서 CAD 데이터를 유한요소 데이터로 변환해야 한다. 이 변환과정에서 기하 모델의 근사화에 따른 수치적 오류가 발생하게 되고, 이는 응답 해석뿐만 아니라 설계민감도 해석에 있어서도 정확도 문제를 발생시킨다. 이러한 점에서 등기하 해석법은 형상 최적설계에 있어서 유망한 방법론 중 하나가 될 수 있다. 등기하 해석법의 핵심은 해석에 사용되는 기저 함수와 기하 모델을 구성하는 함수가 정확히 일치한다는 것이다. 이러한 기하학적으로 정확한 모델은 설계민감도 해석 및 형상 최적설계에 있어서도 사용된다. 이로 인해 높은 정확도의 설계민감도를 얻을 수 있으며, 이는 설계구배 기반의 최적화에 있어서 매우 중요하게 작용한다. 수치 예제를 통하여 본 논문에서 제시된 등기하 해석 기반의 형상 최적설계 방법론이 타당함을 확인하였다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2010년 춘계학술대회논문집
• /
• pp.187-194
• /
• 2010

Shape optimization of an upper plenum of PBMR type gas cooled nuclear reactor has been performed by using three-dimensional Reynolds-Averaged Navier-Stokes (RANS) analysis and surrogate modeling technique. The objective function is defined as a linear combination of uniformity of flow distribution in the core and pressure drop in the upper plenum and the core. The ratio of thickness of slot to diameter of rising channels, ratio of height of upper plenum to diameter of rising channels, and ratio of eight of the slot at inlet to outlet, are used as design variables for optimization. Design points are selected through Latin-hypercube sampling. The optimal point is determined through surrogate-based optimization method which uses 3-D RANS analyses at design points. The results show that the optimum shape represent remarkably improved performance in flow uniformity and friction loss than the reference shape.

• 한국전산유체공학회지
• /
• 제15권3호
• /
• pp.16-23
• /
• 2010

Shape optimization of an upper plenum of a PBMR type gas cooled nuclear reactor has been performed by using three-dimensional Reynolds-Averaged Navier-Stokes (RANS) analysis and surrogate modeling technique. The objective function is defined as a linear combination of uniformity of flow distribution in the core and pressure drop in the upper plenum and the core. The ratio of thickness of slot to diameter of rising channels, ratio of height of upper plenum to diameter of rising channels, and ratio of height of the slot at inlet to outlet, are used as design variables for optimization. Design points are selected through Latin-hypercube sampling. The optimal point is determined through surrogate-based optimization method which uses 3-D RANS analyses at design points. The results show that the optimum shape represent remarkably improved performance in flow uniformity and friction loss than the reference shape.