• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.028 seconds

Field Test Results of CDGPS Precision Positioning Using Single Frequency, CA Code GPS Receivers (단일주파수 CA코드 GPS 수신기를 이용한 CDGPS 정밀측위실험)

  • Won, Jong-Hoon;Ko, Sun-Jun;Park, Heun-Jun;Lee, Ja-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2436-2438
    • /
    • 2000
  • In this paper, field test results of a new efficient integer ambiguity resolution algorithm for precision Carrier Differential GPS(CDGPS) positioning are presented. The new algorithm is based on a reconfiguration Kalman filter which is designed to be used for the real-time precise positioning with low cost, single frequency, conventional C/A code GPS receivers. The tests were performed both in static and kinematic environment

  • PDF

Fingerprinting Bayesian Algorithm for Indoor Location Determination (실내 측위 결정을 위한 Fingerprinting Bayesian 알고리즘)

  • Lee, Jang-Jae;Kwon, Jang-Woo;Jung, Min-A;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6B
    • /
    • pp.888-894
    • /
    • 2010
  • For the indoor positioning, wireless fingerprinting is most favorable because fingerprinting is most accurate among the technique for wireless network based indoor positioning which does not require any special equipments dedicated for positioning. The deployment of a fingerprinting method consists of off-line phase and on-line phase and more efficient and accurate methods have been studied. This paper proposes a bayesian algorithm for wireless fingerprinting and indoor location determination using fuzzy clustering with bayesian learning as a statistical learning theory.

Wide-Range Mapping Methodology for Unmanned Ground Vehicle Based on DGPS (무인자율차량 적용을 위한 DGPS 기반 전역지도 작성기법)

  • Shon, Woong-Hee;Yu, Seung-Nam;Kim, Young-Il;Han, Chang-Soo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.13 no.2
    • /
    • pp.85-92
    • /
    • 2010
  • This study shows the path generation algorithm for an UGV (Unmanned Ground Vehicle). The developed UGV frame which has a 4-wheel driven mechanism and diesel source is applied. Proposed vehicle system in this research is aimed to military purpose. To achieve the unmanned autonomous driving, following two main issues are considered. First, behavior module for positioning and posture of vehicle system and second, cognition module to receive the information from environment are proposed and verified. To do this, rover which can acquire the positioning information from earth coordinate and IMU (Inertial Measurement Unit) which can measure the posture are combined to design the path planning algorithm.

  • PDF

A Study On Positioning Of Mouse Cursor Using Kinect Depth Camera (Kinect Depth 카메라를이용한 마우스 커서의 위치 선정에 관한 연구)

  • Goo, Bong-Hoe;Lee, Seung-Ho
    • Journal of IKEEE
    • /
    • v.18 no.4
    • /
    • pp.478-484
    • /
    • 2014
  • In this paper, we propose new algorithm for positioning of mouse cursor using fingertip direction on kinect depth camera. The proposed algorithm uses center of parm points from distance transform when fingertip point toward screen. Otherwise, algorithm use fingertip points. After image preprocessing, the center of parm points is calculated from distance transform results. If the direction of the finger towards the camera becomes close to the distance between the fingertip point and center of parm point, it is possible to improve the accuracy of positioning by using the center of parm point. After remove arm on image, the fingertip points is obtained by using a pixel on the long distance from the center of the image. To calculate accuracy of mouse positioning, we selected any 5 points. Also, we calculated error rate between reference points and mouse points by performed 500 times. The error rate results could be confirmed the accuracy of our algorithm indicated an average error rate of less than 11%.

A Study of Selective Indoor Positioning between Enhanced Time Difference of Arrival and Pattern Matching using Received Signal Strength Indicator (RSSI를 이용한 향상된 TDOA와 Pattern Matching 간의 선택적 실내 측위에 관한 연구)

  • Hur, Soo-Jung;Kim, Jea-Hyun;Park, Yongwan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.1
    • /
    • pp.51-59
    • /
    • 2013
  • This paper researches location estimating method in CDMA system. Previously proposed positioning algorithms are difficult to estimate accurate position in indoor environments, and possible to limited position. This paper proposes enhanced algorithm using received PN pilot signals from base stations to enhance previous algorithms. For estimating position, we set the threshold value and use over the threshold value in received signals. After selecting signals, we estimate position using TDOA algorithm. And the cases which TDOA algorithm cannot use to estimate position, we use Pattern Matching algorithm. The proposed method system showed the improved performance in estimating parameters and locating positions by computer simulations.

Correction of Coordinate Discontinuities Caused by GPS Antenna Replacements

  • Kim, Dusik;Park, Kwan-Dong;Won, Jihye
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.4 no.3
    • /
    • pp.131-140
    • /
    • 2015
  • Antennas at permanent GPS stations operated by the former Ministry of Government Administration and Home Affairs (MOGAHA) in Korea were replaced in years 2008 and 2009, and these changes caused abrupt discontinuities in precise coordinate time series. In this study, an algorithm that eliminates those breaks was developed based on 15-year-long coordinate time series for the purpose of creating clean and continuous coordinate time series. The newly developed algorithm to correct for sudden jumps and dips in the GPS time series due to the antenna change was designed to consider all the linear and annual signals observed before and after the event. The accuracy of the new algorithm was confirmed to be at the Root Mean Square Error (RMSE) level of 2.3-2.6 mm. The new algorithm was also found to be capable of reflect site-specific characteristics at each station.

Tropospheric Anomaly Detection in Multi-reference Stations Environment during Localized Atmosphere Conditions-(1) : Basic Concept of Anomaly Detection Algorithm

  • Yoo, Yun-Ja
    • Journal of Navigation and Port Research
    • /
    • v.40 no.5
    • /
    • pp.265-270
    • /
    • 2016
  • Extreme tropospheric anomalies such as typhoons or regional torrential rain can degrade positioning accuracy of the GPS signal. It becomes one of the main error terms affecting high-precision positioning solutions in network RTK. This paper proposed a detection algorithm to be used during atmospheric anomalies in order to detect the tropospheric irregularities that can degrade the quality of correction data due to network errors caused by inhomogeneous atmospheric conditions between multi-reference stations. It uses an atmospheric grid that consists of four meteorological stations and estimates the troposphere zenith total delay difference at a low performance point in an atmospheric grid. AWS (automatic weather station) meteorological data can be applied to the proposed tropospheric anomaly detection algorithm when there are different atmospheric conditions between the stations. The concept of probability density distribution of the delta troposphere slant delay was proposed for the threshold determination.

Dynamic threshold location algorithm based on fingerprinting method

  • Ding, Xuxing;Wang, Bingbing;Wang, Zaijian
    • ETRI Journal
    • /
    • v.40 no.4
    • /
    • pp.531-536
    • /
    • 2018
  • The weighted K-nearest neighbor (WKNN) algorithm is used to reduce positioning accuracy, as it uses a fixed number of neighbors to estimate the position. In this paper, we propose a dynamic threshold location algorithm (DH-KNN) to improve positioning accuracy. The proposed algorithm is designed based on a dynamic threshold to determine the number of neighbors and filter out singular reference points (RPs). We compare its performance with the WKNN and Enhanced K-Nearest Neighbor (EKNN) algorithms in test spaces of networks with dimensions of $20m{\times}20m$, $30m{\times}30m$, $40m{\times}40m$ and $50m{\times}50m$. Simulation results show that the maximum position accuracy of DH-KNN improves by 31.1%, and its maximum position error decreases by 23.5%. The results demonstrate that our proposed method achieves better performance than other well-known algorithms.

Roll Angle Estimation of a Rotating Vehicle in a Weak GPS Signal Environment Using Signal Merging Algorithm

  • Im, Hun Cheol;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.135-140
    • /
    • 2017
  • This paper proposes a signal merging algorithm to increase the signal-to-noise ratio (SNR) of a GPS correlator output to estimate the roll angle of a rotating vehicle in a weak GPS signal environment. Rotation Locked Loop (RLL) algorithm is used to estimate a roll angle using the characteristics that the power of the GPS signal measured at the receiver of a rotating vehicle varies periodically. First, delay times are calculated to synchronize GPS signals using satellites' and receiver's positions and the rotation frequency of a vehicle, and then correlator outputs are delayed in time and merged with each other, resulting in the increase of an SNR in a correlator output. Finally, simulations are conducted and the performance of the proposed algorithm is validated.