Next Article in Journal
Heterogeneous Multiple Sensors Joint Tracking of Maneuvering Target in Clutter
Previous Article in Journal
Design of a High-Performance Micro Integrated Surface Plasmon Resonance Sensor Based on Silicon-On-Insulator Rib Waveguide Array
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models

Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan
*
Author to whom correspondence should be addressed.
Sensors 2015, 15(7), 17329-17349; https://0-doi-org.brum.beds.ac.uk/10.3390/s150717329
Submission received: 19 May 2015 / Revised: 17 June 2015 / Accepted: 9 July 2015 / Published: 17 July 2015
(This article belongs to the Section Remote Sensors)

Abstract

:
Currently, global navigation satellite system (GNSS) receivers can provide accurate and reliable positioning service in open-field areas. However, their performance in the downtown areas of cities is still affected by the multipath and none-line-of-sight (NLOS) receptions. This paper proposes a new positioning method using 3D building models and the receiver autonomous integrity monitoring (RAIM) satellite selection method to achieve satisfactory positioning performance in urban area. The 3D building model uses a ray-tracing technique to simulate the line-of-sight (LOS) and NLOS signal travel distance, which is well-known as pseudorange, between the satellite and receiver. The proposed RAIM fault detection and exclusion (FDE) is able to compare the similarity between the raw pseudorange measurement and the simulated pseudorange. The measurement of the satellite will be excluded if the simulated and raw pseudoranges are inconsistent. Because of the assumption of the single reflection in the ray-tracing technique, an inconsistent case indicates it is a double or multiple reflected NLOS signal. According to the experimental results, the RAIM satellite selection technique can reduce by about 8.4% and 36.2% the positioning solutions with large errors (solutions estimated on the wrong side of the road) for the 3D building model method in the middle and deep urban canyon environment, respectively.

Graphical Abstract

1. Introduction

Urban canyon is one of the most challenging environments for global navigation satellite system (GNSS) positioning. The high buildings and skyscrapers can easily block or reflect the GNSS signal to induce the signal delay, which are well-known as the multipath effect and non-line-of-sight (NLOS) receptions. These signal reflection effects limit the application of the GPS positioning in city urban area, for example, the pedestrian localization for the applications of the pedestrian’s safety in the intelligent transportation system (ITS). The technology of autonomous driving also requires accurate and reliable positioning services in urban areas. Many studies are therefore focused on improving GNSS positioning performance in the degraded environments. Conventionally, the multipath can be mitigated using sophisticated antenna designs [1,2] and receiver-based discriminator designs [3,4]. The multipath mitigation methods mentioned above have little improvement on NLOS reception. Approaches to NLOS mitigation are therefore needed. With the aid of receiver dynamic provided by inertial sensor, tightly and ultra-tightly coupled GPS/INS integrations are proposed to mitigate the multipath and NLOS effects [5,6,7,8,9]. A multipath estimation, which is based on integration between GNSS receiver and LiDAR sensor, is proposed [10]. Novel receiver-based techniques are also proposed to detect multipath and NLOS signals [11,12].
One of the newly proposed solutions is to take advantage of the city building models [13,14,15,16,17,18,19,20,21,22] to mitigate, detect or even correct the reflection signals. In 2013, The research team of The University of Tokyo developed a particle filter based positioning method using a basic three-dimension (3D) city building to estimate the positioning result of commercial GNSS single frequency receiver [23,24,25]. Figure 1 shows the basic idea of the proposed 3D building model positioning method.
Figure 1. The idea of the developed 3D building model based positioning method.
Figure 1. The idea of the developed 3D building model based positioning method.
Sensors 15 17329 g001
The proposed method first distributes the random position candidates, and then calculates the pseudorange similarities between raw pseudorange measurements and the simulated pseudoranges (estimated by the help of the 3D building models and ray-tracing technique [26]) for each candidate. The likelihood of each candidate is based on its pseudorange similarity. Finally, the weighted average of the positions of the candidates is regarded as the estimated position result. The studies that corrected NLOS and used it as an additional measurement, including the proposed building model based positioning method, assumes the travelling path of the NLOS is single reflected [18,20,25]. In the case of general urban canyons, this assumption should be correct in most cases. Because of the dense and modern buildings in middle or deep urban canyons, the possible reflection paths of GNSS signals are increased dramatically. As a result, a double or multiple reflected NLOS signal can be easily observed. These multiple reflection signals increase the difficulty and immense computational load of using the signal ray racing to track the signal reflecting routes. As a result, abnormal signal exclusion is required in the positioning method. A practical NLOS signal exclusion algorithm, called consistency check, has been proposed recently [27]. This consistency check follows the idea of receiver autonomous integrity monitoring (RAIM) fault detection and exclusion (FDE) to exclude abnormal signals by the pseudorange residual [28,29]. This paper is inspired by the consistency check used in the weighted least square (WLS) method. Instead of applying the RAIM in the conventional positioning method, this paper applies the RAIM in the developed 3D building model based positioning method to exclude the abnormal reflection signals.
Accordingly, this paper is organized as follows: The related works on GNSS 3D map method and RAIM FDE are given in Section 2. A brief introduction of the 3D building model positioning method is introduced in Section 3. Detail of the developed RAIM FDE is presented in Section 4. The experimental setup and results are shown in Section 5. Finally, the conclusions and future work of this paper are summarized in Section 6.

2. Related Works

Recently, using 3D building model as aiding information to mitigate or exclude the multipath and NLOS effects has become a popular topic of study. The metric of NLOS signal exclusion using an elevation-enhanced map, extracted from a 3D map, is developed and tested using real vehicular data [21]. An extended idea of identifying NLOS signals using infrared camera set at an automotive vehicle was suggested [22]. The potential of using a dynamic 3D map to design a multipath exclusion filter for a vehicle-based tightly-coupled GPS/INS integration system was studied in [14]. A forecast satellite visibility based on a 3D urban model to exclude NLOS signals in urban areas was developed in [15]. The above approaches aim to exclude the NLOS signal; however, the exclusion is very likely to cause a horizontal dilution of precision (HDOP) distortion scenario, due to the blockage of buildings along the two sides of streets. In other words, the lateral positioning error would be much larger than that of the along track direction. As a result, approaches that applied multipath and NLOS signals as measurements become essential. The shadow matching method uses 3D building models to predict the satellite visibility and to compare it with measured satellite visibility to improve the cross street positioning accuracy [19]. NLOS delay estimation by a 3D map-based particle filter, which is used in this paper, was proposed and tested in with dynamic pedestrian experiments [23,24]. The benefit of the quasi-zenith satellite system (QZSS) L1-submeter-class augmentation with integrity function (L1-SAIF) and the rising of the multi-GNSS to the 3D map-based positioning method are evaluated [25,30], respectively.
RAIM is a GPS receiver self-checking algorithm for the fault of navigation solution based on redundant measurements and proposed by [28]. RAIM is well-known for its capability of detecting the error caused by mis-modeling. As a result, researchers from Stanford University proposed applying weighted RAIM to capture mis-modeling of ionospheric and satellite orbit/clock corrections [31]. A detailed algorithm and simulation of RAIM availability is released by Imperial College University [32]. Recently, the intention of using RAIM to deal with multipath and NLOS effect is increased. A scenario of only five GPS satellites in view is studied to increase the availability of RAIM [33]. A consistency checking algorithm using RAIM concept is developed to mitigate the multipath effects [34]. Toyota ITS team also releases a report to show the effeteness of RAIM to exclude multipath range error for vehicle application [35]. Discussions of using multi-GNSSs RAIM, including GPS/GLONASS/Beidou/QZSS, are described in [36]. In 2015, a simulation result of multiple fault exclusion with large number of pseudorange measurements is released, showing its capability in the area with high probability of measurement fault [37]. This multiple fault exclusion based on L1 norm minimization [38] is promising to exclude strong multipath effects and NLOS reception. It is very interesting to evaluate this multiple fault exclusion algorithm in the previous proposed 3D map pedestrian positioning method. This RAIM multiple fault detection algorithm is expected to exclude the abnormal NLOS signal. Thus, it is the objective of this paper.

3. 3D Building Model Based Positioning Method

The flowchart of the proposed 3D map-based pedestrian positioning method is shown in Figure 2.
Figure 2. Flowchart of the developed 3D building model based positioning method.
Figure 2. Flowchart of the developed 3D building model based positioning method.
Sensors 15 17329 g002
As shown in Figure 2, this method firstly implements a particle filter to distribute position candidates (particles) around the receiver estimated position, which is assumed to be within about 15 m of the ground truth. When a candidate position is given, the proposed method can evaluate whether each satellite is in LOS, multipath or NLOS, by applying the ray-tracing procedure with a 3D building model. According to the signal strength, namely carrier to noise ratio (C/N0), the satellite could be roughly classified into LOS, NLOS and multipath scenarios. The signal classification used in the proposed method is shown in Table 1 [25]. The thresholds of the signal strength are set based on the empirical experience [25]. If the signal classifications are inconsistent between each other, the satellite will not be used for the candidate. If they are consistent, the simulated pseudorange of the satellite for the candidate will be calculated.
Table 1. Rule of signal classification for a candidate based on signal strength and ray-tracing [25].
Table 1. Rule of signal classification for a candidate based on signal strength and ray-tracing [25].
Signal Strength (C/N0)Ray-TracingValid Satellite Type
LOS (>40 dB-Hz)LOSLOS
NLOS (<30 dB-Hz)NLOSNLOS
LOS (>40 dB-Hz)NLOSInvalid
NLOS (<30 dB-Hz)LOSInvalid
Unknown (30 dB-Hz < C/N0 < 40 dB-Hz)LOSMultipath (LOS if no reflection path is found)
Unknown (30 dB-Hz < C/N0 < 40 dB-Hz)NLOSNLOS
In the LOS case, simulated pseudoranges can be estimated as the distance of the direct path between the satellite and the assumed position. In the multipath and NLOS cases, the simulated pseudoranges can be estimated as the distance of the reflected path between the satellite and the candidate position via the building surface. Ideally, if the position of a candidate is located at the true position, the difference between the simulated and measured pseudoranges should be zero. In other words, the simulated and measured pseudoranges should be identical. Therefore, the likelihood of each valid candidate is evaluated based on the pseudorange difference between the pseudorange measurement and the simulated pseudorange simulated by 3D building models and ray tracing. Finally, the expectation of all the candidates is the estimated positioning of the proposed map method. The proposed method is able to find the optimum position through a dedicated optimization algorithm of the above assumptions and evaluations. The detail algorithm of the particle filter using 3D city building models can be found in [23,24,25]. However, this particle filter still suffers from the effect of multiple reflected NLOS in the process of generating simulated pseudorange. In the developed method, a double reflected NLOS signal is devastating because of the assumption of single reflection. In a deep urban canyon environment, namely high buildings located on both sides of a street, the single reflection assumption is not always correct. If a double reflected NLOS is received, the developed method will estimate the user location at wrong side of street due to single reflection limit as shown in Figure 3. The candidates become invalid in the correct side of the street due to the incorrect assumption. As a result, the developed method will estimate a fault positioning solution.
Figure 3. Illustration of the devastated effect caused by double reflected non-line-of-sight (NLOS).
Figure 3. Illustration of the devastated effect caused by double reflected non-line-of-sight (NLOS).
Sensors 15 17329 g003

4. Abnormal Measurement Exclusion Using RAIM Multiple Fault Detection and Exclusion

The idea of RAIM FDE is to exclude the satellite with larger pseudorange residual. As mentioned earlier, it is capable of excluding abnormal signals. An illustration of the devastated effect of the particle filter is depicted in Figure 3. This paper therefore proposes the idea of RAIM to overcome the drawback. Figure 4 shows the flowchart of the use of the proposed RAIM FDE in the 3D map method. The red-frame of Figure 4 is the newly proposed method in this paper. As shown in Figure 4, the RAIM FDE will be used after calculating the simulated pseudorange of a candidate. It is interesting to note the idea of the pseudorange difference of each candidate in the proposed 3D map positioning method is similar to the pseudorange residual of the RAIM algorithm. In the proposed method, the pseudorange difference is defined as the pseudorange measurement minus the simulated pseudorange. The simulated pseudorange is calculated as:
ρ ^ n ( i ) = R n ( i ) + c ( δ t r ( i ) δ t n sv ) + I n + T n + ε n refl ( i )
where n denotes the index of the satellite, i denotes the index of a position candidate (particle), R n ( i ) denotes geometric distance between the satellite n and the candidate i, c denotes the speed of light, the satellite clock and orbit offset δ t n s n are corrected using the satellite broadcast model. The ionospheric delay I and the tropospheric delay T are obtained from the Klobuchar and Saastamoinen models, respectively. The reflection delay is estimated by the ray tracing and city building models [23,24,25]. The receiver clock offset, δ t r ( i ) , for the candidate is modified to minimize the difference between the simulated set and the measured set. If an abnormal signal is used in the calculation of the receiver clock bias minimization, the optimized receiver clock bias will be inaccurate. The flowchart of the RAIM multiple fault exclusion in the proposed method is shown in Figure 5.
Figure 4. Flowchart of the particle filter using 3D city building models and receiver autonomous integrity monitoring (RAIM) multiple fault detection and exclusion (FDE).
Figure 4. Flowchart of the particle filter using 3D city building models and receiver autonomous integrity monitoring (RAIM) multiple fault detection and exclusion (FDE).
Sensors 15 17329 g004
Figure 5. RAIM multiple fault exclusion used in the proposed 3D map method. TS, test statistic; and DOF, degree of freedom.
Figure 5. RAIM multiple fault exclusion used in the proposed 3D map method. TS, test statistic; and DOF, degree of freedom.
Sensors 15 17329 g005
Firstly, all valid satellites are selected into a subset. The valid satellite means a satellite that is classified to same signal type by both the C/N0 and ray-tracing classifications. Afterwards, the pseudorange difference ( ε n p r ) is calculated as:
ε n p r = ρ n ρ ^ n ( i ) ( t o p t i m i z e d ( i ) )
where t o p t i m i z e d ( i ) is the receiver clock bias for a candidate based on the previous developed optimization method [23]. The root of the sum of the squared pseudorange difference, which defined as a test statistic (TS) in this paper, is as:
T S = n = 1 N s i m ( ε n p r ) 2
where N s i m denotes the number of simulated pseudoranges. This paper assumes the pseudorange difference is normally distributed zero mean random variable. Thus the pseudorange difference can be teste by the chi-square test according to appropriate degree of freedom (DOF) and probability of false alarm. The DOF is calculated using Equation (4) because it requires at least one satellite from the same GNSS constellation to calculate the optimized receiver clock bias.
D O F = N s i m 1
Theoretically speaking, two satellites from the same constellation mean the D O F equals 1, which can be checked by the consistency of receiver clock bias. However, this check could be difficult in the practical implementation. For example, in the case of two satellites are received, one is a clean LOS signal and the other one is abnormal NLOS signal. In this case, the D O F is 1 theoretically, and it should be checked by the constraint of receiver clocks. However, it is very difficult for the algorithm to identify which one is clean or abnormal. Note that the optimal receiver clock bias calculated by the proposed method is also estimated by the two satellites. In this case, it has a high probability that the consistency check excludes a clean LOS signal. Thus, the proposed method uses the RAIM when at least three satellites from a same constellation are received. In the case of two LOS signals and one abnormal NLOS signal are received, the proposed method is capable of excluding the abnormal NLOS. Even if in a special case that one LOS and two abnormal NLOS are received, the two abnormal NLOS do not seem to agree with each other. Generally speaking, the LOS will not be excluded by the proposed RAIM algorithm. Thus, the proposed RAIM is only used when the D O F is larger than 1. The probability of false alarm (PFA) used in this paper is 10−4. By giving the PFA, the value of the chi-square threshold (T) can be calculated as [28,31,39]:
1 P F A = 1 Γ ( D O F / 2 ) 0 T 2 e s s D O F 2 d s
To reduce the computational load, the value of the chi-square (consistency) threshold is calculated in advance and saved in the program as listed in Table 2.
Table 2. Values of chi-square threshold (probabilities of false alarm is 10−4) for given degree of freedom (DOF).
Table 2. Values of chi-square threshold (probabilities of false alarm is 10−4) for given degree of freedom (DOF).
DOF1234567
Value22.9327.6430.6733.3735.8938.2540.53
If the test statistic is smaller than the value of the chi-square threshold, all the valid satellites will be used in the position estimation. On the other hand, if the test statistic is larger than the chi-square threshold, it implies one of the valid satellites used in the subset may be deteriorated by double or multiple reflected NLOS. In this case, the satellite exclusion by RAIM is required. We apply the greedy search algorithm to remove the satellite one by one until it meets the chi-square threshold [37]. The fault exclusion used in this paper assumes only one satellite is biased at one iteration. It is achieved by trying every subset.
T S ( k ) = n = 1 ,   n k N s i m ( ε n p r ) 2
k excluded = arg min k = 1 · · · N sim T S ( k )
Again, if the TS(K) is smaller than the chi-square threshold, the kth satellite will be excluded if the test statistic of the subset without it is the minimum. As a result, the developed method can exclude the abnormal NLOS signal to estimate a more accurate position solution. However, if the TS(K) is still larger than the threshold, we exclude the satellite measurement that has the largest impact on the test statistic. In other words, the k excluded satellite will be excluded from the subset of the next iteration. The iteration will stop until the remaining set of the measurements is self-consistent or the DOF is not enough.

5. Experimental Results and Discussion

This paper selects the Hitotsubashi and Shinjuku area in Tokyo to be the experimental middle and deep urban canyons, respectively. The constructed 3D building models are shown in Figure 6. The single point GPS positioning results, such as weighted least square (WLS), are poor in the two areas. The tests in this paper are performed at two sides of a street and a road intersection. The cut-off angle is 20° in this paper. The data were collected on 5 November 2014, 14 December 2014 and 26 January 2015. The durations of both data are about 210 s. This paper uses a commercial grade receiver, u-blox EVK-M8 GNSS model. The u-blox receiver is set to output pseudorange measurements and positioning result every second. GPS, GLObal NAvigation Satellite System (GLONASS) and QZSS measurements are used in this paper. The quasi ground truth is generated using a topographical method. The video cameras are set in the 18th and 9th floors of a building near the Hitotsubashi and Shinjuku area, respectively, to record the travelled path. The video data output by the cameras are used in combination with one high-resolution aerial photo we bought to get the ground truth data. The aerial photo is 25 cm/pixel and therefore the error distance for each estimate can be calculated. This paper evaluated the lateral positioning error. There are two conventional positioning methods that used for the purpose of comparison. The first one is WLS, and the weighting matrix follows the manual of RTKLIB, which is an open source program [40]. The second one is the WLS using only the LOS visible satellites. The LOS satellites are determined by the ray-tracing results based on the ground truth trajectory. The performance metrics used are the mean and standard deviation of the lateral error and the availability. Availability means the percentage of solutions in a fix period. For example, if a method outputs 80 epochs in a 100 s period, the availability of the method is 80%. Note that the positioning solution will be excluded if its error is larger than 100 m. In addition, the satellite will be excluded if its C/N0 is less than 25 dB-Hz.
Figure 6. Constructed 3D building models in the middle and deep urban canyons. The cyan lines indicate the pedestrian walking trajectories in the dynamic experiments.
Figure 6. Constructed 3D building models in the middle and deep urban canyons. The cyan lines indicate the pedestrian walking trajectories in the dynamic experiments.
Sensors 15 17329 g006

5.1. Middle Urban Canyon

Figure 7 shows the dynamic pedestrian positioning results of the proposed 3D map in the middle canyon.
The yellow and red dots indicate the position solutions of the 3D map method before and after using the RAIM satellite selection method, respectively. As can be seen in Figure 7, it is difficult to find which side of the street the pedestrian is walking on by the yellow dots at many different points. On the contrary, the red ball, the result of applying RAIM, is much closer to each side of the street. In the intersection, the reflection path is more complicated than that in the link. The 3D map method could sometimes estimate the incorrect NLOS reflection path, which resulted in inaccurate positioning result. The proposed RAIM method can also reduce this defect because the satellite that inconsistent between pseudorange measurement and simulated pseudorange will be excluded. The statistic of Figure 7 is listed in Table 3. Comparing the two, the positioning error is about 3.97 and 2.96 m before and after using the RAIM, respectively. The improvement by RAIM not only can be found in terms of mean but also standard deviation. This improvement indicates the proposed RAIM makes the 3D map method more accurate and precise. The conventional positioning methods cannot achieve a similar performance even if it only uses the LOS satellite measurements.
Figure 7. Results of the proposed 3D map positioning method before and after using the RAIM satellite selection method in a middle urban canyon.
Figure 7. Results of the proposed 3D map positioning method before and after using the RAIM satellite selection method in a middle urban canyon.
Sensors 15 17329 g007
Table 3. Lateral positioning performance of the conventional method and the proposed 3D map method before and after using the RAIM method in the middle urban canyon.
Table 3. Lateral positioning performance of the conventional method and the proposed 3D map method before and after using the RAIM method in the middle urban canyon.
MethodsMean (m)Std (m)Availability
Conventional positioning method (WLS)24.2828.6197.23%
WLS using only LOS12.5713.3853.36%
3D map method3.973.97100%
3D map method with RAIM FDE2.962.44100%
To demonstrate the performance improved by the RAIM, we select two typical points in this dynamic data, point 264,038 and 264,239. To observe the left side of Figure 7 (point 264,239), the positioning result before and after applying RAIM is very different. The red ball is much closer to the ground truth than yellow ball. The position solution of the 3D map method is calculated by:
x = i α ( i ) P ( i ) i α ( i )
where x denotes the position estimated, α denotes the weighting of a particle and P denotes the position of a particle. Hence, the weighting of the particles is very essential for the proposed method. Figure 8 shows the weighting of the particle of point 264,239 before and after applying the RAIM. It is obvious that the weighting of the particle behaviors are very different in Figure 8a,b. All of the particles in the left side of Figure 8a are invalid; on the contrary, most of particles in the left side of Figure 8b are valid. Figure 9a,b shows the skyplot and ray-tracing result of point 264,239, respectively. Before applying RAIM technique, the GPS PRN 11 is used in all the particles in the left side. Its simulated pseudorange is assumed to be the single reflection (green line in Figure 9b). However, its pseudorange measurement indicates it is a double reflected NLOS (red line in Figure 9b).
Figure 8. Weighting of all the particles of the point 264,239 before (a) and after RAIM (b). The color of the particle indicates the weighting of each particle. Red and blue indicates the highest and lowest weighting, respectively.
Figure 8. Weighting of all the particles of the point 264,239 before (a) and after RAIM (b). The color of the particle indicates the weighting of each particle. Red and blue indicates the highest and lowest weighting, respectively.
Sensors 15 17329 g008
Figure 9. (a) Skyplot of point 264,239, and the dark grey color indicates the view blocked by surrounding buildings; (b) Ray-tracing result of point 264,239 based on the ground truth position.
Figure 9. (a) Skyplot of point 264,239, and the dark grey color indicates the view blocked by surrounding buildings; (b) Ray-tracing result of point 264,239 based on the ground truth position.
Sensors 15 17329 g009
As a result, the pseudorange difference between the simulated and raw pseudorange is large. This large difference results in the particle on the left side of the street in Figure 8a to become invalid. With the aid of the proposed RAIM, GPS 11 is excluded from the particles of Figure 8b. This exclusion facilitates the proposed 3D map method to estimate the correct side of the street in this case. With regard to point 264,038, the positioning results before and after applying RAIM are similar, as shown in the right side of Figure 7. Figure 10 shows the weighting of all the particles in this point. The GLONASS satellites 5 and 20 are both single reflected NLOS, as indicated by the pseudorange measurements, which are similar to their simulated pseudorange, as shown in Figure 11b. In this case, both the GLONASS NLOS satellites’ measurements are safe to use. Thus, the position estimated by the 3D map method standalone is close to the ground truth.
Figure 10. Weighting of all the particles of point 264,308 before (a) and after RAIM (b).
Figure 10. Weighting of all the particles of point 264,308 before (a) and after RAIM (b).
Sensors 15 17329 g010
Figure 11. (a) Skyplot of point 264,308, and the dark grey color indicates the view blocked by surrounding buildings; (b) Ray-tracing result of point 264,308 based on the ground truth position.
Figure 11. (a) Skyplot of point 264,308, and the dark grey color indicates the view blocked by surrounding buildings; (b) Ray-tracing result of point 264,308 based on the ground truth position.
Sensors 15 17329 g011
After applying the RAIM, GPS 17 is excluded from the upper particles in Figure 10b. GPS PRN 17 is a relatively low elevation satellite, which usually contains stronger multipath effect. Therefore, these particles become valid. The estimated position of the proposed 3D map method with the RAIM is slightly closer to the ground truth compared to that of the 3D map method standalone. Hence, the proposed RAIM algorithm can, not only exclude the double reflected NLOS, but also strong multipath signals.

5.2. Deep Urban Canyon

Figure 12 shows the dynamic pedestrian positioning results of the proposed 3D map method in the deep canyon. As can be seen in Figure 12, it is difficult to understand the trajectory of the pedestrian using the 3D map method (yellow dots). The 3D map method even gives a result with the wrong side of the street at many points. After applying the RAIM FDE, the positioning results of the 3D map method became much closer to the ground truth. Table 4 lists the lateral positioning performance of the conventional and 3D map methods. Both the conventional methods cannot provide accurate positioning service. It is interesting to note the WLS using only LOS has low availability because of the insufficient number of LOS satellites. Comparing the 3D map method before and after applying the RAIM FDE, there are about 4.9 and 2.1 m of improvements in terms of positioning mean error and standard deviation, respectively. Figure 12 shows that the positioning results before applying RAIM have about 12 m of lateral positioning error at point 272,748. After applying the RAIM, the positioning error is reduced to about 2 m. The improvements are due to the exclusion of the double reflected NLOS and strong multipath effects, as previous demonstrated in Figure 8 and Figure 10. The availability is also increased after applying the RAIM. Point 272,697 in Figure 12 is an example of the increase of the availability. The particle weighting distribution of the point 272,697 is shown in Figure 13.
Figure 12. Results of the proposed 3D map positioning method before and after using the RAIM satellite selection method in the deep urban canyon.
Figure 12. Results of the proposed 3D map positioning method before and after using the RAIM satellite selection method in the deep urban canyon.
Sensors 15 17329 g012
Table 4. Lateral positioning performance of the conventional method and the proposed 3D map method before and after using the RAIM method in the deep urban canyon.
Table 4. Lateral positioning performance of the conventional method and the proposed 3D map method before and after using the RAIM method in the deep urban canyon.
MethodsMean (m)Std (m)Availability
Conventional positioning method (WLS)23.9920.1055.02%
WLS using only LOS13.2120.3210.58%
3D map method8.785.6273.68%
3D map method with RAIM FDE3.853.5683.16%
Figure 13. Weighting of all the particles of point 272,697 before (a) and after RAIM (b).
Figure 13. Weighting of all the particles of point 272,697 before (a) and after RAIM (b).
Sensors 15 17329 g013
As can be seen in Figure 13a, there are no valid particles before applying the RAIM. The reason is the 3D map method cannot find a single reflected NLOS transmission length that is similar to that of the multiple reflected NLOS. If the NLOS satellite is excluded, the weighting of the particle is shown in Figure 13b. As a result, the positioning result becomes close to the ground truth. In Table 3 and Table 4, we can see that the proposed RAIM abnormal satellite exclusion method can reduce lateral positioning error greatly in both middle and deep urban canyons.

5.3. Histogram Study of the Lateral Positioning Error of the Proposed 3D Building Model Based Positioning Method

This subsection focuses on the statistical comparison of the proposed 3D map method before and after using the RAIM satellite selection technique. The GNSS positioning solution is large in lateral direction, especially in urban canyon environments. It is essential to study the histogram of the lateral positioning error. This paper defines the bins of the histogram as the percentage of the road width, as shown in Figure 14. The experiments are conducted in both middle and deep urban canyon. The road widths of the experimental place are about 20 m. As can be seen, if the lateral positioning error is larger than 50% of the road width, namely larger than 10 m, the pedestrian is estimated on the wrong side of the road. The point with positioning error less than 3 m are classified as accurate solutions. In this experiment, the pedestrian walks the street back and forth. The trajectory is as the red line in Figure 14. The lengths of the data used are about 20 min, which contains about 1200 epochs. The results in the middle and deep urban canyon are shown in Figure 15 and Figure 16, respectively. In Figure 15, about 16.7% of the estimated positions are located on the wrong side of the road before using the proposed RAIM. With the adding of RAIM, it is reduced to only 8.3%. Note that the most of the 8.4% reduction of the point with larger error are corrected to about 4 and 5 m. Note that the RAIM method can improve the proposed 3D map only in the case of receiving the multiple NLOS reflections or the abnormal measurements. As a result, positioning solutions with less than 3 m positioning error both before and after using RAIM are very similar, which account for 53.8% and 58.4% of solutions, respectively. In the case of the deep urban canyon, almost half of the solutions estimated by the 3D map method are on the wrong side of the street, as shown in Figure 16. This can be reduced to 13.7% if the RAIM satellite selection is applied. The positioning solutions within a level of 3 m lateral positioning error both before and after using RAIM are 10.2% and 61.5%, respectively. This result shows the RAIM FDE is essential for the proposed 3D map positioning method, especially in the deep urban canyon environment.
Figure 14. Demonstration of the bins of the histogram of the lateral positioning error. The red line indicates the pedestrian walking trajectory.
Figure 14. Demonstration of the bins of the histogram of the lateral positioning error. The red line indicates the pedestrian walking trajectory.
Sensors 15 17329 g014

5.4. Horizontal Positioning Error Analysis by Static Data

This subsection discusses the horizontal positioning error, which contains both the lateral and longitudinal positioning error of the proposed method. We use static data in this discussion because it is difficult to obtain a perfect ground truth of dynamic pedestrian trajectory. Figure 17 shows the static positioning results in both the middle and deep urban canyon environments. In the case of the middle urban canyon, it is obvious that the positioning results of the conventional WLS using only LOS are located on wrong side of the street. Instead, the proposed 3D map method can estimate the result with correct side of the street. To compare the result of the 3D map method before and after the RAIM satellite selection methods, the red points are denser than the yellow points, not only in lateral but also in longitudinal directions. In Table 5, the RAIM satellite selection method slightly improves the 3D map method in the middle urban scenario; however, it improves the 3D map method greatly in the deep urban canyon case. The means of positioning error are about 11.6 and 3.82 m before and after using the RAIM, respectively. Comparing Table 4 and Table 5, the improvements using the RAIM method are about 4.9 m in the lateral error and 7.8 m in horizontal error. Therefore, we can conclude that the proposed RAIM method can reduce not only lateral but also longitudinal positioning error.
Figure 15. Histogram of the lateral positioning error of the proposed 3D map method before and after using the RAIM satellite selection method in the middle urban canyon.
Figure 15. Histogram of the lateral positioning error of the proposed 3D map method before and after using the RAIM satellite selection method in the middle urban canyon.
Sensors 15 17329 g015
Figure 16. Histogram of the lateral positioning error of the proposed 3D map method before and after using the RAIM satellite selection method in the deep urban canyon.
Figure 16. Histogram of the lateral positioning error of the proposed 3D map method before and after using the RAIM satellite selection method in the deep urban canyon.
Sensors 15 17329 g016
Figure 17. Positioning Results of the static tests using different methods in the (a) middle and (b) deep urban canyons.
Figure 17. Positioning Results of the static tests using different methods in the (a) middle and (b) deep urban canyons.
Sensors 15 17329 g017
Table 5. Horizontal positioning performance of the static tests using the proposed 3D map method before and after using the RAIM method.
Table 5. Horizontal positioning performance of the static tests using the proposed 3D map method before and after using the RAIM method.
MethodsMiddle UrbanDeep Urban
Mean (m)Std (m)Mean (m)Std (m)
3D map method3.622.4411.604.18
3D map method with RAIM FDE3.201.273.823.23

6. Conclusions

This paper proposed a RAIM satellite selection method for the developed 3D building model based positioning method. This RAIM method is capable of excluding the measurements that are inconsistent with the simulated pseudorange measurements by the 3D building model and ray-tracing technique. These inconsistent pseudorange measurements usually suggest that the received raw pseudorange measurement is a double or multiple reflected NLOS signals or has strong multipath effects, as shown in the experimental results. By excluding the abnormal NLOS signals, the lateral positioning error mean of the proposed 3D map pedestrian positioning method can be reduce from about 3.97 to 2.96 m and 8.78 to 3.85 m in the middle and deep urban canyons, respectively. In addition, the RAIM satellite selection method can also reduce about 8.4% and 36.2% of the positioning solutions with large errors (points that estimated the wrong side of the road) in the middle and deep urban canyon environments, respectively. These results indicate that the proposed RAIM method is more efficient in the deep urban canyon because double reflected NLOS are more frequently observed. Finally, the lateral positioning errors are less than 3 m in around 60% of the solutions of the proposed 3D building model based positioning method in both middle and deep urban canyons.

Acknowledgments

The authors acknowledge the Grant-in-Aid for Japan Society for the Promotion of Science (JSPS) Postdoctoral Fellowship for Oversea Researchers. The authors also appreciate Japan National Institute of Informatics and Kogakuin University for providing the room to capture the ground truth video in the institute buildings.

Author Contributions

Li-Ta Hsu implemented the algorithm of the 3D building model positioning method and proposed improvements to it with the RAIM FDE algorithm. He also conducted the performance analysis. Yanlei Gu conducted the experiment in both middle class and deep urban canyon. He also participated the discussion of the algorithm development. Shunsuke Kamijo is the research leader of this project of GNSS urban localization. He proposed the idea of the 3D building model method and participated in all the discussions associated with this project.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Braasch, M.S. Multipath effects. In Global Positioning System: Theory and Applications; Parkinson, B.W., Spilker, J.J., Eds.; AIAA: Washington, DC, USA, 1996; Volume 1, pp. 547–568. [Google Scholar]
  2. McGraw, G.A.; Young, R.S.Y.; Reichenauer, K.; Stevens, J.; Ventrone, F. GPS Multipath Mitigation Assessment of Digital Beam Forming Antenna Technology in a Jpals Dual Frequency Smoothing Architecture. In Proceedings of the 2004 National Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 26–28 January 2004; pp. 561–572.
  3. Dierendonck, A.J.V.; Fenton, P.; Ford, T. Theory and performance of narrow correlator spacing in GPS receiver. J. Inst. Navig. 1992, 39, 265–283. [Google Scholar] [CrossRef]
  4. Garin, L.; Diggelen, F.V.; Rousseau, J.-M. Strobe & edge correlator multipath mitigation for code. In Proceedings of the 9th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 1996), Kansas City, MO, USA, 17–20 September 1996; pp. 657–664.
  5. Groves, P.D.; Christopher, J.M.; Macaulay, A.A. Demonstration of non-coherent deep INS/DPS integration for optimised signal-to-noise performance. In Proceedings of the International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2007), Fort Worth, TX, USA, 25–28 September 2007; pp. 2627–2638.
  6. Petovello, M.G.; O’Driscoll, C.; Lachapelle, G. Carrier phase tracking of weak signals using different receiver architectures. In Proceedings of the 2008 National Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 28–30 January 2008; pp. 781–791.
  7. Soloviev, A.; Toth, C.; Grejner-Brzezinska, D. Performance of deeply integrated GPS/INS in dense forestry areas. In Proceedings of the 24th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2011), Portland, OR, USA, 20–23 September 2011; pp. 2427–2435.
  8. Soloviev, A.; van Graas, F. Use of deeply integrated GPS/INS architecture and laser scanners for the identification of multipath reflections in urban environments. IEEE J. Sel. Top. Signal Process. 2009, 3, 786–797. [Google Scholar] [CrossRef]
  9. Chiang, K.-W.; Duong, T.; Liao, J.-K. The performance analysis of a real-time integrated INS/GPS vehicle navigation system with abnormal GPS measurement elimination. Sensors 2013, 13, 10599–10622. [Google Scholar] [CrossRef] [PubMed]
  10. Ali, K.; Chen, X.; Dovis, F.; de Castro, D.; Fernández, A.J. Multipath estimation in urban environments from joint GNSS receivers and lidar sensors. Sensors 2012, 12, 14592–14603. [Google Scholar] [CrossRef] [PubMed]
  11. Xie, P.; Petovello, M.G. Improving high sensitivity receiver performance in multipath environment for vehicular applications. In Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA, 17–21 September 2012; pp. 448–458.
  12. Hsu, L.-T.; Jan, S.-S.; Groves, P.; Kubo, N. Multipath mitigation and nlos detection using vector tracking in urban environments. GPS Solut. 2015, 19, 249–262. [Google Scholar] [CrossRef]
  13. Viandier, N.; Nahimana, D.F.; Marais, J.; Duflos, E. GNSS performance enhancement in urban environment based on pseudo-range error model. In Proceedings of the 2008 IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA, 5–8 May 2008; pp. 377–382.
  14. Obst, M.; Bauer, S.; Reisdorf, P.; Wanielik, G. Multipath detection with 3D digital maps for robust multi-constellation GNSS/INS vehicle localization in urban areas. In Proceedings of the 2012 IEEE Intelligent Vehicles Symposium (IV), Alcala de Henares, Spain, 3–7 June 2012; pp. 184–190.
  15. Peyraud, S.; Bétaille, D.; Renault, S.; Ortiz, M.; Mougel, F.; Meizel, D.; Peyret, F. About non-line-of-sight satellite detection and exclusion in a 3D map-aided localization algorithm. Sensors 2013, 13, 829–847. [Google Scholar] [CrossRef] [PubMed]
  16. Wang, L.; Groves, P.D.; Ziebart, M.K. GNSS shadow matching: Improving urban positioning accuracy using a 3D city model with optimized visibility scoring scheme. J. Inst. Navig. 2013, 60, 195–207. [Google Scholar] [CrossRef]
  17. Suzuki, T.; Kubo, N. Correcting GNSS multipath errors using a 3D surface model and particle filter. In Proceedings of the 26th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2013), Nashville, TN, USA, 16–20 September 2013; pp. 1583–1595.
  18. Kumar, R.; Petovello, M.G. A novel GNSS positioning technique for improved accuracy in urban canyon scenarios using 3D city model. In Proceedings of the 27th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2014), Tampa, FL, USA, 8–12 September 2014; pp. 2139–2148.
  19. Groves, P.D.; Jiang, Z.; Wang, L.; Ziebart, M.K. Intelligent urban positioning using multi-constellation GNSS with 3D mapping and nlos signal detection. In Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA, 17–21 September 2012; pp. 458–472.
  20. Suzuki, T.; Kubo, N. GNSS positioning with multipath simulation using 3D surface model in urban canyon. In Proceedings of the ION GNSS 2012, Nashville, TN, USA, 17–21 September 2012; pp. 438–447.
  21. Pinana-Diaz, C.; Toledo-Moreo, R.; Betaille, D.; Gomez-Skarmeta, A.F. GPS multipath detection and exclusion with elevation-enhanced maps. In Proceedings of the 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), Washington, DC, USA, 5–7 October 2011; pp. 19–24.
  22. Meguro, J.; Murata, T.; Takiguchi, J.; Amano, Y.; Hashizume, T. GPS multipath mitigation for urban area using omnidirectional infrared camera. IEEE Trans. Intell. Transp. Syst. 2009, 10, 22–30. [Google Scholar] [CrossRef]
  23. Miura, S.; Hisaka, S.; Kamijo, S. GPS multipath detection and rectification using 3D maps. In Proceedings of the 2013 16th International IEEE Conference on Intelligent Transportation Systems (ITSC), Hague, Netherlands, 6–9 October 2013; pp. 1528–1534.
  24. Hsu, L.-T.; Chen, F.; Kamijo, S. Evaluation of multi-GNSSs and GPS with 3D map methods for pedestrian positioning in an urban canyon environment. IEICE Trans. Commun. Comput. Sci. (Spec. Issue Intell. Transp. Syst.) 2015, E98-A, 284–293. [Google Scholar] [CrossRef]
  25. Hsu, L.-T.; Gu, Y.; Kamijo, S. 3D building model-based pedestrian positioning method using GPS/glonass/qzss and its reliability calculation. GPS Solut. 2015. [Google Scholar] [CrossRef]
  26. Iskander, M.F.; Zhengqing, Y. Propagation prediction models for wireless communication systems. IEEE Trans. Microw. Theory Tech. 2002, 50, 662–673. [Google Scholar] [CrossRef]
  27. Groves, P.D.; Jiang, Z. Height aiding, c/n 0 weighting and consistency checking for GNSS nlos and multipath mitigation in urban areas. J. Navig. 2013, 66, 653–669. [Google Scholar] [CrossRef]
  28. Brown, R.G. A baseline GPS raim scheme and a note on the equivalence of three raim methods. J. Inst. Navig. 1992, 39, 301–316. [Google Scholar] [CrossRef]
  29. Blanch, J.; Walter, T.; Enge, P.; Lee, Y.; Pervan, B.; Rippl, M.; Spletter, A. Advanced raim user algorithm description: Integrity support message processing, fault detection, exclusion, and protection level calculation. In Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA, 17–21 September 2012; pp. 2828–2849.
  30. Hsu, L.-T.; Gu, Y.; Chen, F.; Wada, Y.; Kamijo, S. Assessment of qzss l1-saif for 3D map-based pedestrian positioning method in an urban environment. In Proceedings of the 2015 International Technical Meeting of the Institute of Navigation, Dana Point, CA, USA, 26–28 January 2015.
  31. Walter, T.; Enge, P. Weighted raim for precision approach. In Proceedings of the 8th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 1995), Palm Springs, CA, USA, 12–15 September 1995; pp. 1995–2004.
  32. Feng, S.; Ochieng, W.Y.; David, W.; Ioannides, R. A highly accurate and computationally efficient method for predicting raim holes. J. Navig. 2006, 59, 105–117. [Google Scholar] [CrossRef]
  33. O’Keefe, K.; Lachapelle, G.; di Fazio, A.; Bettinelli, D. Receiver autonomous integrity monitoring in urban vehicle navigation: The five satellite case. J. Glob. Position. Syst. 2011, 10, 157–164. [Google Scholar] [CrossRef]
  34. Jiang, Z.; Groves, P.D. GNSS nlos and multipath error mitigation using advanced multi-constellation consistency checking with height aiding. In Proceedings of the 25th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2012), Nashville, TN, USA, 17–21 September 2012; pp. 79–88.
  35. Iwase, T.; Suzuki, N.; Watanabe, Y. Estimation and exclusion of multipath range error for robust positioning. GPS Solut. 2013, 17, 53–62. [Google Scholar] [CrossRef]
  36. Walter, T.; Blanch, J.; Enge, P. Reduced subset analysis for multi-constellation araim. In Proceedings of the 2014 International Technical Meeting of the Institute of Navigation, San Diego, CA, USA, 27–29 January 2014.
  37. Blanch, J.; Walter, T.; Enge, P. Efficient multiple fault exclusion with a large number of pseudorange measurements. In Proceedings of the 2015 International Technical Meeting of the Institute of Navigation, Dana Point, CA, USA, 26–28 January 2015.
  38. Yetkin, M.; Inal, C. L1 norm minimization in GPS networks. Surv. Rev. 2011, 43, 523–532. [Google Scholar] [CrossRef]
  39. Parkinson, B.W.; Axelrad, P. Autonomous GPS integrity monitoring using the pseudorange residual. J. Inst. Navig. 1988, 35, 255–274. [Google Scholar] [CrossRef]
  40. Takasu, T.; Yasuda, A. Development of the low-cost rtk-GPS receiver with an open source program package rtklib. In Proceedings of the International Symposium on GPS/GNSS 2009, Jeju, Korea, 4–6 November 2009; pp. 121–131.

Share and Cite

MDPI and ACS Style

Hsu, L.-T.; Gu, Y.; Kamijo, S. NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models. Sensors 2015, 15, 17329-17349. https://0-doi-org.brum.beds.ac.uk/10.3390/s150717329

AMA Style

Hsu L-T, Gu Y, Kamijo S. NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models. Sensors. 2015; 15(7):17329-17349. https://0-doi-org.brum.beds.ac.uk/10.3390/s150717329

Chicago/Turabian Style

Hsu, Li-Ta, Yanlei Gu, and Shunsuke Kamijo. 2015. "NLOS Correction/Exclusion for GNSS Measurement Using RAIM and City Building Models" Sensors 15, no. 7: 17329-17349. https://0-doi-org.brum.beds.ac.uk/10.3390/s150717329

Article Metrics

Back to TopTop