• Title/Summary/Keyword: Trilateration

Search Result 103, Processing Time 0.032 seconds

전자파거리측량기(EDM)의 신뢰성에 관한 실험적 연구 (An Experimental Study on the Reliability of Electronic Distance Meter.)

  • 서채연;이계학
    • 한국측량학회지
    • /
    • 제7권1호
    • /
    • pp.37-48
    • /
    • 1989
  • 근대 전기파거리측량기(EDM)에 의한 Traverse 측량과 삼변측량이 널리 활용되고 있어 EDM의 신뢰성에 관한 연구가 절실히 요청된다. 본 연구에서는 삼각측량과 삼변측량의 변장결과를 통계분석하고, Traverse 망의 편위를 계산하므로써 EDM의 신뢰성을 검토하였다. 따라서 본 연구결과로 EDM과 Steel Tape와의 보정식을 얻었으며, 또한 각 변장간의 오차를 통계분석한 결과는 상관계수가 0.89∼0.98인 직선회귀식으로 표시되었다. 그리고 Traverse망의 편위를 검토한 결과 보정 EDM으로 계산된 편위가 가장 작은 값으로 나타났다.

  • PDF

최소자승법을 적용한 이동객체 위치인식 보정 알고리즘 성능분석 (Performance Analysis of the Localization Compensation Algorithm for Moving Objects Using the Least-squares Method)

  • 정무경;이동명
    • 한국통신학회논문지
    • /
    • 제39C권1호
    • /
    • pp.9-16
    • /
    • 2014
  • 본 논문에서는 이동객체의 위치인식 정확도 향상을 위하여 최소자승법을 적용한 이동객체 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 제안한 보정 알고리즘은 일정한 속도로 이동 중인 이동객체의 거리 값들을 TMVS (TWR Minimum Value Selection) 기법으로 측정 한 후, 이 값들을 사용하여 삼변측량법으로 이동객체의 위치를 측정하고, 최소자승법을 적용하여 위치인식 값을 보정한다. 실험결과, 시나리오 1 및 2에서 제안하는 보정알고리즘을 적용한 위치인식의 성능은 기존의 삼변측량법을 적16용한 위치인식의 성능에 비해 위치인식 정확도가 시나리오별 각각 58.84%, 40.28% 개선됨을 확인하였다.

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy

  • Qian, Lingwu;Yuan, Bingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권10호
    • /
    • pp.3534-3553
    • /
    • 2021
  • The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.

Hybrid Indoor Position Estimation using K-NN and MinMax

  • Subhan, Fazli;Ahmed, Shakeel;Haider, Sajjad;Saleem, Sajid;Khan, Asfandyar;Ahmed, Salman;Numan, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4408-4428
    • /
    • 2019
  • Due to the rapid advancement in smart phones, numerous new specifications are developed for variety of applications ranging from health monitoring to navigations and tracking. The word indoor navigation means location identification, however, where GPS signals are not available, accurate indoor localization is a challenging task due to variation in the received signals which directly affect distance estimation process. This paper proposes a hybrid approach which integrates fingerprinting based K-Nearest Neighbors (K-NN) and lateration based MinMax position estimation technique. The novel idea behind this hybrid approach is to use Euclidian distance formulation for distance estimates instead of indoor radio channel modeling which is used to convert the received signal to distance estimates. Due to unpredictable behavior of the received signal, modeling indoor environment for distance estimates is a challenging task which ultimately results in distance estimation error and hence affects position estimation process. Our proposed idea is indoor position estimation technique using Bluetooth enabled smart phones which is independent of the radio channels. Experimental results conclude that, our proposed hybrid approach performs better in terms of mean error compared to Trilateration, MinMax, K-NN, and existing Hybrid approach.

측위 안정화를 위한 End to End 기반의 Wi-Fi RTT 네트워크 구조 설계 (End-to-end-based Wi-Fi RTT network structure design for positioning stabilization)

  • 성주현
    • 한국멀티미디어학회논문지
    • /
    • 제24권5호
    • /
    • pp.676-683
    • /
    • 2021
  • Wi-Fi Round-trip timing (RTT) based location estimation technology estimates the distance between the user and the AP based on the transmission and reception time of the signal. This is because reception instability and signal distortion are greater than that of a Received Signal Strength Indicator (RSSI) based fingerprint in an indoor NLOS environment, resulting in a large position error due to multipath fading. To solve this problem, in this paper, we propose an end-to-end based WiFi Trilateration Net (WTN) that combines neural network-based RTT correction and trilateral positioning network, respectively. The proposed WTN is composed of an RNN-based correction network to improve the RTT distance accuracy and a neural network-based trilateral positioning network for real-time positioning implemented in an end-to-end structure. The proposed network improves learning efficiency by changing the trilateral positioning algorithm, which cannot be learned through differentiation due to mathematical operations, to a neural network. In addition, in order to increase the stability of the TOA based RTT, a correction network is applied in the scanning step to collect reliable distance estimation values from each RTT AP.

비콘 삼변측량을 이용한 실내 환경에서의 사용자 위치 추정 (A Study on User Location Estimation using Beacon Trilateration in Indoor Environment)

  • 임수종;성민관;윤상석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.180-182
    • /
    • 2021
  • 본 논문은 실내 환경에서 사용자를 대상으로 위치기반 서비스를 제공하기 위해 비콘을 이용해 사용자의 위치를 추정하는 방법을 제안한다. 저전력 비콘을 이용하여 위치를 추정하기 위해 비콘이 가지는 RSSI 값에 가우시안 필터를 적용하였고, 필터링한 RSSI 값을 통해 거리변환 함수를 구하여 삼변측량으로 태그 위치를 추정할 수 있게 구성하였다. 다수의 비콘이 설치된 실내 공간에서 3개의 비콘이 일정한 거리를 두고 있는 8곳에 대한 위치 추정 정밀도를 확인하였다. 그 결과 거리오차 0.242 표준편차 ±0.097를 가지는 사용자의 위치 추정이 가능함을 확인할 수 있었다.

  • PDF

모바일 위치추정을 위한 TOA 최단거리 알고리즘 (A TOA Shortest Distance Algorithm for Estimating Mobile Location)

  • 프라드한 사지나;황석승
    • 한국전자통신학회논문지
    • /
    • 제8권12호
    • /
    • pp.1883-1890
    • /
    • 2013
  • 위치 추정 기술 (LDT, Location Detection Technology)은 자원관리 및 통신 서비스의 품질을 향상시키기 위한 무선통신 분야에서 사용되고 있는 LBS(Location Based Service)의 핵심기술 중 하나이다. 이동국(MS, mobile station)의 위치는 세 개의 기지국(BS, base station)들의 좌표와 이동국과 기지국들 사이의 거리에 상응하는 반지름에 기초한 세 개의 원들에 기반한 도래시간(TOA, Time of Arrival)기법을 사용하여 추정된다. 삼각변 측량법을 이용하여 정확한 이동국의 위치를 추정하기 위해서는 세 개의 원들이 한 점에서 만나야 하는데, 이동국과 기지국의 거리를 추정하기 위한 시간지연 개수와 전송 주파수에 따라 원들의 반지름이 증가하여 세 개의 원들이 한 점에서 만나지 못하는 경우들이 발생한다. 반지름이 증가된 세 개의 원들은 여섯 개의 교점을 가지게 되고 이 교점들 중 세 개의 교점들이 특정 이동국의 좌표에 가까이 위치하게 된다. 본 논문에서는 여섯 개의 전체 교점들 중에서 세 개의 내부 교점들을 선택하는 TOA 삼각변 측량법을 위한 최단 거리 알고리즘을 제안한다. 제안된 방법은 여섯 개의 교점들 중 이동국의 좌표와 가장 가까운 세 개의 교점을 선택하고, 선택된 교점들의 평균 좌표를 특정 이동국의 위치로 결정한다. 제안된 알고리즘의 성능은 컴퓨터 시뮬레이션 예를 통해 확인된다.

GPS측위를 이용한 지적기준점 성과의 점검 (Analysis of Bosses Coordinates of the Cadastral Triangular points by Using GPS Observations)

  • 양철수;정래정;강상구
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 춘계학술발표회논문집
    • /
    • pp.519-520
    • /
    • 2004
  • Using the baseline vectors obtained by GPS observations on 32 triangulation points over Gyunggido area, Bessel coordinates of the corresponding points are calculated according to trilateration adjustment. The result shows the possibility of construction of a new cadastral survey network with the degree of correctness of 5cm, when newly computing the coordinates of the survey datum point of the area with values from GPS baseline vectors.

  • PDF

벡터 예측을 통한 삼변측량법의 개선 알고리즘 (Improvement Algorithm of Trilateration using Vector Prediction)

  • 김정하;성주현;이성근;서동환
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2012년도 전기공동학술대회 논문집
    • /
    • pp.134-134
    • /
    • 2012
  • 본 논문에서는 임의의 고정노드로부터 거리측정에 실패하였을 경우, 현재와 이전의 거리측정값으로부터 예측되는 벡터를 통하여 삼변측량법의 정확도를 높이는 알고리즘을 제안하며, 모의실험을 진행하였다. 그 결과, 수신율이 좋지 못한 상황에서 제안한 알고리즘을 적용 하였을 경우 기존의 삼변측량법에 비해 위치 추정의 정확도가 향상되는 것을 확인하였다.

  • PDF

휴대인터넷 망을 이용한 TDOA기반 무선 측위서버 구조 설계 (Design of TDOA based Wireless Positioning Server Using Portable Internet)

  • 심우호
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.389-395
    • /
    • 2007
  • 휴대인터넷 상에서 위치기반 서비스를 가능케 하기 위해서는 우선, 무선측위 기술에 관한 연구가 필요하다. 본 논문에서 고려중인 무선 측위기술은 휴대인터넷의 기지국들과 단말기간의 상대적 거리 차이로 인하여 전송된 하향링크 신호들 간에 발생하는 신호도달 시간차 값들을 이용하여 단말기의 위치를 측정하는 삼변측위 방식의 TDOA(Time Difference of Arrival)이다. 이러한 TDOA기반 측위서버의 구조를 설계하기 위해 본 논문은 우선 휴대인터넷 상에서의 TDOA기반 무선 측위 기술에 대한 관련 연구 결과를 검토하고 이후 휴대인터넷 망 특성을 고려한 측위서버의 시스템 구조, 네트워크 인터페이스 그리고 휴대인터넷의 표준 규격을 활용한 측위 계산 모델을 제시한다. 측위서버 구현에 필요한 이러한 기술들에 대한 연구를 통해 저비용 고효율성을 보장하는 휴대인터넷용 측위서버를 구현 할 것으로 기대한다.