• 제목/요약/키워드: Grid-Based Algorithm

검색결과 681건 처리시간 0.03초

합성곱 네트워크 기반의 Conv1D 알고리즘에서 시간 종속성을 반영한 선박 연료계통 장비의 고장 진단 모델 (The Fault Diagnosis Model of Ship Fuel System Equipment Reflecting Time Dependency in Conv1D Algorithm Based on the Convolution Network)

  • 김형진;김광식;황세윤;이장현
    • 한국항해항만학회지
    • /
    • 제46권4호
    • /
    • pp.367-374
    • /
    • 2022
  • 본 연구는 자율운항 선박의 연료 계통 펌프와 청정기를 대상으로 고장을 진단 사례를 제시하였다. 계측된 신호의 시간종속성을 반영한 심층학습(Deep learning) 알고리즘 적용 절차를 구성하고, 장비의 정상 운전상태와 고장 상태에서 계측한 진동 신호를 고장 패턴 학습에 사용하였다. 특히, 진동 신호에 내포된 열화의 시간 종속성을 반영할 수 있는 방법을 찾고자 하였으며, 슬라이딩 윈도우 연산 과정을 가진 Conv1D를 이용하여고장의 시간 종속성을 반영하였다. 또한 계측된 신호의 차수를 2차원에서 3차원으로 확장하여 시간 영역의 특징을 반영할 수 있는 데이터 전처리과정을 고안하였다. Conv1D 알고리즘의 적층과 변수를 결정하는 과정에서 그리드 탐색 기법을 사용하여 초매개변수의 최적 값을 결정하였다. 마지막으로 제안한 데이터 전처리 방법과 시계열 데이터의 시간 종속성을 반영한 Conv1D 모델이 이상 감지 및 고장 진단에 타당성이 있음을 확인하였다.

마이크로 BGA 패키지의 볼 형상 시각검사를 위한 모아레 간섭계 기반 3차원 머신 비젼 시스템 (Three-dimensional Machine Vision System based on moire Interferometry for the Ball Shape Inspection of Micro BGA Packages)

  • 김민영
    • 마이크로전자및패키징학회지
    • /
    • 제19권1호
    • /
    • pp.81-87
    • /
    • 2012
  • 본 논문에서는 마이크로 BGA 패키지 내외부의 마이크로 볼의 3차원 형상을 측정하는 광학 측정 시스템을 제안하고 이를 구현한다. 대부분의 시각 검사 시스템은 마이크로 볼의 복잡한 반사 특성 때문에 검사에 어려움을 겪고 있다. 정확한 형상의 측정을 위해서, 특별히 설계된 시각 센서 시스템을 제안하고, 위상이송 모아레 간섭계의 측정원리에 기반한 형상측정 알고리즘을 제안한다. 센서 시스템은 4개의 서브시스템을 보유한 패턴 투사 시스템과 영상획득 시스템으로 구성된다. 패턴 투사용 서브시스템은 공간상으로 서로 상이한 투사 방향을 가지며, 이는 측정 물체에 각기 다른 입사 방향을 가지는 패턴 조명이 투사될 수 있도록 하는 것을 목적으로 한다. 위상이송 모아레 간섭계의 구현을 위한 정밀 위상이송을 위해서, 각 서브시스템의 패턴 격자는 PZT 구동기를 이용하여 일정 간격으로 이송한다. 최종적으로 측정되는 마이크로 볼의 경면반사와 그림자 영역을 효과적으로 제거하기 위해서, 다중 패턴 투사 시스템과 영상획득 시스템을 구현하고, 이를 테스트한다. 특히, 다중 프로젝션을 이용하여 획득되는 다중 높이 정보를 효과적으로 융합하기 위하여, 베이지안 센서 융합 이론을 기반으로한 센서 융합 알고리즘이 제안된다. 제안되는 시스템의 원리검증과 성능확인을 위해, 마이크로 BGA볼과 기판 범프의 측정대상물에 대해서, 측정 반복성을 중심으로 실험이 수행되었으며, 획득된 실험 결과를 분석하고 논의한다.

가동물체형 구조물 해석을 위한 Simplified Immersed Boundary법의 개발 (Development of Simplified Immersed Boundary Method for Analysis of Movable Structures)

  • 이광호;김도삼
    • 한국해안·해양공학회논문집
    • /
    • 제33권3호
    • /
    • pp.93-100
    • /
    • 2021
  • 고정된 격자시스템에서 임의형상의 불투과 경계를 갖는 물체와 유체와 연성해석이 가능한 IB(Immersed Boundary)법이 개발 된 이후로 다양한 CFD 모델에서 IB법의 활용이 증가하고 있다. 기존의 IB법의 대부분은 구조물의 경계면에서 산정되는 유체력으로부터 수치적으로 경계조건을 만족시키는 directing-forcing법이나 구조물 내부에 가상셀을 위치시켜 보간을 통해 경계조건을 만족시키는 ghost-cell법들로 알고리즘이 복잡하다. 본 연구에서는 고정된 격자시스템에서 가동물체형 구조물 해석이 가능함과 더불어 3차원으로의 확장도 용이한 SIB(Simplified Immersed Boundary)법을 제안하였다. 본 연구에서 제안한 SIB법은 각 상(phase)의 밀도함수가 국소질량의 중심과 함께 이동하는 것으로 가정한 단일유체모델(one-field model for immiscible two-phase fluid)을 기초로 하였다. 또한 이동하는 고체상태의 구조물을 취급하기 위해 고체의 밀도함수를 이용한 체적가중평균법을 적용하고, 수치확산을 방지하기 위해 이류계산에는 CIP법을 적용하였다. 제안된 SIB법의 해석성능을 검토하기 위해 자유수면으로 낙하하는 물체에 대한 수치모의를 수행하였다. 수치해석결과는 자유수면으로 낙하하는 물체를 양호하게 재현하였다.

계층적 크리깅 모델을 이용한 설계 최적화 기법의 유용성 검증 (Feasibility Study of Hierarchical Kriging Model in the Design Optimization Process)

  • 하홍근;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제42권2호
    • /
    • pp.108-118
    • /
    • 2014
  • 근사모델을 이용한 최적설계 문제에서는 설계변수의 수가 증가함에 따라 근사모델의 정확도를 확보하기 위한 계산 횟수가 급격히 증가한다. 이를 해결하기 위해 저정확도 모델을 바탕으로 고정확도 모델로 보정하는 Variable-Fidelity Modeling을 이용하였다. 본 논문에서 Variable-Fidelity Model로는 계층적 크리깅 모델을 이용하였으며, 다목적 유전자 알고리즘과 결합하여 최적화 프레임워크를 제안하였다. 이 방법의 유용성을 검증하기 위하여 천음속 영역에 대한 익형 최적 설계를 하였다. 설계변수로는 PARSEC의 파라메터를 이용하였으며, 서로 다른 격자수를 가지는 경우 그리고 서로 다른 정확도를 가지는 해석자를 이용한 경우에 관하여 해석을 수행하였다. 검증을 위해 단일 정확도 모델에 대한 최적화 결과와 비교하였다. 모든 경우에 관하여 파레토 라인이 유사하게 나오는 것을 확인 할 수 있었으며, 계산시간은 계층적 크리깅 모델을 이용한 Variable-Fidelity Model이 단일 정확도 모델에 비하여 훨씬 줄어들었다. 이를 바탕으로 본 논문의 방법이 단일 정확도를 가지는 모델에 대한 최적화 방법과 유사한 정확도를 가지며 더욱 효율적임을 확인 할 수 있다.

항공 LiDAR 자료기반 DEM 생성기법의 산림지역 최종산출물 품질에 미치는 영향에 관한 연구 - FUSION Software의 GroundFilter 및 GridsurfaceCreate 알고리즘을 중심으로 - (A Study on the Effects of Airborne LiDAR Data-Based DEM-Generating Techniques on the Quality of the Final Products for Forest Areas - Focusing on GroundFilter and GridsurfaceCreate in FUSION Software -)

  • 박주원;최형태;조승완
    • 한국지리정보학회지
    • /
    • 제19권1호
    • /
    • pp.154-166
    • /
    • 2016
  • 본 연구는 항공 LiDAR 원자료를 활용하여 Fusion 소프트웨어의 필터링 과정을 수행하는 GroundFilter(GF) 알고리즘과 격자화 과정을 수행하는 GridsurfaceCreate(GC) 알고리즘의 패러미터 수준의 조합 변화에 따라 해발고도 정확도에 어떠한 영향을 미치는지에 대하여 비교분석하였다. GF 패러미터(1, 3, 5, 7, 9) 및 GC 패러미터(1, 3, 5, 7, 9)의 조합 변화에 따른 해발고도 정확도에 대하여 유의미한 영향이 있는지 분석하기 위해 DEM과 현장 해발고도의 잔차로 이원분산분석을 실시하고, Tukey HSD 사후분석을 실시하였다. 이원분산분석 결과, GF 패러미터 변화는 정확도에 유의미한 영향을 미쳤으나(F-value : 27.340, p<0.01), GC 패러미터의 수준 변화는 유의미한 영향이 없었다(F-value : 0.457). 아울러 GF와 GC의 상호작용효과는 정확도에 대하여 유의미한 영향이 없는 것으로 나타났다(F-value : 0.247). 유의미한 영향이 나타난 GF에 대하여 사후분석을 실시한 결과, 잔차들의 평균 차이에 따라 '7', '5', '9', '3' 집단과 '1' 의 두 집단으로 나뉘었다. 또한 보다 신뢰성 있는 해발고도 정보를 제공하는 항공 LiDAR-DEM을 생성하는데 적정 GF 및 GC 패러미터는 각각 수준 '7', '3' 인 조건일 때로 판단되었다.

영상 분할을 이용한 객체 기반 집적영상 깊이 추출 (Object-Based Integral Imaging Depth Extraction Using Segmentation)

  • 강진모;정재현;이병호;박재형
    • 한국광학회지
    • /
    • 제20권2호
    • /
    • pp.94-101
    • /
    • 2009
  • 본 논문에서는 집적영상에서 깊이 추출을 할 때 영상 분할 방법을 이용하여 각각의 물체에 대해 삼각형 메쉬(mesh) 모델을 구성하는 방법을 제안하였다. 집적영상에서 렌즈 어레이와 카메라를 이용하여 실제 물체를 픽업하면 요소영상(Elemental image) 집합을 얻을 수 있다. 요소영상 집합은 3차원 물체의 정보를 가지고 있으므로 대응점 분석을 통해 깊이 추출을 할 수 있다. 우선, 각 요소영상 중심점의 대응점 분석을 통해 시차를 구하고 이를 이용하여 깊이를 구한다. 요소영상의 중심점에 해당하는 물체의 X, Y 공간좌표는 각 점들이 사각형 격자 형태를 이룬다. 이 격자 형태의 점들 중에서 가까운 점 3개를 연결하여 삼각형 메쉬를 만들면 물체의 삼각형 메쉬 모델을 구할 수 있다. 이 때 각 물체에 대해 삼각형 메쉬 모델을 구하기 위해서 요소영상의 중심점들로 구성된 가운데 방향별 영상을 영상 분할하고 각각의 분할된 영역에 대해서만 삼각형 메쉬 모델을 구성하였다. 영상 분할 방법은 normalized cut 방법을 이용하였다. 제안된 방법의 검증을 위해 실제 물체를 픽업하고 각 물체의 삼각형 메쉬 모델을 구성하였다.

지각구조 해석을 위한 수정 그래프법을 이용한 초동 및 후기 시간대 위상의 주시 추정 (Traveltime estimation of first arrivals and later phases using the modified graph method for a crustal structure analysis)

  • Kubota, Ryuji;Nishiyama, Eiichiro;Murase, Kei;Kasahara, Junzo
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.105-113
    • /
    • 2009
  • 관측된 파형의 특성들을 해석하여 굴절파와 광각으로 도달한 반사파를 분석하면 결과물로 얻어지는 지각구조 모델의 신뢰도를 향상시킬 수 있으며, 균일한 격자상의 그래프 이론에 기반한 파면법은 복잡한 구조에서도 주시와 파선경로를 효과적으로 계산할 수 있으나, 기본적으로 초동만을 이용하게 되는 단점이 있다. 이번 연구에서는 초동뿐만 아니라 후기 시간대에 도달하는 반사파와 굴절파 및 변환된 P파와 5파의 주시와 파선경로를 계산하기 위하여 다층 모델상에서 표현되는 slowness network 노드에 기반한 수정 파면법을 이용하는 새로운 알고리즘을 개발하였다. 새로운 알고리즘을 통해 모호면의 형태와 변환된 P파와 S파의 위상을 획득하기 위하여 후기 시간대의 Pg파, Pn파 이후에 들어오는 강한신호의 파, 모호면에서 중첩된 PmP를 분석하였다. 제안된 알고리즘의 효용성을 검증하기 위하여 해양-대륙의 전이대와 해령 및 해산에 러한 모델링 연구를 수행하였으며, 2차원 유한차분법을 이용한 수치모형을 통해 그 효용성을 확인하였다. 초동 주시만을 해석에 사용할 경우 대륙-해양 전이대와 해령 및 해산과 같은 모델에서 획득되는 도달파들과 파선경로들의 특성이 각기 다르게 나타나 많은 해석상의 오류가 발생할 수 있는 위험성이 있기 때문에 제안된 기법을 통해 효과적인 해석을 수행할 수 있을 것이다.

GPS-based monitoring and modeling of the ionosphere and its applications for high accuracy correction in China

  • Yunbin, Yuan;Jikun, Ou;Xingliang, Huo;Debao, Wen;Genyou, Liu;Yanji, Chai;Renggui, Yang;Xiaowen, Luo
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.203-208
    • /
    • 2006
  • The main research conducted previously on GPS ionosphere in China is first introduced. Besides, the current investigations include as follows: (1) GPS-based spatial environmental, especially the ionosphere, monitoring, modeling and analysis, including ground/space-based GPS ionosphere electron density (IED) through occultation/tomography technologies with GPS data from global/regional network, development of a GNSS-based platform for imaging ionosphere and atmosphere (GPFIIA), and preliminary test results through performing the first 3D imaging for the IED over China, (2) The atmospheric and ionospheric modeling for GPS-based surveying, navigation and orbit determination, involving high precisely ionospheric TEC modeling for phase-based long/median range network RTK system for achieving CM-level real time positioning, next generation GNSS broadcast ionospheric time-delay algorithm required for higher correction accuracy, and orbit determination for Low-Earth-orbiter satellites using single frequency GPS receivers, and (3) Research products in applications for national significant projects: GPS-based ionospheric effects modeling for precise positioning and orbit determination applied to China's manned space-engineering, including spatial robot navigation and control and international space station intersection and docking required for related national significant projects.

  • PDF

A Novel Road Segmentation Technique from Orthophotos Using Deep Convolutional Autoencoders

  • Sameen, Maher Ibrahim;Pradhan, Biswajeet
    • 대한원격탐사학회지
    • /
    • 제33권4호
    • /
    • pp.423-436
    • /
    • 2017
  • This paper presents a deep learning-based road segmentation framework from very high-resolution orthophotos. The proposed method uses Deep Convolutional Autoencoders for end-to-end mapping of orthophotos to road segmentations. In addition, a set of post-processing steps were applied to make the model outputs GIS-ready data that could be useful for various applications. The optimization of the model's parameters is explained which was conducted via grid search method. The model was trained and implemented in Keras, a high-level deep learning framework run on top of Tensorflow. The results show that the proposed model with the best-obtained hyperparameters could segment road objects from orthophotos at an average accuracy of 88.5%. The results of optimization revealed that the best optimization algorithm and activation function for the studied task are Stochastic Gradient Descent (SGD) and Exponential Linear Unit (ELU), respectively. In addition, the best numbers of convolutional filters were found to be 8 for the first and second layers and 128 for the third and fourth layers of the proposed network architecture. Moreover, the analysis on the time complexity of the model showed that the model could be trained in 4 hours and 50 minutes on 1024 high-resolution images of size $106{\times}106pixels$, and segment road objects from similar size and resolution images in around 14 minutes. The results show that the deep learning models such as Convolutional Autoencoders could be a best alternative to traditional machine learning models for road segmentation from aerial photographs.

Development and Comparison of Centralized and Decentralized ATIS Models with Simulation Method

  • 김회경
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.1-8
    • /
    • 2011
  • 교통체증은 도시지역에서 심각한 경제적, 사회적 비용을 초래하는 원인으로 간주되고 있다. ITS기법은 첨단 센싱, 컴퓨팅, 그리고 통신기술을 이용해 교통체증을 경감시킬 수 있는 훌륭한 수단이다. 본 연구는 차량과 주변 인프라 그리고 차량 간의 무선통신을 통한 중앙제어식 그리고 분산식 첨단통행자정보시스템의 프레임워크를 제안하고 전형적인 $6{\times}6$ 도시형 도로망에서 그 효과를 시뮬레이션 기법을 이용하여 분석하고자 한다. 본 논문의 연구결과로서는 교통류, 무선통신 라디오 레인지 그리고 통신차량의 보급률 등에 따라 제안된 첨단통행자정보시스템은 교통사고로 야기된 정체지역을 우회할 수 있는 최적의 노선을 제공함으로써 운전자의 통행시간을 줄여주는 효과를 보였다. 다양한 연구 환경에서도 중앙제어식 그리고 분산식 첨단통행자정보시스템은 거의 동일한 효과를 보였는바, 분산식 첨단통행자정보시스템은 고가의 건설비와 설치 운영비를 요구하는 중앙제어식 첨단통행자정보시스템을 대신할 수 있는 시스템으로 기대된다.