• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.03 seconds

A Study on the Location Error Measurement to Resolve the Problem of Weak Signal Areas for Satellite Navigation System (위성항법시스템기반의 도심지역 음영해소를 위한 위치오차 측정에 관한 연구)

  • Park, Chi-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.10
    • /
    • pp.13-19
    • /
    • 2011
  • This study is to explore the causes for weak signal areas and suggest solutions for the problem of weak signal areas through the experiments for location error of satellite navigation system depending on the characteristics of locations. For kinematic point positioning, a moving object can have different number of satellite navigation systems available depending on its location. It has to receive location data from at least four satellite navigation systems for precise point positioning. However, drastic urbanization and poor surroundings have caused greater location error and weak signal areas. To reduce location error and remove the occurrence of weak signal areas, it is necessary to verify the characteristics of metropolitan surroundings. Therefore, experiments were conducted to measure location error and discover the causes for the occurrence of weak signal areas in metropolitan area, residential area, woods, ocean area, and open ground. In addition, this study suggests a point positioning algorithm with high precision suitable for local surroundings and an algorithm to remove weak signal areas.

A Study on Three Dimensional Positioning of SPOT Satellite Imagery by Image Matching (영상정합에 의한 STOP 위성영상의 3차원 위치결정에 관한 연구)

  • 유복모;조기성;이현직;노도영
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.2
    • /
    • pp.49-56
    • /
    • 1991
  • In this study, 3D positioning of CCT digital imagery was done by using a personal computer image processing method to increase the economic and time efficiency of SPOT satellite imagery. Image matching technique which applies statistical theories, was applied to acqusition of satellite imagery. The reliability of these coordinates was anlysed to presente a new algorithm for three dimensional positioning necessary in digital elevation modelling and orthophoto production. In acquiring image coordinates from CCT digital satellite imagery, accuracy of planimetric and height coordinates was improved by applying the image matching technique and it was found through analysis of correlation factors between sizes of target window that 19$\times$19 pixels was the most suitable size for image coordinate acquisition. From these results, it was able to present an algorithm about utility of digital imagery in the analysis of SPOT satellite data.

  • PDF

Probabilistic Method to reduce the Deviation of WPS Positioning Estimation (WPS 측위 편차폭을 줄이기 위한 확률적 접근법)

  • Kim, Jae-Hoon;Kang, Suk-Yon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7B
    • /
    • pp.586-594
    • /
    • 2012
  • The drastic growth of mobile communication and spreading of smart phone make the significant attention on Location Based Service. The one of most important things for vitalization of LBS is the accurate estimating position for mobile object. Focusing on AP's probabilistic position estimation, we develop an AP distribution map and new pattern matching algorithm for position estimation. The developed approaches can strengthen the advantages of Radio fingerprint based Wi-Fi Positioning System, especiall on the algorithms and data handling. Compared on the existing approaches of fingerprint pattern matching algorithm, we achieve the comparable higher performance on both of average error of estimation and deviation of errors. Furthermore all fingerprint data have been harvested from the actual measurement of radio fingerprint of Seoul, Kangnam area. This can approve the practical usefulness of proposed methodology.

Real-time LSTM Prediction of RTS Correction for PPP by a Low-cost Positioning Device (저가형 측위장치에 RTS 보정정보의 실시간 LSTM 예측 기능 구현을 통한 PPP)

  • Kim, Beomsoo;Kim, Mingyu;Kim, Jeongrae;Bu, Sungchun;Lee, Chulsoo
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.2
    • /
    • pp.119-124
    • /
    • 2022
  • The international gnss service (IGS) provides real-time service (RTS) orbit and clock correction applicable to the broadcast ephemeris of GNSS satellites. However, since the RTS correction cannot be received if the Internet connection is lost, the RTS correction should be predicted and used when a signal interruption occurs in order to perform stable precise point positioning (PPP). In this paper, PPP was performed by predicting orbit and clock correction using a long short-term memory (LSTM) algorithm in real-time during the signal loss. The prediction performance was analyzed by implementing the LSTM algorithm in RPI (raspberry pi), the processing speed of which is not high. Compared to the polynomial prediction model, LSTM showed excellent performance in long-term prediction.

Design and Implementation of Indoor Positioning & Shortest Path Navigation System Using GPS and Beacons in Narrow Buildings

  • Sang-Hyeon, Park;Huhnkuk, Lim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.3
    • /
    • pp.11-16
    • /
    • 2023
  • As techniques for indoor positioning, fingerprinting, indoor positioning method using trilateration, and utilizing information obtained from equipments by Wi-Fi/Bluetooth, etc are common and representative methods to specify the user's indoor position. However, in these methods, an indoor space should be provided with enough space to install a large number of equipment (AP, Beacon). In this paper, we propose a technique that can express the user's location within a building by simultaneously using the GPS signal and the signal transmitted from the beacon in a building structure where the conventional method cannot be applied, such as a narrow building. A shortest path search system was designed and implemented by applying the Dijkstra Algorithm, one of the most representative and efficient shortest path search algorithms for shortest path search. The proposed technique can be considered as one of the methods for measuring the user's indoor location considering the structural characteristics of a building in the future.

Study on INS/GPS Sensor Fusion for Agricultural Vehicle Navigation System (농업기계 내비게이션을 위한 INS/GPS 통합 연구)

  • Noh, Kwang-Mo;Park, Jun-Gul;Chang, Young-Chang
    • Journal of Biosystems Engineering
    • /
    • v.33 no.6
    • /
    • pp.423-429
    • /
    • 2008
  • This study was performed to investigate the effects of inertial navigation system (INS) / global positioning system (GPS) sensor fusion for agricultural vehicle navigation. An extended Kalman filter algorithm was adopted for INS/GPS sensor fusion in an integrated mode, and the vehicle dynamic model was used instead of the navigation state error model. The INS/GPS system was consisted of a low-cost gyroscope, an odometer and a GPS receiver, and its performance was tested through computer simulations. When measurement noises of GPS receiver were 10, 1.0, 0.5, and 0.2 m ($1{\sigma}$), RMS position and heading errors of INS/GPS system at 5 m/s straight path were remarkably reduced with 10%, 35%, 40%, and 60% of those obtained from the GPS receiver, respectively. The decrease of position and heading errors by using INS/GPS rather than stand-alone GPS can provide more stable steering of agricultural equipments. Therefore, the low-cost INS/GPS system using the extended Kalman filter algorithm may enable the self-autonomous navigation to meet required performance like stable steering or more less position errors even in slow-speed operation.

Steering Characteristics of an Autonomous Tractor with Variable Distances to the Waypoint

  • Kim, Sang Cheol;Hong, Yeong Gi;Kim, Kook Hwan
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.2
    • /
    • pp.123-130
    • /
    • 2013
  • Autonomous agricultural machines that are operated in small-scale farmland frequently experience turning and changes in direction. Thus, unlike when they are operated in large-scale farmland, the steering control systems need to be controlled precisely so that travel errors can be minimized. This study aims to develop a control algorithm for improving the path tracking performance of a steering system by analyzing the effect of the setting of the waypoint, which serves as the reference point for steering when an autonomous agricultural machine moves along a path or a coordinate, on control errors. A simulation was performed by modeling a 26-hp tractor steering system and by applying the equations of motion of a tractor, with the use of a computer. Path tracking errors could be reduced using an algorithm which sets the waypoint for steering on a travel path depending on the radius of curvature of the path and which then controls the speed and steering angle of the vehicle, rather than by changing the steering speed or steering ratio which are dependent on mechanical performance.

Improved GPS-based Satellite Relative Navigation Using Femtosecond Laser Relative Distance Measurements

  • Oh, Hyungjik;Park, Han-Earl;Lee, Kwangwon;Park, Sang-Young;Park, Chandeok
    • Journal of Astronomy and Space Sciences
    • /
    • v.33 no.1
    • /
    • pp.45-54
    • /
    • 2016
  • This study developed an approach for improving Carrier-phase Differential Global Positioning System (CDGPS) based realtime satellite relative navigation by applying laser baseline measurement data. The robustness against the space operational environment was considered, and a Synthetic Wavelength Interferometer (SWI) algorithm based on a femtosecond laser measurement model was developed. The phase differences between two laser wavelengths were combined to measure precise distance. Generated laser data were used to improve estimation accuracy for the float ambiguity of CDGPS data. Relative navigation simulations in real-time were performed using the extended Kalman filter algorithm. The GPS and laser-combined relative navigation accuracy was compared with GPS-only relative navigation solutions to determine the impact of laser data on relative navigation. In numerical simulations, the success rate of integer ambiguity resolution increased when laser data was added to GPS data. The relative navigational errors also improved five-fold and two-fold, relative to the GPS-only error, for 250 m and 5 km initial relative distances, respectively. The methodology developed in this study is suitable for application to future satellite formation-flying missions.

Generation of Klobuchar Coefficients for Ionospheric Error Simulation

  • Lee, Chang-Moon;Park, Kwan-Dong;Ha, Ji-Hyun;Lee, Sang-Uk
    • Journal of Astronomy and Space Sciences
    • /
    • v.27 no.2
    • /
    • pp.117-122
    • /
    • 2010
  • An ionospheric error simulation is needed for creating precise Global Positioning System (GPS) signal using GPS simulator. In this paper we developed Klobuchar coefficients n ${\alpha}_n$ and ${\beta}_n$ (n = 1, 2, 3, 4) generation algorithms for simulator and verified accuracy of the algorithm. The algorithm extract those Klobuchar coefficients from broadcast (BRDC) messages provided by International GNSS Service during three years from 2006 through 2008 and curve-fit them with sinusoidal and linear functions or constant. The generated coefficients from our developed algorithms are referred to as MODL coefficients, while those coefficients from BRDC messages are named as BRDC coefficients. The maximum correlation coefficient between MODL and BRDC coefficients was found for ${\alpha}_2$ and the value was 0.94. On the other hand, the minimum correlation was 0.64 for the case of ${\alpha}_1$. We estimated vertical total electron content using the Klobuchar model with MODL coefficients, and compared the result with those from the BRDC model and global ionosphere maps. As a result, the maximum RMS was 3.92 and 7.90 TECU, respectively.

Performance Improvement of an INS by using a Magnetometer with Pedestrian Dynamic Constraints

  • Woyano, Feyissa;Park, Aangjoon;Lee, Soyeon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.1
    • /
    • pp.1-9
    • /
    • 2017
  • This paper proposes to improve the performance of a strap down inertial navigation system using a foot-mounted low-cost inertial measurement unit/magnetometer by configuring an attitude and heading reference system. To track position accurately and for attitude estimations, considering different dynamic constraints, magnetic measurement and a zero velocity update technique is used. A conventional strap down method based on integrating angular rate to determine attitude will inevitably induce long-term drift, while magnetometers are subject to short-term orientation errors. To eliminate this accumulative error, and thus, use the navigation system for a long-duration mission, a hybrid configuration by integrating a miniature micro electromechanical system (MEMS)-based attitude and heading detector with the conventional navigation system is proposed in this paper. The attitude and heading detector is composed of three-axis MEMS accelerometers and three-axis MEMS magnetometers. With an absolute algorithm based on gravity and Earth's magnetic field, rather than an integral algorithm, the attitude detector can obtain an absolute attitude and heading estimation without drift errors, so it can be used to adjust the attitude and orientation of the strap down system. Finally, we verify (by both formula analysis and from test results) that the accumulative errors are effectively eliminated via this hybrid scheme.