• 제목/요약/키워드: 상대 위치

검색결과 1,004건 처리시간 0.031초

위치기반 상대빈도차 기반의 바이러스 염기서열 시그너쳐 추출 기법 (A Nucleotide Sequence Signature Extraction Method based on Position-Specific Relative Base Frequency Differences)

  • 황경순;이혜리;이건명;이찬희;윤형우;김성수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.167-170
    • /
    • 2007
  • 동일한 집단에 속하는 개체를 다른 집단에 속하는 개체로부터 구별할 수 있는 염기의 특징을 해당 집단의 시그너쳐라고 한다. 학습 데이터는 두 집단에 속하는 염기서열들이고, 염기서열에 대한 시그너쳐는 개체를 다른 집단과 구별할 수 있는 위치의 염기들로 구성된 서열이다. 제안한 방법에서는 각 집단에 대해서 위치별로 염기의 발생빈도를 계산하고, 가장 발생빈도가 높은 염기를 결정한 다음, 다른 집단의 대응 위치에서 해당 염기의 빈도를 계산하여, 빈도차이가 지정한 분류임계값 이상이면, 해당 위치의 염기를 시그너쳐를 구성하는 특징으로 간주한다. 시그너쳐를 대한 임의의 염기서열에 대한 부합정도는 시그너쳐에 속하는 염기의 학습집단에서의 상대빈도값을 가중치로 하여 계산한다. 임의의 염기서열이 특정 집단에 속하는지 판단하기 위해서는 해당 집단의 시그너쳐에 대한 부합정도를 계산하게 되는데, 부합정도가 얼마이상이 되어야 해당 집단에 속하는 것으로 간주할지 기준이 되는 임계값을 엄밀도 임계값이라고 한다. 엄밀도 임계값은 학습 데이터 집합에 대해서 주어진 시그너쳐에 대한 엄밀도 임계값이 민감도와 특이도를 최대로 하는 것을 선택한다. 제안한 방법을 구현한 바이오인포매틱스 도구를 개발하여, 한국형 HIV-1 바이러스 시그너쳐 추출에 적용하여 분류특성이 우수한 시그너쳐를 추출할 수 있음을 확인하였다.

  • PDF

GPS 반송파 위상을 이용한 측지학적인 절대위치 결정 (Geodetic Point Positioning using the GPS Csrrier Phase)

  • 강준묵;정용식;최종현
    • 한국측량학회지
    • /
    • 제14권2호
    • /
    • pp.181-188
    • /
    • 1996
  • 측지학적인 절대측위 방법들은 아직 관측상의 많은 문제점과 어려움을 내포하고 있으며, 국내에서도 정확한 절대측위 성과의 필요성 때문에 GPS를 이용한 절대위치결정에 관한 연구가 일부기관에서 수행되고 있다. 본 연구에서는 2주파 GPS 반송파 맥놀이 위상(carrier bast phase)자료에 의한 절대위치 결정의 기본 이론을 정립하고 각종오차 보정량을 산출하며, 정밀궤도력과 정밀시계상태를 이용해 독립적인 절대위치를 결정하여 이에 대한 정확도를 분석하고자 한다. 또한 독립적인 절대좌표를 상대측위에 의한 상대좌표와 비교함으로써 국내에서도 GPS를 이용한 측지학적인 절대위치 결정의 가능성을 제시하고자 한다.

  • PDF

난류전단 흐름에서의 기포응집에 관한 수치모의: 1. 모형의 개발 (Numerical Simulation of the Coalescence of Air Bubbles in Turbulent Shear Flow: 1. Model Development)

  • 전경수
    • 대한토목학회논문집
    • /
    • 제14권6호
    • /
    • pp.1357-1363
    • /
    • 1994
  • 난류전단 흐름에서의 기포응집에 따른 기포의 크기분포를 예측하기 위한 Monte-Carlo 모의모형을 개발하였다. 임의로 선택된 각 초기위치에 일련의 기포들을 매시각 발생시키고, 각 기포들의 움직임과 충돌을 모의함으로써 각각의 위치와 크기를 추적하도록 하였다. 기포의 횡방향 변위는 이송확산 방정식의 수치해를 이용하여 부여하였으며, 종방향 변위는 흐름의 대수유속분포 및 기포 상승속도로부터 주어지도록 하였다. 각 기포들간의 초기 상대위치와 상대변위를 이용한 기하학적 해석에 의하여 매시간단계에서의 기포응집을 탐지하여, 시간단계 말기에서의 기포 총수, 각 기포의 위치 및 크기를 결정하였다. 기포들의 크기 및 위치를 나타내기 위하여 소요되는 기억용량을 최소화하도록 전산모형을 구성하였다.

  • PDF

단기선 측지 성능 향상을 위한 GPS-RTK 알고리즘 개발 (Development of GPS-RTK Algorithm for Improving Geodetic Performance in Short Baseline)

  • 최병규;이상정;박종욱;백정호
    • 한국측량학회지
    • /
    • 제27권4호
    • /
    • pp.461-467
    • /
    • 2009
  • 상대측위 기법은 공통오차를 제거 또는 감소하여 상대적으로 높은 위치정확도를 얻을 수 있기 때문에 주로 고정밀 GPS 위치정보 생성에 사용된다. 본 연구에서는 높은 위치정밀도를 산출할 수 있는 RTK 알고리즘을 개발하였고, 또한 매 관측시간별로 위치정보와 모호정수를 추정할 수 있도록 필터를 구성하였다. 상태 변수 추정을 위해 확장칼만필터를 사용하였고, 모호정수 결정을 위해 Modified LAMBDA 방법이 고려되었다. 자료처리는 단기 선에서 GPS 단일주파수와 이중주파수를 이용하여 다양한 측위를 수행하였다. 측위결과에 대한 검증절차는 Bernese 5.0 소프트웨어의 결과와 비교하였고, 각 위치오차에 대한 통계값과 모호정수 결정율을 제시하였다.

기초도면 변경에 따른 시설물 위치 자동보정 시스템 개발 (Development of Rubber Sheeting System Considering the Change of Base Map)

  • 이봉재;금복희;조선구
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권2호
    • /
    • pp.273-282
    • /
    • 1999
  • 범국가적으로 지리정보시스템(GIS : Geographic Information System) 구축작업이 활성화되고 있는가운데 정부에서는 국가정보화 기반조성 차원에서 전국에 걸친 국가기본도 수치지도화 사업을 추진하고 있다. 국가기본도는 설비관리용 GIS를 구축하려는 국내 각 수요기관에서 활용되어져 GIS DB구축작업이 용이해질 것으로 예상되지만, 국가기본도에서는 각 기관에서 관리하고자 하는 모든 설비정보가 포함되어 있는 것은 아니므로 세부적인 관리대상설비의 추가 입력작업이 필요하다. 설비정보 입력은 대체적으로 각 기관에서 자체 보유하고 있는 설비도면을 기준으로 수행되지만 국가기본도와 설비도 간에는 기초 도면에 다름에 따른 설비위치 상대오차가 발생된다. 국가기본도 사용을 전제할 때 이러한 문제점은 피할수 없는 현상이며, 상대위치를 보정시키면서 관리대상 설비를 입력하려면 많은 예산과 인력이 소요될것으로 예상된다. 배전설비관리 GIS를 구축하고자 하는 한전에서는 이를 효과적으로 해결하고자 기초도면 변경에 따른 설비위치 자동보정기법을 연구하여 이를 기반으로한 시스템 개발을 완료하였다. 개발된 시스템의 정확도 및 실용화 가능성을 확인하기 위해 설비위치의 기준이 되는 전력주를 대상으로 샘플지역을 선정하여 자동보정을 실시하였으며, 현장실사를 통한 검증을 실시한 결과 약 94.6%에 달하는 보정 결과 만족도를 얻을 수 있었다.

비콘을 활용하여 실내위치 찾는 사전 컷-오프 방식 (A Preliminary Cut-off Indoor Positioning Scheme Using Beacons)

  • 김동준;박병관;손주영
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권2호
    • /
    • pp.110-115
    • /
    • 2017
  • 실내위치를 찾는 방법으로 각 비콘으로부터 수신된 여러 신호들의 최대값의 상대적인 순위에 따라 비교대상 비콘과 참조위치를 동시에 일차적으로 솎아낸 후 살아남은 비콘과 참조위치 만으로 기존의 핑거프린트 방식을 적용하는 Cut-off 알고리즘을 제안한다. 이 방식은 두 단계로 이루어져 있다. 오프라인 단계에서는 비콘을 실내 여러 참조위치에 설치하고 그로부터 발생되는 신호세기와 UUID를 미리 파악하여 핑거프린트 지도를 만든다. 온라인 단계에서는 우선 사용자의 이동장치에서 수신된 비콘들의 신호세기 데이터에 의거하여 앞서 만든 지도를 줄인다. 줄어든 지도를 활용하여 가장 유력한 K개의 참조위치를 파악하고 그 위치를 이용하여 사용자의 위치를 추정한다. 특이한 점은, 핑거프린트 지도에 기록하거나 위치를 추정하는 과정에서 고려되는 사항은 각 비콘으로부터 수신된 신호들의 최대값들의 상대적인 순위라는 점이다. 수시로 변화하는 신호세기 자체의 불안정성을 최소화하는 효과를 내기 때문에 추정위치의 정확성이 기존 방식과 차별화 되었다.

TDOA 위치 추정 시스템에서의 신호 샘플링 속도에 따른 위치 오차에 관한 연구 (A Study on Positioning Error according to Signal Sampling Rate in TDOA Positioning System)

  • 오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.191-196
    • /
    • 2016
  • 실내에서의 위치를 추정하기 위한 기술들과 이를 이용한 다양한 서비스들이 활발하게 연구 개발되고 있다. 다양한 위치 추정 기술들이 있으며 그 중에서 음향 신호를 이용한 TDOA(Time Difference of Arrival) 위치 추정 기술의 정밀도가 가장 높은 장점이 있다. 특히 일반 사용자들이 스마트폰을 보편적으로 사용하므로 스마트폰의 실내 위치를 추정하는 것이 매우 중요하며, 스마트폰에서 음향 신호를 사용하여 상대 위치를 추정하기 위해서는 TDOA 기술이 사용된다. 한 편 음향 신호를 수신하여 상대 위치를 추정하기 위해서는 음향 신호를 디지털 신호로 변환하여 신호 처리를 해야 하는데, 샘플링 주파수가 높을수록 위치 추정 정확도가 증가하지만 신호 처리 시간이 증가하는 단점이 있다. 본 논문에서는 음향 신호의 샘플링 속도에 따른 위치 추정 오차를 분석하고, 위치 추정 장치에서의 적절한 샘플링 속도를 제시한다.

컬러 오각형을 이정표로 사용한 무인자동차의 위치 인식 (Vision-Based Self-Localization of Autonomous Guided Vehicle Using Landmarks of Colored Pentagons)

  • 김영삼;박은종;김준철;이준환
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.387-394
    • /
    • 2005
  • 본 논문은 구동경로에 미리 부착된 컬러 오각형 이정표로부터 상대적인 위치를 산출하는 무인자동차의 자기위치 인식에 관한 연구이다. 오각형의 기하학적 특징들이 패턴에 따른 모바일 로봇의 상대적 위치를 설정하는데 사용되었다. 이러한 이정표를 이용한 비젼 기반의 위치 인식은 단순하며 유통성을 가지고 있다. 이 방법은 오각형의 불변 특징량과 컬러를 이용하여 시스템이 패턴의 절대적 위치를 찾을 수 있도록 하는 방법이다. 본 논문의 알고리즘은 부착된 이정표와 저장된 시퀀스사이의 상호대응 관계를 결정하고 이를 이용하여 관찰자의 절대적 위치를 계산하고, 오각형의 5개 꼭지점을 이용하여 상대적인 위치를 결정하게 된다. 구현된 알고리즘은 실험을 통하여 위치오차 5cm를 가지며 처리속도는 0.3초미만이다.

Ad Hoc 네트워크에서 신호세기를 이용한 전체 노드 위치 추정 방안 (A Locaton Mapping method Using node Signal Strength in Ad Hoc Network)

  • 김영락;우매리;김동학;황도삼;김종근
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.815-818
    • /
    • 2003
  • Ad Hoc 네트워크는 이동하는 노드들이 무선 환경에서 상호 연결되어 네트워크를 구성하는 기술이다. Ad Hoc 네트워크는 패킷 라우팅과 서비스 중에 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 미리 예측하여 회피하거나 복구하기 쉽다. 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 본 논문에서는 CPS를 사용하지 않고 전체적인 노드들이 가지고 있는 상대적인 정보만을 이용하여 이동 노드들의 전체적인 위치 정보를 표현하는 방식을 제안한다. 제안하는 방법은 기존 시스템을 소프트웨어적으로 보완가능 하므로 구축이 간단하고 구축비용을 절감할 수 있다.

  • PDF

산업용 로보트의 제어에 관하여

  • 변증남
    • 기계저널
    • /
    • 제20권2호
    • /
    • pp.123-130
    • /
    • 1980
  • 산업용로보트는 보통의 자동 기계와는 달리 상대하는 대상물과의 위치적 관계가 중요하여, 시 시각각으로 변화하는 대상물의 위치정보를 로보트 자체의 구동에 반영하여야 한다. 따라서 종 래의 써보 메카니즘(Servomechanism)의 제어 기술에서 보다 고려되어야할 사항이 많으며 제어 방법자체도 기능 제어(Intelligent Control) 분야라는 새로운 범주에 속하여 활발한 연구가 되고 있다. 본문에서는 이러한 산업용로보트의 제어기술에 관하여 기술하기로 한다.

  • PDF