• 제목/요약/키워드: 격자중심방법

검색결과 104건 처리시간 0.025초

복수카메라 및 Ray-based Importance Sampling을 이용한 실시간 비행체 추적 (Real-Time Quad-Copter Tracking With Multi-Cameras and Ray-based Importance Sampling)

  • 김룡해;정문호;이기서
    • 한국전자통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.899-905
    • /
    • 2013
  • 본 논문은 복수카메라 기반 실시간 비행체 검출 및 추적하는 방법에 대해서 설명한다. 정밀하게 가공된 보정체를 필요로 하지 않는 복수카메라 자기보정 기법에 스케일을 추가하여, 간편하게 각 카메라 내부변수와 카메라 사이의 상대위치 관계를 구하는 복수카메라 보정기법을 제시한다. 비행체 검출 및 추적은 파티컬 필터링 기법을 적용하여 수행하는데, 적은수의 샘플로도 비행체 검출을 빠르고 정확하게 할 수 있도록 하는 Ray-based Importance Sampling을 고안했다. 3차원 공간을 일정한 크기의 격자구조로 나누고, 영상 특징점과 사영기하학을 이용하여 이 격자구조 위에 비행체의 이산적인 분포를 구한다. 이 분포에 따라 격자를 샘플링하고, 또 다시, 격자의 중심을 평균으로 하는 가우시안 분포로부터 비행체의 위치를 샘플링 한다. 이 두 단계의 샘플링을 통해 비행체가 있을 가능성이 높은 영역에 샘플을 집중적으로 분포시킬 수가 있다. 그리고, 복수의 카메라 영상으로부터 실시간으로 동기화된 영상 특징점을 검출하기 위하여 GPGPU를 이용한 병렬 영상처리 시스템을 구현하였다. 실험을 통해 제안한 방법의 유효성을 확인할 수 있었다.

동적 환경에서 그룹 이동을 위한 경로 계획 (Path-Planning for Group Movement in Dynamic Environments)

  • 유견아;조수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-126
    • /
    • 2013
  • 가상의 캐릭터가 이동하기 위해 경로를 계획하는 일은 컴퓨터 게임을 포함한 여러 응용 분야에서 필수적인 문제이다. 기존의 로봇 경로 계획과는 달리 하나 이상의 캐릭터가 그룹 이동을 하는 경우가 많으며 이 경우에는 이동 경로의 최단 여부보다는 자연스러운 그룹 이동 등의 질적인 면이 강조된다. 본 논문에서는 리더로 정해진 단일 캐릭터에 대해 정적인 환경에서의 전역 경로를 계획하고 이 경로를 따라 그룹이 이동하며 동적 장애물을 피하도록 지역 경로를 계획하는 2단계 경로 계획 방법을 제안한다. 그룹이 이동할 수 있는 공간은 리더를 중심으로한 정방형 격자 배열을 이용하여 확보하고 이를 격자창이라고 부른다. 멤버 캐릭터들은 격자창 공간 안에서 리더에 대한 상대적인 위치를 잡아 이동하며 격자창이 이동할 수 있는 경로를 계획하기 위해 정적 환경을 격자창에 대한 형태 공간으로 치환하여 로드맵을 구한다. 지역 경로 계획 단계에서는 리더에 대해 인공 포텐셜 필드를 이용하여 동적 장애물을 회피하도록 하고 나머지 멤버들에 대해서는 격자창 내에서 리더에 대한 상대적인 위치를 확보하는 방법으로 연산량을 줄인다. 제안하는 경로 계획 방법을 구현하기 위한 효율적인 알고리즘을 소개하며 정적 환경에서 계획된 경로를 따라 그룹이 이동하면서 동적 장애물에 대해 효과적으로 대처하는 것을 시뮬레이션을 통해 보여 준다.

증발산량 관측 대표위치 선정에 관한 연구: 춘천댐 유역을 중심으로 (A study on the selection of evapotranspiration observatory representative location in Chuncheon Dam basin)

  • 박재곤;김기영;이용준;황보종구
    • 한국수자원학회논문집
    • /
    • 제55권11호
    • /
    • pp.979-989
    • /
    • 2022
  • 수문조사에서는 시·공간적 한계 및 제약으로 인하여 대표지점을 통한 관측이 필수적이다. 수문자료의 활용 및 자료의 정확성에 있어 특정 유역을 대표하는 관측소가 부족한 실정이다. 또한 현재 증발산량 측정 위치에 대한 기준이 사실상 전무하기 때문에 본 연구에서는 증발산량 측정 위치 결정에 관한 방법을 제시하고자 한다. 증발산량 측정 위치 결정은 증발산량 측정에 주로 사용되고 있는 에디공분산(eddy covariance) 측정 방법에서 관측 타워(Flux Tower) 운영범위를 고려한 격자를 선정하였으며 증발산량에 영향을 미치는 인자, 증발산량 위성자료를 통해 대표위치 격자를 산정하였다. 산정된 대표위치 격자는 양호, 보통, 미흡으로 분류하였다. 결과로 산정된 양호격자의 수는 54개이다. 격자의 분류에서 나타난 특징으로 지형, 토지이용에서 격자의 분류가 이루진 것으로 판단된다. 특히 표고나 시가지의 경우 편차가 크게 나타났으며 산정된 양호 격자는 두 분포 사이의 집단으로 판단된다.

비정렬격자계를 사용하는 3차원 유동해석코드 개발 (II) - 코드성능평가 - (Development of 3-D Flow Analysis Code Using Unstructured Grid System (II) - Code's Performance Evaluation -)

  • 김종태;김종은;명현국
    • 대한기계학회논문집B
    • /
    • 제29권9호
    • /
    • pp.1057-1064
    • /
    • 2005
  • A conservative finite-volume numerical method using unstructured meshes, which is developed by the authors, is evaluated for its application to several 2-D benchmark problems using a variety of quadrilateral, triangular and hybrid meshes. The present pressure-based numerical method for unstructured mesh clearly demonstrates the same accuracy and robustness as that fur typical structured mesh.

광섬유 브래그 격자를 이용한 단일 종모드 단방향 광섬유 레이저 (Single-longitudinal-mode unidirectional fiber laser using fiber Bragg grating)

  • 이정찬;전영민;김명욱;김봉규;이상배;김상국;최상삼;이상선
    • 한국광학회지
    • /
    • 제10권3호
    • /
    • pp.233-236
    • /
    • 1999
  • 광섬유 브래그 격자(fiber Bragg grating)와 서큘레이터(circulator)를 이용하여 좁은 선폭의 단일 종모드로 발진하는 단방향 어븀첨가 광섬유 레이저를 간결하게 구성하엿다. 이 레이저에서 발진되는 단일 종 모드의 선폭은 마하젠더 간섭계를 이용한 delayed self-heterodyne 검출 방법을 사용하여 측정하였고, 측정된 선폭은 5 kHz 였다. 단일 종모드로 발진되는 최대 광출력은 2.7 mW였으며, 발진 중심파장은 1548 nm였다.

  • PDF

모멘트 개념을 적용한 레이더 강수량 Tracking 기법 개발 (Development of Tracking Technique Using Mass Moment of Area for Radar Rainfall)

  • 권현한;이정주;김경탁;김병식;문영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.396-396
    • /
    • 2011
  • 본 연구에서는 레이더 강수량 자료를 대상으로 예측모형을 구축하기에 앞서서 강수장이 가지는 특징을 활용한 Tracking 기법을 개발하고자 한다. Tracking 기법이라 함은 시간에 따라 움직이는 강수장을 추적하는 개념이다. 최근에 태풍, Hurricane 등의 경로를 추정하기 위한 방법으로 국외를 중심으로 연구가 시작되고 있다. 본 연구에서 제안하는 방법론은 모멘트 개념을 중심으로 강수장으로부터 1차모멘트와 2차모멘트를 추정함으로써 강수장의 중심, 강수장의 이동 방향, 강수장의 폭 등 다양한 정보를 유도할 수 있다. 일단 이러한 정보들이 유도되면 이를 통해 강수장의 특성을 범주화 시킬 수 있으며 이를 예측 모델과 연결시킬 수 있을 것으로 판단된다. 격자형태의 레이더강수량으로부터 1, 2차모멘트를 추정하기 위한 식은 다음과 같다. 모멘트 추정을 통해 총 5 개의 속성을 추출할 수 있다. 즉, 위경도상의 도심과 방향의 공분산, y방향의 공분산, xy의 공분산 등을 이용하여 다음 그림과 같이 강수의 중심과 강수장의 형태를 수치적으로 추정할 수 있다. 강수장의 형태는 공분산으로부터 추정하여 타원체로 나타내었다. 이러한 과정을 통해 강수장의 중심과 모양의 Tracking이 가능하며 이를 활용한 예측모형의 개발이 가능할 것으로 판단된다.

  • PDF

Peristaltic 운동을 이용한 추진에 대한 연구 (Analysis for the Propulsion with Peristaltic Motion)

  • 김문찬
    • 대한조선학회논문집
    • /
    • 제39권4호
    • /
    • pp.11-16
    • /
    • 2002
  • 고점성 유체내에서의 추진력을 얻기 위하여 Peristatic 운동에 의한 추진을 실험적, 수치적 방법으로 연구하였다. 운동을 수치적으로 해석하기 위하여 비 정규격자를 사용한 셀 중심 법을 이용하여 해석하였다. 실험을 위하여 작은 수조를 만들었으며 모형을 끌 수 있는 전차와 고점성 액체인 그리세린을 사용하여 Peristaltic 운동을 구현하였다. 여러 조건 하에서 실험을 수행하였으며, 여러 실험 결과 중에서 가장 비교가 용이한 정지 상태에서 실험한 결과에 대하여 개발된 프로그램을 이용한 해석 결과와 비교하였다. 해석 결과는 실험 결과와 좋은 일치를 보였다. Peristaltic 운동은 압력 차를 이용하여 추진력이 얻어짐을 계산을 통하여 보였으며 더 많은 계산을 통하여 최적 운동조건이나 Peristatic 운동이 효과적인 영역(레이놀즈 수) 등을 찾아낼 수 있으리라 생각된다.

비정렬 셀 중심 방법에 의한 3차원 캐비티내의 자연대류 현상에 관한 수치해석 (NUMERICAL SIMULATION OF NATURAL CONVECTION IN A CUBICAL-CAVITY BY UNSTRUCTURED CELL-CENTERED METHOD)

  • 명현국;김종은
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.61-66
    • /
    • 2005
  • Natural convection flows in a cubical, air-filled cavity that has one pair of opposing faces isothermal at different temperatures, Th and Tc, the remaining faces having a linear variation from Tc to Th are numerically simulated by a new solution code(PowerCFD) using unstructured cell-centered method. Solutions are obtained for configurations with a Rayleigh number as high as 105 and three inclination angles ${\theta}$ of the isothermal faces from horizontal: namely ${\theta}=0$, 45 and $90^{\circ}$. Interesting features are presented in detail and comparisons are made with benchmark solutions and experimental results found in the literature. It is found that the code is capable of producing accurately the nature of the laminar convection in a cubical, air-filled cavity with differentially heated walls.

  • PDF

비정렬격자계를 사용하는 3차원 유동해석코드 개발 (I) - 수치해석방법 - (Development of 3-D Flow Analysis Code Using Unstructured Grid System (I) - Numerical Method -)

  • 김종태;명현국
    • 대한기계학회논문집B
    • /
    • 제29권9호
    • /
    • pp.1049-1056
    • /
    • 2005
  • A conservative pressure-based finite-volume numerical method has been developed for computing flow and heat transfer by using an unstructured grid system. The method admits arbitrary convex polyhedra. Care is taken in the discretization and solution procedures to avoid formulations that are cell-shape-specific. A collocated variable arrangement formulation is developed, i.e. all dependent variables such as pressure and velocity are stored at cell centers. Gradients required for the evaluation of diffusion fluxes and for second-order-accurate convective operators are found by a novel second-order accurate spatial discretization. Momentum interpolation is used to prevent pressure checkerboarding and the SIMPLE algorithm is used for pressure-velocity coupling. The resulting set of coupled nonlinear algebraic equations is solved by employing a segregated approach, leading to a decoupled set of linear algebraic equations fer each dependent variable, with a sparse diagonally dominant coefficient matrix. These equations are solved by an iterative preconditioned conjugate gradient solver which retains the sparsity of the coefficient matrix, thus achieving a very efficient use of computer resources.

좁은 파장대역폭을 갖는 격자도움형 방향성 결합기 필터의 제작과 특성측정 (Fabrication and characterization of grating-assisted co-directional coupler wavelength filter in InP)

  • 김덕봉;박찬용;김정수;이승원;오광룡;김흥만;편광의;윤태훈
    • 한국광학회지
    • /
    • 제8권2호
    • /
    • pp.149-153
    • /
    • 1997
  • InGaAsP/InP 격자도움형 방향성 결합기(GACC)필터를 제작하고, 필터의 도파로 구조에 대해서 중심파장, 파장대역폭, TE/TM 편광의존성 그리고 파장가변특성 등을 측정하였다. 필터가 좁은 파장대역폭을 갖도록 도파로의 구조를 설계하였다. 균일한 두께와 폭을 갖는 도파로를 제작하기 위해 reactive ion etching 방법을 이용하였다. 제작된 InGaAsP/InP GACC 필터의 출력 스펙트럼은 TM편광에서 1494.0 nm의 중심파장과 1.3 mn의 파장대역폭을 가졌고, TE편광에서는 1530.6 nm의 중심파장과 1.5 nm의 파장대역폭을 보였다. 이 파장대역폭은 지금까지 보고된 1.5mu.m파장대역 부근에서 GACC필터가 갖는 대역폭 중 가장 좁은 것이다. 또한 100 mA의 전류인가에 대한 8 nm정도의 중심파장 이동을 관찰하였다. 그리고 제작된 여러 가지 도파로 구조에 대해 측정한 GACC필터의 동작특성과 계산한 결과가 잘 일치함을 보였다.

  • PDF