Sensors 2011, 11, 4244-4276; doi:10.3390/s110404244

OPEN ACCESS

sensors

ISSN 1424-8220

www.mdpi.com/journal/sensors

Article

Tightly Coupled Low Cost 3D RISS/GPS Integration Using a Mixture Particle Filter for Vehicular Navigation

Jacques Georgy '* and Aboelmagd Noureldin '

1 Trusted Positioning Inc., Calgary, AB, T2L 2K7, Canada

2 Electrical and Computer Engineering Department, Royal Military College of Canada, Kingston, ON, K7K 7B4, Canada

3 Electrical and Computer Engineering Department, Queen's University, Kingston, ON, K7L 3N6, Canada; E-Mail: aboelmagd.noureldin@rmc.ca

* Author to whom correspondence should be addressed; E-Mail: jgeorgy@trustedpositioning.com; Tel.: +1-403-210-7340; Fax: +1-403-282-1238.

Received: 15 February 2011; in revised form: 2 April 2011 /Accepted: 7 April 2011 /

Published: 8 April 2011

Abstract: Satellite navigation systems such as the global positioning system (GPS) are currently the most common technique used for land vehicle positioning. However, in GPS-denied environments, there is an interruption in the positioning information. Low-cost micro-electro mechanical system (MEMS)-based inertial sensors can be integrated with GPS and enhance the performance in denied GPS environments. The traditional technique for this integration problem is Kalman filtering (KF). Due to the inherent errors of low-cost MEMS inertial sensors and their large stochastic drifts, KF, with its linearized models, has limited capabilities in providing accurate positioning. Particle filtering (PF) was recently suggested as a nonlinear filtering technique to accommodate for arbitrary inertial sensor characteristics, motion dynamics and noise distributions. An enhanced version of PF called the Mixture PF is utilized in this study to perform tightly coupled integration of a three dimensional (3D) reduced inertial sensors system (RISS) with GPS. In this work, the RISS consists of one single-axis gyroscope and a two-axis accelerometer used together with the vehicle's odometer to obtain 3D navigation states. These sensors are then integrated with GPS in a tightly coupled scheme. In loosely-coupled integration, at least four satellites are needed to provide acceptable GPS position and velocity updates for the integration filter. The advantage of the tightly-coupled integration is that it can provide GPS measurement update(s) even when the number of visible satellites is three or lower, thereby improving

the operation of the navigation system in environments with partial blockages by providing continuous aiding to the inertial sensors even during limited GPS satellite availability. To effectively exploit the capabilities of PF, advanced modeling for the stochastic drift of the vertically aligned gyroscope is used. In order to benefit from measurement updates for such drift, which are loosely-coupled updates, a hybrid loosely/tightly coupled solution is proposed. This solution is suitable for downtown environments because of the long natural outages or degradation of GPS. The performance of the proposed 3D Navigation solution using Mixture PF for 3D RISS/GPS integration is examined by road test trajectories in a land vehicle and compared to the KF counterpart.

Keywords: land vehicle navigation; inertial sensors; MEMS sensors; GPS; particle filter; Kalman filter; tightly coupled INS/GPS integration

1. Introduction

Dead reckoning techniques, such as inertial navigation and odometry, are integrated with GPS to provide a navigation solution which does not suffer from interruption or degradation. Such interruptions and degradations in the positioning solution happen with GPS-only navigation in urban canyons, tunnels, or dense foliage [1]. When an inertial navigation system (INS) is integrated with GPS, the latter is used to compensate for the long-term error growth in position and velocity of the former, and the former presents a solution during GPS outages. For land vehicle navigation, low-cost inertial micro-electro mechanical system (MEMS)-based inertial sensors are preferred because of their suitable price. MEMS-based inertial measurement units (IMU) have other advantages such as small size, light weight and low power consumption. The common solution for integrating INS and GPS relies of a Kalman filter (KF) [2-4].

Despite the advantages of MEMS-based IMUs, the positioning performance of the INS degrades quickly over time because these sensors have complex stochastic errors that are difficult to model. This fact influences the performance of the MEMS-based INS/GPS navigation solution during GPS outages where severe position error growth occurs. The commonly used Linearized KF (LKF) and Extended KF (EKF) use linearized dynamic models for the navigation error states. According to [5,6], these Kalman filtering techniques suffer from divergence during outages when using low-cost MEMS-based IMU's because their stochastic drift causes large drift of the navigation states and consequently causes the linearized models to be an unsuitable approximation; another factor that further validates the previous fact is that the traditional linear short memory length models used by KF are not the most adequate for these low-cost sensors. To enhance the performance of MEMS-based INS/GPS integration, nonlinear estimation techniques that do not require linearized dynamic models should be used. Nonlinear integration techniques like particle filtering (PF) [7] have been investigated and used for INS/GPS integration using different approaches [8-17]. Because of its ability to deal with nonlinear non-Gaussian models, PF can accommodate arbitrary sensor characteristics, motion dynamics, and noise distributions. These advantages have motivated the use of PF for INS/GPS integration.

A three dimensional (3D) navigation solution suitable for all wheeled moving platforms was proposed in [16], where a new combination of inertial sensors and odometry was suggested to mitigate several sources of errors in a MEMS-based full IMU. This system was called the 3D reduced inertial sensor system (RISS), and its advantages over a full IMU and over 2D dead reckoning techniques [18,19] were described in [16]. In this former work an enhanced version of PF called Mixture PF was used for loosely coupled 3D RISS/GPS integration. The 3D positioning capabilities even during GPS outages were demonstrated in [16]. However this former work did assume only white noise for the inertial sensors errors and did not use any models for the correlated errors, like the stochastic drift. In [17], the Mixture PF was used for a 2D navigation solution using loosely coupled 2D RISS/GPS integration, but the vertically aligned gyroscope was assumed to have both a white noise component and a stochastic drift. The capabilities of PF were exploited by using advanced models for this gyroscope drift; such models can't be used with KF. A nonlinear system identification technique called Parallel Cascade Identification (PCI) was used to give insight on this gyroscope drift and the identified model was near linear but with very long memory length. A higher order auto-regressive (AR) model was used and gave similar results to the PCI model, while being more computationally efficient. This linear high memory length model can't be used with KF because the state vector will have to be very large, and thus all the involved matrices will grow largely in both dimensions, making the application of this filter unrealistic. The idea used to employ such long memory length model inside the Mixture PF without augmenting the state vector (i.e., without increasing its size) was described in [17]. Some previous works discussing the enhancement of the modeling of the stochastic errors of inertial sensors but still relying on the traditional models used for the KF-based solutions can be found in [20,21].

The current paper presents a complete solution that targets all the future work proposed in [16], by providing a solution based on Mixture PF for tightly coupled 3D RISS/GPS integration and using a higher order AR model for the stochastic gyroscope drift, not just the white noise assumption. This gyroscope drift model is used here for the 3D solution rather than the 2D presented in [17] and with the tightly coupled scheme as opposed to the loosely coupled scheme used in both [16] and [17].

In loosely-coupled integration, at least four satellites are needed to provide acceptable GPS position and velocity, which are used as measurement updates in the integration filter. The advantage of tightly-coupled integration is that it can provide GPS measurement updates even when the number of visible satellites is three or fewer, thereby improving the operation of the navigation system in degraded GPS environments by providing continuous aiding to the inertial sensors even during limited GPS satellite availability (like in urban areas and downtown cores). Tightly-coupled integration takes advantage of the fact that, given the present satellite-rich GPS constellation, it is very rare that all the satellites will be lost in any canyon. Therefore the tightly coupled scheme of integration uses information from the few available satellites. This is a major advantage over loosely coupled integration with INS which fails to acquire any aid from GPS and considers the situation of fewer than four satellites as a complete outage. Another benefit of working in the tightly coupled scheme is that satellites with bad measurements can be detected and rejected one by one.

In tightly-coupled integration, GPS raw data is used and is integrated with the inertial sensors. The GPS raw data used in this paper are pseudoranges and Doppler shifts. From the measured Doppler for each visible satellite, the corresponding pseudorange rate is calculated. In the update phase of the integration filter the pseudoranges and pseudorange rates are used as the measurement updates to

update the position and velocity states of the vehicle. The measurement model that relates these measurements to the position and velocity states is a nonlinear model. The KF integration solutions linearize this model. PF, with its ability to deal with nonlinear models, is able to give better performance for tightly-coupled integration because it uses the exact nonlinear measurement model; this is in addition to the fact that the system model is always (in tightly or loosely coupled integration) a nonlinear model and not a linearized system model like the KF case. Thus PF is able to give a better performance than KF for tightly-coupled integration.

In this paper, and in a manner alike to what was described in [17], measurement updates for the stochastic gyroscope drift are used. These updates are derived from GPS position and velocity readings together with an unaided 3D RISS mechanization. In order to benefit from these updates and GPS-derived update for azimuth as well, which are loosely-coupled updates (since they rely on GPS position and velocity readings), in addition to the benefits of tightly-coupled integration, a hybrid loosely/tightly coupled solution is proposed in this paper. This solution is suitable for downtown environments because of the long natural outages or degradation of GPS. The longer the outage, the benefit of the advanced modeling of the gyroscope drift and its measurement update is influential as demonstrated in [17], and the better the hybrid solution as compared to the normal tightly coupled solution which will not benefit from such loosely coupled updates for the azimuth and for the gyroscope drift. This fact elucidate the need for the hybrid loosely/tightly coupled scheme and why it performs better than the tightly coupled solution in long periods with degradations or interruptions that can happen in downtown scenarios. In order to achieve this hybrid solution, a routine for automatic assessment of GPS performance and detection of degraded performance is implemented, based on which the choice of loosely or tightly coupled scheme is made. If tightly coupled scheme is chosen, each visible satellite's pseudorange measurement is separately assessed.

To summarize the contributions of this paper, it first presents the nonlinear models for tightly coupled integration to be used by a nonlinear filter such as Mixture PF without any linearization and demonstrates the higher performance over traditional linear filtering such as KF with its linearized models. Furthermore, this paper proposes a hybrid loosely/tightly coupled 3D navigation solution that uses Mixture PF for low-cost MEMS-based 3D RISS/GPS integration, with advanced modeling of the stochastic drift of the MEMS-based gyroscope and deriving measurement updates for it from GPS when adequate. A routine for automatic assessment of GPS performance, switching between the loosely and tightly coupled schemes, and assessing separate visible satellites when tightly coupled scheme is used are some of the proposed modules to enable the work in this paper. The presented full solution is aiming at providing the best possible solution in downtown scenarios with long periods of degraded or denied GPS.

2. Reduced Inertial Sensor System

The 2D RISS was suggested in [22], where a navigation solution based on KF for loosely coupled 2D RISS/GPS integration was proposed with the assumption that the vehicle primarily stays in the horizontal plane, while Mixture PF for loosely coupled 2D RISS/GPS integration was proposed in [23]. 2D RISS consists of a single gyroscope vertically aligned with the body frame of the vehicle together with the vehicle odometer. The 3D RISS was first proposed in [16], where Mixture PF was used for loosely coupled 3D RISS/GPS integration.

The 3D RISS uses one gyroscope, two accelerometers and the vehicle odometer to compute a 3D position, velocity, and attitude. The accelerometers are aligned with forward and transversal axis of the vehicle body frame; a reliable model for the Earth's gravity and an odometer are used to decouple the actual acceleration of the vehicle from the accelerometer readings, thus making them appropriate to calculate pitch and roll, respectively. This configuration obviates the need of two, relatively costly and error prone gyroscopes (the two horizontal ones). The single gyroscope aligned with the vertical axis of the vehicle body frame is used together with the pitch and roll information to obtain an accurate azimuth angle in the horizontal East-North plane that is compensated for tilt errors. The forward speed derived from the vehicle odometer together with the pitch and azimuth angles is used to calculate the East, North and vertical (Up) velocities. Consequently, the latitude, longitude and the altitude of the vehicle are determined yielding a 3D position of the vehicle. The equations of 3D RISS are fully derived and explained in [16], as well as the 3D RISS advantages over using a full-IMU for wheel-based moving platforms.

As described in [16], this reduced number of sensors is enough (i.e., it has the degrees of freedoms needed) to calculate a full navigation solution for wheel-based vehicles which have odometer or speed readings. This solution does not rely on any assumption that renders it unstable or misses any vehicle motion or maneuvers. This reduced number of sensors relies only on the non-holonomic constraints on such wheel-based land vehicles, whose motion is in the forward longitudinal direction with no capability to move vertically in the vehicle-body frame or sideways.

3. Nonlinear Models for Tightly-Coupled Integration

There are three main observables related to GPS: pseudoranges, Doppler shift (from which pseudorange rates are calculated), and the carrier phase [24,25]. This paper uses only the first two observables. Pseudoranges are the raw ranges between satellites and receiver. A pseudorange to a certain satellite is obtained by measuring the time it takes for the GPS signal to propagate from the satellite to the receiver which is then multiplied by the speed of light. The pseudorange measurement for the mth satellite is:

Pm = c (tr - tt ) (1)

where pm is the pseudorange observation from the mth satellite to the receiver (in meters), tt is the transmit time, t r is the receive time, and c is the speed of light (in meters/sec).

The satellite and receiver clocks are not synchronized and each has an offset from the GPS system time. Despite the several errors in the pseudorange measurements, the most serious is the offset of the inexpensive clock used inside the receiver from the GPS system time.

The pseudorange measurement for the mth satellite, showing the different errors contaminating it, is given as follows:

pm = rm + c5tr -c5ts + cIm + cTm + smp (2)

where rm is the true range between the receiver antenna at the receive time tr and the satellite antenna at the transmit time tf (in meters), St is the receiver clock offset (in seconds), St is the satellite clock

offset (in seconds), Im is the ionospheric delay (in seconds), Tm is the troposheric delay (in seconds), s^m is the error in range due to a combination of receiver noise and other errors such as multipath

effects and orbit prediction errors (in meters).

The incoming frequency at the GPS receiver is not exactly the transmitted frequency from the satellite but is shifted from the original value sent. This is called the Doppler shift and it is due to relative motion between the satellite and the receiver. The Doppler shift of the mth satellite, as described in [25], is the projection of relative velocities (of satellite and receiver) onto the line of sight vector multiplied by the transmitted frequency and divided by the speed of light. It is given by:

Dm = ((v™-v>l™K

where vm = [v^ ] is the mth satellite velocity in the Earth-centered Earth-fixed (ECEF)

frame, v = [vx ,vy ,vz ]T is the true receiver velocity in the ECEF frame, Lj is the satellite transmitted

frequency, and 1m =

(x - xm ),(y - ym ),(z - zm )^

yj(x -x ) + (y -y ) + (Z -Z )

-m -m -m

1x ,-y

is the true line of sight

vector from the m th satellite to the receiver.

Given the measured Doppler shift, the pseudorange rate pm is calculated as follows:

Pm = -2ZT (4)

3.1. Nonlinear Measurement Model

After compensating for the satellite clock bias, ionospheric and tropospheric errors, we can write the corrected pseudorange as [24]:

pm = rm + c5tr +%mp (3)

where, sip represents the total effect of residual errors. The techniques to calculate corrections for

satellite clock error, ionospheric and tropospheric errors can be found in [2,24,26]. This paper uses the corrections from the commercial NovAtel GPS receivers used (described later with the experimental results), these corrections come from proprietary NovAtel algorithms built-in within their receivers.

The true geometric range from the mth satellite to the receiver is the Euclidean distance and is given as follows:

Uv vm \2 . /-,, ,,m \2 . s „m \2

y}(x - x ) + (y - y ) + (z - z ) =

x - xm

where x = [x,y, z ]T is the receiver position in the ECEF frame and xm = [xm,ym ,zm ] is the

position of the mth satellite at the corrected transmission time but seen in "the ECEF frame at the corrected reception time of the signal". Satellite positions are initially calculated at the transmission time in "the ECEF frame at transmission time" and not at the ECEF frame at the time of receiving the signal. According to [24], this time difference is approximately in the range of 70-90 milliseconds,

during which the Earth and the ECEF rotate, and this can cause a range error of about 10-20 meters. To correct for this fact, the satellite position at transmission time has to be represented in the ECEF frame at the reception time, not the transmission time. The equations for this correction are given in [24]. The correction can either be done before the measurement model or in the measurement model itself. In the approach followed in this paper, the satellite position correction is done before the integration filter and then passed to the filter, thus the measurement model uses the corrected position reported in the ECEF at reception time. Furthermore, the satellite position correction is done by the NovAtel receivers and their proprietary algorithms.

The details of using Ephemeris data to calculate the satellites' positions and velocities can be found in [2,24,26]. The correction mentioned above can then be achieved.

In vector form, Equation (3) is expressed as follows:

+ br +%P

where br = c5tr is the error in range (in meters) due to receiver clock bias. This equation is nonlinear. The traditional techniques relying on KF linearize these equations about the pseudorange estimate obtained from the inertial sensors mechanization. The details of this operation are described in [24,26]. PF is suggested in this paper to accommodate nonlinear models, thus there is no need for linearizing this equation. The nonlinear pseudorange measurement model for M satellites visible to the receiver is:

+ br +%P

+ br +P

V( X - x lf + (y - y lf + (z - z lf + br + s1

X -xM )2 + (y -yM )2 + (z -zM )2 + br + P

The position state x here is in ECEF rectangular coordinates, so it should be transformed to Geodetic coordinates (latitude p, longitude A, and altitude h ) which is part of the state vector used in

the Mixture PF. The relationship between the Geodetic and Cartesian coordinates is given by:

(rn + h) cos (p cos A (Rn + h) cos p sin A

{rn (l -e 2 ) + h } sin p

where RN is the normal radius of curvature of the Earth's ellipsoid and e is the eccentricity of the Meridian ellipse. Thus the pseudorange measurement model is:

+ h)cospcosA-x1) +((n + h)cospsinA-y1) +({Rn (l-e2) + h}sinp-z 1) + br +eXp + h)cospcosA-xM )2 +((( + h)cospsinA-yM ) +({rn (l-e2) + h|

sinp-zM )+ br+^P

The true pseudorange rate between the mth satellite and receiver is expressed as:

rm = i; (yx -y;)+i; (vy -y;)+i;-<)

z ^ z z th

By differentiating Equation (2), the pseudorange rate for the m satellite can be modeled as follows:

Pm = iy yx -y;)+iy yv -yy)+1; (yz —y;)+cstr +sp

y y y y

1m (y -ym

y \ y y

=inn (yx - y;)+1; (yv -ym)+1; (yz -y;)+^+sp

r p r ' " p

where Str is the receiver clock drift (unit-less), dr is the receiver clock drift (in meters/sec), s™ is the

error in observation (in meters/sec).

This last equation is linear in velocities, but it is nonlinear in position. This can be seen by examining the expression for the line of sight unit vector above. Again, there is no need for linearization because of the nonlinear capabilities of PF. The nonlinear measurement model for pseudorange rates of M satellites, again in ECEF rectangular coordinates is:

£ (vx -v1) + iy (Vy -vy ) + 4 (yz -v1) + dr +sp

" -1 "

M (yx -yXM)+M (yy -M)+M (yz -yzM)+dr

The velocities here are in ECEF and need to be in the local-level frame because this is part of the state vector in Mixture PF. The transformation uses the rotation matrix from the local-level frame to

ECEF (Re) and is as follows:

y II R ^ e y

y n I

y z yu _

- sin X - sinocos X cosacos X cos X - sin p sin X cos p sin X 0 cos p sin p

Furthermore, the line of sight unit vector from the mth satellite to receiver will be expressed as follows:

((iN + h )cospcosX-xm ), ((iN + h )cospsin X-ym ), ^^^^ (i - e 2) + h} si

svnp-z

((RN + h )cospcosX-xm ) +((Rn + h )cospsin X-ym ) (i - e 2) + h }si

im im im

1x ,1y ,1z

The combined Equations (11), (12) and (13) constitute the nonlinear pseudorange rate measurement model for M visible satellites, while Equation (8) is the nonlinear pseudorange measurement model for the M satellites. Both these models constitute the overall nonlinear measurement model used in this paper for tightly-coupled integration using Mixture PF.

3.2. Augmenting the System Model

The system model (described in the following section) is augmented with two states, namely: the bias of the GPS receiver clock br and its drift dr . These two are included as states and the state vector is augmented with these two quantities. Both of these are modeled as follows:

br ' ~dr +wb '

A _ _ Wd _

where w b and w d are white Gaussian noise terms. In discrete form it can be written as:

~br ,k "

dr ,k _

r ,k -1 + (d d

r k -1 + wb k -

r k -1 +wd k -1At

where At is the sampling time. This model is used as part of the system model described in earlier sections.

4. Mixture PF for Tightly-Coupled 3D RISS/GPS Integration

As discussed in the previous section, the measurement model in the case of tightly-coupled integration is a nonlinear model that relates the GPS raw measurements (pseudorange measurements and pseudorange rates) at a time epoch k, zk , to the states at time k, xk , and the measurement noise

sk . The nonlinear measurement model for tightly-coupled integration is in the form:

where:

z k = h(xk, E k)

M -1 &M

Pk pk - pk

%M „1 M

Sp, k Sp, k — Sp, k

For 3D RISS, together with modeling the stochastic drift of the vertical gyroscope using a higher order AR model [17], and with the addition of the two states for GPS receiver clock bias and drift, the state vector is:

,Äk ,hk ,vk ,Pk ,rk ,Ak ,5(0k ,br k ,dr,k

where (f>k is the latitude, Xk is the longitude, hk is the altitude, vis the forward velocity, pk is the

pitch angle, rk is the roll angle, Ak is the azimuth angle, S(ozk is the stochastic drift of the gyroscope, br k is the bias of the GPS receiver clock, and dr ^ is its drift.

The RISS measurements provided by the odometer, the two accelerometers and the gyroscope

comprises the control input; uk -1 =

od k -1

I fx f y

-1 Jk -1 Jk -

where v0°f-I is the speed

derived from the vehicle odometer, aO-i is the acceleration derived from the vehicle odometer, f£_i is the transversal accelerometer measurement, f f_i is the forward accelerometer reading, and ozk _i

the angular rate obtained from the vertically aligned gyroscope, respectively. The corresponding process noise associated with each of the above measurements forms the process noise vector:

<d_l saOT_i SfkX-l fk_1 O _1

where Sv^d._i is the stochastic error in odometer

derived speed, Sakf_i is the stochastic error in odometer derived acceleration, fx-i is the stochastic bias error in transversal accelerometer, Sf ky_ is the stochastic bias error in the forward accelerometer, and S®k _i is the stochastic bias error in gyroscope reading. Thus, the system model can be formulated as:

m v{_icosAk _icosPk _i At mk _i + : At

Sok br ,k

= f (xk _i,uk _i,wk _i) =

RM + hk _i

v{ _isinAk _icos Pk _i k _i (( + hk _i )cos mk _i

hk _i +vk _isinPk _iAt

od k _i"

od k _i

'(fky_i _Sfky_i)_(akd_i _SaOd_i)^

_ sin i

(fx_i _Sfk_\) + (vkd_i _*r_iXoO_i _O_i) gcos pk

vk _i sinAk _icos Pk _itan mk _i

+ oO sin mk _iAt + i20

(RN + ^^ -1)

- ^LanS4 -n + A)®k-1 n =1

6r ,k -1 +(dr ,k -1 ,k -1 )At dr ,k -1 +wd ,k -1At

where R^ is the Meridian radius of curvature of the Earth's ellipsoid, g is the gravity acceleration,

-^ anS®Z -n + A)®k-1 is the higher order AR model used for the stochastic gyroscope drift [17], and

U = sin Ak _icosPk _icos YZk _i _ (cos Ak _icosrk _i + sin Ak _isinPk _isin rk _i) sin Yk _i = cos Ak _icosPk _icos Y^ _i _ (_ sin Ak _icos rk _i + cos Ak _isinPk _isin rk _i ) sin YY _i

Yk _i =l°k _i _Sok _i )At

The derivation of the model for the navigation states was presented in [i6]. The details of using the higher order AR model for modeling the stochastic gyroscope drift can be found in [i7].

4 " 0 " sinAk cosPk

vn II R vk I cos Ak cos Pk

vU 0 vk sinPk

In order to relate this state to the measurement model mentioned in previous sections, the following velocity transformation from the body frame to the local-level frame is needed:

The system and measurement models are nonlinear models as was seen. There is no need to linearize them because the employed technique can deal with nonlinear models. When using KF, linearized models for the navigation error states are used, and only the first order terms of the Taylor series expansion are considered. This leads to using an error-state approach where the KF estimates the error in the navigation states not the states themselves. On the other hand, the approach used in this paper is a total-state approach not an error-state approach as there is no need for linearization. So the system and measurement models used by the integration filter are the total-state nonlinear models.

4.1. Mixture Particle Filter

The variant of PF used in this paper is called Mixture PF. This modified version of PF was first reported in the area of robotics in [27,28] and had further elaboration in [29]. In Robotics, the Sampling/Importance Resampling (SIR) PF used for mobile robot localization is called Monte Carlo Localization (MCL) [30], and this modified version is called MCL with planned sampling [27] or Mixture MCL [29].

Before explaining how the Mixture PF enhances the performance and make this filter more efficient, the concept of SIR PF is presented briefly. One iteration of the algorithm consists of: (i) a sampling step where new samples are generated from the old sample sets and the probabilistic system model (this step corresponds to the Bayesian filtering prediction step), (ii) a weight update step where the generated samples are weighted by using the new observation and its likelihood (this step corresponds to the Bayesian filtering update step), (iii) a resampling step that eliminate the low weight samples and duplicate the higher weight ones. In any PF, the sampling step utilizes what is called an importance density function from which new samples are generated. In the case of basic SIR PF the importance density used is the prior (i.e., the probabilistic system model), which consist of the system model with process noise input.

As discussed above, in the prediction phase, the SIR PF [30,31] samples from the importance

density p I x

which does not depend on the last observation. In MEMS-based

INS/GPS integration, the use of the probabilistic motion model as importance density makes the SIR PF suffers from poor performance because with more drift this importance density will not produce enough samples in regions where the true PDF is large, especially in the case of MEMS-based sensors. Because of the limitation of the SIR PF, it has to use a very large number of samples to assure good coverage of the state space (for example in the order of 1,000 samples), thus making it computationally expensive. Mixture PF is a variant of PF that aims to overcome this limitation of SIR and to use much less number of samples (in this work 100 samples are used).

As described earlier, in the SIR PF the samples are predicted from the motion model, and then the most recent observation is used to adjust the importance weights of this prediction. The idea used in this enhancement to particle filtering is to add to those samples predicted from the motion model some samples predicted from the most recent observation [29]. The importance weights of these new samples are adjusted according to the probability that they came from the previous belief of vehicle state (i.e., samples of the last iteration) and the latest vehicle motion. These new samples were called planned samples [27] or samples generated from the dual of MCL [29].

These planned samples are drawn from the importance density p (zk ) which is the observation

likelihood. These samples are consistent with the most recent observation but ignorant of the previous belief about the vehicle state p ( _i \zk _i ) (where Zk _ is the set of measurements from time 0 till

time k-1) and the motion uk _j. These samples are weighted using p [ xk ^

xk_i(i),uk_i I. The

version of PF that uses this type of sampling alone is known as a Likelihood PF [32].

In the version of PF used in this research and as described in [29], a number of samples (a suitably chosen proportion of the total number of samples) are drawn from p (zk |xk) and added to the

xk ), uk -1 ). Samples in these two groups are weighted each with its

samples drawn fromp |x

respective weight update equation, and then the resampling is carried out. According to [29], these two importance densities have complimentary advantages and disadvantages, so their combination gives better performance. This version of PF is called Mixture PF after the name used in [29], because it samples from a mixture of importance densities instead of only one. The two types of samples from the two densities are used if there is no GPS outage; this gives better performance before GPS outages and leads to a better performance during GPS outages. Furthermore, adding the samples from observation leads to faster recovery to true position after GPS outages.

4.2. Hybrid Loosely/Tightly Coupled Scheme

To benefit from the superior performance of some loosely coupled updates suitable for high-drift-rate low cost MEMS-based inertial sensors integrated with GPS (namely azimuth update from GPS when adequate and update of the gyroscope drift from GPS when suitable), as well as the benefits of tightly-coupled integration, the navigation solution proposed here is a hybrid solution that takes advantage of the benefits of both loosely and tightly coupled schemes.

A module for detecting degraded GPS performance, which can happen in both rural scenarios with dense canopies or downtown scenarios due to blockages, multipath or signal reflections without a direct line of sight, is used. The odometer readings, the motion constraints on land vehicles, and the high performance of the Mixture PF 3D RISS/GPS integration solution are exploited to automatically detect degraded GPS performance which routinely occurs in urban and rural canyons. First, both the number of satellites and the dilution of precision (DOP) are used as checks for the GPS information quality. Despite these two checks, some GPS readings with degraded performance (especially because of signal reflections without direct line of sight) may still find their way to update the filter and can jeopardize its performance, so further checks have to be carried on. The first check involves assessing

the horizontal position provided by the GPS receiver and makes use of speed derived from odometer or wheel encoder readings. The second check is for GPS altitude and exploits the accurate estimation of this state from the Mixture PF 3D RISS. The third and fourth checks are for azimuth angle update from GPS, the third uses vehicle speed (to assure motion) and DOP, while the fourth uses motion constraints on land vehicles. The fifth check is for providing GPS update for the stochastic gyroscope drift. This check involves vehicle speed, full stationarity, and DOP. The Azimuth and gyroscope drift update also depend on the first two position checks, so if the first two checks are not met then no updates are used.

When the availability and the quality of GPS position and velocity readings pass the assessment described above, a loosely-coupled measurement update is performed for position, velocity, azimuth, and gyroscope drift. Each update is performed according to its own quality assessment. Whenever the testing procedure detects degraded GPS performance, either because the visible satellite number falls below four or because the GPS quality examination failed, the filter switches to tightly-coupled update mode. Furthermore, the measurements from each satellite are assessed independently of those of the other satellites to check whether it is adequate to use as an update. This check again exploits the higher performance of the Mixture PF for 3D RISS/GPS integration with higher order AR modeling of the gyroscope drift, since this solution can work unaided for elongated periods with only small degradation of performance. Thus the pseudorange estimate for each visible satellite to the receiver position estimated from the prediction phase of the Mixture PF is compared to the corresponding measured pseudorange to detect degradation in individual satellites measurements (for example those because of the presence of reflections with loss of direct line-of-sight). The satellites with degraded measurements are discarded, while other satellites are used for the update.

The above described technique for GNSS assessment and automatic switching between loosely and tightly coupled achemes is summarized in Figure 1.

Figure 1. Diagram of the GNSS assessment and hybrid loosely/tightly coupled scheme choice.

5. Experimental Results

The performance of the developed navigation solution is examined with road test experiments in a land vehicle. The inertial sensors used in this work are from the MEMS-grade IMU made by Crossbow, model IMU300CC-100. The specifications of this IMU are in Table1 and the detailed specifications can be found in [33]. The forward speed derived from the vehicle built-in sensors is collected through OBD II interface using a device called CarChip, the specifications of this device are described in [34]. Some further details about speed readings through OBD II interface can be found in [35]. The results are evaluated with respect to a higher grade reference solution made by NovAtel, where Honeywell HG1700 tactical grade IMU [36] is integrated with the NovAtel OEM4 dual frequency GPS receiver. Together the NovAtel and Honeywell systems are integrated with an off-the-shelf unit developed by NovAtel, the G2 Pro-Pack SPAN unit. The details of this system are described in [37]. The NovAtel system provided the reference solution to validate the proposed method and to examine the overall performance during some intentionally introduced GPS outages. One of the presented trajectories uses the NovAtel OEM4 GPS receiver [38]; while, the other two trajectories use the NovAtel OEMV-1G GPS receiver [39], to demonstrate the performance of the proposed solution using a lower cost single frequency receiver.

Table 1. Crossbow IMU specifications.

Specifications IMU 300CC-100

Update Rate >100 Hz

Gyroscope

Range ±100 deg/s

Bias <±2.0 deg/s

Scale Factor <1%

Angle Random Walk <2.25 deg/ 4hr

Accelerometer

Range ±2 g

Bias <±30 mg

Scale Factor <1%

Velocity Random Walk <0.15 m/s/4hr

Linearity <1%

Several road test trajectories were carried out using the setup described above. The sensors data were collected during the road tests and the navigation solutions were run offline using the logged data.

Three trajectories are presented here to show the performance of the proposed navigation solution in environments encompassing several different conditions. The first two have nearly open sky: (i) one with some highway sections, some rural sections, and an urban section but with open sky; (ii) the other on a highway with high speed. These two are tested with simulated partial outages. The third trajectory has downtown scenarios with frequent stops and natural GPS degradation. The first presented trajectory uses the NovAtel OEM4 GPS receiver; while, the second and third trajectories use the NovAtel OEMV-1G GPS receiver. It should be noted that both these receivers, the OEM4 and the standalone OEMV-1G provide estimates for the ionospheric delay, the tropospheric delay, and the

satellite clock correction provided by NovAtel proprietary algorithms. These corrections were used to correct the pseudorange measurement before using it in the measurement model, as mentioned earlier. Furthermore these two receivers provide the corrected satellite positions at their transmission time but seen in the ECEF frame at the receive time, so no further corrections need to be implemented. These corrected satellite positions were used in the measurement model as described earlier.

The aim in the first two trajectories is to examine the performance of the proposed Mixture PF for Tightly-coupled 3D RISS/GPS integration and to compare it to KF for tightly-coupled 3D RISS/GPS integration. This is achieved by introducing simulated partial GPS outages in post-processing during portions of coverage with more than three satellites, by removing some satellites. Each of these outages is used four times with each of the two compared solutions, once with 3 satellites visible, once with 2, then 1, then 0. Having outages with 0 satellites visible is similar to what happens in loosely-coupled integration. The errors in both estimated solutions are calculated with respect to the NovAtel reference solution.

It is to be noted that this comparison is aimed at comparing the two complete navigation solutions, it is not a comparison of just two filters because the Mixture PF advantage is the capability to use the nonlinear system and measurement models without any linearization, and to use advanced models for the stochastic errors of inertial sensors that can't be used in KF. So, it is not a comparison of two filters using the same models (it would be then all linearized models because of KF limitation), but it is a comparison of two different solutions, one of them having the ability to use better modeling. Theoretically, if the two filters were compared on the same linearized models, the PF should asymptotically converge to the KF. The PF capability to use nonlinear and advanced models is beneficial when using low cost MEMS-based inertial sensors because of the large stochastic drifts of these sensors that cause a large drift in the solution during GPS outages, which in turn cause the linearization to be around an inaccurate nominal trajectory either in EKF (closed-loop solution) or LKF (open-loop solution). This was not a noticeable problem for higher end inertial sensors in navigation and tactical grades, because there stochastic drifts were much smaller and better than low cost MEMS-based sensors.

5.1. First Trajectory (Open Sky with Various Road and Speed Conditions)

The first road test trajectory (Figure 2) is around the Kingston area in Ontario, Canada. This trajectory has some highway sections, as well as some rural and urban roadways. In addition, the terrain varies with many hills and winding turns. This road test was driven for nearly 75 min of continuous vehicle navigation at a distance of around 77 km. Ten simulated GPS outages of 60 s each (shown as circles overlaid on the map in Figure 2) were introduced such that they encompass all conditions of a typical trip including straight portions, turns, slopes, high and slow speeds. In this trajectory, the inertial sensors used for 3D RISS are from the Crossbow IMU300CC-100, the GPS receiver used is the NovAtel OEM4.

Figure 2. Road test trajectory around the Kingston area. Circles indicate the locations of GPS outages.

Table 2 shows the maximum position error during the 10 simulated outages with the number of satellites varying from 3 to 0 for the two compared solutions (i.e., Mixture PF with 3D RISS and KF with 3D RISS). Figures 3 and 4 illustrate the average RMS and maximum position errors, respectively, over the 10 simulated outages in each case (i.e., for number of satellite visible equals 3, 2, 1, and 0).

Table 2. Maximum position error during the 10 simulated outages for different numbers of visible satellites for the first trajectory.

Outage No. Maximum Position Error (m)

PF 3 Sat KF 3 Sat PF 2 Sat KF 2 Sat PF 1 Sat KF 1 Sat PF 0 Sat KF 0 Sat

1 9.41 6.61 9.73 6.43 19.72 25.46 20.58 25.24

2 5.92 11.77 12.18 22.96 12.83 25.89 11.90 25.22

3 5.14 18.10 5.79 22.23 8.55 25.76 6.05 28.21

4 5.01 8.60 5.25 32.20 19.41 38.72 14.23 36.76

5 10.04 13.75 13.07 19.42 17.82 56.30 15.50 57.53

6 5.67 9.14 6.74 12.27 6.57 22.29 4.75 22.05

7 4.91 9.39 10.31 10.24 18.49 33.40 18.45 33.59

8 11.44 12.83 13.96 13.81 11.51 14.90 11.60 14.89

9 9.99 31.53 13.53 33.85 12.60 44.87 15.22 47.84

10 12.93 9.73 12.77 14.97 13.63 31.42 14.75 27.72

Average 8.04 13.15 10.33 18.84 14.11 31.90 13.30 31.91

The results in Table 2, as well as those in Figures 3 and 4, demonstrate the superiority of Mixture PF over KF in this integration problem. The main reason for this is the nonlinear capabilities of PF which enabled the use of a nonlinear system model including advanced modeling of the gyroscope drift as well as the nonlinear measurement model of the raw GPS measurements without any need for approximations during linearization. The enhancement of benefiting from more satellite availability can also be seen from these results. The general trend is that having three satellites visible is better than two, which is better than one, and which is better than the zero case. However, it should be noted that when there is only one satellite available the results are near (even sometimes worse) than the case with no satellites available. This is because of two combined reasons: (i) the good performance of the 3D RISS solution even if it works unaided for a period of time; and (ii) consequently the uncertainty added by having one satellite available is sometimes worse than the 3D RISS performance, thus it cannot provide as much aid to enhance the integrated performance but it rather sometimes make it slightly worse.

Figure 3. Average RMS position error over the 10 outages in Kingston trajectory.

PF Average KF Average

3 2 10

Number of satellites visible to receiver

Figure 4. Average maximum position error over the 10 outages in Kingston trajectory.

PF Average KF Average

3 2 10

Number of satellites visible to receiver

These results also show that the relative improvement of performance because of the presence of three or two satellites visible to the receiver over the scenarios where one or zero satellites are available in the case of Mixture PF is not as much as the improvement in the case of KF. This is because the 3D RISS solution with the Mixture PF and higher order AR model for the stochastic drift of the gyroscope already has a very good performance even if it works unaided (i.e., the case of loosely-coupled or zero satellites visible).

To gain more insight about the performance of the two compared filters as well as the different scenarios with different numbers of satellites visible to the receiver, the details of two of these outages are discussed. Figures 5 and 8 show maps featuring the different compared solutions in the portions of the trajectory during outage numbers 5 and 7, respectively. Figures 6 and 9 provide a zoom-in on the maps towards the end of these outages, where the position error is largest as compared to the whole outage duration. To have an idea about the vehicle dynamics during these two outages, Figures 7 and 10 illustrate the forward speed of the vehicle as well as its azimuth angle both from the NovAtel reference solution for the two outages discussed.

Figure 5. Performance during the simulated GPS outage #5 of the first trajectory.

Figure 6. Performance towards the end of the simulated GPS outage #5 of the first trajectory.

Figure 7. Forward speed and azimuth from Novatel reference during GPS outage #5 of the first trajectory.

Figure 8. Performance during the simulated GPS outage #7 of the first trajectory.

Figure 9. Performance towards the end of the simulated GPS outage #7 of the first trajectory.

Figure 10. Forward speed and azimuth from Novatel reference during GPS outage #7 of the first trajectory.

Outage 5 is an example of an outage with turns. As can be seen from Figure 7, it has a 50° turn followed by an elongated curved road with azimuth change of about 70°. During the first turn the vehicle is accelerating from a speed of about 65 km/h to a speed of 100 km/h, during the curved highway section, the vehicle speeds vary between 100 km/h and 110 km/h. Examining the maximum position error of the different solutions during this outage, it can be seen that Mixture PF had a 10 m error when three satellites were visible, 13.1 m for two satellites, 17.8 m for one satellite, and 15.5 m for no satellites. KF had 13.75 m of error when three satellites where visible, 19.4 m for two satellites,

56.3 m for one satellite, and 57.5 m for no satellites. The KF solution during this outage was worst when one or zero satellites are visible to the receiver because of the high speed and thus longer distance traveled, and as discussed in earlier sections, any azimuth error is modulated by the speed when contributing to the position error or in other words any azimuth error will give more position error if the traversed distance is more.

Outage 7 is an example in a nearly straight road with azimuth variation of only 3° as seen in Figure 10, while the forward speed varies between 81 and 88 km/h. Examining the maximum position error of the different solutions during this outage, it can be seen that Mixture PF had a 4.9 m error when three satellites where visible, 10.3 m for two satellites, 18.5 m for one satellite, and 18.45 m for no satellites. KF had a 9.4 m error when three satellites were visible, 10.24 m for two satellites, 33.4 m for one satellite, and 33.6 m for no satellites. These results again show the benefit of having more satellites seen in a partial outage over having no satellites at all as is the case of loosely coupled integration.

5.2. Second Trajectory (Open Sky with High Speeds)

The second road test trajectory (Figure 11) started in Toronto and ended in Kingston, Ontario, Canada. This trajectory had some urban roadways in Toronto, and then it continued on the highway from Toronto to Kingston. This road test was performed for nearly 140 m of continuous vehicle navigation and covered a distance of around 230 km. Ten 60-second simulated GPS outages were used (shown as circles overlaid on the map in Figure 11). The majority of the simulated outages are at high speeds. As mentioned earlier, the experiments with high speed show the robustness of the proposed solutions because higher speeds will cause more position errors due to azimuth errors.

Figure 11. Road test trajectory from Toronto to Kingston. Circles indicate the locations of GPS outages.

In this trajectory, the inertial sensors used for 3D RISS were from the Crossbow IMU300CC-100 and the GPS receiver used was the NovAtel OEMV-1G. This receiver tracks both GPS and GLONASS satellites, but the work presented in this paper used only the GPS satellites. It should be noted that the drop in the number of satellites visible to the receiver, that happened several times but for very short durations, is because this highway is crossed at several points by overpasses.

Table 3 shows the maximum position error during the 10 simulated outages with the number of satellites varying from 3 to 1 for the two compared solutions (i.e., Mixture PF with 3D RISS and KF with 3D RISS). Figures 12 and 13 illustrate the average RMS and maximum position errors, respectively, over the 10 simulated outages in each case (i.e., for number of satellites visible equal to 3, 2, 1, and 0).

Table 3. Maximum position error during the 10 simulated outages for different numbers of visible satellites for the second trajectory.

Outage No. Maximum Position Error (m)

PF 3 Sat KF 3 Sat PF 2 Sat KF 2 Sat PF 1 Sat KF 1 Sat PF 0 Sat KF 0 Sat

1 8.99 18.21 10.18 17.72 9.39 24.40 9.53 24.61

2 10.49 16.68 10.61 20.82 17.17 19.02 16.43 18.48

3 7.92 27.28 11.25 27.18 11.41 45.91 16.07 37.31

4 3.23 8.33 3.40 14.10 8.07 6.53 7.81 8.42

5 2.53 2.16 5.82 7.08 4.13 80.27 11.09 82.39

6 4.98 2.81 2.44 14.08 6.05 27.66 16.77 26.81

7 5.11 5.53 5.82 46.47 5.63 93.99 15.85 85.93

8 5.64 6.02 7.83 35.16 10.26 36.76 22.14 24.21

9 4.56 12.56 5.07 23.38 2.29 24.64 10.93 20.79

10 5.67 33.79 5.62 17.15 12.07 32.34 5.10 21.42

Average 5.91 13.34 6.80 22.31 8.65 39.15 13.17 35.04

Figure 12. Average RMS position error over the 10 outages in Toronto-Kingston trajectory.

_ 25.00 JE

o 20.00

J 15.00

t 10.00

5.00 0.00

1 I r

r 1 D

PF Average KF Average

3 2 10

Number of satellites visible to receiver

Figure 13. Average maximum position error over the 10 outages in Toronto-Kingston trajectory.

0 20.00 PF Average

1 KF Average v

3 2 10

Number of satellites visible to receiver

The results in Table 3, as well as those in Figures 12 and 13, confirm the results of the first trajectory and demonstrate the advantages of Mixture PF over KF in this integration problem. As mentioned earlier, the main advantage is the nonlinear capabilities of PF which enabled the use of the nonlinear system model with advanced modeling of the gyroscope drift in addition to the nonlinear measurement model of the raw GPS measurements without any need for linearization. The enhancement by having more satellite availability can again be seen from these results. The general trend is that having more satellites during the partial GPS outages is better, except when there is only one satellite available the results are comparable or worse than the case with no satellites available. As discussed earlier, this is due to the good performance of 3D RISS solution even if it works totally unaided for a while which consequently causes the uncertainty added by having one satellite available being sometimes worse than the 3D RISS performance.

To gain more insight into the performance of the compared results, outage number 3 is discussed. Figure 14 shows the map featuring the different compared solutions during outage number 3, while Figure 15 provides a zoom-in on the map towards the end of this outage, where the position error is the largest. To have an idea about the vehicle dynamics during this outage, Figure 16 shows the forward speed of the vehicle as well as its azimuth angle from the NovAtel reference solution.

Outage 3 starts with a slight turn of about 16° and then continues on a near straight portion with a deviation of 4° towards its end. The vehicle forward speed during this outage is between 111 km/hr and 117 km/h. It can be seen from the maximum position error results, that Mixture PF had a 7.9 m error when three satellites were visible, 11.25 m for two satellites, 11.4 m for one satellite, and 16.07 m for no satellites. KF gave 27.25 m of error when three satellites where visible, 27.18 m for two satellites, 45.9 m for one satellite, and 37.3 m for no satellites. The superiority of Mixture PF performance can be seen from these results.

Figure 14. Performance during the simulated GPS outage #3 of the second trajectory.

Figure 15. Performance towards the end of the simulated GPS outage #3 of the second trajectory.

Figure 16. Forward speed and azimuth from Novatel reference during GPS outage #3 of the second trajectory.

5.3. Third Trajectory (Downtown Environment with Severely Degraded GPS Performance)

The road test trajectory in downtown Toronto, Ontario, Canada presented here can be seen in Figure 17. This road test was performed for nearly 158 m of continuous vehicle navigation and a distance of around 43.8 km was traveled. This trajectory, which is in a downtown scenario with urban canyons in some parts (this part of the trajectory is shown in Figure 18), has a lot of degraded GPS performance because of either multipath, reflections with loss of direct line-of-sight, or complete blockage. The portions with degraded GPS performance encompass straight portions, turns, and frequent stops.

In this trajectory, the inertial sensors used for 3D RISS are from the Crossbow IMU300CC-100, the GPS receiver used is the NovAtel OEMV-1G. The number of the GPS-only satellites visible to the receiver over the whole trajectory duration is illustrated in Figure 19. Even though the availability of the total number of satellites visible to the receiver does not seem to be very bad, these readings are contaminated with severe effects of reflections with loss of direct line-of-sight in the urban canyons. The specific satellites with bad measurements are detected by the checking routine, as mentioned earlier, and they are rejected from being used to update the filter. Furthermore, as the work presented in this paper used only the GPS satellites (not the GLONASS satellites), thus the availability of satellites is not very high in canyons in the downtown area.

Figure 20 shows the GPS with its degraded performance, the reference solution, and the proposed navigation solution using Mixture PF for hybrid loosely/tightly coupled 3D RISS/GPS integration with higher order AR modeling of the gyroscope stochastic drift, GPS-derived updates for this drift, and automatic detection of GPS degraded performance as well as rejection of individual satellites when working in tightly-coupled mode. For the sake of comparison and demonstration of the benefit of the hybrid scheme over the normal tightly coupled scheme during long GPS outages/degradation, another

solution is presented it uses Mixture PF for basic tightly coupled 3D RISS/GPS integration with automatic assessment and rejection of individual satellites but without the gyroscope drift update as it is a loosely coupled update not a tightly coupled update.

Figure 17. Road test trajectory in Toronto.

Figure 18. Zoom in on the downtown portion of Toronto trajectory.

Figure 19. Number of GPS-only satellites visible to the NovAtel OEMV-1G receiver during the Toronto trajectory.

Figure 20. Zoom in on the downtown portion of Toronto trajectory showing the degraded GPS performance and the performance of the proposed navigation solution.

Since the trajectory had a huge number of natural GPS outages (partial or complete), Table 4 shows only the RMS and maximum position error and the RMS azimuth error during the long natural outages whose duration exceeds 100 seconds for the proposed hybrid Mixture PF 3D RISS/GPS integration solution and the basic tightly coupled Mixture PF 3D RISS/GPS. There are a large number of smaller natural outages, but for the readability of the results only the longer ones are presented. The performance during these worst outages in the trajectory can be seen in Figure 21. These results show the performance of the proposed navigation solution in a harsh environment with degraded GPS performance in deep urban canyons because of either severe effect of reflections with loss of direct line-of-sight or complete blockage. For the proposed hybrid solution, there was only one outage (outage number 3 in Table 4) that showed an unusual performance worse than all the others; it can be seen in the upper half of Figure 21. But still all these results are excellent for low cost MEMS-based inertial sensors integrated with GPS and the benefits of the hybrid solution in achieving better heading and thus positioning performance over the normal tightly coupled scheme is elucidated. The hybrid solution has the advantage of benefiting from loosely coupled type of updates which benefits the solution by providing better estimates of the stochastic drift of the gyroscope, consequently better estimates of the heading, and consequently better estimates of position. This is clear in the performance during long GPS outages (denied/degraded GPS) which are routinely encountered in downtown scenarios.

Figure 21. More detailed view on the downtown portion of Toronto trajectory showing the degraded GPS performance and the performance of the proposed navigation solution.

Table 4. RMS and maximum position errors and RMS azimuth errors for the natural outages whose duration exceeds 100 s.

Outage No. Outage Dur. (s) Approx. Dist. (m) PF Tightly RMS Pos error (m) PF Tightly Max Pos error (m) PF Hybrid RMS Pos error (m) PF Hybrid Max Pos error (m) PF Tightly RMS azimuth error (degree) PF Hybrid RMS azimuth error (degree)

1 408 1514.60 52.18 118.95 18.22 33.18 6.20 0.78

2 241 973.60 23.56 53.63 15.12 33.74 4.52 1.25

3 125 652.70 46.74 107.58 29.97 63.22 8.75 5.63

4 115 659.40 25.73 57.87 13.74 23.82 5.76 2.55

5 422 473.40 33.37 62.44 13.31 27.38 13.37 2.12

6 173 433.80 10.60 18.64 5.70 11.74 5.01 2.51

7 190 289.00 14.29 27.67 8.12 12.73 7.43 2.18

8 103 152.60 7.30 17.68 6.88 16.92 13.70 11.56

Average 222 643.64 26.72 58.06 13.88 27.84 8.09 3.57

The RMS errors during the whole trajectory for pitch and roll are 0.77° and 0.29°, respectively. For the long natural outages whose duration exceeds 100 s, the RMS errors during each outage for pitch and roll are presented in Table 5. These values demonstrate the benefit of non-drifting pitch and roll

estimation from accelerometers and odometer in 3D RISS, and show that this estimation is not influenced even in long GPS outages. The pitch and roll estimates in the 3D RISS is not affected by using the hybrid loosely/tightly coupled Mixture PF 3D RISS/GPS or the normal tightly coupled Mixture PF 3D RISS/GPS.

Table 5. RMS error in pitch and roll for the natural outages whose duration exceeds 100 s.

Outage No. Outage Dur. (s) Approx. Dist. (m) RMS Pitch error (Deg) RMS Roll error (Deg)

1 408 1514.60 0.70 0.27

2 241 973.60 0.74 0.25

3 125 652.70 0.68 0.26

4 115 659.40 0.93 0.29

5 422 473.40 0.62 0.21

6 173 433.80 0.87 0.34

7 190 289.00 0.84 0.17

8 103 152.60 0.92 0.33

Average 222 643.64 0.79 0.27

6. Conclusions

This paper presented a navigation solution using Mixture PF for 3D RISS/GPS integration with a higher order AR model for the stochastic drift of the vertical gyroscope as well as the proposed update for this drift from GPS when adequate, and tightly-coupled integration of 3D RISS with raw GPS measurements. The proposed solution is a hybrid loosely-coupled/tightly-coupled solution that takes advantage of the benefits of both integration schemes. As described earlier the 3D RISS consists of the vehicle odometer, a single vertically aligned gyroscope, and two horizontally aligned accelerometers.

The proposed navigation solution was tested with real road-test trajectories. The results for three trajectories were presented. The first two trajectories are open sky and 10 simulated GPS partial outages of 60-second duration were introduced in each trajectory. This was repeated four different times for each trajectory with intentionally limiting the satellites availability once to 3 satellites visible, once to 2 satellites, 1 satellite, and 0 satellites. The proposed solution based on Mixture PF was compared to a KF-based solution for the same integration problem. The third trajectory is a downtown scenario with natural GPS degradation because of multipath and complete blockage, where the Mixture PF solution was tested to demonstrate its performance in such harsh scenarios that can be met in deep urban canyons in downtown environments.

For the first two trajectories, considering the average maximum error in position, the Mixture PF solution achieved 47% improvement over KF when three satellites are visible to the receiver, 57% improvement when two satellites are visible, 67% improvement when one satellite is visible, and 60% improvement when no satellites were visible (i.e., the loosely-coupled scenario).

The results showed that the proposed navigation solution using Mixture PF outperformed its KF counterpart and showed good performance for a vehicular navigation solution using low cost MEMS-based inertial sensors during GPS outages.

References

1. Trajkovski, K.K.; Sterle, O.; Stopar, B. Sturdy Positioning with High Sensitivity GPS Sensors under Adverse Conditions. Sensors 2010, 10, 8332-8347.

2. Farrell, J.A. Aided Navigation: GPS with High Rate Sensors; McGraw Hill: New York, NY, USA, 2008.

3. Grewal, M.S.; Weill, L.R.; Andrews, A.P. Global Positioning Systems, Inertial Navigation, and Integration; John Wiley and Sons: Hoboken, NJ, USA, 2007.

4. Skog, I.; Handel, P. In-Car Positioning and Navigation—A Survey. IEEE Trans. Intell. Transport. Syst. 2009, 10, 4-21.

5. Noureldin, A.; Karamat, T.B.; Eberts, M.D.; El-Shafie, A. Performance Enhancement of MEMS Based INS/GPS Integration for Low Cost Navigation Applications. IEEE Trans. Vehicul. Technol. 2009, 58, 1077-1096.

6. Chiang, K.-W.; Chang, H.-W. Intelligent Sensor Positioning and Orientation Through Constructive Neural Network-Embedded INS/GPS Integration Algorithms. Sensors 2010, 10, 9252-9285.

7. Doucet, A.; Godsill, S.J.; Andrieu, C. On Sequential Monte Carlo Sampling Methods for Bayesian Filtering. Statist. Comput. 2000, 10, 197-208.

8. Carvalho, H.; Del Moral, P.; Monin, A.; Salut, G. Optimal Nonlinear Filtering in GPS/INS integration. IEEE Trans. Aerospace Electr. Syst. 1997, 33, 835-850.

9. Dyckman, H.L.; Sloat, S.; Pettus, B. Particle Filtering to Improve GPS/INS Integration. In Proceedings of the ION GNSS 2004, Long Beach, CA, USA, 21-24 September 2004; pp. 1619-1626.

10. Yi, Y.; Grejner-Brzezinska, D.A. Performance Comparison of the Nonlinear Bayesian Filters Supporting GPS/INS Integration. In Proceedings of the Institute of Navigation—Natioanl Technical Meeting (ION NTM 2006), Monterry, CA, USA, 18-20 January 2006; pp. 977-983.

11. Yi, Y.; Grejner-Brzezinska, D.A. Tightly-Coupled GPS/INS Integration Using Unscented Kalman Filter and Particle Filter. In Proceedings of the Institute of Navigation—19th International Technical Meeting of the Satellite Division (ION GNSS 2006), Fort Worth, TX, USA, 26-29 September 2006; Volume 4, pp. 2182-2191.

12. Giremus, A.; Tourneret, J.-Y.; Djuric, P.M. An Improved Regularized Particle Filter for GPS/INS Integration. In Proceedings of The Sixth IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC 2005), New York, NY, USA, 5-8 June 2005; pp. 1013-1017.

13. Giremus, A.; Doucet, A.; Calmettes, V.; Tourneret, J.-Y. A Rao-Blackwellized Particle Filter for INS/GPS Integration. In Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Montreal, QB, Canada, 17-21 May 2004, Volume 3; pp. iii-964-967.

14. Caron, F.; Davy, M.; Duflos, E.; Vanheeghe, P. Particle Filtering for Multisensor Data Fusion with Switching Observation Models: Application to Land Vehicle Positioning. IEEE Trans. Signal Process. 2007, 55, 2703-2719.

15. Aggarwal, P.; Syed, Z.; El-Sheimy, N. Hybrid Extended Particle Filter (HEPF) for Integrated Inertial Navigation and Global Positioning Systems. Meas. Sci. Technol. 2009, 20, 055203.

16. Georgy, J.; Noureldin, A.; Korenberg, M.; Bayoumi, M. Low Cost Three Dimensional Navigation Solution for RISS/GPS Integration Using Mixture Particle Filter. IEEE Trans. Vehicul. Technol. 2010, 59, 599-615.

17. Georgy, J.; Noureldin, A.; Korenberg, M.; Bayoumi, M. Modeling the Stochastic Drift of a MEMS-Based Gyroscope in Gyro/Odometer/GPS Integrated Navigation. IEEE Trans. Intell. Transport. Syst. 2010, 11, 856-872.

18. Marias, J.; Berbineau, M.; Heddebaut, M. Land Mobile GNSS Availability and Multipath Evaluation Tool. IEEE Trans. Vehicul. Technol. 2005, 54, 1697-1704.

19. Obradovic, D.; Lenz, H.; Schupfner, M. Fusion of Sensor Data in Siemens Car Navigation System. IEEE Trans. Vehicul. Technol. 2007, 56, 43-50.

20. Park, M.; Gao, Y. Error and Performance Analysis of MEMS-based Inertial Sensors with a Low-Cost GPS Receiver. Sensors 2008, 8, 2240-2261.

21. El-Diasty, M.; Pagiatakis, S. A Rigorous Temperature-Dependent Stochastic Modelling and Testing for MEMS-Based Inertial Sensor Errors. Sensors 2009, 9, 8473-8489.

22. Iqbal, U.; Okou, A. F.; Noureldin, A. An Integrated Reduced Inertial Sensor System—RISS/GPS for Land Vehicle. In Proceedings of IEEE/ION PLANS 2008, Monterey, CA, USA, 6-8 May 2008; pp. 912-922.

23. Georgy, J.; Iqbal, U.; Bayoumi, M.; Noureldin, A. Reduced Inertial Sensor System (RISS)/GPS Integration Using Particle Filtering for Land Vehicles. In Proceedings of the 21st International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS 2008), Savannah, GA, USA, 16-19 September 2008; pp. 30-37.

24. Misra, P.; Enge, P. Global Positioning System: Signals, Measurements and Performance, 2nd ed.; Ganga-Jamuna Press: Lincoln, MA, USA, 2006.

25. Parkinson, B.W.; Spilker, J.J. Global Positioning System: Theory and Applications; AIAA: Washington, DC, USA, 1996; Volume 1.

26. Karamat, T.B. Implementation of a Tightly Coupled INS/GPS Integration for Land Vehicle Navigation. M.S. Thesis, Electrical and Computer Engineering Department, Royal Military College of Canada: Kingston, ON, Canada, 2009.

27. Jensfelt, P. Approaches to Mobile Robot Localization in Indoor Environments. Ph.D. Thesis, Department of Sensors, Signals and Systems, Royal Institute of Technology: Stockholm, Sweden, 2001.

28. Jensfelt, P.; Wijk, O.; Austin, D.; Andersson, M. Experiments on Augmenting Condensation for Mobile Robot Localization. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-2000), San Francisco, CA, USA, 24-28 April 2000; Volume 3, pp. 2518-2524.

29. Thrun, S.; Fox, D.; Burgard, W.; Dellaert, F. Robust Monte Carlo Localization for Mobile Robots. Artif. Intell. 2001, 128, 99-141.

30. Dellaert, F.; Fox, D.; Burgard, W.; Thrun, S. Monte Carlo Localization for Mobile Robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-99), Detroit, MI, USA, 10-15 May 1999.

31. Gordon, N.J.; Salmond, D.J.; Smith, A.F.M. Novel Approach to Nonlinear/Nongaussian Bayesian State Estimation. IEE Proc. F 1993, 140, 107-113.

32. Arulampalam, M.S.; Maskell, S.; Gordon, N.; Clapp, T. A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking. IEEE Trans. Signal Process. 2002, 50, 174-188.

33. Crossbow Technology Inc. IMU300—6DOF Inertial Measurement Unit. Available online: http://www.instrumentation.it/main/pdf/crossbow/IMU300CC_ID.pdf (accessed on 12 December 2010).

34. Davis Instruments. CarChip OBDII-Based Vehicle Data Logger and Software. Available online: http://www.davisnet.com/product_documents/drive/spec_sheets/8226_Specs_CarChipPro.pdf (accessed on 12 December 2010).

35. Wilson, J. Low-Cost PND Dead Reckoning Using Automotive Diagnostic Links. In Proceedings of the 20 th International Technical Meeting of the Satellite Division of the Institute of Navigation (IONGNSS 2007), Fort Worth, TX, USA, 25-28 September 2007; pp. 2066-2074.

36. Honeywell. HG1700 Inertial Measurement Unit. Available online: http://www51.honeywell.com/ aero/common/documents/myaerospacecatalog-documents/Missiles-Munitions/HG1700_Inertial_ Measurement_Unit.pdf (accessed on 12 December 2010).

37. NovAtel Inc. SPAN Technology System User Manual OM-20000062. Available online: www.novatel.com/Documents/Manuals/om-20000062.pdf (accessed on 12 December 2010).

38. NovAtel Inc. OEM4-G2. Available online: http://www.novatel.ca/Documents/Papers/oem4g2.pdf. (accessed on 12 December 2010).

39. NovAtel Inc. OEMV-1G Receivers. Available online: http://www.novatel.ca/Documents/ Papers/OEMV1G.pdf. (accessed on 12 December 2010).

© 2011 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/).

Copyright of Sensors (14248220) is the property of MDPI Publishing and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.