• Title/Summary/Keyword: 삼변 측량법

Search Result 15, Processing Time 0.03 seconds

Beacon-based Indoor Location Measurement Method to Enhanced Trilateration (삼변측량법을 개선하기 위한 이용한 비콘 기반의 실내 위치 측정 방법)

  • Kwak, Jeonghoon;Sung, Yunsick
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.907-909
    • /
    • 2017
  • 실내 환경에서 무인항공기(Unmanned Aerial Vehicle, UAV)를 활용하기 위해서는 실내에서 UAV의 위치 계산 방법이 요구된다. 실내 환경 내에서 위치를 측정하기 위해 블루투스 기반의 비콘(Beacon)과 세 개 이상의 AP(Access Point)를 활용하여 개선된 삼변측량법으로 위치를 계산한다. 개선된 삼변측량법을 활용하여 UAV의 위치를 계산하는 과정에서 AP에서 측정한 비콘의 거리 오차로 인해 개선된 삼변측량법으로 계산한 UAV의 위치에 대한 문제가 발생한다. 이 논문에서는 위치를 계산하는 과정에서 개선된 삼변측량법을 적용하는 과정에서 발생하는 문제를 해결하는 방법을 제안한다. 실험에서는 실내에서 제안한 방법을 활용하여 위치 측정한 결과와 기존의 삼변측량법을 활용하여 위치 측정한 결과를 비교하여 검증한다. 제안한 방법을 이용하여 기존의 삼변측량법을 68.67%의 위치를 개선하였다.

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

  • Kim, Jung-Ha;Sung, Joo-Hyun;Lee, Sung-Geun;Seo, Dong-Hoan
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2012.06a
    • /
    • pp.134-134
    • /
    • 2012
  • 본 논문에서는 임의의 고정노드로부터 거리측정에 실패하였을 경우, 현재와 이전의 거리측정값으로부터 예측되는 벡터를 통하여 삼변측량법의 정확도를 높이는 알고리즘을 제안하며, 모의실험을 진행하였다. 그 결과, 수신율이 좋지 못한 상황에서 제안한 알고리즘을 적용 하였을 경우 기존의 삼변측량법에 비해 위치 추정의 정확도가 향상되는 것을 확인하였다.

  • PDF

The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment (NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘)

  • Jung, Moo-Kyung;Choi, Chang-Yong;Lee, Dong-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.309-316
    • /
    • 2012
  • The compensation algorithm for localization using the least-squires method in NLOS(Non Line of Sight) environment is suggested and the performance of the algorithm is analyzed in this paper. In order to improve the localization correction rate of the moving node, 1) the distance value of the moving node that is moving as an constant speed is measured by SDS-TWR(Symmetric Double-Sided Two-Way Ranging); 2) the location of the moving node is measured using the triangulation scheme; 3) the location of the moving node measured in 2) is compensated using the least-squares method. By the experiments in NLOS environment, it is confirmed that the average localization error rates are measured to ${\pm}1m$, ${\pm}0.2m$ and ${\pm}0.1m$ by the triangulation scheme, the Kalman filter and the least-squires method respectively. As a result, we can see that the localization error rate of the suggested algorithm is higher than that of the triangulation as average 86.0% and the Kalman filter as average 16.0% respectively.

A Study on Improvement of Indoor Positioning Accuracy Using Diagonal Survey Method (대각측량 방식을 이용한 실내 측위 정확도 개선에 관한 연구)

  • Jeong, Hyun gi;Park, Tae hyun;Kwon, Jang woo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.5
    • /
    • pp.160-172
    • /
    • 2018
  • The method of estimating a position using a GPS has been applied to various fields including a navigation system of an automobile. However, since it is difficult to measure GPS signals indoors, it is difficult to locate specific objects indoors such as a building or factory. To overcome these limitations, this study proposes a system for object location estimation based on Bluetooth5 for the management of materials in factories. The object position estimation system consists of a Bluetooth signal generator, a receiver, and a database server. A signal generator based on Bluetooth Low Energy(BLE) is attached to the material and a receiver is appropriately arranged inside the factory. In this study, we propose "Diagonal Survey Method", a 4 - axis survey algorithm using four receivers to reduce the error of existing trilateration method. The proposed algorithm showed good performance compared to the conventional trilateration and we verified the effectiveness of the proposed system and algorithm by performing the experiment by installing the system in the factory.

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

  • Sohn, Jong-Hoon;Hwang, Gi-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.2
    • /
    • pp.473-480
    • /
    • 2013
  • In this paper, location recognition algorithm is developed to improve the accuracy using improve Trilateration. The location recognition algorithm is first calculate the location refer to the measured signal power. Error can be occurred when measure distance with arranged node in specific location. If the distance data is received from node (receiver, coordinator), Node selected for location calculation is defined through section. If the distance data is received from node (receiver, coordinator), Node selected for location calculation is defined through section. Second, we apply algorithm of section filtering. If there are 4 sections in node, we consider 1 section to 6 location recognition coordinates. A special characteristic drawback of RF is that the actual distance is actually farther than the calculated received distance data. This is error is incurred when the signal strength increases. We reduce the location recognition error by applying an improved algorithm as secondary after filtering primary through section filtering.

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

  • Jung, Moo Kyung;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.1
    • /
    • pp.9-16
    • /
    • 2014
  • The localization compensation algorithm for moving objects using the least-squares method is suggested and the performance of the algorithm is analyzed in this paper. The suggested compensation algorithm measures the distance values of the mobile object moving as a constant speed by the TMVS (TWR Minimum Value Selection) method, estimates the location of the mobile node by the trilateration scheme based on the values, and the estimated location is compensated using the least-squares method. By experiments, it is confirmed that the localization performance of the suggested compensation algorithm is largely improved to 58.84% and 40.28% compared with the conventional trilateration method in the scenario 1 and 2, respectively.

Multi-Target Position Estimation Technique Using Micro Doppler in FMCW Radar System (FMCW 레이다 시스템에서 마이크로 도플러를 이용한 다중 목표물 위치 추정 기법)

  • Yoo, Kyungwoo;Chun, Joohwan;Ryu, Chung-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.11
    • /
    • pp.996-1003
    • /
    • 2016
  • Trilateration technique using time of arrival(TOA) is generally used for single target position estimation in radar system. However, trilateration technique has limitation in case of multiple targets, since it is difficult to distinguish the measurements corresponding to the respective targets. In this study, to eliminate ambiguity of relation between measurements and targets, micromotion of each target is measured by micro Doppler which is actively studied in radar industry nowadays and these information are used to distinguish measurements used at trilateration technique. Resultingly, the trilateration technique is applied successfully for each target. The targets are considered as multiple submissiles separated from the missile. Simulation results shows the performance of the proposed algorithm.

A study on indoor visible light communication localization based on manchester code using walsh code (Walsh code를 이용한 Manchester code 기반 가시광 통신 실내 위치인식에 대한 연구)

  • Kim, Won-yeol;Park, Sang-gug;Cho, Woong-ho;Noh, Duck-soo;Seo, Dong-hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.9
    • /
    • pp.959-966
    • /
    • 2015
  • In this paper, we propose an indoor visible light communication(VLC) localization using Walsh code which can identify overlapped signals transmitted from the different LED sources as each of orthogonal signal at a receiver and using Manchester code which can eliminate the flicker of LED light and maintain a constant brightness. The proposed system can estimate the relative position of the receiver by using Lambertian radiation properties and trilateration method that are applied to the location information of fixed LED sources and the received signals from them. In order to verify the feasibility of the proposed system, we carried out the simulation in an indoor space with $6{\times}6{\times}1.5m^3$ installed LED lamps of 16. The simulation result shows that the proposed method achieves an average positioning error of 0.0536 m and a maximum positioning error of 0.2977 m.

Optimal Position Estimation of a Service Robot using GVG Nodes and Beacon Trilateral Method (비콘 삼변측량과 보로노이 세선화를 이용한 서비스로봇의 최적 이동위치 추정)

  • Lim, Su-Jong;Lee, Woo-Jin;Yun, Sang-Seok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.05a
    • /
    • pp.8-11
    • /
    • 2021
  • This paper proposes a method of estimating the optimal position of a robot in order to provide a service by approaching a user located outside the sensing area of the robot in an indoor environment. First, in order to estimate the user's location, the location in the indoor environment was estimated by applying a trilateral approach to the beacon-tag module data, and Voronoi thinning to set the optimal movement goal from the user's estimated location. Based on the generated nodes, the final location was estimated through the calculation of the user location, obstacle, and movement path, and the location accuracy of the service robot was verified through the movement of the destination of the actual robot platform.

  • PDF

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

  • Mun, Hyung-Jin;Jeong, Hee-Young;Han, Kun-Hee
    • Journal of Digital Convergence
    • /
    • v.14 no.5
    • /
    • pp.301-307
    • /
    • 2016
  • The location measurement technique of moving worker in dangerous areas, is necessary for safety in the mines, basements, warehouses, etc. There are various measurement techniques about moving node of position in a restricted environment. Trigonometric Method, one of measurement techniques, is commonly used because of its easiness. However, errors occur frequently when measuring distance and position due to radio interference and physical disability with measuring instruments. This paper proposed a method which is more accurate and shows reduced margin of error than existing trigonometric method by recalculating distance between Anchor and moving node with various measuring instruments. By adding Anchor when calculating distance and position of moving node's estimated point, suggested technique obtains at least 41% efficiency compared to existing method.