• 제목/요약/키워드: 근사 알고리즘

검색결과 779건 처리시간 0.027초

생체 모방형의 아쿠아리움 관상어 로봇 개발 (Development of Autonomous Bio-Mimetic Ornamental Aquarium Fish Robotic)

  • 신규재
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권5호
    • /
    • pp.219-224
    • /
    • 2015
  • 본 논문의 수중로봇 도미(Domi) ver1.0는 관상어용 물고기 로봇 개발을 목표로 연구 개발되었다. 물고기 로봇은 머리, 1단, 2단 몸체와 꼬리 부분과 2개의 구동 관절로 구성되어있다. 물고기 로봇의 추력에 적합한 구동부 선정을 위하여 물고기 로봇 모델링과 유영 해석을 통하여 관절 구동부가 설계되었다. 또한 물고기 로봇의 유영알고리즘은 Lighthill 운동학 해석을 기초로 생체 모방의 유영 근사화 방법을 적용하였다. 설계된 물고기는 수동유영 및 자율운영모드로 동작된다. 수동유영모드는 RF 송수신기를 이용하여 운용되며, 자율유영모드는 머리 부분에 부착된 PSD센서, 마이컴 제어부, 서보 구동장치에 의하여 구현된다. 본 설계된 물고기 로봇 도미 ver1.0은 수중 현장시험 평가를 통하여 추력, 내구성, 방수성 등의 성능이 우수함을 확인하였다.

차량 현가장치적용 100W급 선형발전기의 다양한 구조 특성 (A Study on Various Structural Characteristics of 100W Linear Generator for Vehicle Suspension)

  • 김지혜;김진호
    • 한국산학기술학회논문지
    • /
    • 제19권4호
    • /
    • pp.683-688
    • /
    • 2018
  • 최근 하이브리드 전기자동차의 보급 확대에 따라 전기에너지 수요가 증가하고 있다. 본 연구에서는 전기에너지 수요에 대응하기 위해 에너지 하베스팅 기술을 이용해 자가발전이 가능한 3가지 구조의 현가장치 적용 선형 발전 시스템을 ANSYS MAXWELL을 사용하여 전자기 시뮬레이션을 통해 각 구조의 발전 특성을 비교 분석 하였다. 다음으로 각 모델에 대해 상용 PIDO(Process Integration and Design Optimization)툴인 PIAnO(Process Integration, Automation and Optimization)을 사용하여 최적설계를 수행하였다. 3가지 설계변수를 선정하여 실험계획법 기법 중 직교 배열표(Orthogonal Array)를 이용해 도출한 18개의 실험 점에 대해 전자기 해석을 통해 완성한 실험계획법을 바탕으로 근사 모델을 생성하였으며 진화 알고리즘(Evolutionary Algorithm)을 이용한 최적 설계를 수행하였다. 마지막으로 초기 모델과 동일한 해석 조건을 사용해 최적 설계 결과 모델에 대한 전자기 시뮬레이션을 통해 최적설계 결과를 검증 하였다. 각 선형 발전기 모델에 대해 최적의 구조에 대한 발전 특성을 비교한 결과 8pole-8slot, 12pole-12slot, 16pole-16slot 구조에서 최대 발전량은 각각 366.5W, 466.7W, 579.7W로 slot, pole 조합 수가 많아질수록 발전량이 증가하는 결과를 확인하였다.

환경에 적응적인 얼굴 추적 및 인식 방법 (A New Face Tracking and Recognition Method Adapted to the Environment)

  • 주명호;강행봉
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.385-394
    • /
    • 2009
  • 사람의 얼굴은 강체(Rigid object)가 아니기 때문에 얼굴을 추적하거나 인식하는 일은 쉽지 않다. 특히 얼굴의 포즈나 주변 조명의 변화에 따른 입력 영상의 차이는 얼굴 인식을 어렵게 하는 주된 원인이다. 본 논문에서는 비디오 영상으로부터 얼굴을 추적하고 인식할 때 발생하는 이 두 가지의 문제를 해결하기 위한 프레임웍과 전처리 방법을 제안한다. 얼굴 포즈의 변화에도 효과적으로 얼굴을 추적 및 인식하기 위해 먼저 학습 영상으로부터 주성분 분석법(Principal Component Analysis)을 이용하여 각 얼굴 포즈마다 하나의 독립된 가우시안 분포를 추정하고 이를 이용하여 각 사람마다 가우시안 혼합 모델(Gaussian Mixture Model)을 구성한다. 본 논문에서는 서로 다른 조명 상태를 가진 얼굴 영상을 처리하기 위해 먼저 입력된 얼굴 영상을 SSR(Single Scale Retinex) 모델을 이용하여 반사율(Reflectance)과 조도(Illuminance)로 분해한다. 반사율은 사전 정의된 범위 안에서 히스토그램 평활화를 수행함으로써 재조정되고 조도는 조명의 변화를 포함하고 있지 않은 영상들으로부터 학습된 매니폴드 모델로 다시 근사된다. 이 두 특징을 결합함으로써 실내 환경이나 실외 환경에서 촬영된 영상에서 효율적으로 얼굴을 추적 및 인식한다. 비디오 기반의 영상으로부터 보다 효율적으로 얼굴을 추적하기 위해 본 논문에서는 구성된 모델의 가중치를 각 프레임마다 이전 프레임의 추적 결과에 의해 EM 알고리즘을 이용하여 갱신함으로써 비디오 영상내의 연속적으로 변화하는 얼굴 포즈를 추정하였다. 본 논문에서 제안된 방법은 실내에서의 다양한 조명환경과 실외의 여러 장소에서 획득한 실험 영상을 이용하여 기존에 연구되어 온 다른 방법에 비해 우수한 성능을 보였다.

다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 - (Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks)

  • 윤석진;장경수
    • 정보학연구
    • /
    • 제3권2호
    • /
    • pp.73-85
    • /
    • 2000
  • 본 논문에서는 여러가지 상이한 메세지를 전송하는 정보통신 네트워크의 효율적인 해법을 개발하였다. 이 문제는 네트워크 이론에서의 전형적인 다품종 네트워크로의 전환이 가능하다. 이러한 문제는 문제의 크기에 따라 계산의 복잡도가 지수적으로 증가하는 대표적인 NP-완전문제이다. 본 논문에서 개발된 해법은 전통적인 라그랑지 이완법을 보완한 것으로 다음과 같이 구성된다. 우선 우수한 초기 실현가능해(good initial feasible solution)를 얻을 수 있는 휴리스틱 방법을 개발하고 초기 실현가능해가 얻어지면 이를 이용하여 초기 쌍대변수(이완된 제약식에 붙게되는 라그랑지 승수)를 추정한다. 대개의 경우 쌍대 변수를 임의로 0으로 설정하고 해법을 수행하는데, 이 경우 쌍대 최적해와의 차이가 많이 나게되므로 비효율이 발생할 수 있다. 쌍대 최적해를 얻은 후 원문제의 실현가능조건을 위배하는 경우에는 재할당 방법(re-allocation method)를 통해 원문제의 실현가능조건을 충족하도록 한다. 해법의 성능(효율성) 테스트 결과 저자들이 개발한 해법이 수행속도 면에서 상업용 팩키지와 기존의 효율적인 해법들에 비하여 매우 우수하다는 결과를 얻을 수 있었다. 또한 본 해법은 최적해를 보장하지 않지만 최적해와의 차이가 평균 2% 미만의 근사 최적해를 얻을 수 있었다.

  • PDF

비접촉 암호 분석용 루프 프로브 설계 및 전자파 신호 측정 (Loop Probe Design and Measurement of Electromagnetic Wave Signal for Contactless Cryptographic Analysis)

  • 최종균;김채영;박제훈;문상재
    • 한국전자파학회논문지
    • /
    • 제18권10호
    • /
    • pp.1117-1125
    • /
    • 2007
  • 본 논문은 스마트카드에서 방사되는 전자파를 이용한 암호 분석용 소형 루프 프로브 설계와 프로브에 유기된 전자파 신호의 분석에 관한 연구이다. 암호 분석용 프로브는 일반적인 전자장 측정용 프로브와는 다르다. 그 이유는 제시된 프로브의 목적은 암호 장비의 비밀 키 해독에 필요한 정보를 얻기 위함이기 때문이다. 스마트카드에서 발생된 파형을 분석하여서 전자파 공격을 시도하기 때문에 프로브에 유기된 전압의 파형과 IC 칩에서 발생된 파형은 가능한 한 서로 동일해야 한다. 그 목적을 위해서 전자파를 이용한 암호 분석, 신호원의 근사 모델링, 암호 분석용 프로브의 특징, 전자파 신호 측정 그리고 프로브의 교정에 대한 검토가 필요하다. 스마트카드 칩의 소비 전력 신호와 제안된 프로브를 이용한 전자파 신호를 측정하고 두 신호를 EMA의 관점에서 비교하였다. ARIA 알고리즘을 적용하여 제안된 비접촉 암호 분석용 프로브의 적합성 여부를 실험적으로 확인하였다.

일리노이 록스타 해석환경을 활용한 충격파관 내 금속패널 변형의 유체·구조 연성 해석 (An FSI Simulation of the Metal Panel Deflection in a Shock Tube Using Illinois Rocstar Simulation Suite)

  • 신정훈;사정환;김한기;조금원
    • 대한기계학회논문집A
    • /
    • 제41권5호
    • /
    • pp.361-366
    • /
    • 2017
  • 컴퓨팅 아키텍처와 응용 소프트웨어 기술의 발달로 최근에는 근사가 아닌 실제 물리계 모사라는 컴퓨터 시뮬레이션의 궁극 목표가 현실 이슈로 대두되고 있다. 본 논문에서는 미국 정부 주도 슈퍼컴퓨팅 기반 다물리 시뮬레이션 사업의 결과물로 나온 일리노이 대학의 일리노이 록스타라는 유체-구조-연소 연성 해석툴을 활용하여 충격파관 내의 금속판의 미소 시간 운동을 전산모사하고 기존 실험, 해석들과 비교하는 연구를 수행하였다. 전산유동해석은 정렬격자를 기반으로 하였고 구조해석은 대변형 선형탄성을 가정하였다. 또한 강한 연계 시간적분법이 적용된 알고리즘의 고도화로 인해 충격파 내 금속패널에 관한 높은 수준의 실험-계산 상관성을 보였다. 본 연구의 제한적인 검증연구를 확장하여 해석환경 내 추가 모듈들의 검증작업들과 코드개선을 통해 오픈소스 기반 연구개발 도구로서 활용할 예정이다.

잡음환경에서의 음성인식을 위한 모델 파라미터 변환 방식에 관한 연구 (A Study on a Model Parameter Compensation Method for Noise-Robust Speech Recognition)

  • 장육현;정용주;박성현;은종관
    • 한국음향학회지
    • /
    • 제16권5호
    • /
    • pp.112-121
    • /
    • 1997
  • 본 논문에서는 잡음에 강한 음성 인식기를 위한 모델 파라미터 변환 방식에 관하여 살펴보았다. 모델 파라미터 변환에 있어서 잡음에 대한 어떠한 통계 모델도 사용하지 않고 각 단어 단위로 수행되어 실시간 음성 인식이 가능하도록 하였다. Parallel model combination(PCM)은 본 논문에서 제안한 방법과의 성능 비교를 위하여 cepstrum 영역에서 구현되었다. 본 논문에서 제안한 PCM 방법은 modified PCM(MPMC)라 하며, 이 방법은 각 hidden Markov mode(HMM)의 state별로 평균적인 가우시안 믹스처(Gaussian mixture)의 변화률과 개별적인 변화률간에 결합지수를 이용하여 평균을 재조정한다. 또한, vector Taylor series 근사화를 이용한 모델 파라미터 변환을 위하여 cepstrum 영역에서의 환경모델 예측을 위한 expectation-maximization(EM) 해를 유도하여 구현하였다. 본 논문에서 구현된 알고리즘들의 성능 위해 HMM 인식기를 이용한 화자독립 고립단어 인식을 수행하였다. 시용된 잡음은 가우시안 백색 잡음과 주행중에 녹음된 자동차 잡음이며, 각 잡음울 signal-to-noise ratio(SNR)별로 사용하였다. 잡음의 모델은 1 state HMM으로 단어시작 3 프레임(frame)을 이용하여 만들어졌다. 인식 결과는 VTS 접근방식을 이용하였을 경우 매우 우수한 인식률을 나타내었으며, MPMC의 경우도 기존의 PMC보다 인식률이 향상되었다. 특히, 영차 VTS의 경우는 단순히 평균만을 조정하였음에도 불구하고 PMC와 MPMC보다 인식률이 우수하게 나타났다.

  • PDF

철근(鐵筋)콘크리트 도로교(道路橋) 상부구조(上部構造) 신뢰성(信賴性) 설계규준(設計規準)에 관한 연구(研究) (A Study on Reliability Based Design Criteria for Reinforced Concrete Bridge Superstructures)

  • 조효남
    • 대한토목학회논문집
    • /
    • 제2권3호
    • /
    • pp.87-99
    • /
    • 1982
  • R.C.도로교(道路橋) 상부구조(上部構造)의 신뢰성(信賴性) 설계(設計) 기준(基準) 제안(提案)는 것이 본(本) 연구(硏究)의 주요 내요(內容)이다. T형 및 4각형 단면(斷面)의 저항(抵抗) 불확실량(不確實量)과 교량사하중(橋梁死荷重) 및 교통활하중(交通活荷重)에 대한 불확실량(不確實量) 우리의 현실(現實)을 반영하는 적절(適切)한 값으로 제안(提案)하였다. Cornell의 MFOSM과 Lind Hasofer의 AFOSM을 포함하는 주요 2차(次)모멘트 신뢰성(信賴性) 이론(理論)을 비교(比較) 분석(分析)하므로서 Elllngwood의 반복시행(反復試行) 알고리즘과 대수정규형(對數正規型) 근사공식(近似公式)을 본(本) 연구(硏究)에서 제안(提案)하는 신뢰성(信賴性) 해석(解析) 및 설계기준(設計基準)의 유도에 사용함이 적절(適切)하다는 것을 알 수 있었다. 현행(現行) 도로교(道路橋) 설계규준(設計規準)에 따라 Calibration 하므로서 목표신뢰성지수(目標信賴性指數) ${\beta}_0=3.5$를 우리의 현실(現實)을 반영하는 최적치(最適値)로 선택(選擇)하였다. 상기(上記)한 불확실량(不確實量) 해석(解析) 이론(理論)에 의해 ${\beta}_0=3.5$에 대응(對應)하는 하중(荷重) 및 저항계수(抵抗係數)를 유도하였다. 그리고 현행(現行) WSD 도로교(道路橋) 설계(設計) 규준(規準)을 위해 신뢰성(信賴性) 이론(理論)에 의한 공칭안전율(公稱安全率)과 허용응력(許容應力)을 제안(提案)하였다. 본(本) 연구(硏究)에서 제안(提案)하는 R.C.도로교(道路橋)의 LRFD 신뢰성(信賴性) 설계기준(設計基準) 현행(現行) R.C.표준설계(標準設計) 시방서(示方書)의 규준(規準)에 대응(對應)하는 설계기준(設計基準)으로 도입(導入)함이 바람직하다는 사실(事實) 확인(確認)할 수 있었다.

  • PDF

삼중대각행렬 시스템 풀이의 빠른 GPU 구현 (Fast GPU Implementation for the Solution of Tridiagonal Matrix Systems)

  • 김영희;이성기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.692-704
    • /
    • 2005
  • 컴퓨터 하드웨어의 급속한 발전으로 그래픽 프로세서 유닛(Graphics Processor Units : GPUs)은 굉장한 메모리 대역폭과 산술 능역을 보유하게 되어 범용 계산에 많이 활용되고 있으며, 특히 계산 집약적인 물리 기반 시뮬레이션(physics based simulation)의 GPU 구현이 활발하게 연구되고 있다. 물리 기반 시뮬레이션의 기본이 되는 미분방정식 풀이 과정에서 삼중대각행렬(tridiagonal matrix) 시스템은 유한차분(finite-difference) 근사에 의해서 자주 나타나는 선형시스템으로 물리 기반 시뮬레이션 관점에서 삼중대각행렬 시스템의 빠른 풀이는 중요한 연구 분야이다. 본 논문에서는 GPU에서 삼중대각행렬 시스템 풀이를 빠르게 구현할 수 있는 방법을 제안한다. 벡터 프로세서(vector processor) 계산에서 삼중대각행렬 시스템 풀이 방법으로 널리 사용되는 cyclic reduction 또는 odd-even reduction 알고리즘을 GPU에서 구현하였다. 본 논문에서 제안한 방법을 삼중대각행렬 시스템 풀이 방법으로 잘 알려져 있는 Thomas 방법과 GPU를 이용한 선형시스템 풀이에서 좋은 성과를 보이고 있는 conjugate gradient 방법과 비교할 때 상당한 성능 향상을 얻을 수 있었다. 또한, 열전도(heat conduction) 방정식, 이류 확산(advection-diffusion) 방정식, 얕은 물(shallow water) 방정식에 의한 물리 기반 시뮬레이션의 GPU 구현에 본 논문에서 제안한 방법을 사용하여 1024x1024 격자의 계산 영역에서 초당 35프레임 이상의 놀라운 성능을 보여주었다.

실험 데이터를 이용한 회전운동 순간 중심점 분석 프로그램 개발(I) (Development of a Program That Computes the Position of the Instantaneous Center of Rotation on the Basis of Experimental Data(I))

  • 박진;신기훈
    • 한국운동역학회지
    • /
    • 제19권4호
    • /
    • pp.779-791
    • /
    • 2009
  • 본 연구의 목적은 원위지점에서 움직이는 실험 데이터를 이용하여 그 점들의 회전운동 순간 중심점을 분석하는 프로그램(Centering 1.0)을 개발하는 것이다. 이를 위해 수학적인 알고리즘을 정의하고, 물체의 운동에 대한 실험 데이터를 입력하여 회전운동 순간 중심점을 찾아내는 컴퓨터 프로그램을 구현하였다. 프로그램을 검증하기 위한 실험 데이터는 한명의 숙련된 여성골퍼의 피칭(40m 캐리)과 퍼팅(4m) 스트로크 시 클럽의 움직임으로 수집하였다. 그리고 이 데이터를 본 연구를 통해 개발된 회전운동 순간 중심점 분석 프로그램에 적용하여 클럽의 움직임 시 회전의 중심점을 찾고, 그 위치의 크기를 반지름으로 나타내었다. Centering 1.0 프로그램은 구간을 크게 정의할 때 반지름의 오차가 약간 있었으나, 구간을 작게 나눌수록 매우 근사치의 값을 제시하여주었다. 피칭과 퍼팅을 비교할 경우에 피칭의 반지름이 퍼팅보다 매우 작게 나타났으며, 퍼팅의 경우 중심의 위치는 인체 내에 있지 않고 최고 3m 외부에 위치하는 것으로 나타났다. Centering 1.0 프로그램은 회전운동에서 구한 데이터의 최소 3개만 입력하면 반지름 값을 알 수 있으며, 이것이 누적되면 회전운동 순간 중심점의 이동경로를 알 수 있다.