Next Article in Journal
Pneumonia Detection from Chest X-ray Images Based on Convolutional Neural Network
Next Article in Special Issue
Prototype Development of Cross-Shaped Microphone Array System for Drone Localization Based on Delay-and-Sum Beamforming in GNSS-Denied Areas
Previous Article in Journal
Efficient Binarized Convolutional Layers for Visual Inspection Applications on Resource-Limited FPGAs and ASICs
Previous Article in Special Issue
A Simulated Annealing Algorithm and Grid Map-Based UAV Coverage Path Planning Method for 3D Reconstruction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Using KNN Algorithm Predictor for Data Synchronization of Ultra-Tight GNSS/INS Integration

1
Electromechanical Engineering Department, University of Technology, Baghdad 10011, Iraq
2
Faculty of Information Technology and Bionics, Pázmany Péter Catholic University, 1083 Budapest, Hungary
*
Author to whom correspondence should be addressed.
Submission received: 28 April 2021 / Revised: 11 June 2021 / Accepted: 18 June 2021 / Published: 23 June 2021
(This article belongs to the Special Issue Advances in SLAM and Data Fusion for UAVs/Drones)

Abstract

:
The INS system’s update rate is faster than that of the GNSS receiver. Additionally, GNSS receiver data may suffer from blocking for a few seconds for different reasons, affecting architecture integrations between GNSS and INS. This paper proposes a novel GNSS data prediction method using the k nearest neighbor (KNN) predictor algorithm to treat data synchronization between the INS sensors and GNSS receiver and overcome those GNSS receiver’s blocking, which may occur for a few seconds. The experimental work was conducted on a flying drone over a minor Hungarian (Mátyásföld, 47.4992 N, 19.1977 E) model airfield. The GNSS data are predicted by four different scenarios: the first is no blocking of data, and the other three have blocking periods of 1, 4, and 8 s, respectively. Ultra-tight architecture integration is used to perform the GNSS/INS integration to deal with the INS sensors’ inaccuracy and their divergence throughout the operation. The results show that using the GNSS/INS integration system yields better positioning data (in three axes (X, Y, and Z)) than using a stand-alone INS system or GNSS without a predictor.

1. Introduction

The GNSS/INS (Global Navigation Satellite System and Inertial Navigation System) integrates an excellent navigation mechanism due to the INS’s short-term accuracy when it interacts with the GNSS’s long-term accuracy [1]. The INS is a self-contained system that can measure a vehicle’s position, velocity, and attitude with reasonable short-term navigation accuracy. However, as the inertial measurement unit (IMU) veers, the INS navigation error exponentially increases in time, resulting in reduced navigation accuracy [2]. INS continuously calculates position, velocity, and attitude angles during GNSS signal loss for any reason. The main benefits of GNSS against INS are that GNSS globally operates and has higher data precision in all weather conditions. The GNSS, on the other hand, has a lower update rate than the INS, and the satellite signal can be lost or fragmented due to environmental circumstances, including mountains, high buildings, tunnels, and multi-path reflections [3,4].
GNSS has highly accurate guidance information, and INS has a continuously high update rate. These advantages of both stand-alone systems are merged. There are drawbacks as well, such as GNSS measurement’s low update rate, the possibility of absence signal, and the IMU’s drift characteristics in the INS. These drawbacks of both individual frameworks are addressed via the integration synthesis of GNSS/INS. So far, integration of the GNSS/INS framework has been usually established to determine the vehicle’s position and attitude, which can be implemented by using a Kalman filter [5,6,7,8,9].
The GNSS/INS integration systems can be classified into tightly coupled (TC) and ultra-tightly coupled (UTC) integration architectures. The carrier tracking loops in (TC and LC) integration have a large enough bandwidth to retain tracking in the vicinity of drone manoeuvers. Data from the integrated navigation solution are fed back to the GNSS receiver in UTC integration to assist the carrier tracking loops. That results in decreasing the bandwidth of the carrier tracking loops, and, at the same time, it increases the signal-to-noise ratio (SNR) at the output of tracking loops, which leads to more immune systems against jamming and interference [10,11,12].
The problem in all the integration architectures mentioned above is that the INS data rate is higher than the GNSS data rate. Consequently, a predictor should be used to predict the in-between sampling instants of the GNSS receiver in order to synchronize with INS data before the integration process and overcome the GNSS receiver’s stopping time (blocking data) when the signal is lost for a few seconds [12]. Hence, the prediction process benefits two important solutions: first, it gives a high GNSS data rate, and second, it overcomes the problems of GNSS lost signal.
Different prediction algorithms are used in the output of the GNSS or GPS receivers before integration with the INS data for synchronization purposes. In Reference [13], a method proposed to predict GPS data was shown by using a Normalized Least-Mean-Square (NLMS) algorithm. A different blocking time of GPS is taken to show the ability of the algorithms for GPS prediction data. In Reference [14], a comparison between the performance of Radial Basis Function Neural Networks (RBFNN) and Wavelet Neural Networks (WNNs) for GPS data prediction is presented. The results in this paper show that WNNs are more efficient than RBFNNs. Additionally, a carrier phase prediction method on baseband signal processing level to solve GNSS blocking signals in challenging environments was proposed in Reference [15].
Thus, the appropriate selection of the most effective algorithms depends on the purpose of the used technique and its adaptation. In this paper, the k nearest neighbor (KNN) predictor algorithm is used to predict in between sampling instants of GNSS receiver data based on actual GNSS data attributes. The KNN method uses the database to search for data that is similar to the current data. The obtained data are the so-called nearest neighbors of the current data. For the neighborhood classification, a KNN algorithm variant is used. In the case of KNN, when the k parameter is selected, various dataset properties need to be considered. The classification performance is a better choice of a bigger k value, as the effect of noise reduction, but at the same time, the classes will be closer to each other. Thus, the boundaries between the classes are less clear. KNN is a supervised learning algorithm where the training samples determine the classification rules without additional parameters [16]. KNN predicts the new GNSS data points based on the k training samples, which correspond to the measured GNSS data, and the output of the predictor is integrated with the INS data. The whole system is tested on data recorded with a real moving drone at the Mátyásföld airfield. Figure 1 represents the 3D trajectory of the moving drone.

2. Mathematical Models for GNSS/INS Integration

GNSS/INS integration’s main idea is to use the position information measured by GNSS to correct the INS drift errors [12].
The KNN predictor algorithm is used at the GNSS receiver’s output to predict between samples instant of GNSS data for the synchronization purpose with INS.

2.1. K Nearest Neighbor (KNN) Predictor Algorithm

This algorithm’s goal is to predict new GNSS data based on actual GNSS data characteristics. The position information is provided at 1Hz by the GNSS receiver. However, the system which integrates GNSS and INS measurements (see Figure 2) needs the information at 10 Hz. To fulfill this requirement, the predictor will estimate nine new data points at every measured point (for example, for a GNSS measurement at t = 6 s, the predictor provides data to t = 6.1, 6.2, … 6.9 s). If the GNSS receiver is blocked, the predictor will produce estimates for a few seconds. The predictor needs four data points to produce the estimates. For example, at t = 6.1 s, these four preceding points are used for the estimation: t = 5.7, 5.8, 5.9, and 6 s.
The Euclidean distance between real GNSS data (testing data ( x test )), and training data ( x train ) is used in k nearest neighbor to compare the given testing data to training data; one of the similarity measures used is the Euclidean distance between testing data ( x test ) and training data ( x train ), as shown in Equation (1) [17]:
d ( X , Y , Z ) = i = 1 n ( X 1 X 2 ) 2 + i = 1 n ( Y 1 Y 2 ) 2 + i = 1 n ( Z 1 Z 2 ) 2
where x train is X1, Y1, and Z1; and x test is X2, Y2, and Z2.
The KNN method selects the data points close to the testing data in GNSS ask training data. Hence, the data output from the k training can be chosen to be the nearest neighbors to predict the unknown data of GNSS. Thus, the following KNN equation is used to predict the required data [18]:
y l ^ = 1 k j = 1 k y j
where k is the number of nearest neighbors of yj.
Hence, to consider the correlation between times, the following equation can be used for GNSS data prediction [17]:
y l ^ =   j = 1 k ω j y j
where y l ^ is the testing of the predicted data, ω j is the weight of the J-neighbor, and y j is the testing data. Moreover, the number of the training data (n) can be given as follows [17]:
ω j = j / n

2.2. Kalman Filter (KF)

For navigation with an INS and GNSS, the INS is the essential keeper of short-term navigation information. The Kalman filter keeps that navigation information as accurate as the noise sources will allow. In GNSS/INS integration, the Kalman filter replaces the stochastic model for unpredictable host vehicle dynamics with the one for the INS and uses it to estimate, correct, and compensate for errors in the INS implementation. A key feature of the integrated navigator is maintaining short-term accuracy when GNSS signals are not available for a few seconds [19,20].
The Kalman filter is the optimal estimator of the expected value of the state of the process in the case of zero-mean white Gaussian noise of the measurements. It is a set of equations in a quadratic form, and the process can be described with a stochastic difference equation [21].
Regardless of any optimum criterion, the Kalman filter is considered the conditional expectation process of the state-space of concern to the whole past observation stream. Thus, the estimated value of X (k) (discrete-time from) is X ^ ( k / k ) and defined by [19,22]:
X ^ ( k ) = E { X ( k ) / Y ( k ) }
where X ^ ( k ) is the estimated state, E {   } is the expected value, Y ( k ) represents all the data history {   Y ( 0 ) ,   Y ( 1 ) ,   Y ( 2 ) , Y ( 3 )     Y ( k ) } , and the associated estimate error covariance matrix is given by the following:
P ( k / k ) = E { [ X ( k ) X ^ ( k / k ) ] [ X ( k ) X ^ ( k / k ) ] T }
where P ( k / k ) is the error covariance matrix. The following linear recursive formulas summarize the optimal Kalman filtering algorithm:
  • Filter estimate
    X ^ ( k / k ) = F ( k , k 1 ) X ^ ( k 1 / k 1 )   + K ( k ) [ Y ( k ) H ( k ) F ( k , k 1 ) X ^ ( k 1 / k 1 ) ]
  • Filter gain
    K ( k ) = P ( k / k 1 ) H T ( k ) [ H ( k ) P ( k / k 1 ) H T ( k ) + R ( k ) ] 1
  • Error covariance
    P ( k + 1 / k ) = F ( k , k 1 ) P ( k / k ) F T ( k , k 1 ) + Q ( k )
    P ( k / k ) = [ I K ( k ) H ( k ) ] P ( k / k 1 )
    where
    X ^ ( k ) :   n   ×   1   estimated   state   vector
    F(k): n × n state transition matrix
    K(k): n × 1 Kalman gain vector
    Q(k): n × 1 covariance matrix of the system noise vector
    R(k): m × 1 covariance of the measurement noise vector
    H(k): m × n observation matrix
    P(k): n × n covariance matrix of the state vector
This algorithm requires initial estimates of P (0/0) and X ^ ( 0 / 0 ) .

2.3. Ultra-Tightly Coupled Integration of GNSS/INS

The ultra-tight GNSS/INS integration is more and more popular despite its implementation complexities (the INS is collocated with the GNSS), as it has unique advantages, such as excellent anti-jamming performance and increased dynamic ranges.
In the case of ultra-tight GNSS/INS integration, the I and Q (in-phase and quadrature) variables from the GNSS correlator are integrated with the position, velocity, and attitude of the INS. The main difference between the ultra-tight coupling and the widely used loose or tight GNSS/INS integration methods is that the INS aiding of GNSS receiver is optional in loosely or tightly coupled systems, whereas, in the case of ultra-tight coupling, it is part of the integration. The main reason behind this is that the GNSS and INS variables are strongly connected through the vehicle’s dynamics. Another advantage of integrating INS data into the GNSS tracking loop is that it can negate the Doppler effect between the satellites and the receiver introduced by the vehicle dynamics. Thus, this design makes the GNSS more reliable in an extended dynamic range, which is almost impossible to achieve with other techniques (such as increasing the carrier tracking loop bandwidth, which increases the thermal noise, possibly degrading the measurement accuracy). The mathematical analysis and the ultra-tight integration design based on the Kalman filter are introduced in Reference [23]. The architecture and equations are as follows.
Equation (11) is used to estimate the phase and frequency of the GNSS signal [20,21]:
y ( t ) = A C ( t t 1 ) D ( t t 1 ) cos ( w ( t t 1 ) + ψ d ( t ) ) + ξ .
By neglecting the effect from the atmosphere, the delay propagation ( τ ) can be given as follows:
t 1 = | X s ( τ t ) X u ( τ r ) | c
A = 2 P
τ r = τ t + τ
w = 2 π D ( t )
where τ t is the time of the transmitting signal, τ r is the time of the receiving signal, t is the time of the routing period, X s ( τ t ) is the GNSS satellite position, X u ( τ r ) is the user position, P is the signal power, C ( t ) is the sequence of the code C/A, τ is the delay propagation, D ( t ) is the navigation message 50 Hz, ψ d is the phase of the initial carrier, ξ is the Gaussian Noise, c is the velocity of light, and w is the angular frequency.
From the above equations, one can write Equation (11) as follows [24]:
y ( t ) = A C ( t t 1 ) D ( t t 1 ) cos ( w t + ψ ) + ξ
y w = w   ( 1 v r c a r c ( t + 2 t 0 ) )
= w c (   | X s ( t 0 τ ) X u ( t 0 ) | v r t 0 + a r t 0 2 ) + φ d
Equations (17) and (18) represent the association of velocity and position with the frequency and phase. The sequential loop function may represent the path for existing parameters in order to obtain navigation data.
v r = d d t   | X s ( t 0 τ ) X u ( t 0 ) |
a r = d 2 d t 2   | X s ( t 0 τ ) X u ( t 0 ) |
where w is the receiver carrier frequency, ψ is the phase of the GNSS signal, and t 0 is the time at the reference point. To explain the relationship between I, Q, w ,   and   ψ , let w ^ and ψ ^ be the estimated values of the receiver and k (number of iteration); hence, by multiplying the estimated local carrier ( ψ ^ ) with the signal arriving and integrating redetection interval, one can get a quadrature signal [25].
I = K T ( K + 1 ) T s i n ( w ^ t + ψ ^ ) [ A c o s ( w t + ψ ) + ξ I ] d t
Q = K T ( K + 1 ) T c o s ( w ^ t + ψ ^ ) [ A c o s ( w t + ψ ) + ξ Q ] d t
I and Q data are quadrature-phase signal data. According to Figure 2 in the manuscript, there is feedback link data from the Kalman filter to the INS, and then we make measurements to evaluate I and Q data according to Equations (21) and (22). When they are feedback from the Kalman filter, which has a link from GNSS, their rates, in the beginning, are 1 Hz. Before the KNN predictor, the GNSS rate is 1 Hz. Thus, we assume that the GNSS data are available every 1 s. Equations (21) and (22), as shown above, can be written as follows [23,25]:
I = K T ( K + 1 ) T ( A 2 [ s i n ( w e t + ψ e ) ] + ξ I ) d t
Q = K T ( K + 1 ) T ( A 2 [ c o s ( w e t + ψ e ) ] + ξ Q ) d t
w e = w ^ w
ψ e = ψ ^ ψ
where I and Q are the elements generated by the mixer, ξ I and ξ Q are the components of Quadrature noise, w e is the frequency error, and ψ e is the error of the phase. The errors are then reduced from the iteration loops, and by taking the supposition and integration of Equations (23) and (24), the result is as follows [24,25]:
E [ I ] = A 2 w e [ c o s ( w e ( K + 1 ) T + e ) c o s ( w e K T + e ) ]
E [ Q ] = A 2 w e [ s i n ( w e ( K + 1 ) T + e ) s i n ( w e K T + e ) ]
w e = w c   | v u v ^ u | = w c v e
e = w c [ | x u x ^ u | | v u v ^ u | t ] = w c [ x e v e t ]
where T is the rate data; x u and v u are the position and velocity, which are measured at the receiver; x ^ u and v ^ u are the position and velocity of the receiver estimates; and x e and v e are the position and velocity errors. The represented measurements by the complementary filter are Y , where Y = ( INS   measurements ) ( GNSS   measurements ) . Hence, by combining velocity and position with (I and Q) measurements, and according to Figure 2, one can get the following equations [12,25]:
d E [ I ] = 1 2 [ E [ I ] e e x + E [ I ] w e w e x ] d x
d E [ Q ] = 1 2 [ E [ Q ] e e x ˙ + E [ Q ] w e w e x ˙ ] d x ˙
z = { I + d I , Q + d Q } k { I ξ I ,   Q ξ Q } k
z = { d I + ξ I , d Q + ξ Q } k
where d I and d Q are the deviations of INS measurements due to the inertial INS sensor (I and Q), ξ I , and ξ Q are the GNSS (I and Q) measurements’ components of the quadrature noise, and k is the iteration number. The two measured components from the INS (I and Q) will be subtracted from the GNSS receiver components (I and Q). The result is Equation (34). Thus, the Kalman filter treats the remaining signal after subtraction and generates the estimation error.

3. Simulation Results

The INS and GNSS data used for the calculations were extracted from aircraft autopilot logs. The logs were produced when a video recording campaign was run at the Mátyásföld model airfield near Budapest, for Reference [26]. The data were recorded with a 3DR Iris+ [27] drone running the ArduCopter [28] firmware.
The INS information is available every 0.1 s, while the GNSS receiver information is available every one second. Nevertheless, the INS and GNSS must be time-synchronized to estimate the errors from the two frameworks in a specific time interval. Figure 3 shows the comparison of the drone trajectory coordinates in (X, Y, and Z) when using the (GNSS data without predictor) and (GNSS data with KNN predictor). From this figure, the drone’s trajectory in the three coordinates can be seen, represented by 60 points. At each point, GNSS provides the target position (X, Y, and Z). These points are 1 s apart, and hence the whole duration of the trajectory is 60 s.
The KNN predictor algorithm was used to enable GNSS receiver output to predict between samples instant when using the GNSS signal is lost for a few seconds. Hence, after adding the KNN predictor to the GNSS receiver’s output, it will have 600 points of (target position (X, Y, and Z)); these points are 0.1 s apart for the same whole 60 s duration of the trajectory.
The following scenarios are taken for the evaluation performance of the proposed GNSS/INS system (all of these scenarios are taken after adding the KNN predictor for the integration of GNSS/INS):
Scenario (І): 
This scenario compares the positions in three coordinates (X, Y, Z) for INS, GNSS, and the integration of GNSS/INS without blocking the GNSS data (see Figure 4).
Scenario (II): 
This scenario is like Scenario (I) but with a blocking time of 1 s in the GNSS receiver (see Figure 5).
Scenario (III): 
This scenario is like Scenario (II), but with a blocking time of 4 s in the GNSS receiver (see Figure 6).
Scenario (ІV): 
This scenario is like Scenario (III), but with a blocking time of 8 s in the GNSS receiver (see Figure 7).
From the above scenarios, one can conclude that using GNSS/INS with KNN predictor can decrease the deviation in the three coordinates (X, Y, and Z) when there is blocking in time (lost signal) for a few seconds in the GNSS receiver.
The standard deviation of INS, GNSS without predictor, and GNSS/INS with KNN predictor can be seen in Table 1, when the GNSS receiver with and without blocking in a few seconds. In References [13,14,15], different algorithm predictors to predict the output values of GPS were used, while, in this paper, a new algorithm was used to predict GNSS output values. Figure 5, Figure 6 and Figure 7 and Table 1 show the main results of this new method. Additionally, a brief evaluation of this research is shown in Table 2.

4. Conclusions

The integration of GNSS and INS systems can make up for the weaknesses inherent in each and combine their individual advantages. Because the time synchronization between INS and GNSS must be achieved to estimate the errors from the two systems simultaneously, this paper adds a new technique of using a predictor on GNSS output before integrating with the INS. As a result, a prediction between the GNSS receiver’s sampling instants is required. The INS information is available every 0.1 s, while the GNSS receiver information is available every one second. Different predictors can be used for GNSS receivers, selecting the best one depending on its prediction results.
KNN predictor algorithm uses the database to search for data that is similar to the current data; hence, this algorithm is implemented at the output of the GNSS receiver to satisfy the synchronization process between INS and GNSS and predict the output of the GNSS receiver when its signal is lost (data blocking) for a few seconds. The ultra-tight integration of GNSS and INS was used in this study due to its advantages, such as anti-jamming immunity and increased dynamic ranges. The GNSS data were clutched in different scenarios, both with and without blocking for a few seconds. From the obtained results, it can be concluded that the error values in the three axes (X, Y, and Z) are increasing as the GNSS-data-blocking period is increased. In simple terms, whenever the GNSS data-blocking time is extended, the error values increase. Furthermore, the errors obtained when using GNSS/INS with predictor are less than INS alone, and GNSS without predictor for the same blocking periods in the GNSS data (see Figure 5, Figure 6 and Figure 7).
From Table 1, one can conclude that using GNSS/INS with the KNN predictor will make a smooth change in the standard deviation in all three axes, even when there is a blocking time in the GNSS receiver.

Author Contributions

Conceptualization, S.A.A., N.A.-H. and A.H.R.; methodology, S.A.A.; software, N.A.-H.; validation, N.A.-H., A.H.R. and T.Z.; formal analysis, S.A.A. and N.A.-H.; resources, T.Z. and G.C.; data curation, T.Z.; writing—original draft preparation, S.A.A. and A.H.R.; writing—review and editing, N.A.-H. and T.Z.; visualization, N.A.-H.; supervision, S.A.A., A.H.R. and G.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research has been partially supported by the European Union, co-financed by the European Social Fund through the grant EFOP-3.6.3-VEKOP-16-2017-00002. This work has received funding from Pázmány Péter Catholic University KAP R&D and equipment grants (KAP20-51005-1.1-ITK, KAP20-53019-3.6-ITK, and KAP20-53019-3.6-ITK). This research was partially funded by the Hungarian National Research, Development, and Innovation Office Postdoctoral Researcher funding PD 128699. The APC was funded by Pázmány Péter Catholic University, Faculty of Information Technology and Bionics.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Meng, Y.; Gao, S.; Zhong, Y.; Hu, G.; Subic, A. Covariance matching based adaptive unscented Kalman filter for direct filtering in INS/GNSS integration. Acta Astronaut. 2016, 120, 171–181. [Google Scholar] [CrossRef]
  2. Hu, G.; Wang, W.; Zhong, Y.; Gao, B.; Gu, C. A new direct filtering approach to INS/GNSS integration. Aerosp. Sci. Technol. 2018, 77, 755–764. [Google Scholar] [CrossRef]
  3. Groves, P.D. Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems, 2nd ed.; Artech House: Boston, MA, USA, 2013; ISBN 978-1-60807-005-3. [Google Scholar]
  4. Wang, W.; Liu, Z.Y.; Xie, R. rong Quadratic extended Kalman filter approach for GPS/INS integration. Aerosp. Sci. Technol. 2006, 10, 709–713. [Google Scholar] [CrossRef]
  5. Hu, G.; Gao, S.; Zhong, Y.; Gao, B.; Subic, A. Modified federated Kalman filter for INS/GNSS/CNS integration. Proc. Inst. Mech. Eng. Part G J. Aerosp. Eng. 2016, 230, 30–44. [Google Scholar] [CrossRef]
  6. Quan, W.; Li, J.; Gong, X.; Fang, J. INS/CNS/GNSS Integrated Navigation Technology; Springer: Berlin/Heidelberg, Germany, 2015; ISBN 978-3-662-45158-8. [Google Scholar] [CrossRef]
  7. Noureldin, A.; Karamat, T.B.; Eberts, M.D.; El-Shafie, A. Performance enhancement of MEMS-based INS/GPS integration for low-cost navigation applications. IEEE Trans. Veh. Technol. 2009, 58, 1077–1096. [Google Scholar] [CrossRef]
  8. Nemra, A.; Aouf, N. Robust INS/GPS sensor fusion for UAV localization using SDRE nonlinear filtering. IEEE Sens. J. 2010, 10, 789–798. [Google Scholar] [CrossRef] [Green Version]
  9. Fang, J.; Gong, X. Predictive iterated kalman filter for INS/GPS integration and its application to SAR motion compensation. IEEE Trans. Instrum. Meas. 2010, 59, 909–915. [Google Scholar] [CrossRef]
  10. Abbott, A.S.; Lillo, W.E. Global Positioning Systems and Inertial Measuring Unit Ultratight Coupling Method. U.S. Patent 6516021B1, 4 February 2003. [Google Scholar]
  11. Falco, G.; Pini, M.; Marucco, G. Loose and tight GNSS/INS integrations: Comparison of performance assessed in real Urban scenarios. Sensors 2017, 17, 255. [Google Scholar] [CrossRef] [PubMed]
  12. Bernal, D.; Closas, P.; Fernández-Rubio, J.A. Particle filtering algorithm for ultra-tight GNSS/INS integration. In Proceedings of the 21st International Technical Meeting of the Satellite Division of the Institute of Navigation, ION GNSS 2008, Savannah, GA, USA, 16–19 September 2008; Volume 1, pp. 239–246. [Google Scholar]
  13. Abdul-kaliq Abdul-aziez, S.; Yass, M.; Jassim Mohammed, H. NLMS Adaptive Filter Algorithm Method for GPS Data Prediction; IAJS: Baghdad, Iraq, 2016; Volume 6. [Google Scholar]
  14. Mahel Mohammed, F.; Aziez, S.A.; Naji Abdul-Rihda, H. Comparison between Wavelet and Radial Basis Function Neural Networks for GPS Prediction; IAJS: Baghdad, Iraq, 2015. [Google Scholar]
  15. Li, Z.; Zhang, T.; Qi, F.; Tang, H.; Niu, X. Carrier phase prediction method for GNSS precise positioning in challenging environment. Adv. Space Res. 2019, 63, 2164–2174. [Google Scholar] [CrossRef]
  16. Kaghyan, S.; Sarukhanyan, H. Activity recognition using K-nearest neighbor algorithm on smartphone with Tri-axial accelerometer. Int. J. Inform. Models Anal. 2012, 1, 146–156. [Google Scholar]
  17. Sinta, D.; Wijayanto, H.; Sartono, B. Ensemble K-Nearest neighbors method to predict rice price in Indonesia. Appl. Math. Sci. 2014, 8, 7993–8005. [Google Scholar] [CrossRef] [Green Version]
  18. Imandoust, S.B.; Bolandraftar, M. Application of K-Nearest Neighbor (KNN) Approach for Predicting Economic Events: Theoretical Background. Int. J. Eng. Res. Appl. 2013, 3, 605–610. [Google Scholar]
  19. Grewal, M.S.; Andrews, A.P. Kalman Filtering: Theory and Practice with MATLAB, 4th ed.; Wiley-IEEE Press: Hoboken, NJ, USA, 2014; ISBN 1118851218. [Google Scholar]
  20. Ribeiro, M.I. Kalman and Extended Kalman Filters: Concept, Derivation and Properties. Inst. Syst. Robot. Lisb. Port. 2004, 42, 46. [Google Scholar]
  21. Raja, M.; Sidhu, H.S.; Adhiyaman, N.; Teja, A.K. Integration of GPS/INS Navigation System with Application of Fuzzy Corrections. In Proceedings of the Conference on Advances in Communication and Control Systems 2013 (CAC2S 2013), Uttarakhand, India, 6–8 April 2013; Volume 2013, pp. 450–454. [Google Scholar]
  22. Ismaeel, S.A. Design of Kalman Filter of Augmenting GPS to INS Systems. Master’s Thesis, Computer Engineering Department College of Engineering Al-Nahrain University, Baghdad, Iraq, 2003; pp. 59–66. [Google Scholar]
  23. Babu, R.; Wang, J. Ultra-tight GPS/INS/PL integration: A system concept and performance analysis. GPS Solut. 2009, 13, 75–82. [Google Scholar] [CrossRef]
  24. Bhatti, U.I. Improved Integrity Algorithms for Integrated GPS/INS Systems in the Presence of Slowly Growing Errors Declaration of Contribution. Ph.D. Thesis, University of London, London, UK, 2007. [Google Scholar]
  25. Yan, Z.; Chen, X.; Tang, X. A novel linear model based on code approximation for GNSS/INS ultra-tight integration system. Sensor 2020, 20, 3192. [Google Scholar] [CrossRef] [PubMed]
  26. Hiba, A.; Szabo, A.; Zsedrovits, T.; Bauer, P.; Zarandy, A. Navigation data extraction from monocular camera images during final approach. In Proceedings of the 2018 International Conference on Unmanned Aircraft Systems (ICUAS), Dallas, TX, USA, 12–15 June 2018; pp. 340–345. [Google Scholar] [CrossRef]
  27. 3DR Iris+. Available online: https://www.adafruit.com/product/2199 (accessed on 27 May 2021).
  28. Copter Home—Copter documentation. Available online: https://ardupilot.org/copter/ (accessed on 27 May 2021).
Figure 1. The 3D trajectory of the moving drone.
Figure 1. The 3D trajectory of the moving drone.
Electronics 10 01513 g001
Figure 2. Kalman filter for ultra-tightly coupled GNSS/INS Integration.
Figure 2. Kalman filter for ultra-tightly coupled GNSS/INS Integration.
Electronics 10 01513 g002
Figure 3. Comparing the drone trajectory coordinates in (X, Y, and Z) when using the GNSS data without predictor and GNSS data with KNN predictor; a-1 shows the drone trajectory in X-axis without using KNN predictor; a-2 shows the drone trajectory in X-axis by using the KNN predictor; b-1 shows the drone trajectory in Y-axis without using KNN predictor; b-2 shows the drone trajectory in Y-axis by using the KNN predictor; c-1 shows the drone trajectory in Z-axis without using KNN predictor; c-2 shows the drone trajectory in Z-axis by using the KNN predictor.
Figure 3. Comparing the drone trajectory coordinates in (X, Y, and Z) when using the GNSS data without predictor and GNSS data with KNN predictor; a-1 shows the drone trajectory in X-axis without using KNN predictor; a-2 shows the drone trajectory in X-axis by using the KNN predictor; b-1 shows the drone trajectory in Y-axis without using KNN predictor; b-2 shows the drone trajectory in Y-axis by using the KNN predictor; c-1 shows the drone trajectory in Z-axis without using KNN predictor; c-2 shows the drone trajectory in Z-axis by using the KNN predictor.
Electronics 10 01513 g003aElectronics 10 01513 g003b
Figure 4. Comparing between the positions in three coordinates (X, Y, and Z), for INS, GNSS, and integration of GNSS/INS without blocking in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis without GNSS blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis without GNSS blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis without GNSS blocking.
Figure 4. Comparing between the positions in three coordinates (X, Y, and Z), for INS, GNSS, and integration of GNSS/INS without blocking in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis without GNSS blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis without GNSS blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis without GNSS blocking.
Electronics 10 01513 g004aElectronics 10 01513 g004b
Figure 5. Comparing between the positions in three coordinates (X, Y, and Z) for INS, GNSS, and integration of GNSS/INS when blockings of (1 s) are accord in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis with one second of GNSS blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis with one second of GNSS blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis with one second of GNSS blocking.
Figure 5. Comparing between the positions in three coordinates (X, Y, and Z) for INS, GNSS, and integration of GNSS/INS when blockings of (1 s) are accord in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis with one second of GNSS blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis with one second of GNSS blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis with one second of GNSS blocking.
Electronics 10 01513 g005
Figure 6. Comparing between the positions in three coordinates (X, Y, and Z) for INS, GNSS, and integration of GNSS/INS through blockings of (4 s) are accord in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis with 4 s of GNSS data blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis with 4 s of GNSS data blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis with 4 s of GNSS data blocking.
Figure 6. Comparing between the positions in three coordinates (X, Y, and Z) for INS, GNSS, and integration of GNSS/INS through blockings of (4 s) are accord in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis with 4 s of GNSS data blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis with 4 s of GNSS data blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis with 4 s of GNSS data blocking.
Electronics 10 01513 g006
Figure 7. Comparing between the positions in three coordinates (X, Y, and Z) for INS, GNSS, and integration of GNSS/INS when blockings of (8 s) are accord in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis with 8 s of GNSS data blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis with 8 s of GNSS data blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis with 8 s of GNSS data blocking.
Figure 7. Comparing between the positions in three coordinates (X, Y, and Z) for INS, GNSS, and integration of GNSS/INS when blockings of (8 s) are accord in the GNSS data; a shows the INS, GNSS, and integration of INS/GNSS routes in X-axis with 8 s of GNSS data blocking; b shows the INS, GNSS, and integration of INS/GNSS routes in Y-axis with 8 s of GNSS data blocking; c shows the INS, GNSS, and integration of INS/GNSS routes in Z-axis with 8 s of GNSS data blocking.
Electronics 10 01513 g007
Table 1. The standard deviation of INS, GNSS without predictor, and GNSS/INS with KNN predictor, when the GNSS receiver with and without blocking in a few seconds.
Table 1. The standard deviation of INS, GNSS without predictor, and GNSS/INS with KNN predictor, when the GNSS receiver with and without blocking in a few seconds.
GNSSStandard Deviation
σ I N S σ GNSS without KNN Predictor σ GNSS / INS with KNN Predictor
X-AxisY-AxisZ-AxisX-AxisY-AxisZ-AxisX-AxisY-AxisZ-Axis
No
blocking
27.8269117.575515.747727.6191117.224315.811327.7402117.427615.7710
1 s
blocking
27.8269117.575515.747727.5380117.109115.693327.7465117.419215.7247
4 s
blocking
27.8269117.575515.747727.4144116.859415.346327.6745117.173815.6184
8 s
blocking
27.8269117.575515.747726.6793115.880115.010227.4085116.653615.5051
Table 2. Brief evaluation of prediction methods.
Table 2. Brief evaluation of prediction methods.
ReferencePrediction for
GPS or GNSS
Method of PredictorAccuracy
[13]GPSNLMSlow
[14]GPSRBFNN and WNNsbetter
[15]GNSSCarrier phase
prediction
high
Our methodGNSSKNNhigh
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Aziez, S.A.; Al-Hemeary, N.; Reja, A.H.; Zsedrovits, T.; Cserey, G. Using KNN Algorithm Predictor for Data Synchronization of Ultra-Tight GNSS/INS Integration. Electronics 2021, 10, 1513. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10131513

AMA Style

Aziez SA, Al-Hemeary N, Reja AH, Zsedrovits T, Cserey G. Using KNN Algorithm Predictor for Data Synchronization of Ultra-Tight GNSS/INS Integration. Electronics. 2021; 10(13):1513. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10131513

Chicago/Turabian Style

Aziez, Sameir A., Nawar Al-Hemeary, Ahmed Hameed Reja, Tamás Zsedrovits, and György Cserey. 2021. "Using KNN Algorithm Predictor for Data Synchronization of Ultra-Tight GNSS/INS Integration" Electronics 10, no. 13: 1513. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10131513

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop