Abstract
The ultra-low resolution underwater terrain maps of the Arctic region reduce the localization and navigation accuracy of the underwater vehicle relying on terrain-aided navigation. In this paper, we study the navigation ability of Autonomous Underwater Vehicles (AUVs) under the ultralow-resolution terrain map. Firstly, the low-resolution map is transformed into a continuous map by bilinear interpolation. Then, a Terrain-Aided Navigation (TAN) system based on the Particle Filter (PF) is constructed to estimate the state of AUV position by particles. Particles of a random distribution of fixed variance can effectively track targets. However, a fixed variance distribution is not well adapted to many different situations. To improve navigation accuracy and robustness, fuzzy logic is used to estimate the distribution variance of particles under the current terrain gradient dynamically. The simulation results show that our proposed Fuzzy-PF TAN system is robust under various current disturbance situations. The position error of our system is within a map resolution unit of 500 m.
Similar content being viewed by others
1 Introduction
The Arctic region is rich in underwater minerals, diverse organisms, and shipping resources with great development potential. The collection and analysis of underwater information is conducive to the development of Arctic resources. AUV has been widely used in the detection and collection of underwater information. Localization and navigation ability is important to the working efficiency and recovery success rate of AUV. At present, the common localization and navigation methods of AUV are a combined GPS/INS localization and acoustic method [1]. However, the Arctic is covered with ice and snow all year-around, which makes GPS unavailable. Using the inertial sensor alone will cause the error accumulation without boundary, and the magnetic field in the polar region changes strongly, which will affect the accuracy of the electronic compass and further increase the accumulated error [2].
In the environment with ice, using natural environment information on navigation will reduce the bad impact on polar harsh environment. There are some research results of the navigation of gravity [3], current [4], magnetic [5], and terrain navigation [6]. The gravity sensor normally has a large scale and is not suitable for underwater applications. The accuracy of current navigation and magnetic field navigation is low. Terrain-aided navigation only uses the range sensor to obtain the altitude data, which can achieve a better localization accuracy. It has been widely used in aircraft [7, 8], space landers, and underwater vehicles [9] because it does not need the aid of external sensors. TAN is suitable for AUV to navigate underwater for a long time.
TAN uses collected terrain data to compare with the prior map and to determine the current position through calculation. In TAN, Kalman Filter (KF) [10], Point Mass Filter (PMF) [11], and PF [2] are widely studied. Kalman Filter is mainly used to deal with the linear system and the observed variance conforms to the Gaussian distribution. It has the advantage of fast computing. Extended Kalman Filter (EKF) and Unscented Kalman Filter (UKF) algorithm uses the pseudo-linear mechanism to solve the non-linear system, but it is still required that the observations conform to the Gaussian distribution. Point Mass Filter can solve the non-linear non-Gaussian problem by using the mesh to approximate the posterior non-Gaussian distribution. In [11, 13], TAN is constructed based on PMF, and good results are obtained. However, the calculation of every divided cell in the posterior distribution will consume large energy, and there is no effective mechanism to inhibit divergence. Different from PMF, PF uses the particles of random distribution to approximate the posterior distribution. It does not need to mesh with the whole posterior region. PF has advantages in calculating energy consumption, and the classical PF has a resampling mechanism to suppress divergence. Recently, there are many successful research works of using PF-TAN system in underwater vehicles. Papers [2, 14, 15] report the practical application of PF-TAN, which shows that the PF can achieve high precision under the 10 m and 50 m resolution maps. By some methods, PF can achieve good robustness [16]. However, the newly published terrain map resolution in the Arctic region is only 500 m [17]. The low-resolution map will increase the uncertainty of observation.
In particle filter, the search range of particles is determined by the process noise or variance, and the search range of particles affects the accuracy of navigation and positioning. If the scope of particle search is large, the accuracy of localization becomes poor. If the scope of particle search is small, it is easy to fall into local optimum under the condition of ultralow-resolution map, and losing the tracking ability. In practice, the seafloor terrain has both rough areas with rich terrain features and flat areas with weak features, and in the rough areas, a smaller search area should be set to achieve high-precision localization, while in the flat areas, a larger search area should be set to avoid falling into a local optimum position.
In addition, AUVs often have limited spatial movement direction and are usually under actuated, making the motion control and path tracking more difficult [18, 19]. If the AUV falls into the wrong localization and cannot adjust and jump out in time, it will lead to a major failure [20]. Therefore, it is necessary to improve the localization and navigation accuracy and reduce the probability of AUV entering into the wrong localization area.
Fuzzy logic simulates human operation experience. It sets suitable parameters according to different situations to achieve better control results. Fuzzy logic has been widely used solve the parameter optimization problem of the particle filter algorithm. In [21], fuzzy logic is used to dynamically adjust the process noise and particle numbers, effectively filters out the disturbance in different environments, and improves the accuracy of target recognition. In [22], fuzzy logic is used to infer the posterior probability distribution function of Bayesian filtering, improving the sampling accuracy. In this study, the dynamic adjustment method of process noise of particle filter based on fuzzy logic is proposed.
2 Terrain-Aided Navigation
The essence of TAN is to fuse the dead reckon results and observation estimation. The motion model, observation, and map all affect the fusion results. In PF, process noise determines the range of random particle distribution and indirectly affects the convergence and accuracy of filter. Map accuracy and observation noise affect the distribution of particle weight.
2.1 Motion Model
This paper focuses on studying of localization ability of AUV in a horizontal plane, and a simplified 3-Dof motion model is constructed. Define \([v,w]\) as the translational velocity and angular rate of AUV with respective to the body coordinate system, \([x,y,\theta ]\) as the pose of AUV in the global coordinate system, and \(\theta\) is heading angle.
AUV motion model schematic is shown in Fig. 1. When there is an angular rate, the AUV rotates around the point \({\text{O}}\) by a radius \(\left| {{v \mathord{\left/ {\vphantom {v w}} \right. \kern-\nulldelimiterspace} w}} \right|\), which is defined as a positive counterclockwise rotation. The motion model is shown in Eq. (1). The model is convenient for noise analysis.
2.2 Process Noise
The motion of AUV is mainly affected by two factors: one is the disturbance of its velocity and angular rate; the other is the disturbance of external environment such as sea current. Therefore, the process noise is divided into body noise and environmental disturbance noise, as shown in Eqs. (2and 3), where the superscript \(\wedge\) represents the corresponding value with noise.
In Eq. (2), \(N\) represents the normal distribution, and \(a_{i} ,\left( {i = 1,2,3,4} \right)\) is the constant coefficient. In Eq. (3), \(\sigma_{x}^{2}\) is the variance of x direction, and \(\sigma_{y}^{2}\) is the variance of y direction.
2.3 Terrain Map
The area of the Arctic is mostly flat and the small part is steep. To verify the navigation ability under different types of terrain, the map with longitude range [− 162.5°, 160.19°] and latitude range [75.27°, 76.3°] is selected as a study area. The map scale is [140, 60] km. The region contains both steep areas and flat areas, as shown in Fig. 2.
The resolution of the terrain map is 500 m, but the normal cruising speed of AUV is not more than 1 m/s. The direct application of a low-resolution map may lead to a large navigation error. Therefore, in this paper, bilinear interpolation is used to obtain the altitude information of the map cells. Equation (4) is the interpolation algorithm.
where \(f\left( {Q_{ij} } \right),\quad \left( {i,j = 1,2} \right)\) is the altitude value of four points around the AUV, and \(\left( {x_{i} ,y_{j} } \right),\,\left( {i,j = 1,2} \right)\) is point coordination around the AUV. The relative position relationship of each point is shown in Fig. 3.
3 Fuzzy-Particle Filter of TAN
TAN filtering system mainly includes a fuzzy logic module, particle filter module, and gradient analysis module. According to the input altitude information, the particle filter matches with the seabed terrain map and get the position with the highest matching value. The fuzzy logic module calculates the reasonable process noise value according to the gradient and the gradient change rate information calculated by the gradient analysis module, and then transmits the process noise to the particle filter module.
The block diagram of TAN filtering system is shown in Fig. 4.
3.1 Particle Filter
The Sequential Importance Resampling (SIR) is used to fusion data. The SIR Particle Filter algorithm is shown in Fig. 5, in which \(\sum_{m}\) is the process variance in two directions of x and y, usually it is a fixed value. In this study, \(\sum_{m}\) will be dynamically adjusted by fuzzy logic.
In the Particle Filter, the systematic resampling technique is used in the resampling process because of the great performance. Gaussian likelihood estimation is used for calculating particles weight \(p\left( {z_{k} \left| {x_{k}^{i} } \right.} \right)\).
3.2 Fuzzy Logic
The fuzzy logic is designed to infer the process noise value of the present state. Terrain gradient and gradient rate is set as the input, process noise as the output. According to the operation experience, the following basic logic exists.
-
IF the current terrain gradient is large, THEN set small process noise.
-
IF the current terrain gradient is small, THEN set large process noise.
The altitude changes in real time. When the gradient value is large and gradient rate tends to slow down, the process noise should be increased in time; otherwise, it is easy to cause tracking loss. When the gradient is small and gradient rate tends to change greatly, the process noise should be reduced in time to increase the tracking accuracy.
According to the above basic logic, we use the input subset with a 7-degree division \(S_{{{\text{in}}}} = \left\{ {NB,NM,NS,ZO,PS,PM,PB} \right\}\), corresponding to the change from negative to positive of gradient and gradient rate, and use output subset with 7-degree division \(S_{{{\text{out}}}} = \left\{ {SS,S,SM,M,ML,L,LL} \right\}\), corresponding to the change from small to large of process noise. The triangle membership function is used for input and output, as shown in Fig. 6, and the rule table is shown in Table 1.
4 Simulation
4.1 Parameter Setup
To analyze the influence of filter parameters on navigation performance, different process variances are selected. For process variance, only the variance caused by the external environment is changed, while the variance coefficient \(\left( {a_{1} ,a_{2} ,a_{3} ,a_{4} } \right)\) remains unchanged. The values \(\left( {a_{1} ,a_{2} ,a_{3} ,a_{4} } \right)\) are \(\left( {0.1,0.1,0.001,0.1} \right)\). The selection of parameters takes full account of the actual situation, that is, for the velocity term, the disturbance generated by the velocity component is large, while for the angular rate term, the disturbance generated by the speed and the angular rate is large, but because the value of the velocity is relatively large, the coefficient cannot be too large. According to experience, the process noise generated by the body should be fall within 50% of the true value.
For the observation noise, AUV is set to sail at a fixed depth, ignoring the noise difference caused by water depth difference, and a fixed standard deviation value of 5 m is used. The reason is that in the actual scene, the general altimeter can only detect the range of about 200 m.
For fuzzy logic, according to the gradient of arctic terrain, the domain of gradient is [− 25,25], and the domain of gradient rate is [− 25,25]. The output process noise range is [1, 7]. See Table 2 for specific parameter settings. The direction of ocean current disturbance is in positive of X and Y axis.
In Table 2, the highlight black parameter is the default simulation parameter.
We use a dual core 2.6 GHz CPU for the calculation. The average simulation setting time is 30000 s, and the filter operates once per second. Each calculation contains 1000 particle iterations. Under the MATLAB platform, the average running time is 23 s, that is the average running time of each step is 7.6 × 10−4 s, the calculation time is very short, and it has a better real-time performance.
4.2 Results
Figure 7 shows the filter process noise versus the variance of the AUV localization in the absence of external current disturbance, when body noise is applied on AUV alone. The black line in the figure is the simulation result in the rough area and the red line is the simulation result in the flat area. It can be seen from the figure that as the process noise of the filter increases, there is an overall trend of increasing localization variance. One possible reason is that the process noise affects the search range of the particles, and a large particle distribution reduces the localization accuracy. It can also be seen from the figure that the overall variance in the flat area is greater than the variance in the uneven region because the measurements in the flat region are low differentiation to allow accurate regression of the filtering process. We can see that variance has a significant impact on localization accuracy.
Figures 8, 9 show the navigation results under different process noise settings with the 0.1 m/s current disturbance. We can see that there is no linear relationship between the navigation accuracy and the standard deviation of process noise. When the standard deviation is 1, the particle search range is small. Thus, the correct area cannot be sampling effectively, resulting in the loss of the real value. Consequently, the maximum navigation error exceeds 1000 m. When the standard deviation of process noise is 2 or 3, the PF shows good tracking ability, as the noise matches the gradient of the map. When the standard deviation is as larger as 4, 5, or 6, the tracking error will be larger because the correct area cannot be searched intensively. Fuzzy-PF logic can generate reasonable process noise dynamically and show good tracking results.
Figures 10, 11 show the navigation results under different process noise settings with the 0.15 m/s current disturbance. We can see that the process noise settings of 2 and 3 which show good tracking results under the 0.1 m/s current disturbance become worse under the current disturbance of 0.15 m/s. The maximum tracking error exceeds 1000 m and has exceeded 2 map units. When the process noise is 4, a better tracking process occurs. However, when reaching the top of the steep area, the top area is suddenly flat, and the gradient rate is small, as shown in Figs. 2b and 12, resulting in tracking failure. The path generated by Fuzzy-PF logic also shows good tracking results. We represent the characteristics of the terrain as the inner product of the gradient and gradient rate. The process noise is negatively related to the inner product of gradient and gradient rate, as shown in Fig. 13. When the inner product is large, the process noise is small, and the opposite is large according to the fuzzy logic.
Figure 14 depicts the relationship between the localization variance under different filter noise as well as current interference. It can be seen from the figure that under the same filter noise condition, the effect of 0.1 m/s current interference on the localization variance is greater than that of the effect of 0.15 m/s interference, due to the greater effect of stronger currents on position. The use of fuzzy logic produces smaller localization variance. The localization variance in the 0.1 m/s disturbance conditions is similar to the localization variance produced at 0.15 m/s disturbance, as shown by the black dotted line and the red dashed line in the figure. Under the condition of 0.1 m/s current disturbance, when the noise is 2, the result is greater than that produced by fuzzy logic because the condition is already a more optimal result by noise 2. It can be seen that using fuzzy logic produces good results most of the time, but not all cases are better than the results of a fixed noise setting.
Figure 15 shows the tracking results of Fuzzy-PF logic and common PF in flat terrain area. The simulation starts at [60,000,10,000] m position and moves along the x-axis under the current disturbance of 0.1 m/s. It can be seen that the tracking results of the two methods both are very poor, with the tracking error close to the error of dead reckoning estimation. Due to a lack of terrain features, the weight of each particle has no significant difference between each other. Consequently, the system lost the ability to follow the path.
5 Conclusion
In this paper, based on the classical SIR particle filter method, a TAN system is built, and the tracking performance of the particle filter under the low-resolution map is studied. The process noise is categorized into body noise and external environment noise. The external factors such as current disturbance are included in the external environment disturbance, which is convenient to study the influence of key disturbance factors such as current. For the map with a resolution of 500 m, the method of bilinear interpolation is used to obtain the middle altitude value.
The application of fuzzy logic to generate appropriate process noise parameters makes the search process of particle filter more reasonable, thus improving the navigation accuracy of TAN. The simulation results show that TAN based on Fuzzy-PF logic not only has a good tracking accuracy, but also has great robustness under different ocean current disturbance. However, in the flat area, a lack of gradient information of terrain results in bad localization that is close to the dead reckon navigation. The simulation results provide reference for the practical application of the Fuzzy-PF TAN system.
References
Sebastian, C., Philip, W., Pere, R. et al.: A survey on terrain based navigation for AUVs. Oceans 2010 MTS. pp. 1–7. (2010)
Georgios, S., Andrea, M., Catherine, A., et al.: Terrain-aided navigation for long-endurance and deep-rated autonomous underwater vehicles. J. Field Robot. 36, 447–474 (2019)
Parth, P., Mae, L.S.: Terrain-based localization and mapping for autonomous underwater vehicles using particle filters with marine gravity anomalies. 11 IFAC Conf. Control Appl. Mar. Syst. 51(29), 354–359 (2018)
Song, Z.Y., Mohseni, K.: Long-term inertial navigation aided by dynamics of flow field features. IEEE J. Oceanic Eng. 43(4), 940–954 (2018)
Carl, T.: Magnetic terrain navigation. In: Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology. Durham, NH, USA pp. 245–256 (1987)
Jose, M., Anibal, M.: Survey on advances on terrain based navigation for autonomous underwater vehicles. Ocean Eng. 139, 250–264 (2017)
Fredrik, G., Fredrik, G., Niclas, B., et al.: Particle filters for positioning, navigation and tracking. IEEE Trans. Signal Process. 50(2), 425–437 (2002)
Joe, P.: Golden, terrain contour matching (TERCOM): a cruise missile guidance aid. In: 24th Annual Technical Symposium, 23 December, San Diego, USA. pp. 10–18 (1980)
Anastasios, I.M., Nikolas, T., Stergios, I., et al.: Vision-aided inertial navigation for spacecraft entry, descent, and landing. IEEE Trans. Robot. 25(2), 2654–3280 (2009)
Hostetler, L., Andreas, R.: Nonlinear Kalman filtering techniques for terrain-aided navigation. IEEE Trans. Autom. Control 28(3), 315–323 (1983)
Meduna, D.: Terrain Relative Navigation for Sensor-Limited Systems with Application to Underwater Vehicles. Stanford Univeristy, Stanford (2011)
Murphy, K.: Bayesian map learning in dynamic environments. In 1999 Neural Information Processing Systems (NIPS), pp. 1015–1021 (1999)
Julien, L.: Terrain Based Navigation Using a Particle Filter for Long Range Glider Missions. ENSIETA-Ecole Nationale, Italy (2010)
Kjetil, B.A, Ove, K.H.: Recent developments in the HUGIN AUV Terrain Navigation System. OCEANS’11 MTS, pp. 1–7 (2011)
Brian, C., Ralf, B.: Terrain-aided navigation for an underwater glider. J. Field Robot. 00, 1–17 (2015)
Francisico, C.T., Joao, Q., Pramod, M., et al.: Robust particle filter formulations with application to terrain-aided navigation. Int. J. Adapt. Control Signal Process. 31, 608–651 (2017)
Jakobsson, M., Mayer, L., Coakley, B., et al.: The international bathymetric chart of the arctic ocean (ibcao) version 3.0. Geophys. Res. Lett. 39(12), 1–6 (2012)
Wang, N., Pan, X.: Path-following of autonomous underactuated ships: a translation-rotation cascade control approach. IEEE/ASME Trans. Mechatron. 24(6), 2583–2593 (2019)
Wang, N., Karimi, H.R.: Successive waypoints tracking of an underactuated surface vehicle. IEEE Trans. Ind. Inform. 16(2), 898–908 (2020)
Wang, N., Karimi, H.R., Li, H., Su, S.-F.: Accurate trajectory tracking of disturbed surface vehicles: s finite-time control approach. IEEE/ASME Trans. Mechatron. 24(3), 1064–1074 (2019)
Yoon, C.Y., Cheon, M., Park, M.: Object tracking from image sequences using adaptive models in fuzzy particle filter. Inf. Sci. 253, 74–99 (2013)
Li, L.Q., Li, C.L., Cao, W.M., et al.: Fuzzy quadrature particle filter for maneuvering target tracking. Int. J. Fuzzy Syst. 18, 647–658 (2016)
Acknowledgements
This work is supported by the National Natural Science Foundation (NNSF) of China under Grant 51779136.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Liu, Y., Zhang, G. & Huang, Z. Study on the Arctic Underwater Terrain-Aided Navigation Based on Fuzzy-Particle Filter. Int. J. Fuzzy Syst. 23, 1017–1026 (2021). https://doi.org/10.1007/s40815-020-01047-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40815-020-01047-w