• Title/Summary/Keyword: 위치 추정 알고리즘

Search Result 813, Processing Time 0.028 seconds

An Algorithm of Localization by using the Score of Multiple Power Beacon Signals in Wireless Sensor Networks (센서 네트워크에서 다중 파워 비콘신호의 SCORE 이용한 위치추정 알고리즘)

  • Ahn, Hong-Beom;Lee, Pyeong-Jae;Hong, Jin-Pyo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.165-169
    • /
    • 2010
  • 무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

  • PDF

Performance Analysis of the Cooperative Localization Algorithm with Virtual Reference Nodes in Wireless Sensor Networks (무선 센서네트워크 환경에서 VRN을 이용한 협력 위치추정 알고리즘의 성능 분석)

  • Jeong, Seung-Heui;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.6
    • /
    • pp.619-626
    • /
    • 2008
  • In this paper, we proposed a RSS based cooperative localization algorithm using VRN for wireless sensor networks, which can estimate the BN position. The proposed localization system monitoring all nodes estimates a position of BN, and calculates an intersection area with cooperative localization. From the results, we confirm that BN intersection area is reduced as the number of RN is increased. In addition, the fewer RN exists, the more iteration needs at least 4 times. Moreover, the propose algorithm using 4 RNs is improved 71.6% estimation performance than conventional method. Therefore, the cooperative localization algorithm with VRN provides higher localization accuracy than RSS based conventional method.

  • PDF

Rotor Position Estimation Algorithm of PM Synchronous Motor with Low Resolution Position Sensors (저분해능 위치센서를 갖는 영구자석 동기전동기의 회전자 위치 추정 알고리즘)

  • Choi, Hae Jun;Nam, Myung Joon;Kim, Hag Wone;Cho, Kwan Yuhl;Lim, Byung Kuk
    • Proceedings of the KIPE Conference
    • /
    • 2015.07a
    • /
    • pp.213-214
    • /
    • 2015
  • 영구자석 동기전동기의 벡터제어를 위해서는 고분해능의 회전자 위치정보가 필요하다. 하지만 위치센서로 홀 센서를 사용 할 경우, 저분해능으로 인해 위치 추정에 한계가 있어 정밀한 위치정보를 얻기 위한 알고리즘이 필요하다. 본 논문에서는 간단한 위치 추정 알고리즘을 제안한다. 제안된 위치 추정 알고리즘은 홀센서 정보와 추정 위치의 직교 특성을 이용한 위치추정 방식을 통하여 회전자의 위치정보를 추정하는 방식으로 실험을 통하여 타당성을 검증하였다.

  • PDF

Integrated Algorithm of Sound Source Separation and Localization (음원 분리와 음원 위치 추정 통합 알고리즘)

  • Han, Taek-Jin;Park, Hochong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.111-114
    • /
    • 2014
  • 본 논문에서는 다양한 스테레오 환경에서도 정확한 음원 위치 추정이 가능한 방법을 제안한다. 기존의 음원 위치 추정 방법은 방향성을 가지고 있는 주성분 신호와 방향성이 없는 주변 성분으로 구성된 스테레오 환경에서만 음원의 위치 추정이 가능했다. 그러나 현재 제공되고 있는 스테레오 신호는 방향성을 가지는 다수의 음원으로 구성되어있고, 기존의 음원 위치 추정 방법으로는 정확한 음원 위치 추정이 어렵다. 이와 같은 문제 때문에 다수의 음원을 분리한 뒤, 음원의 위치를 추정하는 방법이 제안되었다. 그러나 음원의 분리 과정에서 생기는 분리 오차가 커서 음원 위치 추정이 정확하지 않다. 이에 본 논문에서는 정확한 음원 위치 추정을 위하여 음원 분리와 음원 위치 추정이 통합된 새로운 알고리즘을 제안한다. 제안한 알고리즘은 음원 위치를 기존의 방법보다 정확하게 추정하는 것을 확인할 수 있었다.

  • PDF

A novel robot localization algorithm based on neural network and Kalman filter (신경 회로망과 칼만 필터를 결합한 새로운 방식의 로봇 위치인식 알고리즘)

  • 이희성;김은태;박민용
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.519-522
    • /
    • 2004
  • 본 논문에서는 외향 기반 접근법을 기반으로 한 로봇의 위치 추정 알고리즘을 제안한다. 로봇이 작업을 수행할 공간에서 강한 상관관계를 갖는 영상들을 취득하여 eigenspace로 투영 시킴으로써 주성분의 추출을 수행한다. 이 추출된 주성분은 신경 회로망을 이용해 eigenspace에서의 연속 외향 함수(continuous appearance function)로 나타낼 수 있다. 로봇의 위치 추정을 위해 새로운 영상이 주어지면 이것을 eigenspace로 투영 시킨 후 연속 외향 함수를 통해 로봇의 현재 위치를 추정한다. 최종적으로는, 영상안의 데이터에 칼만 필터를 적용함으로써 로봇의 정확한 위치와 영상으로 획득된 정보 사이의 오차를 이용하여 보다 정확한 이동 로봇의 위치를 추정하는 알고리즘을 제안한다.

  • PDF

Derivation of Plotting Position Formula Using Genetic Algorithm for Gumbel Distribution (유전자 알고리즘을 이용한 Gumbel 분포의 도시위치공식 유도)

  • Kim, Soo-Young;Shin, Hong-Joon;Kho, Youn-Woo;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.173-178
    • /
    • 2008
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 개략적인 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 새롭게 추정하기 위해 Gumbel 분포의 order statistic과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 유도된 도시위치공식의 매개변수를 추정하였다. 또한 본 연구에서 추정된 도시위치공식과 기존에 널리 사용되고 있는 도시 치공식의 정확도를 비교하기 위해 reduced variate 간의 오차를 계산하여 비교 검토하였다. 그 결과, 금회 추정된 도시위치공식은 높은 순위에서는 기존의 도시위치공식에 비해 더 정확도가 높은 것으로 나타났고, 표본크기에 대한 순위를 모두 고려할 경우에는 기존의 도시위치공식에 비해 정확도가 높은 것으로 나타나 Gumbel 분포에 대해서 높은 정확도를 보이는 것으로 나타났다.

  • PDF

Speech source estimation using AMDF (AMDF를 이용한 화자위치 추정)

  • 송도훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.193-196
    • /
    • 1998
  • 본 연구에서는 원격 화상회의 시스템 등에서 Camera를 자동적으로 제어하기 위해 화자의 음성신호를 4개의 마이크로폰 배열(Microphone Array)로 수음하여 그 신호에 의해 화자의 위치를 추정한다. 마이크로폰으로 수음한 음성신호의 TDE(Time Delay Estimation)를 계산할 때 그 연산량을 감소시키기 위해 AMDF 알고리즘을 사용한다. 각 마이크로폰 출력신호에 대해 AMDF 알고리즘으로 시간지연을 구하고 DOA(Direction of Arrival)를 계산한다. 그리고 다시 공간 기하계산을 통해 공간내 화자의 위치를 추정한다. 시험 신호로써 음성신호 '아'음을 사용한 수치 시뮬레이션과 반사음이 존재하는 일반 강의실에서 아나운서가 발성하는 음을 사용하여 AMDF 알고리즘을 이용한 화자위치 추정의 정확도를 조사하였다.

  • PDF

Suggestion of Sound Source based Localization Algorithm Using Arrival Sequence of Sound (음원 도착순서를 이용한 음원 위치추정 알고리즘 제안)

  • Choi, Chang Yong;Kim, Tae Wan;Lee, Dong Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.950-952
    • /
    • 2012
  • 음원 위치추정 시스템은 일반적으로 여러 개의 마이크에서 수집된 음원의 시간 간격을 이용해 음원의 위치를 추정하는 방식을 적용한다. 본 논문에서는 감시카메라에 적합한 4개의 마이크로폰을 이용한 음원 위치추정 시스템에서 마이크로폰에 수신된 음원의 도착순서를 이용해 음원의 위치를 추정하는 알고리즘을 제안하였다. 제안한 알고리즘을 시뮬레이션 프로그램을 통해 검증한 결과, 음원 추정각도의 오차는 $2^{\circ}{\sim}11.25^{\circ}$로 확인되었으며, 이는 실제각도의 오차범위인 $0^{\circ}{\sim}22.5^{\circ}$ 내에 해당하기 때문에 추정각도의 오차가 최대로 발생하더라도 음원이 발생한 위치를 파악 할 수 있음을 의미한다.

Sub-pixel Object Localization for High-precision Stages (정밀 스테이지용 머신비전 위치 추정 시스템)

  • Park, Jae-Wan;Huh, Heon
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.135-136
    • /
    • 2015
  • 일반적으로 머신비전을 이용한 위치 추정 정밀도는 카메라의 화소 수에 비례한다. 머신비전 카메라의 경우 화소가 많을수록 카메라 가격이 크게 증가하므로 화소 수만을 늘려서 정밀도를 높이는 하드웨어적 방법은 활용이 제한적이다. 이런 문제를 해결하기 위해서 적은 화소 수로 높은 위치 추정 정밀도를 얻을 수 있는 다양한 소프트웨어 알고리즘에 대한 연구가 진행되어 왔다. 본 논문에서는 위치 추정 정밀도를 높이기 위한 서브 픽셀 위치 추정 알고리즘을 구현하고 이를 반도체 칩 검사용 고정밀 스테이지에 적용하였다.

  • PDF

Initial Pole-position Identification Algorithm of Linear Motor by High-frequency Signal Injection (고주파 신호 주입을 통한 선형 전동기의 초기 자극 위치 추정 알고리즘)

  • Hwang, Chae-Eun;Lee, Younggi;Sul, Seung-Ki
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.107-108
    • /
    • 2016
  • 본 논문에서는 위치 센서 없이 영구자석 선형 전동기의 초기 자극 위치를 추정하는 알고리즘을 제안하였다. 이 알고리즘은 선형 전동기의 고주파 특성을 이용하여 초기 자극 위치를 추정한다. 정지 좌표계 상에서 고주파 전압을 주입하였을 때 유도되는 전류 데이터를 추출하여 분석한 결과, 전류 파형과 기준 신호와의 위상 차이가 자극의 위치에 따라 180도의 주기를 가지고 달라짐을 확인하였다. 이러한 위상 차이와 자극의 위치 사이의 관계를 이용하여 초기 위치를 추정할 수 있다. 제안하는 방법은 이동자의 움직임을 필요로 하지 않으므로 선형 전동기의 수직 방향 움직임을 필요로 하는 분야에서 위 센서 없는 제어에 효과적으로 사용될 수 있다. 실험을 통해 알고리즘의 타당성 및 효과를 검증하였다.

  • PDF