Next Article in Journal
Elliptic Curve Cryptography-Based Identity Authentication Scheme Suitable for Metaverse Environment
Previous Article in Journal
Closed-Form Solutions for Kermack–McKendrick Dynamical System
Previous Article in Special Issue
Cross-Water–Air Optical Wireless Communication Using Orthogonal Time–Frequency Space Modulation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Underwater High Precision Wireless Acoustic Positioning Algorithm Based on L-p Norm

School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Symmetry 2024, 16(7), 890; https://doi.org/10.3390/sym16070890
Submission received: 12 May 2024 / Revised: 12 June 2024 / Accepted: 14 June 2024 / Published: 12 July 2024
(This article belongs to the Special Issue Symmetry and Its Application in Wireless Communication)

Abstract

:
Underwater wireless acoustic positioning technology uses the geometric relationship between a target and a receiving array to determine the target’s position by measuring distances between the target and the array elements, that the receiving array is usually symmetry in space. It is an indirect measurement approach, so ranging errors can significantly impact positioning accuracy due to error transmission effects. To improve precision, a similarity-matched localization algorithm based on the L-p norm (LPM) is introduced. This algorithm constructs a distance vector model with environmental parameters and performs similarity analysis by computing the L-p norm of the distance vector and a reference copy vector for three-dimensional localization in the observation area. Unlike conventional methods, this technology directly matches distance vectors without coupling error transmission, thereby enhancing positioning accuracy even though it remains contingent upon ranging precision. To validate the algorithm’s efficacy, Monte Carlo simulations are employed to analyze the distribution patterns of positioning errors in both horizontal and three-dimensional spaces. The results show an improvement from a mean positioning error of 0.0475 m to 0.0250 m and a decrease in error standard deviation from 0.0240 m to 0.0092 m. The results indicate that LPM offers improved accuracy and robustness by circumventing traditional error transmission issues.

1. Introduction

Underwater wireless positioning technology, which determines the location of a sound source in underwater environments, is commonly applied in fields such as underwater acoustic communication, underwater navigation, underwater wireless sensor networks, marine archaeology, scientific research, and so on. The continuous development and improvement of underwater positioning technology will further drive advancements in these fields, providing more opportunities and possibilities for humanity to explore the resources of the ocean [1,2,3]. Underwater passive positioning technology comprises three main algorithms: Time Difference of Arrival (TDOA) [4], acoustic field analysis [5,6], and spatial array signal processing [7]. These algorithms exhibit varying applications and suitability within underwater environments as in Table 1.
The principle of time difference of arrival positioning algorithm involves distributing multiple receivers which can be also called receiving elements across different spatial locations and utilizing the geometric relationship between the target and the array to calculate the target’s position [8,9,10]. This method requires the use of techniques such as the Generalized Cross-Correlation (GCC) algorithm and Inter-Microphone Level Difference (IMLD) to estimate the distance from the target to the receiving elements. It constitutes an indirect measurement approach, susceptible to error transmission effects when ranging errors occur, resulting in lower positioning accuracy [11,12]. Theoretically, achieving three-dimensional positioning requires obtaining three sets of distances between the receiving elements and the target for calculation. Representative algorithms include the least squares method and hyperbolic intersection method [13,14,15]. While this algorithm’s principle is straightforward and easy to implement, it is sensitive to multipath effects and noise in underwater environments, so its positioning accuracy is limited [16].
The principle of acoustic field analysis algorithms involves utilizing the time delay and intensity differences caused by multipath effects, reflections, diffractions, etc., during the propagation of sound signals to calculate the position of a sound source [5,6]. Commonly used algorithms include Matched Field Processing (MFP) and Matched Mode Processing (MMP) [17,18]. These algorithms exhibit certain advantages in complex environments, as they can overcome the impact of multipath effects and environmental noise on sound source localization, providing higher positioning accuracy and stability. However, they are sensitive to the ocean’s environmental geology.
The principle of algorithms based on spatial array signal processing involves utilizing the spatial positioning relationships among sensors within an array and the phase differences of received signals to achieve signal separation and sound source localization [7]. Common signal processing algorithms include directional Conventional Beamformer (CBF) and super-resolution spectral estimation methods like Minimum Variance Distortionless Response beamformer (MVDR) mainly localize the sound source through weighting and phase adjustment of signals received by different hydrophones [19,20,21,22]. Array signal processing methods can effectively improve the signal-to-noise ratio and enhance the accuracy of sound source localization by appropriately designed array structures and suitable signal processing algorithms. Current research directions encompass optimizing array design, refining signal processing algorithms, and integrating machine learning and deep learning technologies to enhance the performance of sound source localization [23,24,25]. However, this approach requires complex and precise array designs along with sophisticated signal processing algorithms that also lead to high processing complexity. Meanwhile, significant synchronization mismatches between different array elements can greatly affect positioning accuracy.
In general, the current challenges for underwater positioning technology are numerous. Research is primarily focused on addressing multipath effects and noise issues in underwater environments, optimizing sound source localization algorithms to meet the requirements of different underwater operational scenarios, enhancing positioning accuracy and stability, reducing hardware costs, etc. Additionally, integrating advanced acoustic sensor technology and signal processing methods to improve the performance and reliability of underwater acoustic positioning systems; exploring the application of machine learning and deep learning technologies in underwater acoustic positioning to enhance accuracy and real-time performance [26,27]. Especially, positioning accuracy is paramount in underwater acoustic positioning systems, it directly impacts the reliability and effectiveness of numerous underwater operations. High accuracy is essential for precise navigation, efficient resource mapping, and accurate data collection, which are critical for scientific research, environmental monitoring, and underwater construction. Therefore, enhancing positioning accuracy not only improves the performance and reliability of underwater systems but also ensures the success and safety of underwater missions. With continuous technological progress and innovation, underwater acoustic positioning technology will play a crucial role in a wider range of underwater application scenarios [28,29].
In the paper, assuming that time delay estimation and distance information have already been obtained, the purpose is to propose a high-precision positioning to optimize the error transmission process of TDOA, thereby improving the accuracy of TDOA algorithms.
The remainder of this paper is organized as follows. Section 2 describes the data model of the conventional TDOA localization algorithm. Section 3 defines and illustrates a similarity-matched localization algorithm based on the L-p norm. Section 4 compares the positioning performance of LPM and LS algorithms by applying the Monte Carlo analysis while varying environmental factors. Finally, Section 5 summarizes this work and presents its conclusions.

2. Underwater Localization Algorithm Using TDOA

When using the TDOA algorithm for positioning, the first step is to utilize time delay estimation to calculate distance information between the target and the array elements. Subsequently, the position is determined based on their geometric relationship. Therefore, this section first establishes a mathematical model of distance information using a three-element array as an example and then introduces the classical LS positioning algorithm.

2.1. Data Model

The underwater acoustic receiving array used by TDOA for localization usually is the three-element linear array, four-element planar array, or five-element cross-shaped array, and so on, the array geometry is typically some regular shape. To achieve three-dimensional localization in the water, let us assume that a circular array consisting of three elements is used. The array configuration and localization schematic are shown in the figure below. The center of the circular array serves as the origin of the Cartesian coordinate system, with the horizontal direction as the x-y plane and the vertical upward direction as the positive z-axis. The circular array is positioned in the x-y plane, with r representing the radius of the circular array. A 1 , A 2 , and A 3 denote the three elements, positioned at angles of 0°, 120°, and 240°, respectively. While in three dimensions, the coordinates of receiving elements are represented as ( x i , y i , z i ) , i = 1 , 2 , 3 ; T ( x , y , z ) represents the underwater target to be localized with coordinates ( x , y , z ) ; the distances from target to the elements of the circular array are denoted as s i , i = 1 , 2 , 3 .
A schematic for time difference of arrival (TDOA) localization typically involves distance measurement and a localization algorithm. The distances between receivers and target source obtained using acoustic response include clock synchronization error, propagation delay variations, background noise and interference, decision thresholds, system errors caused by circuit delays, and so on. System errors can be eliminated through system calibration, but random errors cannot be eliminated. Let us assume that the obtained distance only includes random errors. Therefore, the distances obtained from the three receiving elements can be represented as:
s ^ i = s i + n i , i = 1 , 2 , 3
Here, s ^ i represents the measured value of the distance from the target to the i-th array element, while s i represents the true value of this distance, and n i represents Gaussian white noise. The true value of the distance s i can be expressed as:
s i = ( x x i ) 2 + ( y y i ) 2 + ( z z i ) 2

2.2. Conventional TDOA Localization Algorithm

In order to employ geometric positioning methods for target localization, Equation (2) is transformed into the following form:
s 1 2 = ( x x 1 ) 2 + ( y y 1 ) 2 + ( z z 1 ) 2 s 2 2 = ( x x 2 ) 2 + ( y y 2 ) 2 + ( z z 2 ) 2 s 3 2 = ( x x 3 ) 2 + ( y y 3 ) 2 + ( z z 3 ) 2
In order to transform the system of three quadratic equations into a system of three linear equations, we subtract each pair of equations in Equation (3), resulting in the following Equation (4):
( x 1 x 2 ) · x + ( y 1 y 2 ) · y + ( z 1 z 2 ) · z = δ 12 ( x 1 x 3 ) · x + ( y 1 y 3 ) · y + ( z 1 z 3 ) · z = δ 13 ( x 2 x 3 ) · x + ( y 2 y 3 ) · y + ( z 2 z 3 ) · z = δ 23
where:
δ i j = ( x i 2 + y i 2 + z i 2 ) ( x j 2 + y j 2 + z j 2 ) s i 2 + s j 2 2
At this point, the system of linear Equation (4) can be expressed in matrix form as following:
Ax = b
where:
A = ( x 1 x 2 ) ( y 1 y 2 ) ( z 1 z 2 ) ( x 1 x 3 ) ( y 1 y 3 ) ( z 1 z 3 ) ( x 2 x 3 ) ( y 2 y 3 ) ( z 2 z 3 )
x = ( x , y , z ) T
b = ( δ 12 , δ 13 , δ 23 ) T
Due to the fact that the receiving elements A 1 , A 2 , A 3 lie in the same horizontal plane, the third column of matrix A is zero. Therefore, matrix A is a rank-deficient matrix, and the linear equations can form an overdetermined system with rank deficiency. Consequently, it is not possible to directly calculate the three-dimensional coordinates of the target through Equation (5). More precisely, it is not possible to directly obtain the z-coordinate of the target through Equation (5). Therefore, when calculating the target position using Equation (5), the z-axis is ignored, which means:
A = ( x 1 x 2 ) ( y 1 y 2 ) ( x 1 x 3 ) ( y 1 y 3 ) ( x 2 x 3 ) ( y 2 y 3 )
x = ( x , y ) T
At this point, the linear Equation (5) becomes an overdetermined system with full column rank. It can be solved using the least squares algorithm to obtain the ( x , y ) coordinates of the target:
x L S = ( A T A ) 1 A T b
The result obtained from Equation (11) can be substituted into Equation (3) to determine the target’s z-coordinate. Since Equation (3) is a system of three quadratic equations, the z-coordinate may contain a spurious value that needs to be excluded based on the actual array deployment situation. Assuming the array deployment shown in Figure 1 is on the seabed, the true value of the z-coordinate is only positive. This algorithm is referred to as the Least Squares (LS) localization algorithm.

3. Similarity-Matched Localization Algorithm

As indicated by Equation (2) under the assumption that the positions of the array elements are fixed, the distance between a single receiving element and the target is a function of the target coordinates. Moreover, this distance is also influenced by environmental parameters, which can be represented as:
s i = f i ( x , y , z , ψ )
where ψ denotes a set of environmental parameters. The distances from different elements of the receiving array to the target form a distance-vector, expressed as:
s ( x , y , z ) = ( s 1 s N ) T
In this expression, s i as shown in Equation (12) represents the distance between the i-th element and the target; s is an N × 1 column vector, where N is the number of array elements. When the true position of the target is ( x t , y t , z t ) , the target’s distance vector can be represented as:
s t ( x t , y t , z t ) = ( s t , 1 s t , N ) T
where s t , i = f i ( x t , y t , z t , ψ t ) .
Assuming there is a target at any position in the observation space, and the position is s c ( x , y , z ) . The distance vector of the target at that location can be calculated using Equation (13), termed the replica vector s c ( x , y , z ) , represented as:
s c ( x , y , z ) = [ s c , 1 ( x , y , z ) s c , N ( x , y , z ) ] T
Here, s c , i = f i ( x , y , z , ψ ) , the values of which are related to environmental parameters and can be determined using acoustic field computation software like Kraken. In the absence of environmental parameter effects, this value can be derived from Equation (2).
To ascertain the spatial location of the target, the following solution model can be constructed as follows:
max ( x , y , z ) S s t ( x t , y t , z t ) , s c ( x , y , z )
where S ( · ) is a similarity function between two vectors. The mathematical implication of this model is to find a spatial position that maximizes the similarity between two vectors, thereby determining the coordinates of the target.
Thus, it is necessary to establish a similarity function suitable for three-dimensional spatial localization. Let us define the similarity function S as the negation of the L-p norm of the difference between the distance vectors:
S ( s t , s c ) = s t s c p
And let:
d ( s t , s c ) = s t s c p = i = 1 N s t , i s c , i p p , 1 p <
Here, d ( s t , s c ) represents the Minkowski distance between the distance vectors s t and s c . When p = 1 , this distance denotes the Manhattan distance or the city block metric. When p = 2 , it represents the Euclidean distance. A similarity function value of zero indicates that the two distance vectors are most similar. Consequently, the localization model expressed in Equation (14) can be reformulated as:
min ( x , y , z ) d ( s t , s c )
That is
min ( x , y , z ) i = 1 N s t , i s c , i p p , for 1 p <
Since the similarity function utilized in the localization model is the L-p norm, this algorithm can be termed the L-p norm-matched localization (LPM) algorithm for simplification. The localization error can be calculated by the following expression:
e r r = ( x x t ) 2 + ( y y t ) 2 + ( z z t ) 2
where ( x , y , z ) are the coordinates of the target as computed by the algorithm.

4. Numerical Simulations and Analysis

To compare and analyze the localization performance of the LPM algorithm, the LS algorithm is used as a reference in simulations. However, the LS algorithm lacks the ability to adapt to changes in environmental parameters. Therefore, in the simulations, the influence of environmental parameters such as sound speed gradients on ranging is ignored. Additionally, we assume the deployment configuration depicted in Figure 1, with the array having a radius of 5 m, so A 1 is at (5.0, 0, 0), A 2 is at (−2.5, 4.33, 0), A 3 is at (−2.5, −4.33, 0). The target is only above the array. Meanwhile, in the simulations assume ranging error follows a Gaussian distribution with zero mean and variance of 0.03 m, and the number of Monte Carlo iterations set to 100.
In this section, positioning simulations in the x-y two-dimensional plane are conducted, and the positioning results in the two-dimensional space are shown. Subsequently, positioning simulations in the three-dimensional plane are performed to analyze the positioning accuracy.

4.1. Analysis of x-y Plane Localization Error

In this section, assuming that the target’s z-axis coordinate is known, there is no need to locate the z-coordinate. The true coordinates of the target in the x-y plane are (3.5, 4.0) in meters. In the simulations conducted in this section, the observation space in the x-y plane is defined as a circular area with a radius of 6 m centered around the array’s center. When using the LPM algorithm for localization, it is necessary to traverse the entire localization space with a stepping precision of 0.05 m.
The positioning simulation without errors is depicted in Figure 2. The center of the diamond represents the target’s true position, and the center of the plus sign indicates the localization result obtained using the LPM algorithm. From this figure, it can be observed that the LPM algorithm can accurately localize the target within the x-y plane.
When the positioning error is a Gaussian error with zero mean and a variance of 0.03 m, Figure 3 presents the localization results of the target’s x-coordinate for comparing the performance of the LPM algorithm and the conventional LS positioning algorithm. It can be observed that both algorithms can accurately localize the target, but the LS localization curve exhibits slightly greater fluctuations compared to LPM. This is reflected in Table 1, where the mean x-coordinate values obtained by both algorithms are equal at 3.5 m. However, the standard deviation of the x-coordinate obtained by the LS algorithm is 0.0047 m larger than that of LPM. The graphical results align with the numerical findings presented in the table.
Figure 4 presents the localization results of both algorithms for the target’s y-coordinate. From the figure, it is evident that the mean values of the localization results for both algorithms are around 4.0 m, indicating the correct localization of the y-coordinate by both methods. Additionally, the graph shows that the fluctuation in the y-coordinate localization curve for LPM is smaller than that of the LS algorithm, highlighting the superiority of LPM over LS in terms of y-coordinate localization.
Figure 5 illustrates the comparison of localization errors between the two algorithms when the same error exists as in Figure 3. The overall trend of the curves in the graph indicates that the error variation range of the LPM algorithm is smaller than that of the LS algorithm, demonstrating that LPM provides relatively stable localization results. Moreover, it can be observed from the graph that the maximum localization error of the LPM algorithm does not exceed 0.04 m, whereas the maximum error of the LS algorithm exceeds 0.1 m. This difference arises because the LS algorithm requires distance information for its calculations, leading to an error propagation effect. In contrast, the LPM algorithm directly matches the distance information, eliminating the impact of error propagation and thus improving positioning accuracy.
Table 2 provides a quantitative comparison of the localization results obtained by the LS and LPM algorithms for the target at location (3.5, 4.0). The comparison primarily focuses on the aspects of mean and standard deviation, where the mean is used to assess the accuracy of the algorithm’s localization while the standard deviation reflects the fluctuation characteristics of the localization results. From Table 2 it can be observed that both the mean and standard deviation of localization errors are smaller for LPM compared to LS. The standard deviation of the LPM algorithm is smaller than that of the LS algorithm, indicating that the dispersion of the Monte Carlo simulation results for the LPM algorithm is lower. Therefore, the results shown in Table 2 indicate that compared to the LS algorithm, the positioning results of the LPM algorithm are more accurate, stable, and reliable.
Assuming the observation area is a circular region with a radius of 6 m, the layout of the three elements array is shown in Figure 1. Within this area, we perform a traversal to simulate the positioning errors throughout the entire region. Figure 6 depicts the error plane of the LS algorithm in the observation area with star-shaped markers indicating the positions of three elements. From Figure 6, it can be observed that the positioning accuracy is highest near the center of the array, while it is lowest at the locations near the array elements. The highest localization accuracy is observed at the center position (0,0) of the x-y plane.
Figure 7 is a contour map of Figure 6, so it also displays the localization errors for the LS algorithm within the observation area. From the figure, it can be observed that the highest localization accuracy is achieved at the center position, and as the distance from the array’s center increases, the localization accuracy decreases. The positioning error near the center position is approximately 2.5 cm, while at the edge positions, the positioning error is around 5 cm.
Figure 8 depicts the distribution of localization errors in the observation area for the LPM algorithm, presented as a contour map. The pattern of error distribution in Figure 8 is similar to Figure 6, with the overall localization errors being smaller than those in Figure 6.
Figure 9 is a contour map of Figure 8. Compared to Figure 7, the LPM algorithm exhibits smaller localization errors. The minimum positioning error near the center position is approximately 1.2 cm, while the maximum positioning error at the edge positions is around 2.2 cm.

4.2. Analysis of Three-Dimensional Spatial Localization Errors

Assuming the observation space extends from the x-y plane to three-dimensional space, where the scale of the x-y plane remains a circular area with a radius of 6 m, and the scale along the z-axis ranges from 0 m to 6 m, creating a cylindrical cuboid observation space. In the simulation, horizontal slices are taken at intervals of 0.1 m along the z-axis (height), and each slice undergoes traversal for localization simulation, thereby achieving traversal simulation in three-dimensional space. The array deployment and error conditions remain unchanged during the simulation.
When the height of the x-y plane is 6 m. Figure 10 and Figure 11 are contour maps of localization errors for the LS and LPM algorithms, respectively. Comparing Figure 7 and Figure 10, as well as Figure 9 and Figure 11, it can be observed that when the slice height is the same, the LPM algorithm outperforms the LS algorithm. Additionally, when the slice height is 6 m, both the LS and LPM algorithms exhibit overall localization errors greater than those at a height of 0 m.
The results of localization simulations for other slices are similar to those depicted in Figure 6, Figure 7, Figure 8 and Figure 9. Figure 12 illustrates the average error variation curves for x-y plane slices at different heights. Figure 6 represents the average of 10 measurements, while the value at each point on the curve in Figure 12 is the average of 100 Monte Carlo simulations.
In order to observe the relationship between positioning error and target height, during the traversal of three-dimensional space, the average positioning error is defined by the following equation:
f ( z ) = 1 N x , y e r r ( x , y , z )
Here, N represents the number of traversals in the x-y plane, and x, y, z represent the coordinates of the target location, and e r r ( x , y , z ) represents the positioning error at the location ( x , y , z ) .
Figure 12 shows the average error curve at different heights using Equation (22), from this figure, it is evident that within the range of 0 to 6 m, the localization error of the LPM algorithm is smaller than that of the LS algorithm. When z is 6 m, the localization accuracy of LPM is approximately 3 cm higher than that of LS. Furthermore, when the target moves away from the plane where the base array is located, the localization errors of both LPM and LS gradually increase, but the rate at which the LPM error increases is slower than that of LS.

5. Conclusions

In the field of underwater target localization, especially in long baseline systems or precise positioning within smaller scales, geometric calculations based on distances remain the main technique for localization. However, this technique is susceptible to error propagation patterns and environmental factors such as ocean currents and sound speed gradients, leading to lower localization accuracy. To enhance the precision of passive acoustic localization, this paper proposes an L-p norm matched localization method, which utilizes matching localization techniques for three-dimensional localization based on completed distance measurements. Simulation experimental results indicate the following: Firstly, near the array’s center position, both localization algorithms are more accurate, with localization accuracy gradually decreasing as the target moves away from the array’s center. Secondly, On the plane where the receiving array is located, the localization accuracy is higher, while it gradually decreases as the localization plane moves away from the array plane.
Overall, the LPM algorithm demonstrates a higher localization accuracy. In all the simulation experiments, the worst localization accuracy of the LS algorithm is about 5 cm, while that of the LPM algorithm is 2.2 cm, indicating a significant improvement in localization accuracy. However, a drawback of the LPM algorithm is its slower computational speed due to the need to traverse the distance database of the observation area during localization. Nonetheless, the introduction of a database brings another significant advantage to the LPM algorithm. In the scenario where environmental parameters are accurately known, the algorithm can incorporate the influence of environmental factors into the construction of the distance database. This helps eliminate the impact of environmental parameters on localization, achieving functionalities that are challenging to accomplish with geometric positioning alone.
The noise model in this paper currently only considers Gaussian white noise; the analysis of the influence of a more complex noise model is necessary. Additionally, the validation work in this paper is currently limited to Monte Carlo simulations, and subsequent experimental verification of the work will be conducted.

Author Contributions

Q.W. and Y.W. conceived and designed the experiments; Q.W. and G.Z. performed the experiments; Q.W. and G.Z. analyzed the data; Q.W. and Y.W. participated in the analysis of the results; Q.W. wrote the paper. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Natural Science Foundation of China under Grant 51309191.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Faheem, M.; Ngadi, M.A.; Gungor, V.C. Energy efficient multi-objective evolutionary routing scheme for reliable data gathering in Internet of underwater acoustic sensor networks. Ad Hoc Netw. 2019, 93, 101912. [Google Scholar] [CrossRef]
  2. Dajun, S.; Cuie, Z.; Jucheng, Z.; Yunfeng, H.; Hongyu, C. Development and prospect for underwater acoustic positioning and navigation technology. Bull. Chin. Acad. Sci. 2019, 34, 331–338. [Google Scholar]
  3. Alamleh, H.; AlQahtani, A.A.S.; Al Smadi, B. Comparative analysis of underwater positioning and navigation systems. In Proceedings of the 2021 IEEE 12th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York, NY, USA, 1–4 December 2021; IEEE: Piscataway, NJ, USA, 2021; pp. 763–767. [Google Scholar]
  4. Xu, B.; Sun, G.; Yu, R.; Yang, Z. High-accuracy TDOA-based localization without time synchronization. IEEE Trans. Parallel Distrib. Syst. 2012, 24, 1567–1576. [Google Scholar] [CrossRef]
  5. Hunter Akins, F.; Kuperman, W.A. Experimental demonstration of low signal-to-noise ratio matched field processing with a geoacoustic model extracted from noise. J. Acoust. Soc. Am. 2023, 153, 2818. [Google Scholar] [CrossRef]
  6. Zhu, F.; Li, F.; Zhang, Y.; Zhang, B.; Li, W.; Wang, T. Moving source depth estimation in deep ocean direct arrival zone with a horizontal line array. JASA Express Lett. 2023, 3, 096003. [Google Scholar] [CrossRef] [PubMed]
  7. Kan, Y.; Wang, P.; Sheng, W.; Zha, F.; Li, M.; Song, B. A new joint localization model using multiple microphone arrays for passive acoustic source localization system. In Proceedings of the 2016 9th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China, 10–11 December 2016; IEEE: Piscataway, NJ, USA, 2016; Volume 2, pp. 157–160. [Google Scholar] [CrossRef]
  8. Brandstein, M.; Ward, D. Microphone Arrays: Signal Processing Techniques and Applications; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013. [Google Scholar]
  9. Xiang, N. Sound source localizations using various microphone arrays. J. Acoust. Soc. Am. 2020, 148, 2586. [Google Scholar] [CrossRef]
  10. Ping, G.; Fernandez-Grande, E.; Gerstoft, P.; Chu, Z. Three-dimensional source localization using sparse Bayesian learning on a spherical microphone array. J. Acoust. Soc. Am. 2020, 147, 3895–3904. [Google Scholar] [CrossRef] [PubMed]
  11. Rauchenstein, L.T.; Vishnu, A.; Li, X.; Deng, Z.D. Improving underwater localization accuracy with machine learning. Rev. Sci. Instrum. 2018, 89, 074902. [Google Scholar] [CrossRef] [PubMed]
  12. Berger, C.R.; Zhou, S.; Willett, P.; Liu, L. Stratification Effect Compensation for Improved Underwater Acoustic Ranging. IEEE Trans. Signal Process. 2008, 56, 3779–3783. [Google Scholar] [CrossRef]
  13. Mao, W. An Overview of Passive Localization for Underwater Acoustics. J. Southeast Univ. 2001, 41, 129–132. [Google Scholar]
  14. Jiang, K.; Yao, Z.; Yin, J. A passive locating method for underwater target based on three-element-array. Acta Armamentarii 2012, 33, 1107–1111. [Google Scholar] [CrossRef]
  15. Fu, X.; Junying, H. Error analysis and amendment of three array-elements passive ranging. Acta Armamentarii 2010, 31, 1169–1173. [Google Scholar]
  16. Peng, W.; Xiao, P.; Wen, W.; Jing, L.; Jiaqi, W.; Bin, Y. Analysis and Integration prospect of underwater communication positioning and navigation technology. Ship Sci. Technol. 2021, 43, 134–138. [Google Scholar] [CrossRef]
  17. Wang, Q.; Wang, Y.; Zhu, G. Matched Field Processing Based on Least Squares with a Small Aperture Hydrophone Array. Sensors 2017, 17, 71. [Google Scholar] [CrossRef]
  18. Song, H.C.; Cho, C. Array invariant-based source localization in shallow water using a sparse vertical array. J. Acoust. Soc. Am. 2017, 141, 183–188. [Google Scholar] [CrossRef]
  19. Van Trees, H.L. Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory; John Wiley & Sons: Hoboken, NJ, USA, 2002. [Google Scholar]
  20. Li, J.; Stoica, P.; Wang, Z. On robust Capon beamforming and diagonal loading. IEEE Trans. Signal Process. 2003, 51, 1702–1715. [Google Scholar] [CrossRef]
  21. Bountourakis, V.; McCormack, L.; Winberg, M.; Pulkki, V. Parametric spatial post-filtering utilising high-order circular harmonics with applications to underwater sound-field visualisation. J. Acoust. Soc. Am. 2021, 149, 4463–4476. [Google Scholar] [CrossRef]
  22. Bountourakis, V.; McCormack, L.; Pulkki, V. Spatial post-filter for linear hydrophone arrays with applications to underwater source localisation. JASA Express Lett. 2022, 2, 084802. [Google Scholar] [CrossRef] [PubMed]
  23. Michalopoulou, Z.H.; Frederick, C. Optimal sampling strategies for seabed classification and source localization with Gaussian processes and machine learning. J. Acoust. Soc. Am. 2023, 154, A340. [Google Scholar] [CrossRef]
  24. Jo, M.J.; Han, D.G.; Son, S.U.; Choi, J.W. Machine learning based ship localization in shallow water using ship noise recorded by two vertical line arrays. J. Acoust. Soc. Am. 2023, 154, A339. [Google Scholar] [CrossRef]
  25. Niu, H.; Gerstoft, P. Source localization in underwater waveguides using machine learning. J. Acoust. Soc. Am. 2016, 140, 3232. [Google Scholar] [CrossRef]
  26. Su, X.; Ullah, I.; Liu, X.; Choi, D. A review of underwater localization techniques, algorithms, and challenges. J. Sens. 2020, 2020, 6403161. [Google Scholar] [CrossRef]
  27. Tomczak, A. Modern methods of underwater positioning applied in subsea mining. Gor. Geoinz. 2011, 35, 381–394. [Google Scholar]
  28. Faheem, M.; Butt, R.A.; Raza, B.; Alquhayz, H.; Ashraf, M.W.; Shah, S.B.; Ngadi, M.A.; Gungor, V.C. QoSRP: A Cross-Layer QoS Channel-Aware Routing Protocol for the Internet of Underwater Acoustic Sensor Networks. Sensors 2019, 19, 4762. [Google Scholar] [CrossRef]
  29. Wu, Y.; Ta, X.; Xiao, R.; Wei, Y.; An, D.; Li, D. Survey of underwater robot positioning navigation. Appl. Ocean. Res. 2019, 90, 101845. [Google Scholar] [CrossRef]
Figure 1. Circular array consisting of four elements which placed in the x-y plane.
Figure 1. Circular array consisting of four elements which placed in the x-y plane.
Symmetry 16 00890 g001
Figure 2. Single error-free positioning simulation results of LPM with the true position of the target at (3.5, 4.0).
Figure 2. Single error-free positioning simulation results of LPM with the true position of the target at (3.5, 4.0).
Symmetry 16 00890 g002
Figure 3. Comparison of localization results between LPM and LS in x-coordinate when distance error exists.
Figure 3. Comparison of localization results between LPM and LS in x-coordinate when distance error exists.
Symmetry 16 00890 g003
Figure 4. Comparison of localization results between LPM and LS in y-coordinate when distance error exists.
Figure 4. Comparison of localization results between LPM and LS in y-coordinate when distance error exists.
Symmetry 16 00890 g004
Figure 5. Comparison of Localization Errors between LPM and LS Algorithms at Different Simulation Iterations.
Figure 5. Comparison of Localization Errors between LPM and LS Algorithms at Different Simulation Iterations.
Symmetry 16 00890 g005
Figure 6. Localization error plane for LS algorithms.
Figure 6. Localization error plane for LS algorithms.
Symmetry 16 00890 g006
Figure 7. Contour map for localization error of LS algorithm.
Figure 7. Contour map for localization error of LS algorithm.
Symmetry 16 00890 g007
Figure 8. Localization error plane for LPM algorithm.
Figure 8. Localization error plane for LPM algorithm.
Symmetry 16 00890 g008
Figure 9. Contour map for localization error of LPM algorithm.
Figure 9. Contour map for localization error of LPM algorithm.
Symmetry 16 00890 g009
Figure 10. Contour map for localization error of LS algorithm when the slice height is 6 m.
Figure 10. Contour map for localization error of LS algorithm when the slice height is 6 m.
Symmetry 16 00890 g010
Figure 11. Contour map for localization error of LPM algorithm when the slice height is 6 m.
Figure 11. Contour map for localization error of LPM algorithm when the slice height is 6 m.
Symmetry 16 00890 g011
Figure 12. Average error curve of the x-y slice at different heights using Equation (22).
Figure 12. Average error curve of the x-y slice at different heights using Equation (22).
Symmetry 16 00890 g012
Table 1. Three main algorithms for underwater positioning technology.
Table 1. Three main algorithms for underwater positioning technology.
ClassificationCharacteristicWeaknesses
Time difference of arrivalUtilizing the time delay estimation information between array elementsAffected by the accuracy of time delay estimation and error transmission, sensitive to multipath effects and noise
Acoustic field analysisUtilizing multipath effects caused by environmental informationsensitivity to the ocean environmental parameters
Spatial array signal processingEnhancing positioning performance using calibrated designed spatial beamsRequires complex and precise array designs along with sophisticated signal processing algorithms.
Table 2. Comparisons of localization results for LPM and LS at (3.5, 4.0).
Table 2. Comparisons of localization results for LPM and LS at (3.5, 4.0).
LSLPM LS LPM
Mean (x)/m3.50003.50000
Std (x)/m0.03030.02560.0047
Mean (y)/m4.00004.00000
Std (y)/m0.04200.02990.0121
Mean (Error)/m0.04570.02500.0207
Std (Error)/m0.02400.00920.0148
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.

Share and Cite

MDPI and ACS Style

Wang, Q.; Wang, Y.; Zhu, G. Underwater High Precision Wireless Acoustic Positioning Algorithm Based on L-p Norm. Symmetry 2024, 16, 890. https://doi.org/10.3390/sym16070890

AMA Style

Wang Q, Wang Y, Zhu G. Underwater High Precision Wireless Acoustic Positioning Algorithm Based on L-p Norm. Symmetry. 2024; 16(7):890. https://doi.org/10.3390/sym16070890

Chicago/Turabian Style

Wang, Qi, Yingmin Wang, and Guolei Zhu. 2024. "Underwater High Precision Wireless Acoustic Positioning Algorithm Based on L-p Norm" Symmetry 16, no. 7: 890. https://doi.org/10.3390/sym16070890

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop