• 제목/요약/키워드: 위치추정 알고리즘

검색결과 814건 처리시간 0.026초

실내 환경에서의 AOA 기반 위치 추정 알고리즘 (Location Estimation Algorithm based on AOA in Indoor Environment)

  • 정용진;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.863-865
    • /
    • 2015
  • 기존의 위치 추정 기법인 AOA, TOA, TDOA는 실내 위치 추정 시 Wi-Fi와 Beacon을 이용한 기법보다 실내 사용자의 위치를 추정하기 부적합한 문제를 가지고 있다. 본 논문에서는 실내 위치 추정에 AOA 기법이 부적합한 문제를 해결하기 위해 하나의 AP에 4개의 방향성 안테나가 부착된 단일 AP를 기반으로 AOA 기법을 이용한 위치 추정 알고리즘을 제안한다. 제안하는 알고리즘은 4개의 안테나에 수신된 각도만을 이용하여 각각의 신호에 대한 직선 방정식을 도출하고, 직선 방정식들 간의 교차점을 구함으로써 사용자의 위치를 추정한다.

  • PDF

영역 분할을 이용한 효율적인 음원 위치 추정 시스템 (Efficient Sound Source Localization System Using Angle Division)

  • 김용은;조수현;정진균
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.114-119
    • /
    • 2009
  • 서비스 로봇에서 사용되는 음원인식 시스템은 사람이 로봇을 향해 말할 때 화자의 위치를 추정한다. 로봇용 음원인식 알고리즘들 중에서 복수개의 마이크로폰에 소리가 도착하는 시간지연 정보를 이용하여 음원을 추정하는 방법이 널리 이용된다. 마이크로폰에 도달하는 지연시간 정보를 구하기 위해서 상관관계 함수가 사용된다. 상관관계 함수에서 최대 값의 위치를 각도로 변환할 때 코사인 역함수가 사용되며 코사인 역함수의 비선형적인 특성 때문에 음원의 위치에 따라 마이크로폰 쌍에서 추정하는 각도의 정확성이 다르게 된다. 본 논문에서는 음원의 위치에 따라 각도를 가장 잘 추정할 수 있는 각도 영역을 구분하여 정확하게 음원의 위치를 인식하는 방법을 제안한다. 또한 제안한 방법을 이용하면 각 마이크 쌍에서 60도 범위에 대해서만 각도를 계산하므로 기존의 180도에 대한 방법에 비하여 연산이 1/2로 줄어든다. 테스트 환경을 구축하여 제안한 영역 분할 위치 추정 알고리즘과 기존 알고리즘의 성능을 비교한 결과 제안한 알고리즘의 기존 알고리즘에 의한 평균오차의 31%에 불과함을 보인다.

단일 수신기를 이용한 객체 위치추정 알고리즘 성능평가 (Performance Analysis on an Object Location Estimation Algorithm Using a Single Receiver)

  • 먁마르 엥흐자야;권순량;이동명
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.264-271
    • /
    • 2015
  • 객체에 대한 위치인식을 위해서는 3개 이상의 무선모듈이 설치된 환경에서 객체와 무선모듈간 PTMP 통신기반의 삼각측량법을 이용하는 것이 일반적이다. 따라서 무선통신 인프라가 사전에 구축된 공간에서만 적용 가능한 문제점이 있다. 이러한 문제점을 해결하기 위해 PTP 통신 방식이 제안되었으나 구체적인 검증부족으로 일반화하기에는 미흡한 문제가 있다. 본 논문에서는 기존의 PTP 통신 기반의 위치추정 알고리즘의 문제점을 분석하고 단일수신기가 다수 수신기를 대체할 수 있는 조건을 만족하는 고정객체 위치추정 알고리즘을 제안한다. 또한, 제안된 알고리즘 평가를 위해 CSS 무선통신 모듈을 이용하여 위치추정 시스템을 설계 및 구현한다. 그리고 구현된 시스템을 통한 시험 결과 $10m{\times}16m{\times}1m$의 실내환경에서 위치추정을 위한 최적 이동거리 간격이 3m임을 확인하였다.

다중경로 환경에서의 해저면 설치 수신기 3차원 위치 추정 (3D localization of bottom-mounted receivers in multipath environment)

  • 오택환;오선택;박정수;나정열
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.353-356
    • /
    • 2001
  • 본 논문은 수중 음향을 이용하여 다중경로(Multipath) 환경에서의 해저면 설치 수신기의 3차원 위치 추정 알고리즘을 제안한다. 해저면 설치 수신기의 위치 추정을 위해 기준 음원의 위치와 음원과 수신기 사이의 수평거리를 사용하며, 수평거리 산출 시 다중경로의 영향을 고려하기 위해 음선 이론 모델을 사용하여 음원과 수신기 사이의 수평거리를 추정한다. 또한 특이치 분해법(Singular Value Decomposition estimator; SVD)을 사용하여 설정된 3차원 위치 추정 문제의 최적해를 추정하며, 이를 사용하여 동해 해상 실험 자료를 분석한다. 논문의 연구 결과 제안된 해저면 설치 3원 위치 추정 알고리즘은 다중경로 환경에서도 좋은 성능을 나타냄을 알 수 있다.

  • PDF

무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리즘 (Connectivity-Based Distributed Localization in Wireless Sensor Network)

  • 권오흠;송하주;김숙연
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.525-534
    • /
    • 2005
  • 본 논문에서는 무선 센서 네트워크 상에서 노드들 간의 연결성만을 이용하여 노드의 위치를 추정하는 분산 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘들은 기본적으로 공통 인접 노드의 개수를 이용하여 인접한 두 노드간의 거리를 추정하는 기법에 기반하고 있다. 제안된 알고리즘들의 위치 추정 성능을 모의실험을 통하여 분석 비교하였다.

An Automatic Diagnosis Methods for Impact Location Estimation

  • 김정수;류준
    • 전기전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.101-108
    • /
    • 1999
  • 본 논문은 금속파편이 발생시 금속파편의 위치를 추정하기위한 위치 추정 알고리즘을 제안한다. 이 추정 알고리즘은 자동화된 알람 구별부와 위치 추정부로 구성된다. 알람 구별부는 충격 신호인지 거짓 충격 신호인지를 구별하는 기능을 수행하며, 위치 추정부는 충격신호로부터 충격신호의 시작점을 찾아내어 위치를 추정한다. 이 알고리즘의 타당성을 검증하기위해 원자로 Mock-up 상에서 실험한 결과 위치 추정값 과 실제 충격값이 약 10 % 이내의 오차율을 보였다.

  • PDF

몬테카를로 위치추정 알고리즘을 이용한 수중로봇의 위치추정 (Localization on an Underwater Robot Using Monte Carlo Localization Algorithm)

  • 김태균;고낙용;노성우;이영필
    • 한국전자통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.288-295
    • /
    • 2011
  • 본 논문에서는 몬테 카를로 방법을 사용한 수중로봇의 위치추정 방법을 제안한다. 수중로봇의 위치추정은 자율 주행을 위한 기본 기능의 하나이다. 제안된 알고리즘에 의하면 추측항법(데드 레크닝 방법)의 약점인 위치 오차 누적 문제를 해결할 수 있다. 제안된 방법은 확률적인 방법으로 로봇 동작의 불확실성과 센서 정보의 불확실성을 처리한다. 특히 칼만 필터 방법과 달리, 로봇의 비선형 운동 특성과 센서의 비가우시안 출력 분포 특성을 모델링할 수 있다. 본 논문에서는 수중로봇 위치 추정에 몬테카를로 위치추정(Monte Carlo Localization : MCL, 이하 MCL로 표기함) 알고리즘을 적용하기 위하여 오일러각을 이용하여 모션모델을 구하였다. 또한 수중로봇에 모션모델과 센서모델을 적용하여 시뮬레이션을 구현하고, 이를 통해 수중로봇에 MCL 알고리즘의 적용 가능성을 보였다.

영역축소 기법을 이용한 협력위치추정 알고리즘의 성능분석 (Performance Analysis of Cooperative Localization Algorithm with Area Reduction Method)

  • 정승희;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.1053-1056
    • /
    • 2009
  • 본 논문에서는 실내외 환경에서 상호 정보를 바탕으로 대상의 위치를 추적할 수 있는 영역축소 기법을 이용한 협력 위치추정 알고리즘을 제안하였다. 제안한 알고리즘은 고정노드의 수가 제한된 환경에서 미지의 노드 위치 정보를 활용한 상호 협력적인 위치추정 방식으로 본 연구에서는 3단계에 걸쳐 노드의 위치를 추정하였다. 실험 결과 동일한 개수의 RN일 때 BN의 수가 증가할수록 본 논문에서 제안한 영역축소 방법을 이용한 협력위치추정의 정밀도가 향상됨을 확인하였다.

  • PDF

별 추적기 알고리즘을 활용한 위성 자율항법 연구 (Research of Satellite Autonomous Navigation Using Star Sensor Algorithm)

  • 김현승;현철;이호진;김동건
    • 우주기술과 응용
    • /
    • 제4권3호
    • /
    • pp.232-243
    • /
    • 2024
  • 행성 탐사를 포함한 우주에서의 다양한 임무를 수행하기 위해 인공위성의 궤도상에서의 실시간 위치 추정은 임무 수행 성공률과 직결되기 때문에 매우 중요한 요소이다. 이러한 위성 자율항법을 위한 연구로써 본 논문에서는 별 추적기 2대를 기반으로 별센서 알고리즘을 활용하여 위성의 자세를 추정하고, 지구센서로 부터 획득한 위성의 고도 정보를 이용하여 ECI(earth-centered inertial) 좌표계 상에서의 위성 위치를 실시간으로 추정하는 기법을 연구하였다. 별센서 알고리즘을 구현을 위해 시뮬레이터를 구성하고 논문에서 제시한 기법을 통해 추정한 위성의 위치 오차를 분석하였다. 렌즈 왜곡, 중심점 찾기 알고리즘 오류 등으로 인해 자세 추정 오차의 평균은 롤방향으로 2.6 rad 수준이며, 위치 오차는 자세 오차의 반영에 따라 고도 방향으로 평균 516 m의 오차가 발생함을 확인하였다. 제시한 위성 자세 및 위치 추정 기법을 활용하여 별센서 성능 분석 및 위치 추정 정확도 향상에 기여할 것으로 기대된다.

수신 신호 세기를 이용한 선박용 실내 위치 추정 알고리즘 분석 (Analysis of Localization Scheme for Ship Application Using Received Signal Strength)

  • 이정규;이성로;김성철
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.643-650
    • /
    • 2014
  • 최근 센서 네트워크와 같이 근거리 무선 통신 시스템에 대한 연구가 활발히 진행되면서 다양한 환경에서의 무선통신 관련 연구를 수행하고 있다. 본 논문에서는 수신 신호 세기를 이용한 선박용 실내 위치 추정 알고리즘을 분석하고 각 상황에 맞는 위치 추정 알고리즘을 제안한다. 무선 네트워크로부터 수신한 신호 세기를 이용하는 위치 추정 방식은 거리 추정 후 최소 제곱법을 이용하여 추정하는 Range based 방법이 있으며 네트워크를 구성하는 고정 노드와의 특성을 이용하여 위치를 추정하는 Range free 방식이 있다. 위치 추정 기법을 적용할 수 있는 해군 함정의 모델을 기반으로 효과적인 위치 추정 알고리즘을 시뮬레이션을 통해 분석하였다.