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 , and its hardware layout is shown in 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:
(1) |
Here, , , and represent the system state vector, deterministic input term, and measurement vector at time k, respectively [22]; is a nonlinear function; is the measurement matrix; and system noise and measurement noise are uncorrelated zero-mean Gaussian white noise sequences with the following statistical properties:
(2) |
In Equation (2), is a non-negative definite matrix, and is a positive definite matrix, representing the variance matrices of and , respectively. is the Kronecker function.
The system state vector and system noise vector are combined into the augmented state vector for the standard UKF algorithm :
(3) |
Here, , , and are the sample point vectors of , , and , with dimensions n, , and , respectively, where .
The basic process of the UKF algorithm is as follows:
Step (1). Initialization
(4) |
(5) |
(6) |
(7) |
Step (2). Sample Point Calculation
(8) |
(9) |
(10) |
Here, and are the state estimate and error covariance at time ;
is the i-th column of the square root (Cholesky decomposition) matrix [23] of .
(11) |
(12) |
(13) |
Here, and are the mean and covariance weights, respectively; is the correction factor; and the constant determines the distribution of sigma points around . Parameters , , and are scaling factors, where and can be used to match the higher moments of the random variable [24].
Step (3). Time Update
(14) |
(15) |
(16) |
Step (4). Measurement Update
(17) |
(18) |
(19) |
Step (5). Filtering Update
(20) |
(21) |
(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 contain outliers and the system continues to use the initialized measurement noise covariance matrix 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 and measurement noise covariance matrices 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 and , requiring the Cholesky decomposition of , 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 . The system state and measurement equations are given by Equation (1), in contrast to Equation (1), where is a known Gaussian white noise covariance matrix; here, 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:
(23) |
Under the assumption of unbiased initial state selection, the further prediction error remains unbiased. Given that the mean of the measurement noise is zero, it follows that the mean of the innovation is also zero. Considering the mutual independence between and , the variance of the measurement noise covariance matrix can be derived by simultaneously taking the variance of Equation (23) and rearranging:
(24) |
Here, 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 can be constructed as follows:
(25) |
Here, the initial value can be chosen based on practical considerations to be sufficiently large in variance.
In Equation (25), when , it yields , 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:
(26) |
(27) |
Here, denotes the initial value, and represents the decaying factor. As k becomes sufficiently large, , where a smaller b enhances the adaptive capability to variations in new measurement noise. In this study, .
Assuming that is a diagonal matrix, sequential filtering updates the i-th scalar measurement sequentially with the scalar measurement equation:
(28) |
Additionally, the lower limit condition ensures that remains positive, while the upper limit condition quickly reduces the reliability of measurement . is also used to detect measurement anomalies, in which case the current measurement update is discarded.
(29) |
When , sacrificing some accuracy ensures the positive definiteness of R to maintain the stability of the filtering algorithm. Setting eliminates subtractive terms in Equation (29), ensuring that remains positive definite. If , 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 within the interval , 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 is defined with , , and representing the three-axis attitude angle errors at time k. , , and denote velocity errors in the east, north, and up directions, while , , and represent position errors in the same directions. , , and are gyroscope biases, and , , and are accelerometer biases.
Due to the different coordinate spaces between the vehicle and the navigation coordinate systems, the misalignment angle between the n system and p system is expressed in the navigation coordinate system as
(30) |
The attitude error model of the IMU is described by
(31) |
Here, represents gyro calculation errors and gyro measurement errors, with the coefficient matrix expressed as
(32) |
The rotation transformation relationship from the n system to the p system can be described by the coordinate transformation matrix as
(33) |
The velocity error model of the IMU is
(34) |
Here, represents accelerometer measurement errors, denotes velocity calculation errors, and .
The error model for the IMU position is described by
(35) |
(36) |
(37) |
For gyroscope and accelerometer bias terms in the state vector, it is ensured that and .
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:
(38) |
(39) |
In Equation (39), denotes a dimensional zero matrix, and represents a 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.
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: ±(D) mm | |
vertical: ±(D) 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.
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.
Comparison of AUKF combined navigation, GPS, and IMU errors with ground truth: (a) global trajectory; (b) detailed local trajectory.
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
(40) |
Here, represents the total number of time points, and 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:
(41) |
where represents the RMSE after applying the fusion method, and 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.
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.
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.
Comparison of 3D trajectories using AUKF, AEKF, UKF, EKF, and RTK on rugged terrain.
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.
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.
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.
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.