Abstract

The integration between Global Navigation Satellite System (GNSS) and on-board sensors is widely used for vehicle positioning. However, as the main information source in the integration, the positioning performance of single- or multiconstellation GNSSs is severely degraded in urban canyons due to the effects of Non-Line-Of-Sight (NLOS) and multipath propagations. How to mitigate such effects is vital to achieve accurate positioning performance in urban canyons. This paper proposes a tightly coupled positioning solution for land vehicles, fusing dual-constellation GNSSs with other low-cost complementary sensors. First, the nonlinear filter model is established based on a cost-effective reduced inertial sensor system with 3D navigation solution. Then, an adaptive fuzzy unscented Kalman filter (AF-UKF) algorithm is developed to achieve the global fusion. In the implementation of AF-UKF, the fuzzy calibration logic (FCL) is designed and introduced to adaptively adjust the dependence on each received satellite measurement to effectively mitigate the NLOS and multipath interferences in urban areas. Finally, the proposed solution is evaluated through experiments. The results validate the feasibility and effectiveness of the proposed solution.

1. Introduction

The importance of accuracy and integrity in a positioning system has increasingly been emphasized in many intelligent transportation system or intelligent vehicle applications such as advanced driver assistance systems, intersection collision warnings, and traffic control [13]. During the past years, the satellite-based positioning system like the Global Positioning System (GPS) has become the primary solution for vehicle navigation. However, in critical environments such as urban canyons, the satellite signal is often blocked and/or reflected by surrounding objects causing multipath and Non-Line-Of-Sight (NLOS) signal interferences [4, 5]. The multipath means that the direct path and reflected path are received together. In contrast, the NLOS signal is only received via reflection, that is, no direct Light of Sight (LOS) path exists. In such environments, the standalone GPS cannot guarantee an accurate and continuous positioning.

To solve the issues mentioned above, there have been a number of techniques presented in the literature. Among them, the fusion of GPS with inertial navigation system (INS) and/or odometer and so forth has been a common one due to their complementary natures [68]. To fuse the information from multiple sensors, the Kalman filter and extended Kalman filter (EKF) are widely utilized [911]. Although the EKF-based methods can provide an efficient performance in many practical applications, its linearization process may suffer from divergence due to approximations during the linearization process and system mismodelling. Besides, note that nowadays, only the low-cost INS based on microelectromechanical systems (MEMS) is affordable for land vehicle applications [12, 13]. However, such low-cost INS and odometer errors diverge rapidly over time, and thus the fusion above still cannot provide acceptable navigation performance for long GPS signal outages or in the event of considerable NLOS delays.

With the rapid development of other Global Navigation Satellite Systems (GNSS) such as GLONASS and BeiDou, a possible way to fill this gap is to adopt the multiconstellation approach [1416]. Just like GPS, GLONASS has also been fully operational. BeiDou attained initial regional operational status at the end of December 2011. It can now provide positioning, navigation, and timing services in the whole Asia-Pacific region and is expected to be fully operational in 2020. The combination of GPS, BeiDou, and other satellite constellations will provide far superior satellite geometry and signal availability compared to GPS alone. However, due to the serious impact of NLOS and multipath on the positioning accuracy in urban areas, such improvements in the availability of satellite signals do not necessarily facilitate high-precision positioning at the same time.

A series of technologies has been developed to mitigate the multipath and NLOS effects. For the multipath, they are mainly cataloged into three: antenna-based, receiver-based, and navigation-processor-based techniques [1720]. Generally speaking, the multipath can be effectively mitigated via such techniques (the error is less than few meters). In contrast, the NLOS signals have more severe impact (can cause the positioning error as large as a few hundred meters) and are difficult to be discriminated in urban canons. In recent years, various 3D maps have been proposed and constructed to detect, exclude, or compensate NLOS delays [4, 2124]. Though viable and useful, it is prerequisite to measure and map the building height information of the driving environments beforehand. Moreover, it may lead to huge errors if the constructed 3D map has not enough accuracy. Generally, how to mitigate the NLOS effect to improve the positioning result is still an open research topic.

In this paper, we propose a tightly coupled positioning solution for land vehicles in urban environments, which fuses low-cost complementary sensors including dual-constellation GNSSs, in-vehicle sensors, and electronic compass. The nonlinear filter model is firstly established based on a cost-effective reduced inertial sensor system with 3D navigation solution. Further, the adaptive fuzzy unscented Kalman filter (AF-UKF) algorithm is developed to execute the global fusion. Specifically, a fuzzy calibration logic (FCL) is designed and introduced, which can determine the dependable degree of each received satellite measurement according to its features including current geometrical distribution and carrier-to-noise ratio. Through such mechanism, the NLOS and multipath interferences can be effectively mitigated, and accurate positioning in urban canyons can be achieved. The main novel aspect of the proposed solution is that it does not need the prior information about the driving environment and has better adaptability and accuracy.

The remainder of this paper is organized as follows. In Section 2, the filter model used for multisensor fusion is presented in detail. Then, the fusion algorithm for implementing multisensor integrated positioning is proposed in Section 3. Experimental results are provided in Section 4. Section 5 is devoted to the conclusion.

2. Nonlinear Filter Model

2.1. System Model

A nonlinear motion model involving the position, velocity, and attitude states based on a reduced inertial sensor system (RISS) is adopted in this paper to cut the cost. Specifically, the RISS integrates the measurements from the vertically aligned gyroscope and two horizontal accelerometers with speed readings provided by wheel speed sensors. Though reduced, it can still provide an effective 3D navigation solution for land vehicles via 3D RISS calculation mechanization [25].

2.1.1. Position and Velocity Calculation

Before describing the system equations for position and velocity, the relation between the vehicle velocity in the body frame and in the local-level frame is given bywhere, , and denote the velocity components along east, north, and up directions, respectively., and are the azimuth, pitch, and roll angles of vehicle, respectively. is the vehicle speed derived from the vehicle’s wheel speed. is represented as

In (1), the velocity in the body frame is assumed to consist only of the forward longitudinal speed of the vehicle, while the transversal and vertical components are assumed to be zeros. Such constraints are very effective to improve the state estimates along the lateral and vertical directions.

Further, the latitude can be expressed as

Similarly, the longitude is

The altitude iswhere, , and denote the latitude, longitude, and altitude of vehicle, respectively. is the meridian radius of curvature of the Earth. is the normal radius of curvature of the Earth. is the sampling time.

2.1.2. Pitch, Roll, and Azimuth Calculation

When the vehicle is moving, the forward accelerometer measures the forward vehicle acceleration as well as the component due to gravity. To calculate the pitch angle, the vehicle acceleration derived from the odometer measurements is removed from the forward accelerometer measurements:

Similarly the transversal accelerometer measures the normal component of the vehicle acceleration as well as the component due to gravity, and to calculate the roll angle, the transversal accelerometer measurement must be compensated for the normal component of acceleration:

Besides, the azimuth angle directly in local-level frame can be written aswhere is the vehicle acceleration derived from the vehicle’s wheel speed. and devote the transversal accelerometer measurement and forward accelerometer measurement, respectively. is the angular rate obtained from the vertically aligned gyroscope. is the Earth’s rotation rate. is the acceleration of gravity.

2.1.3. Stochastic Errors

In order to compensate for the stochastic errors associated with the gyroscope and the vehicle’s wheel speed and enhance the estimation accuracy of the filter, these stochastic errors are also included as states, which are modeled by a Gauss-Markov model:where is the scale factor error of the wheel speed. is the stochastic gyroscope drift. is the reciprocal of the autocorrelation time for the scale factor of the wheel speed. is the reciprocal of the autocorrelation time for the gyroscope’s stochastic drift. is the variance of the noise associated with the wheel speed. is the variance of the noise associated with the gyroscope’s stochastic drift.

Based on 3D RISS as described by (1)–(9), the nonlinear system transition model about vehicle states is given by

Moreover, the receiver’s clock bias and drift errors of GPS and BeiDou can be modeled aswhere and are GPS receiver’s clock offset and drift error, respectively. and are BeiDou receiver’s clock offset and drift error, respectively.

Combining (10) and (11), we can obtain the full system state transition model for the overall tightly coupled integration aswhere and represent the state and input vectors of the system, respectively, and and are the corresponding system and input noise vectors, respectively. is the nonlinear system function where the function components can be determined based on (10) and (11). and can be represented by

2.2. Measurement Model

In the tightly coupled integration, the pseudorange measurements of dual-constellation GNSSs act as the observation vector. Therefore, the measurement model can be given aswhere is the measurement vector, is the process function of the measurement model, and is the measurement Gaussian noise vector. can be depicted aswhere and are the corrected GPS and BeiDou pseudorange measurements, respectively. and are the numbers of received GPS and BeiDou satellites whose elevation angle and carrier-to-noise ratio are both more than certain thresholds (e.g., 35° and 30 db-Hz, resp., in this paper), respectively. In urban areas, through such threshold processing, that is, abandoning the measurements of the satellites with low elevation angle and low carrier-to-noise ratio, the impact of NLOS and multipath can be preliminarily alleviated to some degree.

Note that in common INS/GNSS tightly coupled integration, each of received satellite measurements is generally regarded as Gaussian noise with the same noise covariance . That is, is usually assumed to have the noise covariance matrix R, which has equal diagonal elements; that is,where has dimension.

Satellite clock bias and ionospheric errors can be calculated from the satellite’s navigation message, and tropospheric error can also be estimated using an appropriate model [25]. Hence, after correcting all the errors except receiver clock errors, the corrected pseudoranges and can be described aswhere is the receiver’s rectangular coordinates in e-frame. and are satellites’ rectangular coordinates in e-frame. and are the GPS and BeiDou receiver’s clock biases, respectively. and are the total effect of residual errors.

The coordinate transformation between geodetic e-frame and rectangular e-frame is where is the eccentricity of ellipsoid. Utilizing this transformation, the measurement equation can be obtained as

3. Fusion Positioning Algorithm

3.1. EKF Algorithm

The extended Kalman filter (EKF) has been widely used for INS/GNSS integration. For system state model (12) and measurement model (19), the system, input, and measurement noises are assumed to be Gaussian with zero mean and their covariance matrices , , and , respectively. Further, the corresponding EKF process can be divided into the following two phases:

Prediction

Updatewhere is an identity matrix, and are the Jacobian matrices of the system function with respect to and , and is the Jacobian matrix of the measurement function with respect to ; that is,

3.2. UKF Algorithm

As shown in (12) and (19), both system and measurement models are nonlinear. Although the EKF can deal with such fusion through linearization, it will inevitably cause the approximation error. To enhance the integration performance, nonlinear estimation techniques that do not require linearized dynamic models should be considered to be used. The unscented Kalman filter (UKF) is one of the effective nonlinear Bayes filters which can directly use nonlinear system and measurement models without any linearization [26, 27]. Generally, it can achieve a good balance between computational complexity and accuracy [28]. In contrast to the EKF, the UKF does not need to compute the Jacobian matrix and can predict the means and covariance correctly up to the fourth order.

For (12) and (19), we can execute the recursive procedure of UKF according to the following steps [26, 27]:

Step 1. Calculate weights coefficient and sigma points:where is a scaling parameter. The constant determines the spread of the sigma points around a mean of state and is usually set to a small positive value. The constant is usually set to 0. is used to incorporate prior knowledge of the distribution of and is optimally set to 2 for Gaussian distributions; is the dimension of state vector.

Step 2. Estimate a priori state and a priori error covariance and then obtain the predicted observation by the unscented transform of which inputs are the sigma points and the weights:

Step 3. Calculate the UKF gain:

Step 4. Update the system state and error covariance:

3.3. AF-UKF Algorithm

For the UKF above, the noise covariance matrix in (25) is usually set to be a constant diagonal one. This setting is generally appropriate in the open-sky situations but is not suitable for urban canyons. As mentioned earlier, the satellite signals in urban areas are often blocked and/or reflected by surrounding objects causing NLOS and multipath interferences. For the received LOS satellites, their measurement accuracy is superior. However, if one received satellite signal belongs to multipath and NLOS, its measurement accuracy is poor. Through simple threshold processing mentioned above, only partly obvious NLOS and multipath interferences can be alleviated. That is, such alleviation is very limited and rough. For the remaining satellite signals, it is still necessary to adaptively adjust the dependence on each satellite measurement whether from BeiDou or from GPS according to its specific conditions rather than utilize it invariably.

Generally, in unban canyon scenarios, the LOS satellite signals may be different from the satellite signals affected by the NLOS and multipath interferences in several aspects. First, the satellite signals along the vehicle’s longitudinal direction (i.e., along the street) are not obstructed by buildings and trees, while the signals going along the vehicle’s lateral direction (i.e., across the street) are prone to be blocked or reflected, as illustrated in Figure 1. Besides, the satellite signals with low elevation angles are more likely to be influenced than those with high elevation angles in urban canyons. Moreover, the LOS signals often have higher carrier-to-noise ratio (i.e., C/) than the NLOS and multipath signals [29].

Obviously, if we can take full advantages of the above-mentioned features to determine the degree of dependence on the measurement of each received satellite signal, the impact of NLOS and multipath interferences can be mitigated and thus the positioning accuracy can be enhanced. However, note that how to utilize the features above to ascertain the dependence degree on the measurement of each received satellite signal is a nonlinear process with some uncertainty and fuzziness, rather than a strict or rigorous process. Thus, it is reasonable to adopt fuzzy logic to model this decision process that is based on the features of received satellite signals.

Based on the discussions above, the fuzzy calibration logic (FCL) here is designed using three inputs, that is, the azimuth difference between the received th satellite and the vehicle, the elevation angle of the received th satellite, and the carrier-to-noise ratio (i.e., C/) and one output, the scaling coefficient , which is used to adjust the pseudorange measurement noise level. In actual implementation, is determined bywhere denotes the azimuth angle of the received th satellite and is the azimuth angle measured by the electronic compass. If is small, it means that the signal of received th satellite is nearly along the canyon’s direction and its observation noise covariance should not be enlarged. On the other hand, large means that the signal of received th satellite significantly deviates the canyon’s direction and its observation noise covariance should be enlarged. represents the enlarged degree about the observation noise covariance of the received th satellite; that is,The range of is set mainly according to the knowledge or experience about the observation noise and then is adjusted many times by trial and error to obtain better estimation performance.

Three membership functions, Large (L), Middle (M), and Small (S), and three membership functions, Low Elevation (LowE), Middle Elevation (MidE), and High Elevation (HighE), are used to describe two input variables, and , respectively. Besides, two membership functions, Low Power (LowP) and High Power (HighP), are utilized to describe the input variable . For the output, six membership functions are defined as Normal (N-A), Slight Amplification (SL-A), Small Amplification (SM-A), Middle Amplification (M-A), Large Amplification (L-A), and Very Large Amplification (VL-A). The fuzzy membership functions for three inputs and one output are shown in Figure 2.

The fuzzy reasoning rules are mainly based on the following prior considerations. First, if is Small, is High Elevation, and is High Power, then it means that the received th satellite is not interfered and its observation noise covariance should not be enlarged (i.e., Normal). Besides, if is Large and is Low Elevation, it reveals that the received th satellite is very likely to be affected by urban canyons and thus its observation noise covariance should be amplified largely or very largely. Finally, in the cases of other input combinations, the observation noise covariance should be enlarged moderately. Table 1 gives the complete fuzzy rule base.

When the enlarged degree about the observation noise covariance of each received satellite is determined utilizing the FCL above, we can achieve the global fusion via the UKF algorithm presented in Section 3.2. For clarity, we summarize the proposed adaptive fuzzy UKF (AF-UKF) algorithm briefly as follows:

Step 1. Calculate weights coefficient and sigma points according to (23).

Step 2. Estimate a priori state and its error covariance and then calculate the predict observation based on (24).

Step 3. For each received satellite signal, its azimuth difference is ascertained according to (29) and then the corresponding scaling coefficient can be determined utilizing the FCL above. When all satellite signals are judged, the whole adaptive noise covariance matrix can be obtained:

Step 4. Substitute R in (25) with Ra and then calculate the UKF gain according to (25)–(27).

Step 5. Update the system state and error covariance based on (28).

From the discussion above, the established FCL is mainly based on the information about the urban environment knowledge and received satellite signal features.

4. Experimental Results

4.1. Experiment Setup

To verify the positioning performance of the proposed solution, experiments were conducted on a Chery TIGGO5 SUV vehicle. The information about wheel speeds could be directly obtained from the in-vehicle CAN network. Besides, a low-cost NovAtel C260-AT GPS/BeiDou dual-constellation receiver, MEMSIC MEMS-based IMU VG440CA-200 inertial sensors, and KVH C100plus electronic compass were installed. The sensor accuracies (1σ) are 5 m for GPS and BeiDou pseudorange measurements, 0.1 m/s2 for the accelerometers, 0.2°/s for the yaw rate sensor, 0.5° for the yaw angle of electronic compass, and 0.05 m/s for wheel speed sensors. Moreover, an accurate and reliable NovAtel SPAN-CPT system was used as a reference, which can provide accurate positioning reference via postprocessing even under adverse environments [30].

The experiments were executed along a typical urban-canyon trajectory in the downtown of Nanjing City, which is a metropolitan city in East China and has a population of over 8 million. Figure 3 shows this trajectory. There are many tall buildings and skyscrapers along the two sides of the test trajectory. The same FCL calibration parameters are utilized throughout the whole experiment.

4.2. Satellite Availability Evaluation

Figure 4 shows the number of received satellites whose elevation angle and carrier-to-noise ratio are more than 35° and 30 db-Hz, respectively. As shown in Figure 4, it is obvious that with more satellite constellations utilized, more satellites can be available in city canyons.

With standalone GPS used, the number of available satellites is less than four at over 50.1% epochs, which is not sufficient to provide a positioning solution. With only BeiDou utilized, the percentage of the situation when the number of available satellites is less than four can be reduced to 5.2%. In contrast, with the combination of GPS and BeiDou, the satellite availability can be obviously enhanced. The percentage of the situation when the number of available satellites is insufficient to provide a positioning solution (i.e., <5) can be decreased to only 1.2%. These results show the multiconstellation GNSSs have the potential to improve the positioning performance in challenging urban environments. However, note that the multiconstellation GNSSs can still not ensure providing 100% positioning solution in urban canons.

4.3. Positioning Performance Evaluation

Firstly, we evaluate the performance of using GNSS only and RISS only. The positioning result in Region IV, shown in Figure 5, is selected as an example to demonstrate the performance of GNSS only and RISS only due to the fact that similar results can be obtained from other regions. For the RISS only, its initial position is set to the reference position at the start of Region IV. The Euclidean distance error (horizontal positioning errors) of RISS only grows with time and reaches 190 m in 80 s GNSS outage, which can be attributed to the accumulation of inertial sensor errors. The performance of GNSS only is better than the RISS only, but the maximum error of GNSS only is up to 44.5 m owing to the NLOS and multipath interferences. From this, we can find that the performances of using GNSS only or RISS only are so poor that they cannot satisfy the requirements of vehicle positioning in urban canyons. Therefore, we focus on the evaluation of positioning performance fusing GNSS and other low-cost complementary sensors in the following sections.

The positioning performance of the proposed AF-UKF solution is assessed through comparing with three other representative positioning methods, that is, EKF and UKF presented in Sections 3.1 and 3.2 and AF-EKF. Note that four typical driving regions where dense tall buildings and skyscrapers are located nearby, that is, Regions I–IV in Figure 3, are selected to make the statistical analysis.

For four positioning methods, Table 2 gives their statistics of Euclidean distance errors (horizontal positioning errors) in four selected regions. To provide a clear description, Figures 6 and 7 illustrate the positioning results of three methods (i.e., EKF, UKF, and AF-UKF) on the map in Regions I and IV, respectively. For brevity, the results in two other regions are not shown.

From the results above, all three fusion positioning methods can obtain 100% positioning solution during the test, which can overcome the disadvantage of the positioning method of multiconstellation GNSSs alone discussed in Section 4.2.

As far as the EKF and UKF are concerned, the UKF exhibits better nonlinear adaptability and can achieve better performance than the EKF in most cases. For instance, in Region I, the maximum and RMS values of Euclidean distance error of EKF is 8.47 m and 3.61 m, respectively; whereas those of UKF are decreased to 8.15 m and 3.42 m, respectively. However, in the situation where there exist obvious NLOS and multipath interferences (e.g., in Regions II–IV), their adverse effect cannot be effectively mitigated by both of the EKF and UKF methods. As illustrated in Regions II–IV, whether for EKF or for UKF, the corresponding maximum values of Euclidean distance error are large.

Compared with the EKF and UKF methods, both the AF-EKF and AF-UKF can significantly enhance the positioning performance. However, the proposed AF-UKF is able to obtain better performance than AF-EKF in most cases. From Table 2, in all regions, the AF-UKF solution can achieve the best positioning accuracy. Specifically, even in the environments of heavy NLOS and multipath interferences, it can still provide reasonable and acceptable accurate positioning for common positioning applications. For example, in Region IV where there are dense tall buildings and skyscrapers nearby as shown in Figure 7, the maximum values of Euclidean distance error of EKF and UKF reach 60.68 m and 46.92 m, respectively. In contrast, the value of AF-UKF is only 11.52 m, that is, the significant improvement of about 81% and 75% over EKF and UKF, respectively. It can be attributed to the fact that the proposed fuzzy calibration logic in AF-UKF can effectively alleviate the impact of NLOS and multipath propagations.

5. Conclusion

In this paper, we propose a tightly coupled positioning solution for land vehicles based on the adaptive fuzzy unscented Kalman filter (AF-UKF) integrating dual-constellation GNSSs with other low-cost complementary sensors.

The nonlinear filter model is first built based on a cost-effective reduced inertial sensor system with 3D navigation solution. Then, the adaptive fuzzy unscented Kalman filter algorithm is proposed, which can effectively mitigate the NLOS and multipath interferences and achieve accurate positioning in urban canyons. Finally, the proposed solution is validated through experiments in real urban canyons. The main advantage of the proposed solution is that it does not need the accurate prior information about the driving environment and owns superior adaptability and accuracy.

It should be noted that the proposed solution also has its own limitation. Under certain conditions, the observation noise covariance of some satellites, which seem suspicious but are actually healthy, would be amplified largely or very largely and may cause the loss in the positioning accuracy to some extent. If 3D city map can be utilized, the performance of the proposed solution will be further improved. Our future research will consider this aspect.

Competing Interests

The authors declare that they have no competing interests.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant no. 61273236), the Jiangsu Provincial Basic Research Program (Natural Science Foundation, Grant no. BK2010239), and the Scientific Research Foundation of Graduate School of Southeast University (no. YBJJ1637).