• Title/Summary/Keyword: Cartesian grid

Search Result 97, Processing Time 0.028 seconds

맵-빌딩을 이용한 사족 로봇의 장애물 회피

  • 고환규;유창범;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.277-277
    • /
    • 2004
  • 로봇의 실시간 장애물 회피 방법은 연구되어 왔고 실행되어 왔다. 이러한 방법을 vector field histogram(VFH)라 하며 이러한 방법은 알려져 있지 않는 장애물의 발견과 장애물과의 충돌을 피하는 동시에 목표점으로의 로봇의 이동을 위한 알고리즘이다. The vector field histogram(VFH)방법은 world model로 이차원 Cartesian histogram grid를 이용하였다. VFH 방법은 Vehicle을 원하는 데로 컨트롤하기 위한 과정으로 두 단계 데이터 줄이는 과정이다. Histogram grid 의 첫 번째 단계는 로봇의 순간위치를 구성하기 위한 일 차원 polar histogram에 포함된 각 섹터의 값은 polar obstacle density(POD)로 방향을 표시한다.(중략)

  • PDF

A Simple Volume Tracking Method For Compressible Two-Phase Flow

  • SHYUE KEH-MING
    • Journal of The Korean Astronomical Society
    • /
    • v.34 no.4
    • /
    • pp.237-241
    • /
    • 2001
  • Our goal is to present a simple volume-of-fluid type interface-tracking algorithm to compressible two-phase flow in two space dimensions. The algorithm uses a uniform underlying Cartesian grid with some cells cut by the tracked interfaces into two subcells. A volume-moving procedure that consists of two basic steps: (1) the update of volume fractions in each grid cell at the end of the time step, and (2) the reconstruction of interfaces from discrete set of volume fractions, is employed to follow the dynamical behavior of the interface motion. As in the previous work with a surface-tracking procedure for general front tracking (LeVeque & Shyue 1995, 1996), a high resolution finite volume method is then applied on the resulting slightly nonuniform grid to update all the cell values, while the stability of the method is maintained by using a large time step wave propagation approach even in the presence of small cells and the use of a time step with respect to the uniform grid cells. A sample preliminary numerical result for an underwater explosion problem is shown to demonstrate the feasibility of the algorithm for practical problems.

  • PDF

FLUID-BODY INTERACTION ANALYSIS OF FLOATING BODY IN THREE DIMENSIONS (3차원 부유체의 유체-물체 연성해석)

  • Go, G.S.;Ahn, H.T.
    • Journal of computational fluids engineering
    • /
    • v.20 no.2
    • /
    • pp.103-108
    • /
    • 2015
  • Fluid-body interaction analysis of floating body with six degree-of-freedom motion is presented. In this study, three-dimensional incompressible Navier-Stokes equations are employed as a governing equation. The numerical method is based on a finite-volume approach on a cartesian grid together with a fractional-step method. To represent the body motion, the immersed boundary method for direct forcing is employed. In order to simulate the coupled six degree-of-freedom motion, Euler's equations based on rigid body dynamics are utilized. To represent the complex body shape, level-set based algorithm is utilized. In order to describe the free surface motion, the volume of fluid method utilizing the tangent of hyperbola for interface capturing scheme is employed. This study showed three different continuums(air, water and body) are simultaneously simulated by newly developed code. To demonstrate the applicability of the current approach, two different problems(dam-breaking with stationary obstacle and water entry) are simulated and all results are validated.

A Study on the Selection of Dependent Variables of Momentum Equations in the General Curvilinear Coordinate System for Computational Fluid Dynamics (전산유체역학을 위한 일반 곡률좌표계에서 운동량 방정식의 종속변수 선정에 관한 연구)

  • Kim, Won-Kap;Choi, Young Don
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.2
    • /
    • pp.198-209
    • /
    • 1999
  • This study reports the selection of dependent variables for momentum equations in general curvilinear coordinates. Catesian, covariant and contravariant velocity components were examined for the dependent variable. The focus of present study is confined to staggered grid system Each dependent variable selected for momentum equations are tested for several flow fields. Results show that the selection of Cartesian and covariant velocity components intrinsically can not satisfy mass conservation of control volume unless additional converting processes ore used. Also, Cartesian component can only be used for the flow field in which main-flow direction does not change significantly. Convergence rate for the selection of covariant velocity component decreases quickly as with the increase of non-orthogonality of grid system. But the selection of contravariant velocity component reduces the total mass residual of discretized equations rapidly to the limit of machine accuracy and the solutions are insensitive to the main-flow direction.

An IE-FFT Algorithm to Analyze PEC Objects for MFIE Formulation

  • Seo, Seung Mo
    • Journal of electromagnetic engineering and science
    • /
    • v.19 no.1
    • /
    • pp.6-12
    • /
    • 2019
  • An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

A Grid Adaptation Method Using the Chimera and Patched Grid Systems (중첩격자계와 접합격자계를 이용한 적응격자 기법)

  • Kim, De-Hee;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.17-25
    • /
    • 2005
  • A grid adaptation method within systems of chimera and patched grids is presented. Problem domains are divided into near-body and off-body fields. Near-body field is filled with curvilinear body-fitted grids that extend only a short distance from body surfaces and connected to other grid systems via chimera domain connectivity method. Off-body field is filled with patched uniform cartesian grids of varying levels of refinement. This method gives flexibility in grid generation and efficient adaptation capability. Several numerical experiments including 2D store separation were performed to show the performance of the proposed adaptation method.

Numerical Simulation of Wind Pressures on a High-rise Building by Auto-mesh System

  • Tang, Yuanzhe;Cao, Shuyang
    • International Journal of High-Rise Buildings
    • /
    • v.8 no.4
    • /
    • pp.255-264
    • /
    • 2019
  • This paper describes large eddy simulation of wind pressures on a square cylinder in a uniform flow and a high-rise building immersed in an atmospheric turbulent boundary layer. For the atmospheric boundary layer case, the inflow turbulence is generated by a numerical wind tunnel. In the numerical simulation, particular attention is devoted to the performance of an auto hexahedral non-structural mesh. Both simulations are performed for three grid systems: an auto hexahedral non-structured grid, a structured Cartesian grid and a non-structured triangular prism grid, and for three grid numbers. The present study shows that the auto hexahedral unstructured mesh achieves the best simulation results for wind pressures on the square cylinder and the high-rise building. When the grid number is sufficiently large, the differences among the results obtained from the three investigated grid systems are not significant. However, the advantage of the auto hexahedral unstructured mesh becomes clear when the grid number decreases, because it enables a balanced distribution of orthogonal grids. The results described in this paper demonstrate that the auto hexahedral non-structured mesh has good potential applicability to simulation of urban flows.

Numerical Simulation of a Viscous Flow Field Around a Deforming Foil Using the Hybrid Cartesian/Immersed Boundary Method (Hybrid Cartesian/Immersed Boundary 법을 이용한 2차원 변형날개 주위 점성유동 해석)

  • Shin, Sang-Mook;Kim, Hyoung-Tae
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.5 s.149
    • /
    • pp.538-549
    • /
    • 2006
  • A code is developed to simulate a viscous flow field around a deformable body using the hybrid Cartesian/immersed boundary method. In this method, the immersed boundary(IB) nodes are defined near the body boundary then velocities at the IB nodes are reconstructed based on the interpolation along the normal direction to the body surface. A new method is suggested to define the IB nodes so that a closed fluid domain is guaranteed by a set of IB nodes and the method is applicable to a zero-thickness body such as a sail. To validate the developed code, the vorticity fields are compared with other recent calculations where a cylinder orbits and moves into its own wake. It is shown the code can handle a sharp trailing edge at Reynolds number of $10^5$ under moderate requirements on girds. Finally the developed code is applied to simulate the vortex shedding behind a deforming foil with flapping tail like a fish. It is shown that the acceleration of fluids near the flapping tail contributes to the generation of the thrust for propulsion.

Numerical Simulation of Flow Field Around a Rotating Flexible Foil Using the 3D HCIB Method (3차원 HCIB법을 이용한 회전하면서 변형하는 날개 주위 유동해석)

  • Shin, Sang-Mook;Nho, In-Sik
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.4
    • /
    • pp.379-388
    • /
    • 2008
  • A hybrid Cartesian/immersed boundary code is expanded to simulate flow field around a three-dimensional body which undergoes large dynamic deformation. Immersed boundary nodes are automatically distributed based on the edges crossing triangles on body boundary. Velocity vectors are reconstructed at those immersed boundary nodes along local normal lines to the boundary. The reconstruction of pressure is avoided using the hybrid staggered/non-staggered grid method. The developed code is validated through comparisons with other results on laminar flow over a sphere. The code is applied to simulate flow around a foil which is attached to a body of revolution and rotates under periodic deformation. The periodic variation of the tip vortex is observed and the effects of the deformation on hydrodynamic force acting on the body are investigated.

3D SIMULATION OF FLAPPING FLAGS IN A UNIFORM FLOW BY THE IMMERSED BOUNDARY METHOD

  • Huang, Wei-Xi;Sung, Hyung-Jin
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.10a
    • /
    • pp.141-148
    • /
    • 2007
  • We present an immersed boundary (IB) method for 3D simulation of flappingflags in a uniform flow. The proposed formulation is manipulated on the basis of an efficient Navier-Stokes solver adopting the fractional step method and a staggered Cartesian grid system. A direct numerical method is developed to calculate the flag motion, with the elastic force treated implicitly. The fluid motion defined on an Eulerian grid and the flag motion defined on a Lagrangian grid are independently solved and the mass of flag is handled in a natural way. An additional momentum forcing is formulated from the flag motion equation in a way similar with the direct-forcing IB formulation and acts as the interaction force between the flag and ambient fluid. A series of numerical tests are performed and the present results are compared qualitatively and quantitatively with previous studies. The instantaneous flag motion is analyzed under different conditions and surrounding vortical structures are identified. The effects of physical parameters on the flapping frequency are studied.

  • PDF