• Title/Summary/Keyword: Line-grid method

Search Result 249, Processing Time 0.023 seconds

Numerical Characteristics of Upwind Schemes for Preconditioned Navier-Stokes Equations (예조건화된 Navier-Stokes 방정식에서의 풍상차분법의 수치특성)

  • Gill, Jae-Heung;Lee, Du-Hwan;Sohn, Duk-Young;Choi, Yun-Ho;Kwon, Jang-Hyuk;Lee, Seung-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.8
    • /
    • pp.1122-1133
    • /
    • 2003
  • Numerical characteristics of implicit upwind schemes, such as upwind ADI, line Gauss-Seidel (LGS) and point Gauss-Seidel (LU) algorithms, for Navier-Stokes equations have been investigated. Time-derivative preconditioning method was applied for efficient convergence at low Mach/Reynolds number regime as well as at large grid aspect ratios. All the algorithms were expressed in approximate factorization form and von Neumann stability analysis was performed to identify stability characteristics of the above algorithms in the presence of high grid aspect ratios. Stability analysis showed that for high aspect ratio computations, the ADI and LGS algorithms showed efficient damping effect up to moderate aspect ratio if we adopt viscous preconditioning based on min-CFL/max-VNN time-step definition. The LU algorithm, on the other hand, showed serious deterioration in stability characteristics as the grid aspect ratio increases. Computations for several practical applications also verified these results.

Inductance Extraction of Microstrip Lines using Adaptive PEEC Grid (적응 PEEC 격자를 이용한 마이크로스트립의 인덕턴스 계산)

  • Kim, Han;Ahn, Chang-Hoi
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.8
    • /
    • pp.823-829
    • /
    • 2003
  • For high frequency microstrip line modelling, a fast inductance extraction technique using an adaptive PEEC(partial element equivalent circuit) grid is proposed. The grid refinement technique is based on the current distribution depend on the excitation frequencies and the geometry of the microstrip lines. The adaptive ids are refined mainly in the area where heavy currents reside. This technique is applied to the inductance extraction of the microstrip lines. The results show fast convergence, and this adaptive technique is efficient to reduce computing time and the number of grids.

Fusion Matching According to Land Cover Property of High Resolution Images (고해상도 위성영상의 토지피복 특성에 따른 혼합정합)

  • Lee, Hyoseong;Park, Byunguk;Ahn, Kiweon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.6_1
    • /
    • pp.583-590
    • /
    • 2012
  • This study proposes fusion image matching method according to land cover property to generate a detailed DEM using the high resolution IKONOS-2 stereo pair. A classified image, consists of building, crop-land, forest, road and shadow-water, is produced by color image with four bands. Edges and points are also extracted from panchromatic image. Matching is performed by the cross-correlation computing after five classes are automatically selected in a reference image. In each of building class, crop-land class, forest class and road class, matching was performed by the grid and edge, only grid, only grid, grid and point, respectively. Shadow-water class was excepted in the matching because this area causes excessive error of the DEM. As the results, edge line, building and residential area could be expressed more dense than DEM by the conventional method.

A Hybrid Anti-islanding Detection Scheme for Utility Interactive Inverter with Enhanced Harmonic Extraction Capability (향상된 고조파 검출 능력을 갖는 계통연계 인버터의 하이브리드 단독운전 방지기법)

  • Kang, Sung-Wook;Kim, Kyeong-Hwa
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.19 no.4
    • /
    • pp.312-319
    • /
    • 2014
  • When distributed generation such as a wind power system is connected to the grid, it should meet grid requirements like IEEE Std. 1547, which regulates the anti-islanding method. Since the islanding may cause damage on electrical equipments or safety hazards for utility line worker, a distributed generation should detect it as soon as possible. This paper proposes a hybrid anti-islanding method coupled with the active and passive detection methods. To enhance the harmonic extraction capability for an active harmonic injection method, cascaded second-order band-pass filter and signal processing scheme are employed. Simulation and experiments are carried out under the islanding test condition specified in IEEE Std. 1547. Passive over/under voltage and over/under frequency methods are combined with the active method to improve the detection speed under certain condition. The simulation and experimental results are presented to verify that the proposed hybrid anti-islanding method can effectively detect the islanding.

Reduction in Sample Size Using Topological Information for Monte Carlo Localization

  • Yang, Ju-Ho;Song, Jae-Bok;Chung, Woo-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.901-905
    • /
    • 2005
  • Monte Carlo localization is known to be one of the most reliable methods for pose estimation of a mobile robot. Much research has been done to improve performance of MCL so far. Although MCL is capable of estimating the robot pose even for a completely unknown initial pose in the known environment, it takes considerable time to give an initial estimate because the number of random samples is usually very large especially for a large-scale environment. For practical implementation of the MCL, therefore, a reduction in sample size is desirable. This paper presents a novel approach to reducing the number of samples used in the particle filter for efficient implementation of MCL. To this end, the topological information generated off- line using a thinning method, which is commonly used in image processing, is employed. The topological map is first created from the given grid map for the environment. The robot scans the local environment using a laser rangefinder and generates a local topological map. The robot then navigates only on this local topological edge, which is likely to be the same as the one obtained off- line from the given grid map. Random samples are drawn near the off-line topological edge instead of being taken with uniform distribution, since the robot traverses along the edge. In this way, the sample size required for MCL can be drastically reduced, thus leading to reduced initial operation time. Experimental results using the proposed method show that the number of samples can be reduced considerably, and the time required for robot pose estimation can also be substantially decreased.

  • PDF

Dynamic Thermal Rating of Transmission Line Based on Environmental Parameter Estimation

  • Sun, Zidan;Yan, Zhijie;Liang, Likai;Wei, Ran;Wang, Wei
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.386-398
    • /
    • 2019
  • The transmission capacity of transmission lines is affected by environmental parameters such as ambient temperature, wind speed, wind direction and so on. The environmental parameters can be measured by the installed measuring devices. However, it is impossible to install the environmental measuring devices throughout the line, especially considering economic cost of power grid. Taking into account the limited number of measuring devices and the distribution characteristics of environment parameters and transmission lines, this paper first studies the environmental parameter estimating method of inverse distance weighted interpolation and ordinary Kriging interpolation. Dynamic thermal rating of transmission lines based on IEEE standard and CIGRE standard thermal equivalent equation is researched and the key parameters that affect the load capacity of overhead lines is identified. Finally, the distributed thermal rating of transmission line is realized by using the data obtained from China meteorological data network. The cost of the environmental measurement device is reduced, and the accuracy of dynamic rating is improved.

An Implementation of Method to Determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path (최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법의 구현)

  • Lee, Hyoun-Sup;Yun, Sang-Du;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.835-838
    • /
    • 2008
  • Many researches on hierarchical path search have been studied so far. Even though partitioning regions is essential part, the researches are not enough. This paper proposes two efficient methods to partition regions: 1)a method based on voronoi algorithm in which a major node is central point of a region, 2) a method based on fired grid that partitions regions into major and minor. The performances of the proposed methods are compared with the conventional hierarchical path search method in which a region is formed by the boundary line of nearest 4 points of a major node in terms of the path search time and the accuracy. The results obtained from the experiments show that the method based on voronoi achieves short execution time and the method based grid achieves high accuracy.

  • PDF

Analysis of Large-Amplitude Ship Motions Using a Cartesian-Gridbased Computational Method (직교격자 기반 수치기법을 이용한 선박의 대변위 운동해석)

  • Yang, Kyung-Kyu;Nam, Bo-Woo;Lee, Jae-Hoon;Kim, Yonghwan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.6
    • /
    • pp.461-468
    • /
    • 2012
  • In this study, a Cartesian-grid method based on finite volume approach is applied to simulate the ship motions in large amplitude waves. Fractional step method is applied for pressure-velocity coupling and TVD limiter is used to interpolate the cell face value for the discretization of convective term. Water, air, and solid phases are identified by using the concept of volume-fraction function for each phase. In order to capture the interface between air and water, the tangent of hyperbola for interface capturing (THINC) scheme is used with weighed line interface calculation (WLIC) method which considers multidimensional information. The volume fraction of solid body embedded in the Cartesian grid system is calculated using a level-set based algorithm, and the body boundary condition is imposed by a volume weighted formula. Numerical simulations for the two-dimensional barge type model and Wigley hull in linear waves have been carried out to validate the newly developed code. To demonstrate the applicability for highly nonlinear wave-body interactions such as green water on the deck, numerical analysis on the large-amplitude motion of S175 containership is conducted and all computational results are compared with experimental data.

Controller Design for Dynamic Voltage Restorers by use of PQR Power Theory I - Reference Wave Generation (PQR 순시전력이론에 의한 Dynamic Voltage Restorer의 제어기 설계 I -기준전압 파형의 발생)

  • Kim H.S.;Lee S.J.;Sul S.K.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07a
    • /
    • pp.398-403
    • /
    • 2003
  • Dynamic Voltage Restorers (DVR)s are known as the best effective and economic means to compensate for voltage sags and swells [1]-[11]. This paper proposes a novel method to generate reference voltages synchronized with the grid whether the line voltages are distorted by a fault or not. The proposed reference wave generator (RWC) looks for the original wave forms from the corrupted line voltages and synthesizes the expected positive sequence reference waves for DVRs. There is no transient problem on the generated reference waves when the line voltages are distorted by the fault.

  • PDF

Feasibility Test of the Numerical Optimization for the Fast IMRT Planning

  • Cheong, Kwang-Ho;Suh, Tae-Suk;Dempsey, James F.
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2005.04a
    • /
    • pp.79-82
    • /
    • 2005
  • In this study, we have tested the feasibility of the convex non-linear objective model and the line search optimization method for the fluence map optimization (FMO). We've created the convex nonlinear objective function with simple bound constraints and attained the optimal solution using well-known gradient algorithms with an Armijo line search that requires sufficient objective function decrease. The algorithms were applied to 10 head-and-neck cases. The numbers of beamlets were between 900 and 2,100 with a 3 mm isotropic dose grid. Nonlinear optimization methods could efficiently solve the IMRT FMO problem in well under a minute with high quality for clinical cases.

  • PDF