• Title/Summary/Keyword: 배열 알고리즘

Search Result 497, Processing Time 0.024 seconds

코히어런트 다중 표적 방위 추적 알고리즘 (Coherent Multiple Target Angle-Tracking Algorithm)

  • 김진석;김현식;박명호;남기곤;황수복
    • 한국음향학회지
    • /
    • 제24권4호
    • /
    • pp.230-237
    • /
    • 2005
  • 수중음향 시스템에서는 이동 표적에 대한 상태 추정 및 표적 식별 등의 목적을 위해서 표적 방위 추적은 필수적이다. 그러나 감시영역에 근접 또는 교차 표적 등이 존재하는 다수 표적 상황에서의 방위 추적은 매우 어려운 문제로 다양한 접근방법으로 연구되어 왔다. SWORD는 배열 센서 신호의 출력 공분산 행렬로부터 방위 변위를 추정하여 표적을 추적함으로써 별도의 정보 연관 과정이 필요 없는 단순한 구조의 다중 표적 방위 추적 알고리즘을 제안하였으며, RYU 등은 표적 조향 벡터 (target steering vector)와 배열 센서 공분산 행렬의 신호 고유 벡터 (signal eigenvector)가 선형결합 관계임을 이용하여 교차 표적 (cross target)에 대해서도 우수한 성능을 나타내는 효율적인 알고리즘을 제안하였다. 또한 HWANG 등은 잡음 고유 벡터 (noise eigenvector)와 표적 조향 벡터가 직교 관계임을 이용하여 RYU의 알고리즘과 동일한 성능을 유지하면서 연산량을 개선한 알고리즘을 제안하였다. 그러나 기존의 방법은 코히어런트 (coherent) 다중 표적인 경우에는 추적 성능이 저하되는 단점이 있다. 본 논문에서는 배열 센서의 공분산 행렬로부터 추정할 수 있는 신호 고유 벡터와 잡음 공분산 행렬 (noise covariance matrix)의 특성을 이용하여 코히어런트 다중 표적에 대해 추적 성능을 유지할 수 있는 다중 표적 방위 추적 알고리즘을 제안하였으며, 근접 및 교차 기동하는 표적에 대한 시뮬레이션을 통하여 비코히어런트 (incoherent)와 코히어런트 다중 표적에 대해 추적 성능이 우수함을 확인하였다.

신뢰전파 스테레오 기법의 고속 알고리즘 (A Fast Algorithm of the Belief Propagation Stereo Method)

  • 최영석;강현수
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.1-8
    • /
    • 2008
  • 최근 활발히 연구되고 있는 신뢰전파(Belief Propagation) 기법은 변위(disparity) 정보추출에 우수한 성능을 보인다. 신뢰전파 기법은 변위 추출에 필요한 목표함수를 Markov random field(URF)의 에너지 함수로 모델링 하는 방식으로서 에너지 함수를 최소화하는 변위 값을 찾음으로써 정합문제를 해결한다. MRF 모델은 스테레오와 영상복원과 같은 비전 문제에 강건하고 일괄된 구조를 제공한다. 그러나 MRF 모델링 기반의 신뢰전파 기법은 정확한 결과를 산출하지만 다른 스테레오 기법에 비하여 상대적으로 많은 계산 량이 요구되기 때문에 실시간 구현에 어려움이 있다. 본 논문에서는 이러한 문제를 해결하고자 신뢰전파 기법의 고속 구현 알고리즘을 제안한다. 에너지 함수는 data항과 smoothness항의 합으로 나타낸다. 데이터(data)항은 일반적으로 두 영상의 밝기 차이로 계산되고, 연속성(smoothness)항은 인접화소의 차이를 나타낸다. 연속성 정보는 메시지로부터 생성되는데, 메시지는 네 방향의 인접화소 위치에 대한 연속성과 일치성을 고려하여 계산된다. 네 방향의 메시지에 대한 처리 시간은 전체 프로그램 수행 시간의 80%이상을 차지한다. 제안된 방법에서는 네 개의 배열에서 생성되는 메시지를 하나의 배열에서 일괄적으로 생성하게 함으로써 메시지 계산에 대한 수행 시간을 단축하는 알고리즘을 제안한다. 최종 변위 추출과정에서 메시지는 통합된 하나의 배열에서만 호출되며, 이는 기존 알고리즘의 메시지 처리의 계산 량을 1/4 만큼 줄이는 효과가 있다. 기존의 신뢰전파 기법으로 생성한 깊이맵의 변위 오차율과 제안한 알고리즘으로 생성된 깊이맵의 변위 오차율을 비교함으로써 제안한 알고리즘의 변위추출의 정확도를 평가한다. 실험 결과, 변위 오차는 거의 증가하지 않는 반면, 전체 프로그램 수행 시간이 철저히 감소됨을 확인할 수 있다.

변형된 돌연변이를 가진 대화형 유전자 알고리즘을 이용한 학습 콘텐츠의 설계 및 구현 (Design and Implementation of Learning Contents Using Interactive Genetic Algorithms with Modified Mutation)

  • 김정숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.85-92
    • /
    • 2005
  • 본 논문에서는 변형된 돌연변이 연산자를 적용한 대화형 유전자 알고리즘을 사용해서 웹-기반 학습 콘텐츠를 개발하였다. 대화형 유전자 알고리즘은 주로 상호 교환(reciprocal exchange) 돌연변이를 사용한다. 그러나 본 논문에서는 학습자의 학습 효과를 높이기 위해 돌연변이 연산자를 변형하였다. 그리고, 대화형 유전자 알고리즘을 이용한 웹 기반 학습 콘텐츠는 동적인 학습 내용과 실시간 테스트 시스템을 제공한다. 특히 학습자가 자신의 특성과 흥미에 따라 대화형 유전자 알고리즘을 수행하면서 효율적인 학습 환경과 콘텐츠 배열 순서를 선택할 수 있다.

  • PDF

적응형 배열 안테나를 위한 감소 차수 고유 공간 빔형성 알고리즘 (Reduced Rank Eigen-Space Beamforming for Adaptive Array Systems)

  • 현승헌;최승원
    • 한국통신학회논문지
    • /
    • 제33권4C호
    • /
    • pp.336-341
    • /
    • 2008
  • 본 논문에서는 신호의 반 파장 간격으로 안테나 소자를 배치한 빔형성 시스템에서 다이버시티 이득을 얻을 수 있는 빔형성 알고리즘을 제안한다. 제안된 알고리즘은 수신 신호 공간을 스팬(span)하는 고유 벡터들을 이용하여 빔형성 한다. 본 논문에서는 채널 추정을 위한 최적의 고유 공간 차수를 정하기 위한 기준도 제안한다. 제안된 알고리즘을 적용한 빔형성 시스템은 기존의 빔형성 시스템과는 달리 각 퍼짐이 증가함에 따라 다이버시티 이득을 얻어 그 성능이 개선된다. 본 논문은 제안된 알고리즘의 설명과 함께 다양한 컴퓨터 시뮬레이션을 통한 제안 알고리즘의 성능 분석을 제공한다.

수직 다층구조의 대지저항률 영상복원을 위한 전극배열법의 비교 (Comparison of electrode arrays for earth resistivity image reconstruction of vertical multi layers)

  • 부창진;김호찬;강민제
    • 전기전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.149-155
    • /
    • 2018
  • 본 논문에서는 전기영상법(ET)을 이용하여 수직 다층구조 대지저항률을 영상복원 하였다. 일반적으로 접지 시공을 위한 대지 분석은 수평 다층 구조라는 가정 하에 행해지지만, 현실적으로는 지하구조가 수직 구조일 경우도 발생하게 된다. 여기에서는 수직 다층구조의 대지분석에 유리한 전극배열법을 찾아내기 위하여 전기영상법에 가장 널리 사용되는 Wenner, Schlumberger 그리고 쌍극자배열을 테스트하였다. ET영상복원에는 Gauss-Newton 역산 알고리즘이 이용되었다. RMS 오차 분석결과를 보면 Wenner 배열의 경우가 RMS 오차가 가장 적게 나타나는 것을 확인할 수 있었다.

평면 배열 안테나에 의한 다중 빔 복사 패턴의 합성 (A Multibeam Pattern Synthesis of Planar Array Antenna)

  • 허문만;이인재;윤현보
    • 한국전자파학회논문지
    • /
    • 제17권10호
    • /
    • pp.1007-1019
    • /
    • 2006
  • 임의의 필드 분포를 갖는 단일 페치 안테나를 평면 배열하고 각 소자에 공급되는 급전 신호의 크기와 위상을 유전자 알고리즘으로 최적화하여, 여러 방향의 지향성과 널을 갖는 다중 빔 복사 패턴의 합성 방법을 제안하였다. 제안된 방법의 유효성을 확인하기 위해서, $2{\times}2$ 평면 배열 안테나를 제작하고 원거리 복사 패턴의 계산 결과와 측정 결과를 비교하여 동일한 특성을 확인하였으며, 다중 빔 복사 패턴의 합성은 $8{\times}8$ 배열 안테나 시스템을 이용하여, 시뮬레이션을 통해서 각 소자의 급전 신호의 크기와 위상을 최적화하였다.

Monte-Carlo 방법에 의한 소나배열 소자의 허용오차 규정 (Decision of Error Tolerance in Sonar Array by the Monte-Carlo Method)

  • 김형동;이용범;이준영
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.221-229
    • /
    • 2002
  • 본 논문에서는 Monte-Carlo 방법으로 빔패턴 오차의 허용범위를 만족하는 개별소자의 허용오차를 규정하였다. 일반적으로 사용되는 통계적인 방법은 불규칙한 특성을 갖는 랜덤오차를 정규분포를 갖는 랜덤 변수로 모델링을 하여 개별소자의 오차범위를 규정하는데, 이러한 방법은 해석하고자 하는 배열소자의 개수증가에 따라 계산량이 지수승으로 늘어나게 되어 많은 소자배열에는 적합하지 않게 된다. 이러한 단점을 보완하기 위해서 이 논문에서는 Monte-Carlo 방법을 사용하여 배열소자의 증가에 따른 계산량의 증가를 줄이는 새로운 알고리즘을 제안하였다. 그리고 이렇게 규정된 오차의 범위를 간단한 모의실험을 통해서 검증하였다.

회전 주사식 위상 배열 안테나의 빔 조향 방법 (A Beam Steering Method of the Rotating Scanning Phased Array Antenna)

  • 한동호;염동진;권경일;홍동희
    • 한국전자파학회논문지
    • /
    • 제7권2호
    • /
    • pp.147-156
    • /
    • 1996
  • 본 논문에서는 평면형 도파관 스롯 배열 안테나의 빔 조향 방정식을 제시하였다. 빔 조향시 안테나 회전축의 기움각과 개구면 분포는 가장 중요한 요소이다. 빔 조향 관련 식들로 부터 원하는 빔 방향에 대한 안테나 개구면의 위상 분포 및 주피수를 구하였다. 또한 일차원 위상 배열 안테나의 변위기에 위상 데이타릎 전달하는 고속 제어 알고리즘을 개발하였다. 제어 회로의 복잡성파 위상 전달시간을 줄이기 위해 직렬 중계에 의한 변위량 공급 방식을 제안하였다. 이 방식은 간단한 회로구조를 가지므로 복잡한 2차원 완전 위상 배열 안테나에 유용하게 쓰일 수 있을 것으로 기대된다.

  • PDF

적응배열 시스템에서 빔 지향 오차 수정기법에 대한 연구 (A Study on the Beam Steering Error Modification method to Adaptive Array System)

  • 이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.39-44
    • /
    • 2008
  • 무선채널에서는 다중경로성분으로 인하여 간섭성분이 존재한다. 이러한 간섭성분을 제거하는 적응 배열 안테나는 간섭신호에 대해서는 영점을 형성하고 표적신호에 대해서는 이득을 최대화시킨다. 표적신호와 상관도가 있는 코히런트 간섭신호가 입사된다면 배열출력에서 표적신호까지 제거시키는 문제점이 있다. 그리고, 적응배열안테나는 지향오차에 민감한 단점을 가지고 있다. 따라서 본 논문에서는 코히런트간섭에 대한지향오차를 해결하기 위한 기존 알고리즘을 각각 소개하고 그 문제점을 분석하여 자유도의 손실을 최소화면서 코히런트 간섭과 지향오차를 감소시키는 빔 형성 기법을 제안하였다.

  • PDF

삼각형 격자 구조를 가지는 Cavity-backed 원형 마이크로스트립 배열 안테나 해석에 관한 연구 (Analysis of the Cavity-backed Circular Microstrip Array antenna with Triangular Grid)

  • 박경빈;정영배;최동혁;박성욱;문영찬;전순익
    • 한국전자파학회논문지
    • /
    • 제11권8호
    • /
    • pp.1337-1345
    • /
    • 2000
  • 마이크로스트립 안테나는 경량, 평면 구조와 대량 생산 등의 장점에 의해 최근 각광을 받고 있다. 특히 식각 기술에 의한 제조 등의 장점으로 인해 배열 안테나로서 강점을 나타내며 집중적인 연구의 대상이 되고 있다. 반면 몇 가지 단점에 의해 설계 및 제작 상에 어려움을 겪게 되는데 표면 전파(surface wave)에 의한 음영각(scanblindness) 발생 및 이에 의한 조향각(scan angle)의 제한 등을 들 수 있다. 이 논문에서는 이러한 문제점을 해결 할 수 있는 cavity-backed 마이크로스트립 방사소자를 사용하여 위상 배열 안테나 구조에서 강점을 나타내게 되는 삼각형 구조 배열 안테나를 해석하는 알고리즘을 설명하고 이를 통해 이러한 구조가 실제 성능의 개선을 가져 올 수 있음을 보이고자 한다.

  • PDF