• Title/Summary/Keyword: Positioning algorithm

Search Result 819, Processing Time 0.026 seconds

A Performance Index for Time Slot Allocation in Link-16 Relative Navigation System

  • Lee, Jin Hyuk;Lee, Ju Hyun;Noh, Jae Hee;Lim, Deok Won;Park, Chansik;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.3
    • /
    • pp.117-123
    • /
    • 2017
  • In this paper, we propose a performance index that can compare the position estimation performance according to the time slot allocation order, which is superior in the position estimation performance in the operation of the Link-16 based relative navigation system. In order to verify the validity of the performance index, a software-based Link-16 relative navigation system performance analysis platform composed of a signal generator, a signal reception and navigation algorithm execution unit, and a performance analysis unit was designed. Using the designed software platform, we analyzed the relationship between proposed performance index and position estimation performance according to time slot allocation order in the same position reference (PR) arrangement. The performance index of the proposed time slot allocation is expected to be utilized not only for the Link-16 system, but also for the Time Division Multiple Access (TDMA)-based navigation system.

An auto weather-vaning system for a DP vessel that uses a nonlinear controller and a disturbance observer

  • Kim, Dae Hyuk;Kim, Nakwan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.1
    • /
    • pp.98-118
    • /
    • 2014
  • An auto weather-vaning system for a Dynamic Positioning (DP) vessel is proposed. When a DP vessel is operating, its position keeping is hindered by ocean environmental disturbances which include the ocean current, wave and wind. Generally, most ocean vessels have a longitudinal length that is larger than the transverse width. The largest load acts on the DP vessel by ocean disturbances, when the disturbances are incoming in the transverse direction. Weather-vaning is the concept of making the heading angle of the DP vessel head toward (or sway from) the disturbance direction. This enables the DP vessel to not only perform marine operations stably and safely, but also to maintain its position with minimum control forces (surge & sway components). To implement auto weather-vaning, a nonlinear controller and a disturbance observer are used. The disturbance observer transforms a real plant to the nominal model without disturbance to enhance the control performance. And the nonlinear controller deals with the kinematic nonlinearity. The auto weather-vaning system is completed by adding a weather-vaning algorithm to disturbance based controller. Numerical simulations of a semi-submersible type vessel were performed for the validation. The results show that the proposed method enables a DP vessel to maintain its position with minimum control force.

Integrity Monitoring for Drone Landing in Urban Area using Single Frequency Based RRAIM

  • Jeong, Hojoon;Kim, Bu-Gyeom;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.4
    • /
    • pp.317-325
    • /
    • 2022
  • In this paper, we developed a single frequency-based RRAIM to monitor integrity of the UAM landing vertically in urban area with only low-cost single-frequency GPS receiver. Conventional dual-frequency RRAIM eliminates ionospheric delay through a combination of frequencies. In this study, ionospheric delay was directly modeled. Drift error of residual ionospheric delay is modeled using the previously studied result on ionospheric rates of change. To verify the performance of the proposed RRAIM algorithm, a simulation of vertical landing UAM in urban area was conducted. It was assumed that the protection level at the initial position was calculated through SBAS correction data. During vertical landing, integrity monitored by receiver alone without external correction data. In the 60 sec simulation, the protection level of the proposed RRAIM compared to the conventional RRAIM was calculated to be 140% due to the accumulated ionospheric delay error. Nevertheless, it was confirmed that the final vertical protection level meeting the requirements of LPV-200, which cannot be achieved with single frequency GPS receiver alone.

Performance Comparison of Machine Learning Algorithms for Received Signal Strength-Based Indoor LOS/NLOS Classification of LTE Signals

  • Lee, Halim;Seo, Jiwon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.4
    • /
    • pp.361-368
    • /
    • 2022
  • An indoor navigation system that utilizes long-term evolution (LTE) signals has the benefit of no additional infrastructure installation expenses and low base station database management costs. Among the LTE signal measurements, received signal strength (RSS) is particularly appealing because it can be easily obtained with mobile devices. Propagation channel models can be used to estimate the position of mobile devices with RSS. However, conventional channel models have a shortcoming in that they do not discriminate between line-of-sight (LOS) and non-line-of-sight (NLOS) conditions of the received signal. Accordingly, a previous study has suggested separated LOS and NLOS channel models. However, a method for determining LOS and NLOS conditions was not devised. In this study, a machine learning-based LOS/NLOS classification method using RSS measurements is developed. We suggest several machine-learning features and evaluate various machine-learning algorithms. As an indoor experimental result, up to 87.5% classification accuracy was achieved with an ensemble algorithm. Furthermore, the range estimation accuracy with an average error of 13.54 m was demonstrated, which is a 25.3% improvement over the conventional channel model.

Single Frequency GPS Relative Navigation for Autonomous Rendezvous and Docking Mission of Low-Earth Orbit Cube-Satellites

  • Shim, Hanjoon;Kim, O-Jong;Yu, Sunkyoung;Kee, Changdon;Cho, Dong-Hyun;Kim, Hae-Dong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.4
    • /
    • pp.357-366
    • /
    • 2020
  • This paper addressed a relative navigation method for autonomous rendezvous and docking of cube-satellites using single frequency Differential GPS (DGPS) under the intermittent communication between satellites. Since the ionospheric error of GPS measurement is variable depending on the visible satellites, a few meters error of relative navigation is occurred in the Low-Earth Orbit (LEO) environment. Therefore, it is essential to remove the ionospheric error to perform relative navigation. Besides, an intermittent communication period for receiving GPS measurements of the target satellite is limited for getting information every sampling time. To solve this problem, a method combining range domain DGPS and orbit propagation is proposed in this paper. The proposed method improves the performance of DGPS by using Hatch filter and solves an intermittent communication problem by estimating the relative position and velocity using Hill-Clohessy-Wiltshire Equation. Through the simulation, it is verified that the suggested algorithm provides the relative position error within RMS 0.5 m and the relative velocity error within RMS 3 cm/s. Furthermore, it has the advantage that it is suitable for real-time implementation using single-frequency GPS measurements and is computationally efficient.

Advanced Navigation Technology Development Trend as an Unmanned Vehicle Core Technology

  • Seok, Hyo-Jeong;Hwang, In Seong;Kang, Wanggu
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.4
    • /
    • pp.235-242
    • /
    • 2021
  • Unmanned Aerial Vehicles (UAVs), which were used for military purposes, are gradually expanding their application fields under the influence of electrification and digitalization. Starting from the field of aerial imaging and Intelligence Surveillance and Reconnaissance (ISR) mission, nowadays the possibility of Urban Air Mobility (UAM), which transports passengers and cargo with drones, is widely under discussion. In order to occupy the rapidly growing global unmanned aerial vehicle market in advance, it is necessary to secure core technologies and develop key UAVs components based on the new technologies. In the navigation field, it is necessary to secure a precise position with guaranteed reliability and continuity, unrelated to the operating environments. The reliability and continuity should be secured in the algorithm level and in the H/W component levels also. In order to achieve this technical goal, the Ministry of Science and ICT has launched the 'Unmanned Vehicle Core Technology Research and Development Program' in 2019 to support the R&D on the unmanned vehicle technologies. In this paper, authors introduce the unmanned vehicle core technology research and development program to the related researchers. The authors summarize the backgrounds of the program and show the technological tasks and objectives on the sub-programs in the unmanned vehicle navigation program. We present the program schedules especially focused on the test and evaluation of the developed technologies and components.

Choice of Efficient Sampling Rate for GNSS Signal Generation Simulators

  • Jinseon Son;Young-Jin Song;Subin Lee;Jong-Hoon Won
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.3
    • /
    • pp.237-244
    • /
    • 2023
  • A signal generation simulator is an economical and useful solution in Global Navigation Satellite System (GNSS) receiver design and testing. A software-defined radio approach is widely used both in receivers and simulators, and its flexible structure to adopt to new signals is ideally suited to the testing of a receiver and signal processing algorithm in the signal design phase of a new satellite-based navigation system before the deployment of satellites in space. The generation of highly accurate delayed sampled codes is essential for generating signals in the simulator, where its sampling rate should be chosen to satisfy constraints such as Nyquist criteria and integer and non-commensurate properties in order not to cause any distortion of original signals. A high sampling rate increases the accuracy of code delay, but decreases the computational efficiency as well, and vice versa. Therefore, the selected sampling rate should be as low as possible while maintaining a certain level of code delay accuracy. This paper presents the lower limits of the sampling rate for GNSS signal generation simulators. In the simulation, two distinct code generation methods depending on the sampling position are evaluated in terms of accuracy versus computational efficiency to show the lower limit of the sampling rate for several GNSS signals.

Vision-Based Dynamic Motion Measurement of a Floating Structure Using Multiple Targets under Wave Loadings (다중 표적을 이용한 부유식 구조물의 영상 기반 동적 응답 계측)

  • Yi, Jin-Hak;Kim, Jin-Ha;Jeong, Weon-Mu;Chae, Jang-Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.1A
    • /
    • pp.19-30
    • /
    • 2012
  • Recently, vision-based dynamic deflection measurement techniques have significant interests and are getting more popular owing to development of the high-quality and low-price camcorder and also image processing algorithm. However, there are still several research issues to be improved including the self-vibration of vision device, i.e. camcorder, and the image processing algorithm in device aspect, and also the application area should be extended to measure three dimensional movement of floating structures in application aspect. In this study, vision-based dynamic motion measurement technique using multiple targets is proposed to measure three dimensional dynamic motion of floating structures. And also a new scheme to select threshold value to discriminate the background from the raw image containing targets. The proposed method is applied to measure the dynamic motion of large concrete floating quay in open sea area under several wave conditions, and the results are compared with the measurement results from conventional RTK-GPS(Real Time Kinematics-Global Positioning System) and MRU(Motion Reference Unit).

An Advanced RFID Localization Algorithm Based on Region Division and Error Compensation

  • Li, Junhuai;Zhang, Guomou;Yu, Lei;Wang, Zhixiao;Zhang, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.670-691
    • /
    • 2013
  • In RSSI-based RFID(Radio Frequency IDentification) indoor localization system, the signal path loss model of each sub-region is different from others in the whole localization area due to the influence of the multi-path phenomenon and other environmental factors. Therefore, this paper divides the localization area into many sub-regions and constructs separately the signal path loss model of each sub-region. Then an improved LANDMARC method is proposed. Firstly, the deployment principle of RFID readers and tags is presented for constructing localization sub-region. Secondly, the virtual reference tags are introduced to create a virtual signal strength space with RFID readers and real reference tags in every sub-region. Lastly, k nearest neighbor (KNN) algorithm is used to locate the target object and an error compensating algorithm is proposed for correcting localization result. The results in real application show that the new method enhances the positioning accuracy to 18.2% and reduces the time cost to 30% of the original LANDMARC method without additional tags and readers.