- freely available
- re-usable
Sensors 2012, 12(6), 7634-7647; doi:10.3390/s120607634
Published: 7 June 2012
Abstract
: In Compass/INS integrated navigation systems, feedback inertial navigation solutions to baseband tracking loops may eliminate receiver dynamic effects, and effectively improve the tracking accuracy and sensitivity. In the conventional inertially-aided tracking loop, the satellite-receiver line-of-sight velocity is used directly to adjust local carrier frequency. However, if the inertial solution drifts, the phase tracking error will be enlarged. By using Kalman filter based carrier phase tracking loop, this paper introduces a new inertial aid method, in which the line-of-sight jerk obtained from inertial acceleration by a nonlinear tracking differentiator is used to adjust relevant parameters of the Kalman filter's process noise matrix. Validation is achieved through high dynamic Compass B3 signal with line-of-sight jerk of 10 g/s collected by a GNSS simulator. Experimental results indicate that the new inertial aid method proposed in this paper is free of the impact of the receiver dynamic and inertial errors. Therefore, when the integrated navigation system is starting or re-tracking after losing lock, the inertial error is absent from the navigation solution correction that induces large drift, and the new aid method proposed in this paper can track highly dynamic signals.1. Introduction
The new Beidou (Compass) Navigation Satellite System network, consisting of five GEO satellites and 30 non-GEO satellites, is designed to provide positioning service with an accuracy of 10 m, speed measurement service with an accuracy of 0.2 m/s and time service with an accuracy of 10 ns within the whole global area. By the end of April 2012, 13 navigation satellites will have been launched. Some signal parameters of Compass were publicized in the 2010 Munich Satellite Navigation Summit [1]. With the establishment of the Compass network and the demand for current high dynamic applications such as spaceflight and aviation, research on Compass/INS integrated navigation system has been gradually receiving more intensive attention. In the Compass/INS integration system, INS measurements and Compass measurements are integrated using Kalman filtering to prevent inertial solution drift and also to aid the baseband tracking loop by adjusting local signal generation.
The receiver's baseband tracking loop, normally, consists of a phase locked loop (PLL) for carrier tracking and a delay locked loop (DLL) for code tracking. Generally, the receiver adopts a third-order PLL, and loop parameters are determined with the controlled-root method [2]. Moreover, the PLL based on Kalman filtering has also been widely used. It is possible for the Kalman-PLL to adjust the loop gain according to the discriminator output, achieving adjustment of loop bandwidth, effectively reducing the loop's response time and restraining tracking noise [3,4]. In a weak signal and highly dynamic environment, the PLL without assistance can easily lose lock [5–7]. However, the integration system feeds the inertial measurements to the tracking loop, so the tracking error caused by receiver dynamics can be eliminated with the aid of inertial information. Therefore, the loop's bandwidth will be reduced and its tracking precision will be improved. Two factors which are seldom concerned need to be considered when using inertial measurements to aid highly dynamic tracking loops:
In a highly dynamic situation, the inertial sensor's bias will be increased. For instance, the bias of an accelerometer with a ±100 g measuring range is approximately 0.1 g to 1 g [8–10]. Under such conditions, will the inertial aid still be efficient?
If the integrated navigation system is starting or re-tracking, or the satellite signal is interfered or blocked, the inertial solution error fails to be corrected without the help of integration output. Under such conditions, will the inertial aid still be efficient?
These problems will both result in large offsets or drifts in the inertial aid information. Since the code tracking loop is less affected by receiver dynamics, and its dynamic influence can be overcame through carrier frequency aiding, our research emphasis shall be given to inertially-aided PLL.
Nowadays most GNSS/INS integrated navigation systems based on inertially aided baseband tracking are in the form of tightly integration or ultra-tightly integration [11]. In the 2000s, the GPS/INS ultra-tightly integration system was designed and applied [12]. The difference between tight integration and ultra-tight integration is that, the tight integration is a cascade of baseband filters and navigation filters, whereas the ultra-tight integration is implemented in a single filter based on the estimation of baseband signal measurement errors [13,14]. Ultra-tight integration may eliminate the time-correlated noise of cascaded filters to improve the tracking sensitivity and navigation precision [15]. Herein, according to the baseband of Compass/INS tightly integration, inertially-aided Kalman-PLL is adopted. Carrier phase, Doppler frequency shift, and Doppler shift rate are taken as state vectors, and the output of PLL discriminator is used to adjust the Kalman filter gain dynamically. The Doppler shift rate noise is relative to satellite-receiver line-of-sight jerk. Normally a small value is taken for the system noise covariance matrix Q [3], thus Q will have large error in a highly dynamic situation with large line-of-sight jerk, and a traditional Kalman-PLL will result in divergence. The inertial velocity and acceleration measurements could help to correct the relevant values of the Kalman states to a great extent, but if there is large offset in the aid information, Kalman-PLL will result in filter divergence.
Hence, it is necessary to consider the influence of Doppler shift rate variation. Doppler shift rate value is relative to line-of-sight acceleration, so line-of-sight jerk can be considered as the coefficient of Kalman states or noise. Considering that increasing Kalman states will accordingly increase the computation burden and large jerk normally has short duration (for jerk 30 g/s, only 2 s are needed to reach an acceleration of 60 g), this paper takes line-of-sight jerk as the process noise. Then it is feasible to consider a new inertial aid method, using the line-of sight jerk as aid information to adjust the noise coefficient of the Doppler shift rate state in real time.
Line-of-sight jerk can be acquired through time difference of line-of-sight acceleration calculated by inertial measurements and Compass ephemeris. The time difference method can eliminate the influence of acceleration offset or drift induced by INS bias, but the line-of-sight jerk acquired by the time differentiator will have a large noise. The nonlinear tracking differentiator presented by Han Jingqing [16] in 1994 can implement the difference of any signal, and it has great filtering capacity. Nonlinear tracking differentiator has been efficiently applied to various fields, such as satellite navigation [17], magnetic suspension [18] and signal processing [19]. This paper refers to this method and its improved versions [20] for achieving smoothed line-of-sight jerk through the inertial acceleration with noise, and efficiently aiding high dynamic Compass signal tracking.
3. Inertial Aiding Method Based on a Nonlinear Tracking Differentiator
3.1. Jerk Aided Kalman-PLL
The process noise covariance matrix Q_{k} of Kalman-PLL is demonstrated as [21]:
The Doppler shift rate value is related to satellite-receiver line-of-sight acceleration. Parameters of process noise covariance matrix Q_{k} are related to the line-of-sight jerk. When the line-of-sight jerk is constant or it varies slowly, ${n}_{\mathrm{\Delta}\ddot{f}}^{2}$ can be set as a very small constant. However, if the line-of-sight jerk is large, the process noise characteristic is unknown, and filtering divergence might occur. There are two solutions to such a problem: the first one is to estimate the receiver's dynamic characteristics through adaptive algorithms, and adjust the coefficients of process noise covariance matrix [23,24]; the second one is to introduce inertial aiding information [25], and carry out real time correction of the process noise covariance matrix during the prediction step.
The Doppler shift rate is related to satellite-receiver line-of-sight acceleration, is demonstrated as:
The jerk aided PLL involves performing time difference of line-of-sight acceleration, obtaining the line-of-sight jerk, and correcting the process noise matrix relevant coefficient ${n}_{\mathrm{\Delta}\ddot{f},k}^{2}$ of the Kalman-PLL according to Equations (12) and (14).
3.2. Jerk Aided Kalman-PLL Based on Nonlinear Tracking Differentiator
If the input signal with noise is y(t), its differential x(t) can be deduced by a time differential method. Generally the time differential method is as follows:
The above equation matches Equation (14), and this differential operation will increase the noise. Using the nonlinear tracking differentiator, the smoothed output y˜(t) and its differential x(t) can be obtained through the input y(t), and the equation is as the following:
If R is larger, the tracking is faster, but the noise will be accordingly increased. The nearer α approaches 1, the more the system approaches linearity. The setting of threshold value δ is in order to prevent the system from vibrating in the origin, and δ should be far less than 1. Here, we select the parameters as follows: set T as per sampling frequency and R = 2, a_{0} = 60, a_{1} = 60, a_{2} = 60, α = 6/9.
3.3. Data Verification of Nonlinear Tracking Differentiator
Firstly, let us take the Micro-Electromechanical System (MEMS) acceleration data collected under static conditions as an example (Figure 2(a)), and estimate the jerk with a time differentiator and nonlinear tracking differentiator, respectively; the results are shown in Figure 2(b) where the blue curve stands for the jerk obtained with the time differentiator and the red curve stands for the jerk obtained with the nonlinear tracking differentiator. Table 1 shows the offset and noise standard deviation (std) of estimated jerk under static conditions with the two methods.
Secondly, let us take the simulated line-of-sight acceleration with 50 g to 80 g variation within one second as an example (Figure 3(a)). The offset of simulated acceleration is 0.1 g, and the noise standard deviation is 0.1 g. We compare the jerk obtained with the time differentiator and nonlinear tracking differentiator, respectively, and the results are shown in Figure 3(b). Table 2 shows the offset and noise standard deviation (std) of estimated jerk in the high dynamic condition with the two methods.
As shown in Figures 2(b) and 3(b), the nonlinear tracking differentiator can overcome the time differentiator's disadvantage of enlarging noise and time delay. For Compass/INS integrated navigation system, if the following situation occurs:
Because the inertial measurement unit with wide measuring range has large bias, the acceleration aiding information will have a constant offset;
When the integrated navigation system is starting, or the satellite signal is interfered or blocked, the integrated navigation output will be halted. The inertial error will fail to be corrected, and the inertial error will be enlarged gradually with time.
Under general conditions, the third-order PLL or traditional inertially-aided PLL can track the satellite signal with any line-of-sight acceleration. If the above situation occurs and the receiver-satellite line-of-sight jerk is large, it is feasible to track the high dynamic signal with the proposed jerk aided PLL, i.e., estimate the line-of-sight jerk through inertial acceleration based on a nonlinear tracking differentiator, and adjust the process noise matrix coefficients of the Kalman-PLL.
4. Experiments
Due to the limited hardware conditions and difficulties in collecting actual high dynamic satellite signals and synchronous inertial measurement data, it is optimal to use: (1) the high dynamic simulated intermediate frequency data generated by Matlab; (2) the high dynamic data collected based on GNSS signal simulator to verify the proposed aiding methods.
4.1. Simulation Test Based on Matlab
First of all, we use the simulated high dynamic GNSS intermediate frequency data generated by Matlab and synchronous line-of-sight aiding data to verify the PLL performance with the following three aid methods and make a comparison:
Aid method 1: PLL without assistance
Aid method 2: acceleration aided PLL
Aid method 3: jerk aided PLL based on a nonlinear tracking differentiator
The above three aid methods are all based on Kalman-PLL. The acceleration-aided PLL involves adjusting the value of Kalman states according to Equation (11), and the jerk aided PLL method involves adjusting the process noise matrix coefficients of the Kalman filter according to Section 3.
The one second duration high dynamic intermediate frequency data produced by the Matlab satellite signal simulator is used here, and the SNR is −15 dB. As shown in Figure 4, the receiver's dynamic characteristic is: the initial line-of-sight velocity is 7,000 m/s, initial line-of-sight acceleration is 50 g and jerk is constant 30 g/s. Consider the conditions of aiding line-of-sight acceleration error as: the line-of-sight acceleration offset is 1 g [8–10], noise standard deviation is 0.1 g. See Figures 5 and 6 for the tracking results.
As shown in Figure 5, where the line-of-sight acceleration bias is 1 g, noise standard deviation is 0.1 g, the PLL without assistance will fail to track; the acceleration-aided PLL can track in short duration scenarios, but long-duration tracking precision will be lowered; the jerk-aided PLL can track stably. As shown in Figure 6, the Doppler frequency estimated with the jerk-aided PLL is about 29,700 to 32,300 Hz, and the estimated Doppler shift rate is about 2,200 to 3,400 Hz/s, which matches with the receiver's dynamic characteristics.
It is concluded on the above experimental results of simulated high dynamic signal that if there is a large offset or drift in the inertial aid information, the jerk-aided PLL based on a nonlinear tracking differentiator can be efficiently used to track the Compass B3 signal with line-of-sight jerk of 30 g/s.
4.2. Test Based on GNSS Signal Simulator
The next used the Compass B3 signal collected with the GNSS signal simulator to verify the proposed aid method. The experimental facility consists of a control computer, a GNSS signal simulator, a radio frequency front end and a high-speed data collection card, as illustrated in Figure 7. The GNSS signal simulator can output radio-frequency signals of various constellations. The control computer provides the GNSS signal simulator with the functions of scene editing, downloading and running state monitoring (including simulation time, satellites state, and user trajectory). Users can customize scenes according to their necessary receiver dynamic characteristics. It also provides special scenes with satellite-to-receiver relative motion. After the radio-frequency signal collection, we implement intermediate frequency signal acquisition and tracking in a Matlab based software receiver.
The test adopts the scene of satellite-to-receiver relative motion, with the initial line-of-sight velocity of 8,000 m/s, initial acceleration of 100 g, constant jerk of 10 g/s, signal power of −110 dBm. We collect intermediate frequency data for a duration of 6 seconds. Taking the PRN 6 satellite signal as an example, it is difficult to obtain the correct line-of-sight acceleration, so the jerk-aided PLL based on the nonlinear tracking differentiator is verified according to the constant line-of-sight jerk of 10 g/s. The performance of jerk-aided Kalman-PLL is compared with the PLL without assistance. The results are shown in Figures 8 and 9.
Figure 8 shows the comparison of carrier phase tracking errors. It is concluded that the PLL without assistance fails to track, but the jerk-aided Kalman-PLL can perform stable tracking with a phase tracking error of about 13°. As shown in Figure 9, the Doppler frequency and frequency shift rate that are estimated by the PLL without assistance cannot reflect real dynamic characteristics, however, the values estimated by jerk-aided Kalman-PLL match with the receiver dynamic characteristics.
From the test results based on the GNSS simulator, the jerk-aided Kalman-PLL can efficiently track the highly dynamic GNSS signal with constant line-of-sight jerk of 10 g/s. Meanwhile, it is concluded from Figures 2 and 3 that high precision line-of-sight jerk can be estimated with the nonlinear tracking differentiator. In result, the high dynamic Compass B3 signal can be efficiently tracked with jerk-aided Kalman-PLL in the Compass/INS integrated navigation system, by using the inertial acceleration measurements to estimate line-of-sight jerk based on the nonlinear tracking differentiator, and adjusting relevant coefficients of the process noise matrix of the Kalman-PLL.
5. Conclusions
This paper introduces a jerk-aided Kalman-PLL in the Compass/INS integrated navigation system, where the jerk is estimated through inertial acceleration measurements based on the nonlinear tracking differentiator. This aid method can eliminate the impact of inertial error on the aided tracking loop. Based on the test of high dynamic Compass B3 signals collected by the GNSS simulator, it is concluded that the proposed new aid method can efficiently help track highly dynamic signals with 10 g/s line-of-sight jerk. In conclusion, if the Compass/INS integrated navigation system is starting or re-tracking after losing lock, the inertial error correction by integrated navigation solution hasn't been implemented, then the jerk-aided Kalman-PLL based on the nonlinear tracking differentiator as presented herein can work efficiently.
This work was supported in part by Program for New Century Excellent Talents in University (NCET) and National Natural Science Foundation of China (Grant No. 61104201). The work described in this paper was carried out at the Laboratory of Inertial Technology, College of Mechanical Engineering and Automation, National University of Defense Technology. The authors are grateful to Bing Luo for his help in the test system implementation, and also to Songlai Han for his valuable suggestions for the manuscript revisions.
References
- China Satellite Navigation Office. BeiDou (Compass) Navigation Satellite System Development. Proceedings of Munich Satellite Navigation Summit, Munich, Germany, 9–11 March 2010.
- Stephens, S.A.; Thomas, J.B. Controlled-Root Formulation for Digital Phase-Locked Loops. IEEE Trans. Aerosp. Electron. Syst. 1995, 31, 78–95, doi:10.1109/7.366295.
- Miao, J.; Chen, W.; Sun, Y.; Liu, J. Low C/N0 Carrier Tracking Loop Based on Optimal Estimation Algorithm in GPS Software Receivers. Chin. J. Aeronaut. 2010, 23, 109–116, doi:10.1016/S1000-9361(09)60194-1.
- Xie, P. Improving Carrier Phase Reacquisition Time Using Advanced Receiver Architectures; University of Calgary: Calgary, AB, Canada, 2010.
- Ding, W. Integration of Mems INS with Gps Carrier Phase Derived Velocity: A New Approach. Proceedings of ION GNSS 2007, Fort Worth, TX, USA, 25–28 September 2007; pp. 2085–2093.
- Kaplan, E.D.; Christopher, J. Understanding GPS Principles and Applications; Artech House: London, UK, 2006.
- Santiago, A. Design and Performance of a Robust GPS/INS Attitude System for Automobile Applications; Standford University: Standford, CA, USA, 2004.
- LP Series Accelerometer Datasheet; Crossbow Technology: San Jose, CA, USA, 2003.
- Triaxial Accelerometer Datasheet; WUNTRONIC: Munich, Germany, 2009.
- Low Cost ±100 g Single Axis Accelerometer with Analog Output-ADXL190 Accelerometer Datasheet; Analog Devices: Norwood, MA, USA, 1999.
- Lashley, M.; Bevly, D.M. A Comparison of the Performance of a Non-Coherent Deeply Integrated Navigation Algorithm and a Tightly Coupled Navigation Algorithm. Proceedings of ION GNSS 2008, Savannah, GA, USA, 16–19 September 2008; pp. 2123–2129.
- Gustafson, D.; Dowdle, J.; Flueckiger, K. A High Anti-Jam GPS-Based Navigator. Proceedings of the 2000 National Technical Meeting of The Institute of Navigation, Anaheim, CA, USA, 26–28 January 2000; pp. 438–446.
- Kiesel, S.; Ascher, C.; Gramm, D.; Trommer, G.F. GNSS Receiver with Vector Based FLL-Assisted PLL Carrier Tracking Loop. Proceedings of ION GNSS 2008, Savannah, GA, USA, 16–19 September 2008; pp. 197–203.
- So, H.; Lee, T.; Jeon, S.; Kim, C.; Kee, C. Implementation of a Vector-Based Tracking Loop Receiver in a Pseudolite Navigation System. Sensors 2010, 10, 6324–6346, doi:10.3390/s100706324.
- Groves, P.D.; Mather, C.J.; Macaulay, A.A. Demonstration of Non-Coherent Deep INS/GPS Integration for Optimized Signal-to-Noise Performance. Proceedings of ION GNSS 2007, Fort Worth, TX, USA; 2007; pp. 2627–2638.
- Han, J.; Wang, W. Nonlinear Tracking Differentiator. Syst. Sci. Math. Sci. 1994, 14, 177–183.
- Tang, Y. Research on Time-Differenced Carrier Phase/SINS Integrated Navigation Application; National University of Defense Technology: Changsha, China, 2007.
- Dai, C.; Long, Z.; Xie, Y.; Xue, S. Research on the Filtering Algorithm in Speed and Position Detection of Maglev Trains. Sensors 2011, 11, 7204–7218, doi:10.3390/s110707204.
- Ma, Z. Tracking Differentiator in the Application of Signal Processing and Theory Research. Proceedings of 2008 International Seminar on Future BioMedical Information Engineering, Wuhan, China, 18 December 2008; pp. 382–384.
- Shi, Y.; Hou, C. Design of Improved Nonlinear Tracking Differentiator. Control Decis 2008, 23, 647–653.
- Groves, P.D. Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems; Artech House: London, UK, 2008.
- Guo, Y.; Wu, W.; Luo, B.; Tang, K. Acceleration Aided EKF-PLL and Analysis of Time Delay Effect. J. Chin. Inert. Technol. 2011, 19, 462–466.
- Kim, K.H.; Jee, G.I.; Song, J.H. Carrier Tracking Loop Using the Adaptive Two-Stage Kalman Filter for High Dynamic Situations. Int. J. Control Autom. Syst. 2008, 6, 948–953.
- Hurd, W.J.; Statman, J.I.; Vilnrotter, V.A. High Dynamic GPS Receiver Using Maximum Likelihood Estimation and Frequency Tracking. IEEE Trans. Aerosp. Electron. Syst. 1987, 23, 425–437, doi:10.1109/TAES.1987.310876.
- Tsujii, T.; Fujiwara, T.; Suganuma, Y.; Tomita, H. Development of INS-Aided GPS Tracking Loop and Preliminary Flight Test. Proceedings of ICROS-SICE 2009, Fukuoka, Japan, 18–21 August 2009; pp. 3585–3590.
- Su, Y.X.; Zheng, C.H.; Mueller, P.C.; Duan, B.Y. A Simple Improved Velocity Estimation for Low-Speed Regions Based on Position Measurements Only. IEEE Trans. Control Syst. Technol. 2006, 14, 937–942, doi:10.1109/TCST.2006.876917.
Table 1. Offset and noise standard deviation of estimated jerk in static condition with the two methods. |
Estimated jerk by time differentiator (m/s^{2}) | Estimated jerk by nonlinear tracking differentiator (m/s^{2}) | |||||
---|---|---|---|---|---|---|
x | y | z | x | y | z | |
offset | 0.0001 | 0.0002 | 0.0001 | 0.00003 | 0.00004 | −0.00008 |
std | 0.1911 | 0.1870 | 0.2026 | 0.0565 | 0.0567 | 0.0619 |
Table 2. Offset and noise standard deviation of estimated jerk in high dynamic condition with the two methods. |
Estimated jerk by time differentiator (m/s^{2}) | Estimated jerk by nonlinear tracking differentiator (m/s^{2}) | |
---|---|---|
offset | 2.7396 | 0.0059 |
std | 1,359.8 | 13.7883 |
© 2012 by the authors; licensee MDPI, Basel, Switzerland This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).