• 제목/요약/키워드: Trilateration Method

검색결과 61건 처리시간 0.03초

RSSI의 거리 추정 방식에 바탕을 둔 실내 무선 측위 성능 향상 알고리즘 (Performance Improvement Algorithm for Wireless Localization Based on RSSI at Indoor Environment)

  • 박주현;이정규;김성철
    • 한국통신학회논문지
    • /
    • 제36권4C호
    • /
    • pp.254-264
    • /
    • 2011
  • 본 논문에서는 실내에서 무선으로 위치를 추정하는데 사용되는 삼변측량과 최소제곱법의 정확도 향상을 위한 두 가지 알고리즘을 제안한다. 본 논문에서는 삼변측량을 사용하여 위치를 추정할 때 상대적으로 큰 위치 추정 오차를 발생시킬 수 있는 경우, 즉 3개의 원이 교직선을 형성하지 못하는 경우를 사면체를 위한 헤론의 공식을 적용하여 분류하고, 분류과정에서 얻어진 부피의 절댓값을 이용하여 측정된 추정 거리를 신뢰성 있는 추정 거리로 변환하는 알고리즘을 제안한다. 또한 Anchor node의 개수가 3개 이상인 경우에 사용하는 최소제곱법의 변형된 알고리즘인 RWGH의 연산량을 개선하면서 더 좋은 성능을 낼 수 있는 가중치를 이용한 무게 중심 알고리즘을 제안하고 시뮬레이션을 통해 성능을 검증한다.

수평위치결정(水平位置決定)에 관한 3 변(邊) 3 색(色) 측량(測量)의 비교연구(比較研究) (Comparative Study on Trilateration and Triangulation for Horizontal Positioning)

  • 류복모;박상진;강인준
    • 대한토목학회논문집
    • /
    • 제4권4호
    • /
    • pp.105-112
    • /
    • 1984
  • 지표면상(地表面上)에 존재(存在)하는 제점간(諸點間)의 수평위치결정(水平位置決定)에 있어서 정확도(正確度)를 향상(向上)시키기 위해 여러가지 조정방법(調整方法)들이 연구개발(硏究開發)되어 왔다. 본(本) 연구(硏究)에서는 길이와 각(角)을 관측(觀測)하여 사각망(四角網)과 유심삼각망(有心三角網)을 형성하였으며, 이 두 망(網)을 삼각측량방법(三角測量方法), 삼변측량방법(三邊測量方法) 및 삼변측량(三邊測量)과 삼변측량(三邊測量)을 조합(組合)한 방법(方法)으로 분석(分析)하여 이들 각각(各各)의 조정방법(調整方法) 중 수평위치결정(水平位置決定)에 가장 효용성(効用性) 있는 방법(方法)을 제시하고자 하는 데 본(本) 연구(硏究)의 의의(意義)가 있다.

  • PDF

이동 로봇의 위치 인식을 위한 삼변 측량 확장 칼만 필터 설계 (The design of trilateration Extended Kalman Filter for localization of mobile robot)

  • 유제연;김진환;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1812_1813
    • /
    • 2009
  • This paper presents an accurate indoor localization method of a mobile robot using ultrasonic sensors. The coordinates of mobile robot are calculated by using trilateration which is using the distance between the transmitter and receiver. At this time, the distances can't be accurately calculated by containing noise. We propose Extended Kalman Filter(EKF) to improve estimation accuracy. The performance of proposed EKF is evaluated by simulation program. As a result, we confirm that the errors in estimate of mobile robot's position are eliminated from measured distance.

  • PDF

Chirp Spread Spectrum거리 측정을 이용한 이동 로봇의 위치 추정 (Localization for Mobile Robot Based on Chirp Spread Spectrum Ranging)

  • 조현우;이영훈;김상우
    • 제어로봇시스템학회논문지
    • /
    • 제15권10호
    • /
    • pp.994-1001
    • /
    • 2009
  • CSS (Chirp Spread Spectrum) specified in IEEE 802.15.4a can be used for ranging applications. In this paper, we apply the CSS to estimate the coordinates of a mobile robot. Four anchor nodes are installed at known positions and a tag node is attached to the target mobile robot. By CSS ranging, we measure the distances between each anchor and the tag node. Based on the measured distances, the coordinates of the mobile robot can be calculated by the method of trilateration. However the calculated coordinates are not accurate because of the errors of the measured distances. Therefore we propose an algorithm for reducing the effect of the errors. The proposed algorithm is executed with the extended Kalman filter. Through localization experiments, we show the performance of the proposed algorithm and the accuracy of the estimated position.

Design of System for Accurate Tracking Services in Environments with Obstacles

  • Oh, Am-Suk
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.161-165
    • /
    • 2021
  • Since the first commercialization of beacon-based services in 2011, various services have been provided to improve Bluetooth performance, and research has been conducted to accurately recognize user locations using beacons. The various measurement methods of indoor positioning systems (IPS) include methods using receiver signal strength indicator (RSSI) the strength of which varies greatly in accuracy depending on whether there are obstacles such as cement walls or doors. In this paper, we present a method to provide accurate positioning services even in the presence of obstacles in indoor spaces. To this end, we connect the HM-10 module supporting the beacon with Arduino Uno, to place beacons in three directions in real-world indoor space, and derive an optimal trilateration equation. Based on the derivation, we select the optimal expression for calculating the distance between the beacon and the moving station and use it to verify the coordinate determination for the moving station.

개선된 삼변측량법을 이용한 위치인지 알고리즘 개발 (Development of Position Awareness Algorithm Using Improved Trilateration Measurement Method)

  • 손종훈;황기현
    • 한국정보통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.473-480
    • /
    • 2013
  • 본 논문은 개선된 삼변측량법을 이용하여 위치인지에 대한 정확도를 향상시킨 위치인지 알고리즘을 개발하였다. 개발한 위치인지 알고리즘은 첫째, 측정된 신호세기를 기반으로 노드와의 거리를 계산한다. 특정한 위치에 노드를 배치한 후 노드와의 거리 측정시 오차가 발생했다는 가정 하에 설계하였다. 노드(수신기, 중계기)들로 부터 거리데이터가 전송되면 구역에 따라 위치 계산에 쓰일 인접한 노드를 선택한다. 위치계산은 두 원을 그룹으로 생성한 후 두 교점을 이용해서 사각형 영역 안의 네점의 위치를 구한다. 둘째, 구역 필터링 알고리즘 적용하였다. 노드들이 구성하는 4개의 구역이 있다고 가정하고, 한 구역은 6개의 위치인지 좌표를 담당하게 하였다. RF의 특성상 실제 거리가 멀수록 신호세기에 의한 거리 오차는 커지게 되어있다. 이를 구역 필터링을 통하여 1차 필터링을 하고 2차적으로 개선된 알고리즘을 적용하여 위치인지 오차를 최소화하였다.

삼변·삼각 측량 협업을 이용한 홈 웰니스 로봇의 자기위치인식에 관한 연구 (A Study on Self-Localization of Home Wellness Robot Using Collaboration of Trilateration and Triangulation)

  • 이병수;김승우
    • 전기전자학회논문지
    • /
    • 제18권1호
    • /
    • pp.57-63
    • /
    • 2014
  • 본 논문은 홈 웰니스 로봇에서의 센싱 플랫폼 기술 구현에 관한 연구이다. 실내 이동로봇의 자기위치인식은 정교한 궤도 제어를 위하여 매우 중요하다. 본 논문에서는 RF 센서 네트워크와 퍼지추론을 이용하여 로봇의 실내 위치인식 알고리즘을 구현하고자 한다. RFID 센서를 이용하여 로봇 자기위치를 인식하고, 삼변측량과 삼각측량의 장점들을 결합하기 위하여 퍼지 추론기를 이용한 협업 알고리즘을 제안한다. 삼변측량 자기위치 인식을 구현하기 위하여 RSSI(Received Signal Strength Indicator)방식을 구현하고, 삼각측량 자기위치 인식을 구현하기 위해 TOA(Time of Arrival)방법을 사용한다. 태그로부터 측정된 거리와 위상각의 차이를 이용하여 삼변 및 삼각측량기법을 통해 얻은 결과값들을 퍼지 추론에 의하여 실시간으로 융합하여 개선된 최종 위치를 계산한다. 본 논문에서 설계한 RFID 센서 네트워크 환경과 홈 웰니스 로봇에 탑재 되어 있는 리더 시스템을 기반으로 제안한 알고리즘의 적용 실험 결과들을 통하여 개선된 성능을 확인 한다.

수평위치 결정을 위한 망조정 해석에 관한 연구 (A Study on the Network Adjustment Analysis for Planimetric Positioning)

  • 유복모;조기성;이현직;곽동옥
    • 한국측량학회지
    • /
    • 제9권2호
    • /
    • pp.37-48
    • /
    • 1991
  • 본 연구에서는 단열망 형태와 유심조합망 형태를 고려하여 기존 망조정 방법 및 조합 망조정 방법에 의해 계산된 각 점의 평균제곱근 오차와 표준오차 타원을 계산하여 자 방법을 비교 분석하였다. 본 연구 결과로써 기존의 망조정 방법에서는 삼변측량, 다가측량, 삼각측량의 순으로,.조합 망조정 방법에서는 다변측량, 조합 다각측량, 삼각 삼변측량의 순으로 정확도가 좋게 나타났으며, 중요한 신설점을 추가할 경우 망의 형태는 단열망 형태보다 유심조합망 형태로 구성하여 잉여관측수를 증가시킴으로써 정확도를 향상시킬 수 있었다. 또한, 조합 다각측량의 경우, 관측 가능한 측선거리를 추가시킴으로써 삼변측량의 성과에 준하는 정확도를 얻을 수 있었고, 시통이 양호하고 넓은 지역에는 다변측량 방법이 효과적이며, 도시 지역과 같은 시통이 어려운 시가지에서는 조합다각 측량을 이용하는 것이 바람직하다고 사료되었다.

  • PDF

해석기법에 따른 사변형망의 정확도해석에 관한 연구 (A study on the Accuracy Analysis of Quadrilateral Nets by Analytical Methods)

  • 강준묵;이진덕;한승희;이용창
    • 한국측량학회지
    • /
    • 제6권1호
    • /
    • pp.3-12
    • /
    • 1988
  • 본 연구는 최소자유법를 기초로 각과 거이 관측요소를 조합시켜 동시 조정하는 결합조정방법의 해석이론을 정립하고 이를 삼각측량 삼변측량 독립 조정방법과 비교하여 그의 특성을 고찰하는데 목적이 있다. 각과 거이의 표준오차를 감소시킴에 따라, 오차분포의 비율은 삼각측량, 삼변측량 방법이 각각 39.8%, 33.9% 정도의 오차를 나타낸 반면, 조합조정(combination adjustment) 방법은 26.3%로, 낮은 비율로 나타나므로 조합기법이 보다 우월함을 알 수 있었다. 측정요소의 표준오차를 독립적으로 각각 고찰한 경우, 기하학적 표준오차의 감소율은 각 방법이 다양한 변화를 타나내었으나, 동시에 고찰한 경우는 삼각측량 75.5%, 삼변측량 74.1%, 종합기법 69.2%의 감소율을 나타내었다. Weight Factor를 증가시킴에 따라, 삼각측량 기법은 정도가 향상되었으나, 삼변측량 기법은 감소되므로, 균형 있는 Weight Factor의 결정은 중요한 의미를 가지며 이상적인 Weight Factor를 결정한다면, combination 해석기법은 보다 정확한 해석방법으로 그 활용이 기대된다.

  • PDF

무선센서네트워크에서 삼변측량법 기반 이동노드 위치 오차를 줄이는 탐색기법 (Improved Trilateration Method on USN for reducing the Error of a Moving Node Position Measurement)

  • 문형진;정희영;한군희
    • 디지털융복합연구
    • /
    • 제14권5호
    • /
    • pp.301-307
    • /
    • 2016
  • 탄광, 지하실, 지하창고 등 위험한 지역에서 일하는 일군들의 움직임을 비롯한 위치 측정은 안전을 위해 반드시 필요한 기술이다. 위험하고 제한된 환경에서의 USN의 위치 측정 기법들은 다양하게 존재한다. 위치 측정 기법 중에 삼각측량법은 간단하기 때문에 여러 분야에서 많이 적용되고 있다. 하지만 측정기구와 전파 장애 및 물리적 장애로 인해 오차가 발생하여 정확한 위치를 파악하기 어렵다. 본 논문에서는 4개의 Anchor와 움직이는 노드 사이의 거리 정보를 다양하게 활용하여 재계산하여 기존 삼각측량법으로 얻은 위치보다 오차범위를 줄일 수 있는 방법을 제안한다. 또한 제안 기법을 통해 거리 측정하여 움직이는 노드의 위치 즉, 예측점을 계산하였을 때는 기존 삼각측량법보다 계산의 오버로드가 발생하지만 수학적으로 위치측정 오차 범위 계산 시 41%가 향상되었다.