• Title/Summary/Keyword: Location error detection

Search Result 160, Processing Time 0.022 seconds

A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices

  • Kim, Jibum;Kim, Inbin;Kwon, Namgu;Park, Heemin;Chae, Jinseok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.600-619
    • /
    • 2015
  • We propose a cost-efficient hybrid algorithm for online location updates that efficiently combines feature point detection with the online trajectory-based sampling algorithm. Our algorithm is designed to minimize the average trajectory error with the minimal number of sample points. The algorithm is composed of 3 steps. First, we choose corner points from the map as sample points because they will most likely cause fewer trajectory errors. By employing the online trajectory sampling algorithm as the second step, our algorithm detects several missing and important sample points to prevent unwanted trajectory errors. The final step improves cost efficiency by eliminating redundant sample points on straight paths. We evaluate the proposed algorithm with real GPS trajectory data for various bus routes and compare our algorithm with the existing one. Simulation results show that our algorithm decreases the average trajectory error 28% compared to the existing one. In terms of cost efficiency, simulation results show that our algorithm is 29% more cost efficient than the existing one with real GPS trajectory data.

Location Estimation Enhancement Using Space-time Signal Processing in Wireless Sensor Networks: Non-coherent Detection

  • Oh, Chang-Heon
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.3
    • /
    • pp.269-275
    • /
    • 2012
  • In this paper, we proposed a novel location estimation algorithm based on the concept of space-time signature matching in a moving target environment. In contrast to previous fingerprint-based approaches that rely on received signal strength (RSS) information only, the proposed algorithm uses angle, delay, and RSS information from the received signal to form a signature, which in turn is utilized for location estimation. We evaluated the performance of the proposed algorithm in terms of the average probability of error and the average error distance as a function of target movement. Simulation results confirmed the effectiveness of the proposed algorithm for location estimation even in moving target environment.

A Study on the Error Detection of Attached Cadastral Maps using GIS (GIS를 이용한 연속지적도 오류검증 방안)

  • Jung, Gu-Ha;Jun, Chul-Min;Koh, Jun-Hwan;Park, Yu-Ri
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2007.04a
    • /
    • pp.243-248
    • /
    • 2007
  • This study proposed a procedure to improve the error defection of attached cadastral maps using digital map data. In addition, this study also provided the direction for the accuracy improvement of attached cadastral maps by comparing analysis methods. - such as centroid, Lee Sallee shape index, and area index. The analysis is performed as follows. First, by using centroid measurement, the center point of cadastral maps and attached cadastral maps are compared. Secondly by using Lee Sallee shape measurement, the location accuracy of range area is investigated. Thirdly, by using area measurement, the range area within allowable error scope is verified. Based on analysis, the discrepancy between cadastral maps and the attacked cadastral maps are detected as follows; 98.2% from Lee Sallee shape index, 41.8% from centroid, 15.4% from area index in the whole error.

  • PDF

Methodology of Calibration for Falling Objects Accident-Risk-Zone Approach Detection Algorithm at Port Considering GPS Errors (GPS 오차를 고려한 항만 내 낙하물 사고위험 알고리즘 보정 방법론 개발)

  • Son, Seung-Oh;Kim, Hyeonseo;Park, Juneyoung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.61-73
    • /
    • 2020
  • Real-time location-sensing technology using location information collected from IoT devices is being applied for safety management purposes in many industries, such as ports. On the other hand, positional error is always present owing to the characteristics of GPS. Therefore, accident-risk detection algorithms must consider positional error. This paper proposes an methodology of calibration for falling object accident-risk-zone approach detection algorithm considering GPS errors. A probability density function was estimated, with positional error data collected from IoT devices as a probability variable. As a result of the verification, the algorithm showed a detection accuracy of 93% and 77%. Overall, the analysis results derived according to the GPS error level will be an important criterion for upgrading algorithms and real-time risk managements in the future.

A STUDY ON THE GROSS ERROR DETECTION AND ELIMINATION IN BUNDLE BLOCK ADJUSTMENT (번들블럭조정에 있어서 과대오차 탐색 및 제거에 관한 연구)

  • 유복모;조기성;신성웅
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.1
    • /
    • pp.47-54
    • /
    • 1991
  • In this study, the accuracy of three dimensional location was improved by self calibration bundle method with additional parameter, which is to correct systematic error through detection and elimination of the gross error from updated reference variance for observation values in photogram-metry. In this study, with the result of comparing accuracy of each method, correcting systematic error is more effective after gross error detection and when observation values are contained more than two gross error the point with maximum correlation value is detected by masking effect of least square adjustment.

  • PDF

A Weak Signal Detection Algorithm in Clutter Environment for Indoor Location Estimation based on IR-UWB Radar (IR-UWB 레이더 기반의 실내 위치 추정을 위한 클러터 환경에서 미약신호 검출 알고리즘)

  • Younguk Yun;Jung-woo Sohn;Youngok Kim
    • Journal of the Society of Disaster Information
    • /
    • v.19 no.1
    • /
    • pp.10-17
    • /
    • 2023
  • Purpose: In this paper, a distance estimation technique for indoor location estimation using IR-UWB is proposed and researched. We propose an algorithm that can increase the SNR lowered due to clutter or noise in an indoor environment. Method: In order to clutter suppression and detect weak signals, we analyze the existing studies of background remover, correlation, and singular vector decomposition techniques and propose an algorithm. Result: The proposed algorithm, the average error was 0.57m up to 11.5m, and the error were 0.49m from 6m to 11.5m. the average error rate was reduced by about 1m compared to the previous study. Conclusion: It can be used as a technique for detecting weak signals in clutter and noise environments for distance or location estimation, and can also be used as a human life detection technique to reduce damage to people in a disaster situation by using UWB radar which has highly transparent.

Small Target Detecting and Tracking Using Mean Shifter Guided Kalman Filter

  • Ye, Soo-Young;Joo, Jae-Heum;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.14 no.4
    • /
    • pp.187-192
    • /
    • 2013
  • Because of the importance of small target detection in infrared images, many studies have been carried out in this area. Using a Kalman filter and mean shift algorithm, this study proposes an algorithm to track multiple small moving targets even in cases of target disappearance and appearance in serial infrared images in an environment with many noises. Difference images, which highlight the background images estimated with a background estimation filter from the original images, have a relatively very bright value, which becomes a candidate target area. Multiple target tracking consists of a Kalman filter section (target position prediction) and candidate target classification section (target selection). The system removes error detection from the detection results of candidate targets in still images and associates targets in serial images. The final target detection locations were revised with the mean shift algorithm to have comparatively low tracking location errors and allow for continuous tracking with standard model updating. In the experiment with actual marine infrared serial images, the proposed system was compared with the Kalman filter method and mean shift algorithm. As a result, the proposed system recorded the lowest tracking location errors and ensured stable tracking with no tracking location diffusion.

Characteristics of Uni-directional Diverter for Gravimetric Calibration Facility (액체용 중량식 유량계 교정장치의 일방향 Diverter 특성연구)

  • Nam, Ki Han;Park, Jong Ho;Kim, Hong Jip
    • The KSFM Journal of Fluid Machinery
    • /
    • v.20 no.1
    • /
    • pp.59-64
    • /
    • 2017
  • Diverter is an essential element in gravimetric calibration method of flowmeter. Error of diverter are influenced by flow velocity profile of nozzle outlet, motion velocity of diverter and detecting location. That's why, time detection position of diverter is tuned through repetitive test for minimizing error of diverter. Further the diverter must be compared with the other institutions test since the influence on the accuracy of the flow meter used in the test. In this paper, errors (flow velocity profile of nozzle outlet, motion velocity of diverter and detecting location) of diverter are decreased by produced uni-direction diverter and error of gravimetric calibration system is decreased. Uni-direction diverter is calibrated by gravimetric calibration system with precision flowmeter, the flowmeter is calibrated by pipe prover and other institutions and uni-direction diverter is evaluated. Uni-direction diverter is not influenced by flow velocity profile of nozzle outlet, motion velocity of diverter and detecting location. As a result, Uni-direction diverter can calibrate in wider scope since increasing ratio of maximum and minimum flow rate of uni-direction diverter.

Target Localization Method using the Detection Signal Strength of Seismic Sensors for Surveillance Reconnaissance Sensor Network (감시정찰 센서 네트워크에서의 지진동센서 탐지 신호 세기를 이용한 표적 측위 방법)

  • Hyeon-Soo Im;In-Yong Hwang;Hyung-Seok Kim;Sang-Heon Shin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.6
    • /
    • pp.1291-1298
    • /
    • 2023
  • Surveillance reconnaissance sensor network is used for surveillance in wartime and area of operation. In this paper, we propose a target localization method using the detection signal strength of seismic sensors. Relay equipment calculates the target location using coordinate information and detection signal strength of the seismic sensors. Target localization error deviation due to environmental factors was minimized by subtracting the dynamic offset when calculating the target location. Field test shows improvement of target localization through reduction of errors. The average error was decreased to 3.62m. Up to 62% improved result was obtained compared to weighted centroid localization method.

Location Estimation Technique Based on TOA and TDOA Using Repeater (중계기를 이용한 TOA 및 TDOA 기반의 위치추정 기법)

  • Jeon, Seul-Bi;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.4
    • /
    • pp.571-576
    • /
    • 2022
  • Due to the epochal development of the unmanned technology, the importance of LDT(: Location Detection Technology), which accurately estimates the location of a user or object, is dramatically increased. TOA(: Time of Arrival), which calculates a location by measuring the arrival time of signals, and TDOA(: Time Difference of Arrival) which calculates it by measuring the difference between two arrival times, are representative LDT methods. Based on the signals received from three or more base stations, TOA calculates an intersection point by drawing circles and TDOA calculates it by drawing hyperbolas. In order to improve the radio shadow area problem, a huge number of repeaters have been installed in the urban area, but the signals received through these repeaters may cause the serious error for estimating a location. In this paper, we propose an efficient location estimation technique using the signal received through the repeater. The proposed approach estimates the location of MS(: Mobile Station) employing TOA and TDOA methods, based on signals received from one repeater and two BS(: Base Station)s.