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

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

영역 축소 기법을 이용한 협력 위치추정 테스트베드 설계 및 구현 (Design and Implementation of Testbed for Cooperative Localization using Area Reduction Method)

  • 정승희;오창헌
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.677-683
    • /
    • 2009
  • 본 논문에서는 실외 환경에서 영역 축소 기법을 이용하여 대상의 위치를 추적할 수 있는 위치추정 알고리즘을 제안하고 이를 위한 테스트베드를 설계, 구현하였다. 제안한 알고리즘은 고정노드의 수가 제한된 환경에서 미지노드의 수신신호 세기를 활용한 상호협력 위치추정 방식으로 3단계의 영역 축소 기법을 통해 미지노드의 위치를 추정하였다. 또한 알고리즘의 검증을 위해 $60m{\times}23m$ 영역에서 5개의 고정노드용 지그비 모듈과 4개의 미지노드용 지그비 모듈을 배치하여 실험하였다. 실험 결과 가시거리 환경에서 고정노드의 수가 동일할 때 미지노드의 수가 증가할수록 제안한 영역 축소 기법을 이용한 협력 위치 추정의 정밀도가 향상됨을 확인하였다. 향후, 실내 및 비가시거리 환경에서도 연속 위치추정이 가능한 알고리즘의 보완이 필요할 것이다.

  • PDF

비콘 기반의 개선된 위치선정 알고리즘의 설계 (Design of Improved Positioning Algorithm Based on Beacon)

  • 강병구;육대주;김시관
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.482-484
    • /
    • 2015
  • 대표적인 위치기반 기술인 GPS는 건물 내부와 같이 실내에서의 위치추정이 거의 불가능하다. 따라서 실내 측위의 방안으로 BlueTooth 4.0LE 기반의 장치인 비콘(Beacon)을 활용하여 실내 GPS의 역할을 수행하도록 하는 기법이 활용되고 있다. 그러나, 비콘의 거리측정에 사용되는 RSSI의 문제점으로 인해, 위치추정의 정확도가 급격히 저하되는 문제점을 가지고 있다. 본 논문에서는 개선된 위치선정 알고리즘을 통하여 오차율을 줄여, 정밀한 위치 추정이 가능한 알고리즘을 제안하였다.

초음파 센서를 이용한 3차원 마우스 시스템 설계 (3-Dimensional Mouse System Design using Ultra-Sonic Sensors)

  • 이가일;강희원;박슬기;황동환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.2235_2236
    • /
    • 2009
  • 본 논문에서는 초음파 센서를 이용하여 3차원 마우스 시스템을 설계하였다. 마우스에 부착시킨 초음파 발신부와 모니터에 부착시킨 초음파 수신부를 이용하여 마우스와 모니터에 부착된 수신부사이의 거리를 측정한다. 측정한 거리는 무선네트워크를 이용하여 Host PC에 전송하고, Host PC는 측정거리와 위치 추정 알고리즘을 이용하여 마우스의 위치를 추정한다. 최소자승법을 이용하여 위치 추정 알고리즘의 모의실험을 수행하였으며, 모의실험 결과로부터 최소자승법을 3차원 마우스 시스템의 위치추정 알고리즘으로 활용할 수 있음을 확인하였다.

  • PDF

강우량 추정에서 유전자 알고리즘을 활용한 크리깅 방법의 적용

  • 류제선;박영선;차경준
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 추계 학술발표회 논문집
    • /
    • pp.295-300
    • /
    • 2003
  • 공간적으로 영향을 받는 위치에서의 상호 연관성을 고려한 예측모형 중에서 크리깅 (kriging) 방법은 관측된 데이터를 보간(interpolation)하고, 부드럽게 연결(smoothing)하며, 새로운 데이터를 예측(prediction)하는 통계적 모형으로서 많이 활용되고 있다. 크리깅 모형을 적용하기 위해서는 먼저 주어진 두 위치에서의 비연관성을 나타내는 세미베리오그램 (semivariogram)의 3가지 모수(nugget, sill, range)를 추정해야 한다. 본 연구에서는 전역 적 최적화 방법인 유전자 알고리즘(genetic algorithm)을 도입하여 세미베리오그램 모수들을 추정하였고, 이를 통해 강우량(rainfall)에 대한 크리깅 추정량을 산출하고 효과성을 판단하였다.

  • PDF

위치 제어를 기반으로 한 기계 시스템의 제정수 추정 알고리즘 (Estimation algorithm for mechanical system parameters based on position control)

  • 유민식;김재형;윤영두
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.447-448
    • /
    • 2017
  • 본 논문은 위치 제어 시스템의 기계 제정수 추정 알고리즘을 제안한다. 추정 대상 제정수는 관성모멘트와 점성 마찰계수, 쿨롱 마찰계수이다. 제정수 추정에 대한 오차를 줄이기 위해, 적분 연산과 정현파의 위치 명령을 사용하였다. 시뮬레이션 및 실험을 통하여 이의 유효성을 입증하였다.

  • PDF

장애물이 위치 추정 시스템에 미치는 영향을 고려한 위치 보정 알고리즘에 관한 연구 (A Study on the Location Correction Algorithm considering effects of obstacles on location estimation system)

  • 강동조;이정주;박현주
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1524-1532
    • /
    • 2012
  • 기존에 환경특성을 활용한 보정방법은 각각의 환경(NLOS/LOS) 특성에 대한 데이터베이스를 구축하고 보정 시, 환경에 대한 판단이 내린 후 해당 데이터를 활용하여 보정한다. 하지만 환경에 대한 판단을 내릴 수 없는 경우 기존 방식의 사용은 오히려 오차를 증가시킬 수 있다. 본 논문에서는 UWB 기반 위치추정시스템을 활용하여 실내환경에서 어떤 환경인지 판단을 내릴 수 없는 경우에 사용할 수 있는 위치추정시스템보정 알고리즘을 제안한다. 시스템의 특성을 관찰하기 위한 참조위치를 선정하며, LOS환경에서 위치추정시스템의 특성과 NLOS환경에서의 장애물에 따른 위치추정 시스템의 특성을 조사하고 두 특성을 결합하여 이동객체의 위치정보를 보정하는 데이터로 사용한다. 제안하는 위치보정 알고리즘을 적용하여 측정된 객체의 위치 정보를 보정함으로써 위치 정확도가 향상됨을 관찰할 수 있었다.

멀티콥터 정밀 유도 제어를 위한 위치 추정기법에 대한 연구 (A study of position estimation method for multi-copter accurate guided control)

  • 조동훈;송용규
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2016년도 춘계학술대회
    • /
    • pp.35-38
    • /
    • 2016
  • 본 논문에서는 실외 환경에서 GPS 센서 보다 빠른 주기의 위치 추정 기법을 소개한다. 빠른 제어주기가 필요한 멀티콥터 시스템에서 위치 제어에 GPS 센서를 사용하기 위해서는 상대적으로 느린 GPS 데이터의 출력주기를 보완하는 처리가 필요하다. 이 문제를 해결하기 위해 오픈소스 프로젝트를 분석하고 활용하여 가능성을 확인하는 선행 연구를 진행하였다. matlab에서 알고리즘을 검증하고 임베디드 장비에 직접 구동해봄으로써 성능을 확인하였다. 이 알고리즘에서는 멀터콥터의 위치 추정 계산을 위해 AHRS, GPS센서, barometer 센서를 사용한다.

  • PDF

신경망을 이용한 복도에서의 구륜이동로봇의 위치추정 (Position Estimation of Wheeled Mobile Robot in a Corridor Using Neural Network)

  • 최경진;이용현;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.129-132
    • /
    • 2004
  • 본 논문에서는 비전 기반 구륜이동로봇이 복도를 주행하기 위해 필요한 벽면으로부터의 거리와 방향각을 신경망을 이용하여 추정하는 알고리즘에 대해 기술하였다. 복도에 설치된 조명을 표식으로 사용하였고, 구륜이동로봇의 위치와 각도에 따라 조명들의 배열선과 정의된 소멸점의 위치는 다르게 된다. 따라서 조명의 배열선과 소멸점의 위치에 관한 두개의 평면을 구성하였다. 조명의 배열선과 소멸점의 위치는 간단한 영상처리 알고리즘을 통하여 획득하였다. 기지의 위치와 각도에서의 조명의 배열선과 소멸점의 위치에 대한 데이터를 획득하였다. 획득된 데이터를 이용하여 신경망을 구성하고 학습시켰다. 학습을 통해 수정된 신경망을 이용하여 실제 주행에 적용하였다.

  • PDF

무선 센서 네트워크에서 C-SCGP를 이용한 RSS/AOA 이상치 제거 기반 표적 위치추정 기법 (Outlier Reduction using C-SCGP for Target Localization based on RSS/AOA in Wireless Sensor Networks)

  • 강세영;이재훈;송종인;정원주
    • 융합정보논문지
    • /
    • 제11권11호
    • /
    • pp.31-37
    • /
    • 2021
  • 본 논문에서는 무선 센서 네트워크에서 이상치를 포함한 수신 신호 강도와 신호의 도달 각도 측정치 기반의 표적위치추정 성능 저하를 방지하기 위한 이상치 검출 알고리즘 C-SCGP를 제안한다. 센서 오작동, 재밍, 심한 잡음과 같은 다양한 이상치 원인으로 인해 표적 위치추정 정확도가 크게 떨어질 수 있어, 모든 이상치를 탐지하고 제거하는 것이 중요하다. 이러한 이상치를 제거하기 위해 single cluster graph partitioning (SCGP) 알고리즘이 널리 사용되고 있다. 기존의 SCGP 알고리즘은 hyperparameter 최적화를 통한 threshold 설정과 이상치 확률 계산이 필수적이므로 다양한 분야에 효율적인 적용이 제한되어왔다. 본 논문에서 제안된 continuous-SCGP (C-SCGP) 알고리즘은 이러한 SCGP의 약점을 극복한다. 다양한 잡음 환경에서 threshold 설정과 이상치 확률 계산이 필요 없는 제안된 C-SCGP 알고리즘과 threshold 설정과 이상치 확률 계산을 요구하는 SCGP 알고리즘의 이상치 제거 성능이 같음을 최종 추정된 표적의 RMSE 성능을 통하여 검증하였다.

비등방성 네트워크에서 위치 추정의 정확도를 높이기 위한 향상된 Range-Free 위치 인식 기법 (A Novel Range-Free Localization Algorithm for Anisotropic Networks to enhance the Localization Accuracy)

  • 우현재;이채우
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.595-605
    • /
    • 2012
  • DV-Hop 위치 인식 기법은 노드가 균일하게 배치된 등방성 토폴로지에서 제안된 알고리즘이다. 노드 간 거리는 홉 수에 비례해서 증가하는 환경에서 홉 당 평균 거리를 사용해서 노드 간 거리를 추정한다. 하지만, 노드의 배치가 균일하지 않아 노드 간 거리가 홉 수에 비례하여 증가하지 않는 환경에서는 DV-hop 기법의 위치 추정의 정확도는 상당히 저하된다. 본 논문에서는 노드의 배치가 불균일한 비등방성 네트워크에서도 위치 추정의 정확도를 높일 수 있는 알고리즘을 제안한다. 비등방성 네트워크에서는 노드 간 경로의 형태가 곡선인 경우가 많기 때문에 노드 간의 거리 추정을 위해 필요한 홉 당 평균 거리가 홉 수 별로 다르다. 이에 제안하는 알고리즘에서는 앵커노드가 홉 수 별로 홉 당 평균 거리를 구하고, 일반 노드는 이러한 정보를 각 앵커노드로부터 전달받아, 앵커노드와 떨어진 홉 수에 따라 다른 홉 당 거리를 사용해 보다 정확하게 위치를 추정하도록 한다. 또한 시뮬레이션을 통해 DV-Hop 알고리즘과의 성능 비교를 통해 제안하는 알고리즘의 우수성을 보인다.