Skip to main content
Sensors (Basel, Switzerland) logoLink to Sensors (Basel, Switzerland)
. 2024 Sep 10;24(18):5873. doi: 10.3390/s24185873

Application of IMU/GPS Integrated Navigation System Based on Adaptive Unscented Kalman Filter Algorithm in 3D Positioning of Forest Rescue Personnel

Shengli Pang 1, Bohan Zhang 1,*, Jintian Lu 1, Ruoyu Pan 1, Honggang Wang 1, Zhe Wang 1, Shiji Xu 1
Editors: Arturo de la Escalera Hueso1, Jari Nurmi1
PMCID: PMC11435880  PMID: 39338619

Abstract

Utilizing reliable and accurate positioning and navigation systems is crucial for saving the lives of rescue personnel and accelerating rescue operations. However, Global Navigation Satellite Systems (GNSSs), such as GPS, may not provide stable signals in dense forests. Therefore, integrating multiple sensors like GPS and Inertial Measurement Units (IMUs) becomes essential to enhance the availability and accuracy of positioning systems. To accurately estimate rescuers’ positions, this paper employs the Adaptive Unscented Kalman Filter (AUKF) algorithm with measurement noise variance matrix adaptation, integrating IMU and GPS data alongside barometric altitude measurements for precise three-dimensional positioning in complex environments. The AUKF enhances estimation robustness through the adaptive adjustment of the measurement noise variance matrix, particularly excelling when GPS signals are interrupted. This study conducted tests on two-dimensional and three-dimensional road scenarios in forest environments, confirming that the AUKF-algorithm-based integrated navigation system outperforms the traditional Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF), and Adaptive Extended Kalman Filter (AEKF) in emergency rescue applications. The tests further evaluated the system’s navigation performance on rugged roads and during GPS signal interruptions. The results demonstrate that the system achieves higher positioning accuracy on rugged forest roads, notably reducing errors by 18.32% in the north direction, 8.51% in the up direction, and 3.85% in the east direction compared to the EKF. Furthermore, the system exhibits good adaptability during GPS signal interruptions, ensuring continuous and accurate personnel positioning during rescue operations.

Keywords: global positioning system, inertial measurement unit, adaptive filtering, unscented Kalman filter, emergency rescue, three-dimensional positioning

1. Introduction

In emergency rescue operations, reliable and accurate positioning and tracking systems are crucial for saving lives and expediting rescue efforts. However, in extreme environments such as dense forests, standard GPS often fails to provide stable signals, thereby affecting the efficiency and safety of rescue missions [1,2]. Rescue personnel frequently operate in varied environments, making sole reliance on GPS insufficient for accurate positioning [3,4]. Conventional methods, such as pre-installed beacons or base stations, are impractical due to the unpredictability and suddenness of rescue operations [5,6]. Thus, developing sensor fusion technology that integrates GPS with other sensors is essential for achieving a highly reliable positioning system.

Multi-sensor fusion leverages the unique advantages of different types of sensors to improve estimation accuracy and robustness. Inertial Measurement Units (IMUs) complement GPS systems well [7], enhancing GPS accuracy and mitigating positioning discontinuities caused by GPS signal loss. IMU sensors, being compact, lightweight, and cost-effective, are suitable for embedding in footwear [8] and are widely used in pedestrian inertial navigation [9], employing zero-velocity update (ZUPT) methods to mitigate the speed error drift [10]. Multi-sensor fusion typically employs filters for sensor data integration [11]. The Extended Kalman Filter (EKF) is widely used because it can predict accurate navigation information within a certain range of system nonlinearity when GPS signals are available [12]. However, the EKF has limitations, requiring precise random error models for each sensor [13], which are difficult to model, especially for IMUs [14]. The EKF linearizes nonlinear systems using a Taylor expansion, but this approach often fails in highly nonlinear systems [15]. Consequently, the EKF navigation accuracy significantly degrades when GPS signals are lost, especially in systems with strong IMU nonlinearity.

Rossi et al. utilized the Unscented Kalman Filter (UKF) to fuse data from accelerometers, Global Navigation Satellite System (GNSS) instruments, and rotational motion sensors [16]. Compared to the EKF, the UKF achieves second-order or higher accuracy in estimating the posterior mean and covariance of Gaussian nonlinear system states. However, in practical applications, the UKF uses a fixed noise covariance and lacks adaptive adjustment for measurement and process noise, potentially underperforming with non-standard or unexpected signals. Giseo Park proposed a novel vehicle positioning algorithm based on GPS and IMU sensor fusion, applying the Adaptive Unscented Kalman Filter (AUKF) to combine these complementary sensors for improved position estimation accuracy [17]. However, this algorithm is limited to vehicle motion models and cannot perform three-dimensional positioning [18], restricting its applicability in dynamically adapting to complex environments and achieving precise 3D positioning for rescue personnel.

This study proposes a high-precision positioning technique combining IMUs and GPS, utilizing an Unscented Kalman Filter (UKF) with the adaptive adjustment of the measurement noise covariance matrix for data fusion. The proposed AUKF algorithm enhances the state estimation accuracy, particularly when GPS signals are unstable or interrupted. To further improve the positioning accuracy and practicality, this study also incorporates a barometer to measure the altitude of rescue personnel, achieving precise 3D positioning in complex environments.

Compared to existing positioning methods [19], the proposed AUKF positioning algorithm offers the following advantages: (1) This method is based on the standard UKF and includes adjustments to the adaptive covariance matrix of measurement noise, which changes to appropriate values depending on the situation. Specifically, the algorithm quickly increases the magnitude of each element within the covariance matrix when the GPS measurement accuracy sharply declines, effectively reducing the weight of GPS observations. Additionally, by linearizing the nonlinear model, the AUKF can compute the adaptive covariance matrix in real time [20], providing accurate position estimates of rescue personnel considering the nonlinearities of the system and GPS measurement models. (2) When a significant drop in GPS measurement signal accuracy is detected, indicating a GPS interruption, the AUKF can promptly adjust the noise covariance matrix values associated with measurement errors. This capability ensures high robustness in the position estimation of rescue personnel, even during GPS outages.

This study conducted tests on two-dimensional-plane and three-dimensional-space road scenarios in forest environments to further evaluate the system’s three-dimensional navigation performance on rugged roads and with GPS signal interruptions. The results demonstrate the superior positioning accuracy of the system in forests compared to the EKF, UKF, and AEKF. Additionally, the IMU employs a real-time-corrected zero-velocity update (ZUPT) algorithm [21], ensuring that the AUKF algorithm effectively mitigates position estimation errors caused by GPS signal loss, thereby ensuring continuous and accurate personnel positioning during rescue operations.

The structure of this paper is as follows: Section 2 describes the design of the wearable device used in this study. Section 3 introduces the basic principles of the UKF and the findings related to the AUKF algorithm. Section 4 presents the experimental test scenarios and results. Concluding remarks are presented in Section 5.

2. The Design of the Wearable Device

To develop a reliable and precise positioning and navigation system for rescue personnel, this study combines GPS and IMUs to independently design a wearable device. The hardware design of this device is divided into four modules: the main control module, the sensor module, the communication module, and the power module.

The main control module utilizes an STM32 microcontroller, which is responsible for parsing and processing data from the IMU and GPS sensors. The sensor module includes a JY-901B sensor and a standalone GPS module. The IMU sensor integrates a high-precision gyroscope, accelerometer, magnetometer, and altimeter, capable of capturing gait and position data. The communication module consists of a wireless local area network (WLAN) that transmits the collected rescue personnel’s walking posture and position data to the host computer. The power module includes a lithium ion battery, a lithium ion battery charging module, and a voltage regulator. The dimensions of the wearable device are 35mm×32mm×12mm, and its hardware layout is shown in Figure 1.

Figure 1.

Figure 1

Physical diagram of wearable device hardware.

3. AUKF Algorithm for Integrated Navigation

3.1. The Traditional UKF Algorithm

Considering a nonlinear discrete system, its state and measurement equations are as follows:

Xk=f(Xk1,uk,Wk)ZK=HkXk+Vk (1)

Here, Xk, uk, and ZK represent the system state vector, deterministic input term, and measurement vector at time k, respectively [22]; f() is a nonlinear function; Hk is the measurement matrix; and system noise Wk and measurement noise Vk are uncorrelated zero-mean Gaussian white noise sequences with the following statistical properties:

EWk=0,cov(Wk,Wj)=QkδkjEVk=0,cov(Vk,Vj)=Rkδkjcov(Wk,Vj)=0 (2)

In Equation (2), Qk is a non-negative definite matrix, and Rk is a positive definite matrix, representing the variance matrices of Wk and Vk, respectively. δkj is the Kronecker function.

The system state vector and system noise vector are combined into the augmented state vector for the standard UKF algorithm Xa:

Xa=XWTχa=(χX)T(χW)TT (3)

Here, χa, χX, and χW are the sample point vectors of Xa, Xk, and Wk, with dimensions n, Lx, and Lw, respectively, where n=Lx+Lw.

The basic process of the UKF algorithm is as follows:

Step (1). Initialization

X^0=EX0 (4)
P0=E(X0X^0)(X0X^0)T (5)
X^a0=EXa=X^0T0T (6)
P0a=EXa=E(X0aX^0a)(X0aX^0a)T=P00Q (7)

Step (2). Sample Point Calculation

χi,k1a=X^k1a,i=0 (8)
χi,k1a=X^k1a+(n+λ)Pk1ai,i=1,2,,n (9)
χi,k1a=X^k1a(n+λ)Pk1a,i=n+1,n+2,,2n (10)

Here, X^k1a and Pk1a are the state estimate and error covariance at time k1;

(n+λ)Pk1ai is the i-th column of the square root (Cholesky decomposition) matrix [23] of (n+λ)Pk1a.

Wim=λn+λ,i=0 (11)
Wic=λn+λ+(1α2+β),i=0 (12)
Wim=Wic=12(n+λ),i=1,2,,2n (13)

Here, Wim and Wic are the mean and covariance weights, respectively; λ=α2(n+κ)n is the correction factor; and the constant λ determines the distribution of sigma points around X^k1a. Parameters α, β, and κ are scaling factors, where α and κ can be used to match the higher moments of the random variable [24].

Step (3). Time Update

χi,k|k1X=f(χi,k1X,χi,k1W),i=0,1,,2n (14)
X^k|k1=i=02nWimχi,k|k1X (15)
Pk|k1=i=02nWic[χi,k|k1XX^k|k1][χi,k|k1XX^k|k1]T+Qk (16)

Step (4). Measurement Update

Z^k|k1=HkX^k|k1 (17)
PZ^k|k1=HkPk|k1HkT+Rk (18)
PX^k|k1Z^k|k1=Pk|k1HkT (19)

Step (5). Filtering Update

Kk=PX^k|k1Z^k|k1PZ^k|k11 (20)
X^k=X^k|k1+Kk(ZkZ^k|k1) (21)
Pk=Pk|k1KkPZ^k|k1KkT (22)

3.2. AUKF Design

The standard UKF algorithm performs well in handling nonlinear problems. However, when the statistical characteristics of measurement noise are unknown or inaccurate, it may lead to decreased filtering accuracy or even divergence [25]. Equation (21) shows that if measurement data Zk contain outliers and the system continues to use the initialized measurement noise covariance matrix Rk without timely adjustment, it fails to suppress the impact of outlier measurements on filtering, resulting in the unclear convergence or even divergence of the filter. Therefore, the adaptive adjustment of the system noise covariance matrices Qk and measurement noise covariance matrices Rk during filtering would significantly enhance the estimation characteristics of the Kalman filter and its ability to suppress outliers [26].

However, in practical applications, simultaneously adapting Qk and Rk, requiring the Cholesky decomposition of Pk1a, which can be unstable for IMU and GPS combined navigation, especially when the IMU is used for state prediction, can lead to instability. Therefore, this paper proposes an Adaptive Unscented Kalman Filter method for measurement noise covariance matrices Rk. The system state and measurement equations are given by Equation (1), in contrast to Equation (1), where Rk is a known Gaussian white noise covariance matrix; here, Rk is an unknown quantity. This paper adopts the Sage-Husa adaptive filtering approach to estimate the measurement noise at the current time, with the prediction error (innovation) formula as follows:

Z˜k|k1=ZkZ^k|k1=HkXk+VkHkX^k|k1=HkX˜k|k1+Vk (23)

Under the assumption of unbiased initial state selection, the further prediction error X˜k|k1 remains unbiased. Given that the mean of the measurement noise Vk is zero, it follows that the mean of the innovation Z˜k|k1 is also zero. Considering the mutual independence between X˜k|k1 and Vk, the variance of the measurement noise covariance matrix can be derived by simultaneously taking the variance of Equation (23) and rearranging:

Rk=E[Z˜k|k1Z˜k|k1T]HkPk|k1HkT (24)

Here, E[Z˜k|k1Z˜k|k1T] theoretically represents the ensemble average of a random sequence. However, in practical applications of adaptive filtering algorithms, it is replaced by a time average. The recursive estimation method with equal weighting for Rk can be constructed as follows:

R^k=(11k)R^k1+1k(Z˜k|k1Z˜k|k1THkPk|k1HkT) (25)

Here, the initial value R^0 can be chosen based on practical considerations to be sufficiently large in variance.

In Equation (25), when k, it yields 11kk0, indicating that the adaptive capability gradually diminishes after long-term filtering, nearly losing its adaptive effectiveness. To consistently maintain the appropriate adaptive capability, the equal weighting in Equation (25) can be modified to an exponentially decaying memory-weighted average as follows:

R^k=(1βk)R^k1+βk(Z˜k|k1Z˜k|k1THkPk|k1HkT) (26)
βk=βk1βk1+b (27)

Here, β0=1 denotes the initial value, and 0<b<1 represents the decaying factor. As k becomes sufficiently large, βk1b, where a smaller b enhances the adaptive capability to variations in new measurement noise. In this study, b=0.995.

Assuming that R^k is a diagonal matrix, sequential filtering updates the i-th scalar measurement sequentially with the scalar measurement equation:

ρk(i)=(Z˜k|k1(i))2Hk(i)Pk|k1(i)(Hk(i))T (28)

Additionally, the lower limit condition Rmin(i) ensures that Rk(i) remains positive, while the upper limit condition Rmax(i) quickly reduces the reliability of measurement Zk(i). Rmax(i) is also used to detect measurement anomalies, in which case the current measurement update is discarded.

R^k(i)=(1βk)R^k1(i)+βkRmin(i)if0ρk(i)Rmin(i)Rmax(i)ifρk(i)>Rmax(i)(1βk)R^k1(i)ifρk(i)<0 (29)

When ρk(i)<0, sacrificing some accuracy ensures the positive definiteness of R to maintain the stability of the filtering algorithm. Setting ρk(i)=0 eliminates subtractive terms in Equation (29), ensuring that R^k(i) remains positive definite. If ρk(i)>Rmax(i), indicating the imminent divergence of the filter, the current measurement noise R is deemed unreliable, suggesting system failure, possibly due to measurement anomalies, prompting the abandonment of the current measurement update.

Employing a sequential adaptive filtering algorithm [27], this approach consistently confines the measurement noise Rk(i) within the interval [Rmin(i),Rmax(i)], thereby enhancing the adaptive capability and filtering reliability.

3.3. IMU/GPS Integrated Navigation System Model Design

The navigation coordinate system (n system) is defined in the geographic coordinate frame, i.e., the “east, north, up” (ENU) system. The IMU body frame is referred to as the b system, and the computed platform frame is the p system. The Earth-centered inertial frame is referred to as the i system, and the Earth frame is called the e system. The state equation propagates significant attitude errors, with the difference between IMU and GPS outputs used as measurements.

3.3.1. System State Equation

The 15-dimensional state vector Xk=[δϕxδϕyδϕzδvxnδvynδvznδpxnδpynδpznεxnεynεznxnynzn] is defined with δϕx, δϕy, and δϕz representing the three-axis attitude angle errors at time k. δvxn, δvyn, and δvzn denote velocity errors in the east, north, and up directions, while δpxn, δpyn, and δpzn represent position errors in the same directions. εxn, εyn, and εzn are gyroscope biases, and xn, yn, and zn are accelerometer biases.

Due to the different coordinate spaces between the vehicle and the navigation coordinate systems, the misalignment angle ϕn between the n system and p system is expressed in the navigation coordinate system as

ϕ=[ϕxϕyϕz]T (30)

The attitude error model of the IMU is described by

ψ˙=Cϕ1[(ICnp)ωinn+CnpδωinnCbpδωibb] (31)

Here, δωinn represents gyro calculation errors and δωibb gyro measurement errors, with the coefficient matrix Cϕ1 expressed as

Cϕ1=1cosϕxcosϕxcosϕy0cosϕxsinϕysinϕxsinϕycosϕysinϕxsinϕysinϕy0cosϕy (32)

The rotation transformation relationship from the n system to the p system can be described by the coordinate transformation matrix Cnp as

Cnp=cosϕycosϕz+sinϕxsinϕysinϕzcosϕysinϕz+sinϕxsinϕysinϕzcosϕxsinϕycosϕxsinϕzcosϕxcosϕzsinϕxsinϕysinϕzsinϕxsinϕysinϕzsinϕysinϕzsinϕxsinϕysinϕzcosϕxcosϕy (33)

The velocity error model of the IMU is

δv˙n=(CnpI)Cbnfb+Cbpδfb+(2δωien+δωenn)×vn(2ωien+ωenn)×δvn (34)

Here, δfb represents accelerometer measurement errors, δvn denotes velocity calculation errors, and δωinn=δωien+δωenn.

The error model for the IMU position is described by

δL˙=δvNnRM+h (35)
δλ˙=δvEnRN+hsecL+δLvEnRN+htanLsecL (36)
δh˙=δvU (37)

For gyroscope and accelerometer bias terms in the state vector, it is ensured that ε˙bx=ε˙by=ε˙bz=0 and ˙bx=˙by=˙bz=0.

3.3.2. System Measurement Equation

GPS-derived position information is used for the periodic filtering and calibration of the IMU. The measurement equation takes the difference between GPS and IMU three-dimensional positions and velocities, defined as follows:

Y=PIMUxPGPSxPIMUyPGPSyPIMUzPGPSz (38)
H=O3×6I3×3O3×6 (39)

In Equation (39), O3×6 denotes a 3×6 dimensional zero matrix, and I3×3 represents a 3×3 dimensional identity matrix.

4. Experimental Results

To enhance the accuracy and reliability of the algorithm for superior positioning results, this study utilized a wearable device worn on the ankles of emergency rescue personnel, as shown in Figure 2a. Rescue personnel walk continuously at speeds of 1.5–2 m/s, with the IMU sampling rate set at 200 Hz and GPS at 10 Hz, to collect posture and positional data during movement.

Figure 2.

Figure 2

Data collection techniques in rescue operations: (a) location of rescue personnel wearable devices; (b) high-precision RTK equipment; (c) pose when data are collected using a high-precision RTK device.

Two-dimensional plane positioning tests in forests validated the performance of the designed GPS/IMU integrated navigation system in wearable devices for emergency rescue personnel, including its feasibility under conditions causing partial GPS signal loss. Three-dimensional space tests in forests further validated the system’s navigation performance on rugged mountain roads and with a partial GPS signal loss.

Table 1 summarizes the key technical specifications of the sensors used in this study, focusing on the Root-Mean-Square Error (RMS) and circular error probable (CEP) of the IMU and GPS, as well as the positioning accuracy of Real-Time Kinematics (RTK). To evaluate the performance of the Adaptive Unscented Kalman Filter (AUKF) algorithm with measurement noise variance adaptation, this study used high-precision RTK output as the ground truth, comparing the performance of the AUKF in wearable devices with the traditional UKF, EKF, and AEKF algorithms extensively. Figure 2b and Figure 2c illustrate the positioning of high-precision RTK devices and the data collection of the trajectory ground truth using high-precision RTK devices, respectively. The experimental results demonstrate that the AUKF algorithm consistently provides higher positioning accuracy and reliability in various environments, especially delivering more precise positioning accuracy under conditions causing partial GPS signal loss. These findings substantiate the practicality and advantages of the measurement-noise-variance-adaptive AUKF algorithm in complex navigation environments.

Table 1.

Main specifications of each sensor.

Sensor Sampling Rate Measurement Accuracy (Output Noise) Measurement Range
IMU sensors Accelerometer (JY901B) 200 Hz 0.75 1 mg—RMS ±16 g
Gyroscope (JY901B) 0.028∼0.07 (deg/s)—RMS ±2000 deg/s
Barometer (JY901B) 0.5 Pa—RMS 300∼1100 hPa
GPS sensors M10050 10 Hz position: 2.0 m—CEP
velocity: 0.05 m/s—RMS
course angle: 0.3 deg—RMS
RTK QianXunSRmini 1 Hz horizontal: ±(2.5+0.5×106D) mm
vertical: ±(5+0.5×106D) mm

4.1. Two-Dimensional Plane Positioning Verification

In the 2D-plane tests conducted in a forest, this study focused on the performance of position estimation and the feasibility of the algorithm when GPS is partially unavailable. As shown in Figure 3, the trajectory comparison using a zero-velocity update algorithm for a single IMU and a single GPS shows that within a 40 m eastward distance, the IMU data have a smaller error. However, beyond 40 m, the IMU error gradually increases, affecting the trajectory accuracy.

Figure 3.

Figure 3

Comparison of 2D planar trajectories between GPS and IMU: (a) 2D trajectories; (b) actual 2D trajectories.

Using the AUKF integrated navigation algorithm to combine IMU and GPS data, Figure 4 illustrates the trajectory comparison in 2D between integrated navigation, GPS, IMU, and the true values, along with a detailed local trajectory comparison between 52 m and 60 m eastward. Figure 5 presents the comparison of eastward and northward trajectory errors among integrated navigation, GPS, IMU, and the true values. Table 2 lists the impact of different methods on accuracy. This study uses the Root-Mean-Square Error (RMSE), Position Accuracy Gain (PAG), and Maximum Position Error (MPE) as evaluation metrics.

Figure 4.

Figure 4

Comparison of AUKF combined navigation, GPS, and IMU errors with ground truth: (a) global trajectory; (b) detailed local trajectory.

Figure 5.

Figure 5

Comparison of AUKF combined navigation, GPS, and IMU errors with ground truth: (a) east distance error; (b) north distance error.

Table 2.

Evaluation metrics for different methods.

Method Orientation RMSE (m) PAG (%) MPE (m)
IMU E 1.5936 −149.98 5.048
N 4.3166 −649.28 12.0848
GPS E 0.6375 0 2.3728
N 0.5761 0 1.9273
AUKF E 0.3014 52.72 1.0655
N 0.2923 49.26 0.9877

The RMSE is defined as

RMSE=1Ni=1N(X^ikXik)2 (40)

Here, represents the total number of time points, and X^ikXik represents the error between the AUKF integrated navigation algorithm and the ground truth at the i-th time point.

PAG is used to calculate how much a method’s positioning accuracy improves compared to GPS positioning accuracy [28]. It is calculated as follows:

PAG=RMSEGPSRMSEfusionmethodRMSEGPS×100 (41)

where RMSEfusionmethod represents the RMSE after applying the fusion method, and RMSEGPS represents the RMSE when using only GPS.

The MPE is used to describe the maximum positioning error compared to the ground truth under the worst conditions.

The data in Table 2 show that the single IMU has the lowest accuracy, while the GPS accuracy is close to the true value. The proposed AUKF integrated navigation algorithm has better accuracy in 2D compared to a single GPS and IMU, with smaller errors in both the east and north directions. Additionally, compared to GPS positioning, the AUKF achieved higher accuracy gains in both the east and north directions, and its MPE in these directions was slightly improved over GPS. This indicates that integrated navigation can achieve more precise trajectory positioning.

Figure 6 shows the detailed local results of the 2D-plane positioning test, where the GPS signal was artificially blocked for 40 s during a turn to simulate GPS failure. When the GPS signal failed, the integrated navigation system relied on the IMU for trajectory estimation and achieved accurate trajectory recovery after the GPS signal was restored. This validates the ability of the integrated navigation system to maintain trajectory estimation using the IMU during GPS signal loss and accurately correct the trajectory once the signal is restored.

Figure 6.

Figure 6

Comparison of 2D planar trajectories among AUKF integrated navigation, GPS, IMU, and ground truth for long distances: (a) full GPS signal; (b) partial GPS signal failure.

4.2. Three-Dimensional Spatial Positioning Verification

In the three-dimensional spatial positioning tests within a forest environment, this study further validated the performance of the navigation system on rugged roads and in areas with GPS signal interruptions. The test was conducted on a specific section of road in Ziwuyu, Xi’an, Shaanxi Province, China. Detailed information about the test section is provided in Table 3. This selected route was used to evaluate the navigation capabilities of the system. The road scenario is illustrated in Figure 7.

Table 3.

The coordinates corresponding to different test scenarios.

Test Scenario Start Longitude Start Latitude End Longitude End Latitude Altitude Difference (m)
Rugged terrain 108.88437 34.02897 108.88408 34.02888 22.152
Terrain with GPS interruption 108.88429 34.01796 108.88414 34.01787 10.732

Figure 7.

Figure 7

Data collection by rescue personnel walking on rough terrain and roads with GPS signal interruptions: (a) rugged terrain, actual view; (b) road with GPS signal interruptions, actual view; (c) rugged terrain, satellite view; (d) road with partial GPS signal interruptions, satellite view.

4.2.1. Rugged Terrain Validation in 3D Space

In Figure 8, the navigation paths on rugged roads are represented by different colored lines: the red line indicates the proposed Adaptive Unscented Kalman Filter algorithm, the yellow line represents the AEKF algorithm, and the blue and orange lines correspond to the UKF and EKF algorithms, respectively. The brown and green lines depict the GPS trajectory and the true path obtained via RTK, respectively. The figure demonstrates that, starting from an altitude of 650 m, the navigation paths derived from the EKF and UKF algorithms exhibit significant deviations from the true trajectory, particularly in the altitude and attitude parameters. In contrast, although the AEKF algorithm shows some improvement over the EKF algorithm, the proposed AUKF algorithm more closely follows the true trajectory, with significantly less deviation than the traditional EKF, UKF, and AEKF algorithms. The specific errors are detailed in Figure 9 and Table 4. A comparison of positional errors in three directions reveals that the traditional EKF algorithm has notably higher errors, while the AUKF algorithm demonstrates a clear advantage in this regard.

Figure 8.

Figure 8

Comparison of 3D trajectories using AUKF, AEKF, UKF, EKF, and RTK on rugged terrain.

Figure 9.

Figure 9

Distance errors on rugged terrain: (a) eastward position error; (b) northward position error; (c) upward position error.

Table 4.

Evaluation metrics for different methods.

Method Orientation RMSE (m) PAG (%) MPE (m)
EKF E 1.1421 23.72 3.3767
N 2.7159 −5.83 8.1469
U 1.0339 −1.95 1.9770
UKF E 1.3325 11.00 4.4739
N 2.4705 24.53 6.6933
U 0.9751 3.87 1.9489
AEKF E 1.1729 21.69 3.2335
N 2.5075 2.34 7.6206
U 1.0042 1.01 1.7159
AUKF E 1.0981 26.66 3.8814
N 2.2184 13.55 5.8957
U 0.9459 6.75 1.5588

According to the data presented in Table 4, the AUKF-based fusion positioning method demonstrates significantly higher accuracy compared to the other three methods. This algorithm effectively reduces the RMSE in all directions, achieving an 18.32% reduction in the N direction and an 8.51% reduction in the U direction compared to the EKF. Although the reduction in the E direction is smaller, it still reaches 3.85%. Compared to the adaptive EKF algorithm, the AUKF reduces the error by 11.53% in the N direction and by 6.38% and 5.81% in the E and U directions, respectively. This indicates that adaptive filtering methods can effectively reduce positioning errors in all three directions, with the AUKF showing a more pronounced improvement in positioning accuracy. The primary advantage of the AUKF lies in its ability to adaptively adjust the measurement noise covariance matrix during the filtering process, which allows for the more effective integration of IMU and GPS data, thereby enhancing the overall positioning accuracy.

The proposed AUKF algorithm effectively mitigates the impact of variations in measurement noise. The UKF avoids the divergence risk associated with linearization errors inherent in the EKF by eliminating the linearization process, thereby generally achieving higher estimation accuracy in nonlinear systems. However, since the UKF algorithm does not perform an online estimation of measurement noise characteristics, its accuracy is susceptible to variations in rescue workers’ walking postures on rough terrain, as evidenced by the prominent northward position error shown in Figure 9. Applying an adaptive adjustment of the measurement noise covariance matrix to the EKF algorithm improves system accuracy, indicating that adaptive filtering significantly enhances estimation properties and suppresses outliers in Kalman filtering. Compared to the AEKF, the proposed AUKF algorithm exhibits superior accuracy. Consequently, the AUKF algorithm achieves lower positional errors than the traditional UKF, EKF, and AEKF algorithms in most scenarios involving rugged terrain.

In summary, the proposed AUKF algorithm, by estimating measurement noise parameters in real time, effectively addresses the impact of non-Gaussian noise during state estimation, achieving higher accuracy than the traditional UKF, EKF, and AEKF algorithms. Although the AUKF algorithm increases computational complexity compared to the traditional UKF, the significant improvement in accuracy justifies this trade-off.

4.2.2. Three-Dimensional Space GPS Signal Interruptions Terrain Validation

Figure 10 illustrates the performance of the proposed AUKF integrated navigation algorithm in scenarios where GPS signals are interrupted. The red trajectory represents the results from the AUKF algorithm, the gray trajectory corresponds to the AEKF algorithm, the blue trajectory shows the GPS data, and the green trajectory depicts the true path obtained via RTK. Throughout the testing process, four segments lacked GPS signal coverage, with the longest gap lasting 18 s. In areas with GPS signal coverage, the AUKF algorithm’s trajectory closely aligns with both the GPS and true paths, demonstrating superior navigation accuracy. In regions where GPS signals were interrupted, the AUKF algorithm maintained higher continuity and stability compared to the AEKF algorithm.

Figure 10.

Figure 10

Comparison of 3D trajectories using AUKF, AEKF, GPS, and RTK with partial GPS coverage.

Figure 11 shows the distance errors in the north, east, and vertical directions when there are GPS signal interruptions for both the AUKF and AEKF integrated navigation algorithms. Overall, the largest error occurs in the north direction, followed by the east, with the smallest error in the vertical direction. This result indicates that, during GPS outages, the northward positioning accuracy deteriorates the most significantly, possibly due to environmental factors and walking posture. In comparison, the AUKF algorithm outperforms the AEKF algorithm in all three directions, further highlighting the advantages of the AUKF in complex navigation environments.

Figure 11.

Figure 11

Distance errors with AUKF and AEKF during GPS outages: (a) eastward position error; (b) northward position error; (c) upward position error.

To evaluate the performance of the AUKF integrated navigation algorithm during GPS interruptions, data from an 18-s GPS outage and an 18-s GPS coverage period were selected for analysis. Figure 12 compares the distance errors in the north, east, and vertical directions for both the AUKF and AEKF algorithms under these two conditions. During the GPS outage, the AUKF algorithm quickly increases the magnitude of the elements in the adaptive covariance matrix, reduces the weighting of GPS measurements, and increases reliance on the rescue worker’s posture model. This strategy allows the AUKF algorithm to rely less on GPS data and more on IMU sensors during GPS outages, resulting in more accurate position estimates that are closer to the true values.

Figure 12.

Figure 12

Distance errors using AUKF and AEKF algorithms with and without GPS coverage: (a) Eastward position error; (b) Northward position error; (c) Upward position error.

Table 5 compares the RMSEs and MPEs of the proposed AUKF algorithm during GPS outages and coverage in road tests without GPS signal coverage. Table 6 presents the corresponding performance of the AEKF algorithm in these tests. The entire test segment was analyzed in three scenarios for detailed error analysis. When GPS signals were continuously available, the AUKF method showed minimal errors. During GPS outages, the AUKF combined navigation algorithm maintained a certain level of accuracy, but errors significantly increased compared to GPS coverage, especially in the north direction. This is because, without GPS signal coverage, the navigation system relies solely on IMU sensor data, leading to inevitable cumulative errors. However, the AUKF algorithm’s use of an adaptive measurement noise covariance matrix in the corresponding segments significantly reduced the maximum errors in most segments, demonstrating good robustness and adaptability.

Table 5.

Evaluation metrics for different states in AUKF algorithm.

State of Operation Time (s) Orientation RMSE (m) MPE (m)
Complete process 140 E 1.0636 2.6108
N 2.3744 5.1931
U 0.5102 1.3444
No GPS coverage 18 E 1.5907 2.6108
N 3.5057 5.1931
U 0.8014 1.3444
With GPS coverage 18 E 0.3473 0.4631
N 0.5731 1.0230
U 0.2159 0.2441
Table 6.

Evaluation metrics for different states in AEKF algorithm.

State of Operation Time (s) Orientation RMSE (m) MPE (m)
Complete process 140 E 1.2645 4.8705
N 2.7402 7.5571
U 0.5778 1.6192
No GPS coverage 18 E 1.7429 4.8705
N 3.9408 7.5571
U 0.9421 1.6192
With GPS coverage 18 E 0.4169 0.5497
N 0.6905 2.8092
U 0.2621 0.4135

5. Conclusions

To accurately estimate the positions of rescue personnel in forest environments, this paper proposes an AUKF algorithm that integrates GPS and IMU data, along with barometric altitude measurements, to achieve high-precision 3D positioning in complex environments. Addressing the issue of the decreased filtering accuracy of the UKF under non-Gaussian noise conditions, the proposed AUKF algorithm adaptively adjusts the measurement noise covariance matrix. Specifically, when the GPS measurement accuracy significantly drops, it rapidly increases the amplitude of each element in the covariance matrix, thereby reducing the weight of GPS observations. Additionally, the AUKF algorithm linearizes the nonlinear model and computes the adaptive covariance matrix in real time. It provides precise position estimates of rescue personnel by considering the nonlinearities of both the rescue system and the GPS measurement model. The test results demonstrate that this method not only achieves higher 3D spatial positioning accuracy in forests compared to the traditional EKF, UKF, and adaptive EKF but also enhances the system’s robustness and reliability in complex environments.

Author Contributions

Conceptualization, B.Z. and S.P.; methodology, B.Z.; software, B.Z.; validation, B.Z., J.L. and R.P.; formal analysis, B.Z.; investigation, S.X.; resources, B.Z.; data curation, Z.W.; writing—original draft preparation, B.Z.; writing—review and editing, B.Z.; visualization, H.W.; supervision, B.Z.; project administration, B.Z. All authors have read and agreed to the published version of the manuscript.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data supporting the reported results in this study are not publicly available due to privacy restrictions.

Conflicts of Interest

The authors declare no conflict of interest.

Funding Statement

This work is supported by the Key Industry Innovation Chain Project of Shaanxi Province (No. 2021ZDLGY07-10, No. 2021ZDLNY03-08), the Science and Technology Plan Project of Shaanxi Province (No. 2022GY-045), the Key Research and Development Plan of Shaanxi Province (No. 2024GX-ZDCYL-01-33, No. 2018ZDXM-GY-041), Scientific Research Program Funded by Shaanxi Provincial Education Department (Program No. 21JC030), the Science and Technology Plan Project of Xi’an (No. 22GXFW0124, No. 2019GXYD17.3), and the Key Research and Development Plan of Shaanxi Province (No. 2023-YBNY-222).

Footnotes

Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

References

  • 1.Ji M., Jeon J., Han K.S., Cho Y. Accurate Long-Term Evolution/Wi-Fi Hybrid Positioning Technology for Emergency Rescue. ETRI J. 2023;45:939–951. doi: 10.1088/1402-4896/ad38e1. [DOI] [Google Scholar]
  • 2.Ferreira A.G., Fernandes D.M., Catarino A.P., Monteiro J.L. Localization and positioning systems for emergency responders: A survey. IEEE Commun. Surv. Tutor. 2017;19:2836–2870. doi: 10.1109/COMST.2017.2703620. [DOI] [Google Scholar]
  • 3.Irwin M.A. The Thailand Cave Rescue: General Anaesthesia in Unique Circumstances Presents Ethical Challenges for the Rescue Team. J. Bioethical Inq. 2022;19:265–271. doi: 10.1007/s11673-022-10168-w. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Shen C., Zhang Y., Guo X., Chen X., Cao H., Tang J., Liu J. Seamless GPS/Inertial Navigation System Based on Self-Learning Square-Root Cubature Kalman Filter. IEEE Trans. Ind. Electron. 2020;68:499–508. doi: 10.1109/TIE.2020.2967671. [DOI] [Google Scholar]
  • 5.Zhu J., Kia S.S. Decentralized Cooperative Localization with LoS and NLoS UWB Inter-Agent Ranging. IEEE Sens. J. 2022;22:5447–5456. doi: 10.1109/JSEN.2021.3083724. [DOI] [Google Scholar]
  • 6.An J., Yang L., Lee J. Three-Dimensional Indoor Location Estimation Using Single Inertial Navigation System with Linear Regression. Meas. Sci. Technol. 2019;30:105101. doi: 10.1088/1361-6501/ab2526. [DOI] [Google Scholar]
  • 7.Katriniok A., Abel D. Adaptive EKF-Based Vehicle State Estimation with Online Assessment of Local Observability. IEEE Trans. Control Syst. Technol. 2016;24:1368–1381. doi: 10.1109/TCST.2015.2488597. [DOI] [Google Scholar]
  • 8.Zhang L., Wu J., Jiang C., Jing P., Liu Y. Learning-Based Stance-Phase Detection for a Pedestrian Dead-Reckoning System with Dynamic Gait Speeds. Meas. Sci. Technol. 2021;32:105108. doi: 10.1088/1361-6501/ac0072. [DOI] [Google Scholar]
  • 9.Wang J., Liu J., Xu X., Yu Z., Li Z. A Single Foot-Mounted Pedestrian Navigation Algorithm Based on the Maximum Gait Displacement Constraint in Three-Dimensional Space. Meas. Sci. Technol. 2022;33:055113. doi: 10.1088/1361-6501/ac471b. [DOI] [Google Scholar]
  • 10.Qi L., Yu Y., Liu Y., Gao C., Feng T. Precise 3D Foot-Mounted Indoor Localization System Using Commercial Sensors and Map Matching Approach. Meas. Sci. Technol. 2022;33:115117. doi: 10.1088/1361-6501/ac87c5. [DOI] [Google Scholar]
  • 11.Al Bitar N., Gavrilov A. A New Method for Compensating the Errors of Integrated Navigation Systems Using Artificial Neural Networks. Measurement. 2021;168:108391. doi: 10.1016/j.measurement.2020.108391. [DOI] [Google Scholar]
  • 12.Al Bitar N., Gavrilov A. Comparative Analysis of Fusion Algorithms in a Loosely Coupled Integrated Navigation System on the Basis of Real Data Processing. Gyroscopy Navig. 2019;10:231–244. doi: 10.1134/S2075108719040023. [DOI] [Google Scholar]
  • 13.Vanicek P., Omerbasic M. Does a Navigation Algorithm Have to Use a Kalman Filter? Can. Aeronaut. Space J. 1999;45:292–296. [Google Scholar]
  • 14.Sharaf R., Taha M.R., Tarbouchi M., Noureldin A. Merits and Limitations of Using Fuzzy Inference System for Temporal Integration of INS/GPS in Vehicular Navigation. Soft Comput. 2007;11:889–900. doi: 10.1007/s00500-006-0140-0. [DOI] [Google Scholar]
  • 15.Zhang X., Bai Y., Chai S. State Estimation for GPS Outage Based on Improved Nonlinear Autoregressive Model; Proceedings of the 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS); Beijing, China. 23–25 November 2018; pp. 840–843. [DOI] [Google Scholar]
  • 16.Rossi Y., Tatsis K., Hohensinn R., Clinton J., Chatzi E., Rothacher M. Unscented Kalman Filter–Based Fusion of GNSS, Accelerometer, Rotat. Sens. Motion Track. J. Struct. Eng. 2024;150:05024002. doi: 10.1061/JSENDH.STENG-12872. [DOI] [Google Scholar]
  • 17.Park G. Optimal Vehicle Position Estimation Using Adaptive Unscented Kalman Filter Based on Sensor Fusion. Mechatronics. 2024;99:103144. doi: 10.1016/j.mechatronics.2024.103144. [DOI] [Google Scholar]
  • 18.Suvorkin V., Garcia-Fernandez M., González-Casado G., Li M., Rovira-Garcia A. Assessment of Noise of MEMS IMU Sensors of Different Grades for GNSS/IMU Navigation. Sensors. 2024;24:1953. doi: 10.3390/s24061953. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Franchi M., Ridolfi A., Allotta B. Underwater Navigation with 2D Forward Looking SONAR: An Adaptive Unscented Kalman Filter-Based Strategy for AUVs. J. Field Robot. 2021;38:355–385. doi: 10.1002/rob.21991. [DOI] [Google Scholar]
  • 20.Sun J., Tao L., Niu Z., Zhu B. An Improved Adaptive Unscented Kalman Filter with Application in the Deeply Integrated BDS/INS Navigation System. IEEE Access. 2020;8:95321–95332. doi: 10.1109/ACCESS.2020.2995746. [DOI] [Google Scholar]
  • 21.Yuan S., Zhang Y., Shi Y., Li Z. A Novel ESKF Based ZUPT Using Midpoint Integration Approach for Indoor Pedestrian Navigation. IEEE Sens. J. 2024;24:1953. doi: 10.1109/JSEN.2024.3365979. [DOI] [Google Scholar]
  • 22.Akca T., DemiRekler M. An Adaptive Unscented Kalman Filter for Tightly Coupled INS/GPS Integration; Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium (PLANS); Myrtle Beach, SC, USA. 23–26 April 2012; pp. 389–395. [DOI] [Google Scholar]
  • 23.Song Q., Qi J., Han J. An Adaptive UKF Algorithm and Its Application in Mobile Robot Control; Proceedings of the 2006 IEEE International Conference on Robotics and Biomimetics (ROBIO); Kunming, China. 17–20 December 2006; pp. 389–395. [DOI] [Google Scholar]
  • 24.Kulikov G.Y., Kulikova M.V. Hyperbolic-SVD-Based Square-Root Unscented Kalman Filters in Continuous-Discrete Target Tracking Scenarios. IEEE Trans. Autom. Control. 2021;67:366–373. doi: 10.1109/TAC.2021.3056338. [DOI] [Google Scholar]
  • 25.Kaixin L., Ying F. Application of AUKF in GNSS/INS Integrated Navigation. J. Chin. Soc. Navig. 2018;34:105–108. doi: 10.1049/cp.2018.0334. [DOI] [Google Scholar]
  • 26.Chen Y., Yan H., Li Y. Vehicle State Estimation Based on Sage–Husa Adaptive Unscented Kalman Filtering. World Electr. Veh. J. 2023;14:167. doi: 10.3390/wevj14070167. [DOI] [Google Scholar]
  • 27.Demirci M., Gözde H., Taplamacioglu M.C. Improvement of Power Transformer Fault Diagnosis by Using Sequential Kalman Filter Sensor Fusion. Int. J. Electr. Power Energy Syst. 2023;149:109038. doi: 10.1016/j.ijepes.2023.109038. [DOI] [Google Scholar]
  • 28.Mahmoud A., Noureldin A., Hassanein H.S. Integrated Positioning for Connected Vehicles. IEEE Trans. Intell. Transp. Syst. 2020;21:397–409. doi: 10.1109/TITS.2019.2894522. [DOI] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Data Availability Statement

The data supporting the reported results in this study are not publicly available due to privacy restrictions.


Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES