Acoustic ranging method and device and computing equipment

Through bidirectional ranging method and signal processing technology, the shortcomings in accuracy and complexity of the underwater positioning system are solved, and high-precision and robust water acoustic ranging are achieved, which simplifies the system design and eliminates synchronization time errors.

CN119087442APending Publication Date: 2024-12-06CHINA NAT OFFSHORE OIL CORP +1

Patent Information

Application Number
CN202411262664.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-10
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

The existing underwater positioning system has shortcomings in terms of accuracy and complexity, especially the lack of a water acoustic positioning system with simple operation, low cost and high ranging accuracy. The acoustic ranging technology faces synchronous time errors and Complex channel problem.

Method used

By using the bidirectional ranging method, by obtaining the data of the transmitted and received signals during the bidirectional ranging process, analyzing the signal arrival time, calculating the propagation delay and taking the average value, combining cross-correlation processing and Fourier transform, synchronous time error is eliminated, and simplifying Range measuring system design to improve accuracy.

Benefits of technology

It realizes high-precision underwater ranging, simplifies system design, eliminates synchronization time errors, and improves robustness and ranging accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119087442A_ABST
    Figure CN119087442A_ABST
Patent Text Reader

Abstract

The invention discloses an acoustic ranging method, an acoustic ranging device and computing equipment. The method comprises the following steps: acquiring first signal data received by a second node when a first node transmits a target signal and second signal data received by the first node when the second node transmits the target signal in a bidirectional ranging process; respectively analyzing the first signal data and the second signal data to obtain a first observation signal arrival time and a second observation signal arrival time; determining a first observation propagation time delay according to the first observation signal emission time and the first observation signal arrival time; determining a second observation propagation time delay according to the second observation signal emission time and the second observation signal arrival time; and calculating an average value of the first observation propagation time delay and the second observation propagation time delay to obtain bidirectional ranging propagation time delay. By means of the mode, the synchronization time error in the synchronous distance measurement system can be completely eliminated, the design of the distance measurement system can be simplified, and meanwhile a high-precision distance measurement result can be obtained.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of underwater positioning technology, and specifically to an acoustic ranging method, device, computing equipment, computer storage medium and computer program product. Background Art

[0002] Underwater positioning technology has important applications in marine resource development, hydrological environment monitoring and other scenarios. Acoustic ranging technology refers to the technology that measures the time delay, phase, frequency and other information of the arrival of underwater acoustic signals through baseline stimulation, calculates the relative position of the target and achieves ranging. Since sound waves are the most effective underwater information carrier discovered so far, acoustic ranging technology is currently the most commonly used underwater target positioning technology.

[0003] The existing underwater positioning system is generally composed of an acoustic transmitter receiver and a transponder array, and is divided into long baseline, short baseline and ultra-short baseline positioning systems according to the baseline length. The long baseline positioning system has high accuracy, but the structure is complex and the array is difficult to deploy; the short baseline and ultra-short baseline positioning systems have relatively simple structures, but the positioning principle based on ranging and direction finding is relatively complex, and the absolute accuracy depends on peripheral sensors such as the vertical reference unit (VRU), compass (Gyro), reference coordinate system (DGPS / GPS), etc.

[0004] Due to the complexity of the underwater acoustic channel and the many limitations of the underwater environment, there are still many problems in the implementation of acoustic ranging technology. People's research content includes many aspects such as the implementation of high-efficiency ranging algorithms and high-precision underwater acoustic measurement systems. At present, there are three methods for underwater target ranging: ranging methods based on geometric measurement, ranging methods based on distance measurement, and ranging methods that are independent of distance.

[0005] The underwater acoustic positioning systems currently developed are mainly designed to meet the application needs of large-scale activities, using relatively complex and redundant acoustic ranging technology. There is a lack of underwater acoustic positioning systems that are simple to operate, low-cost and have high ranging accuracy. Summary of the invention

[0006] In view of the above problems, the present application is proposed to provide an acoustic ranging method, apparatus, computing device, computer storage medium and computer program product that overcome the above problems or at least partially solve the above problems.

[0007] According to one aspect of the present application, an acoustic ranging method is provided, comprising:

[0008] Acquire first signal data received by the second node when the first node transmits a target signal and second signal data received by the first node when the second node transmits a target signal during a two-way ranging process;

[0009] Analyze the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time;

[0010] Determine a first observation propagation delay according to the first observation signal transmission time and the first observation signal arrival time; determine a second observation propagation delay according to the second observation signal transmission time and the second observation signal arrival time;

[0011] The first observed propagation delay and the second observed propagation delay are averaged to obtain the two-way ranging propagation delay.

[0012] Optionally, respectively analyzing the first signal data and the second signal data to obtain the first observation signal arrival time and the second observation signal arrival time further includes:

[0013] Performing cross-correlation processing on the first signal data and the target signal data to obtain a first test statistic, and determining the time corresponding to the maximum value of the first test statistic as the arrival time of the first observation signal;

[0014] A second test statistic is obtained by performing cross-correlation processing on the second signal data and the target signal data, and a time corresponding to a maximum value of the second test statistic is determined as an arrival time of the second observation signal.

[0015] Optionally, performing cross-correlation processing on the first signal data and the target signal data to obtain the first test statistic further includes:

[0016] Performing Fourier transform on the first signal data to obtain a first transform result;

[0017] Multiplying the first transformation result by the complex conjugate of the spectrum corresponding to the target signal data, and performing an inverse Fourier transform on the multiplication result to obtain a first test statistic;

[0018] The second test statistic is obtained by performing cross-correlation processing on the second signal data and the target signal data, further comprising:

[0019] Performing Fourier transform on the second signal data to obtain a second transform result;

[0020] The second transformation result is multiplied by the complex conjugate of the frequency spectrum corresponding to the target signal data, and an inverse Fourier transform is performed on the multiplication result to obtain a second test statistic.

[0021] Optionally, the complex conjugate of the spectrum corresponding to the target signal data is stored locally at the first node and the second node.

[0022] Optionally, the method further comprises:

[0023] According to the comparison results of the first test statistic and the second test statistic with the preset threshold value, the signal composition corresponding to the first signal data and the second signal data is determined respectively.

[0024] Optionally, the target signal is specifically a Gaussian white noise signal, and the preset threshold value is calculated according to a power spectrum density value of the target signal, a likelihood ratio detection threshold value, and an energy value of the target signal.

[0025] According to another aspect of the present application, there is provided an acoustic ranging device, comprising:

[0026] An acquisition module, used to acquire first signal data received by the second node when the first node transmits a target signal and second signal data received by the first node when the second node transmits a target signal during a two-way ranging process;

[0027] An analysis module, used to analyze the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time;

[0028] The calculation module is used to determine the first observation propagation delay according to the emission time of the first observation signal and the arrival time of the first observation signal; determine the second observation propagation delay according to the emission time of the second observation signal and the arrival time of the second observation signal; and calculate the average value of the first observation propagation delay and the second observation propagation delay to obtain the two-way ranging propagation delay.

[0029] Optionally, the analysis module is further configured to:

[0030] Performing cross-correlation processing on the first signal data and the target signal data to obtain a first test statistic, and determining the time corresponding to the maximum value of the first test statistic as the arrival time of the first observation signal;

[0031] A second test statistic is obtained by performing cross-correlation processing on the second signal data and the target signal data, and a time corresponding to a maximum value of the second test statistic is determined as an arrival time of the second observation signal.

[0032] Optionally, the analysis module is further configured to:

[0033] Performing Fourier transform on the first signal data to obtain a first transform result; multiplying the first transform result by the complex conjugate of the spectrum corresponding to the target signal data, and performing inverse Fourier transform on the multiplication result to obtain a first test statistic;

[0034] Performing Fourier transform on the second signal data to obtain a second transform result; multiplying the second transform result by the complex conjugate of the spectrum corresponding to the target signal data, and performing inverse Fourier transform on the multiplication result to obtain a second test statistic.

[0035] Optionally, the complex conjugate of the spectrum corresponding to the target signal data is stored locally at the first node and the second node.

[0036] Optionally, the device further includes: a testing module, configured to determine signal structures corresponding to the first signal data and the second signal data respectively according to comparison results of the first test statistic and the second test statistic with a preset threshold value.

[0037] Optionally, the target signal is specifically a Gaussian white noise signal, and the preset threshold value is calculated according to a power spectrum density value of the target signal, a likelihood ratio detection threshold value, and an energy value of the target signal.

[0038] According to another aspect of the present application, there is provided a computing device, comprising: a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other via the communication bus;

[0039] The memory is used to store at least one executable instruction, and the executable instruction enables the processor to perform operations corresponding to the above-mentioned acoustic ranging method.

[0040] According to another aspect of the present application, a computer storage medium is provided, wherein the storage medium stores at least one executable instruction, and the executable instruction enables a processor to perform operations corresponding to the above-mentioned acoustic ranging method.

[0041] According to another aspect of the present application, a computer program product is provided, comprising at least one executable instruction, wherein the executable instruction enables a processor to perform operations corresponding to the above-mentioned acoustic ranging method.

[0042] According to the acoustic ranging method, apparatus, computing device, computer storage medium and computer program product provided by the embodiments of the present application, the method includes: obtaining the first signal data received by the second node when the first node transmits the target signal during the two-way ranging process and the second signal data received by the first node when the second node transmits the target signal; analyzing the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time; determining the first observation propagation delay according to the first observation signal emission time and the first observation signal arrival time; determining the second observation propagation delay according to the second observation signal emission time and the second observation signal arrival time; averaging the first observation propagation delay and the second observation propagation delay to obtain the two-way ranging propagation delay. Through the above method, the synchronization time error in the synchronous ranging system can be completely eliminated, which can not only simplify the design of the ranging system, but also obtain high-precision ranging results and high robustness.

[0043] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present application. Also, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:

[0045] Figure 1 A schematic diagram of the structure of a two-way ranging system in an embodiment of the present application is shown;

[0046] Figure 2 A flowchart of an acoustic ranging method provided by an embodiment of the present application is shown;

[0047] Figure 3a A schematic diagram showing synchronization time error is shown;

[0048] Figure 3b shows a timing diagram of a two-way ranging mode;

[0049] Figure 4 A schematic diagram of a frequency domain structure of a cross-correlation receiver in an embodiment of the present application is shown;

[0050] Figure 5a A schematic diagram of a target signal in Example 1 is shown;

[0051] Figure 5b A schematic diagram of the observed signal in Example 1 is shown;

[0052] Figure 5c A schematic diagram showing the cross-correlation result between the target signal and the observation signal in Example 1 is shown;

[0053] Figure 5d A schematic diagram of a target signal in Example 2 is shown;

[0054] Figure 5e A schematic diagram of the observed signal in Example 2 is shown;

[0055] Figure 5f A schematic diagram showing the cross-correlation result of the target signal and the observation signal in Example 2 is shown;

[0056] Figure 6 A functional structure diagram of an acoustic ranging device provided in an embodiment of the present application is shown;

[0057] Figure 7A schematic diagram of the structure of a computing device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0058] The exemplary embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present application are shown in the accompanying drawings, it should be understood that the present application can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided in order to enable a more thorough understanding of the present application and to fully convey the scope of the present application to those skilled in the art.

[0059] First, the underwater acoustic ranging technology involved in the embodiments of the present application is explained.

[0060] The basic principle of underwater acoustic ranging is to use the transmission time of sound waves to determine the relative distance of the target. According to the working mode, it can be divided into active ranging and passive ranging. Active ranging methods include response ranging and target echo ranging. The response ranging system is generally used for ranging of cooperative targets. The rangefinder sends an inquiry signal. After receiving the inquiry signal, the target replies with a response signal. The rangefinder measures the time difference between the received echo signal and the transmitted inquiry signal, and subtracts the target response delay to obtain the two-way transmission distance. Target echo ranging can be mainly used for ranging of non-cooperative targets. After the ranging signal sent by the rangefinder reaches the target, an echo is generated. The rangefinder measures the time difference between the received echo and the transmitted signal to calculate the two-way transmission distance.

[0061] In the passive ranging mode, the rangefinder does not need to actively transmit the ranging signal, but measures the distance of the target through the signal emitted by the target or its radiated noise. The ranging system uses the time difference or phase difference between the sonar array elements to calculate the direction and distance of the target, and is mainly used for the detection of non-cooperative targets. Synchronous ranging is a type of passive ranging. During the ranging process, the target sends a ranging signal, and the rangefinder measures the time delay of the signal arrival to calculate the one-way distance between the two.

[0062] In the synchronous ranging system, the transmitter and receiver are equipped with the same synchronization module. Before starting the ranging, both ends are synchronized according to the synchronization signal, so that the target (transmitter) and the measuring end (also called the receiving end, the observing end) work based on the same relative clock; during the ranging process, the measuring end only needs to passively receive the signal and record the time when the signal arrives, and then subtract the offset time of the target signal relative to the synchronization to calculate the one-way propagation delay of the signal.

[0063] Figure 1The schematic diagram of the structure of the two-way ranging system in one embodiment of the present application is shown. The system is composed of a host computer control system and an ultra-low power consumption underwater ranging node. The nodes are time-aligned by a synchronization signal (triggered by the host computer system), and the relative distance between the nodes is measured by the propagation delay of the underwater acoustic signal. The same node can be used as a transmitter to transmit target signals and as a receiver to receive signals. Figure 1 As shown, the synchronous ranging system mainly includes a transmitting end 10 and a receiving end 20. The transmitting end 10 includes a first synchronization signal receiving module 101, a transmitting control unit 102, a signal transmitting circuit 103 and a transmitting transducer 104. The first synchronization signal receiving module 101 is used to receive a system synchronization signal. The transmitting control unit 102 is used to control the signal transmitting circuit 103. The transmitting transducer 104 transmits a target signal under the control of the signal transmitting circuit 103. The receiving end 20 includes a second synchronization signal receiving module 201, a ranging processing unit 202, a signal receiving circuit 203 and a receiving transducer 204. The second synchronization signal receiving module 201 is used to receive a system synchronization signal. The receiving transducer 204 is used to receive a signal. The received signal is processed by the signal receiving circuit 203 and the ranging processing unit 202 in sequence.

[0064] Figure 2 FIG. 1 is a flow chart of an acoustic ranging method provided by an embodiment of the present application. Figure 2 As shown, the method comprises the following steps:

[0065] Step S210, obtaining first signal data received by the second node when the first node transmits a target signal and second signal data received by the first node when the second node transmits a target signal during a two-way ranging process.

[0066] The first node and the second node can be specifically an acoustic bird, an underwater sonar device used for underwater target positioning and tracking. In the two-way ranging mode, the first node first acts as a transmitter to transmit a target signal, and the second node acts as a receiver to receive the signal, and the first signal data includes the corresponding relationship between time and signal observation value; then, the second node acts as a transmitter to transmit a target signal, and the first node acts as a receiver to receive the signal, and the second signal data includes the corresponding relationship between time and signal observation value.

[0067] A system synchronization signal is introduced to the first node and the second node. The first node and the second node complete a ranging operation respectively under the triggering of the system synchronization signal. The two ranging results obtained are called one-way ranging results. The method of the embodiment of the present application combines the two one-way ranging results to determine the final ranging result. The system synchronization signal received by the node is transmitted via a cable.

[0068] Step S220, analyzing the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time.

[0069] The first signal data received by the second node is analyzed to determine the time when the target signal transmitted by the first node arrives at the second node, that is, the arrival time of the first observation signal is obtained.

[0070] The second signal data received by the first node is analyzed to determine the time when the target signal transmitted by the second node arrives at the first node, that is, the arrival time of the second observation signal is obtained.

[0071] Step S230, determining a first observation propagation delay according to the first observation signal transmission time and the first observation signal arrival time; determining a second observation propagation delay according to the second observation signal transmission time and the second observation signal arrival time.

[0072] The first observation signal emission time refers to the observation value of the moment when the first node transmits the target signal, which is the emission time observation value that the second node can obtain; the second observation signal emission time refers to the observation value of the moment when the second node transmits the target signal, which is the emission time observation value that the first node can obtain. There is an error between the observed value of the emission time and the true value.

[0073] The duration of the period from the time the first observation signal is emitted to the time the first observation signal arrives is the first observation propagation delay. Similarly, the duration of the period from the time the second observation signal is emitted to the time the second observation signal arrives is the second observation propagation delay.

[0074] Step S240: averaging the first observed propagation delay and the second observed propagation delay to obtain a two-way ranging propagation delay.

[0075] The first observed propagation delay and the second observed propagation delay are averaged to obtain the final ranging result, and the two-way ranging propagation delay is multiplied by the speed of sound to obtain the distance between the first node and the second node.

[0076] The acoustic ranging method of the embodiment of the present application is described below with reference to the accompanying drawings. Figure 3a A schematic diagram showing the synchronization time error, Figure 3b A timing diagram for two-way ranging mode is shown.

[0077] Node 1 (ie, the first node) and node 2 (ie, the second node) are both started under the triggering of the system synchronization signal. Since the time when node 1 and node 2 detect the system synchronization signal is inconsistent, there is a synchronization time error Δt between node 1 and node 2.

[0078] After the two-way ranging system receives the synchronization trigger, node 1 first acts as the transmitter ands1 The target signal is transmitted at time τ, after a propagation time of 12 After that, node 2 is at t r1 The signal is received at time , and the one-way ranging result (that is, the first observed propagation delay) is calculated as follows:

[0079]

[0080] Among them, τ 12 is the first actual propagation delay, which is the actual propagation delay to be calculated, t r1 The time is the arrival time of the first observation signal, and the time t1 from the timing start point of node 2 is the transmission time of the first observation signal. is the first observed propagation delay. Only the first observed propagation delay can be obtained on the node 2 side. Due to the existence of the synchronization time error, the first observed propagation delay cannot be equal to the first actual propagation delay.

[0081] Afterwards, node 2 acts as the transmitter at t s2 The target signal is transmitted at time τ, after a propagation delay of 21 Afterwards, node 1 at t r2 The target signal is received at the time, and the one-way ranging result (that is, the second observation propagation delay) is calculated as follows:

[0082]

[0083] Among them, τ 21 is the second actual propagation delay, which is the actual propagation delay to be calculated, t r2 Time is the arrival time of the second observation signal, t s2 The time from the start point of the timing is t2. is the second observed propagation delay. Due to the existence of synchronization time error, the second observed signal transmission time is t2+Δt. It can be seen that the second observed propagation delay cannot be equal to the second actual propagation delay.

[0084] The average of the first observed propagation delay and the second observed propagation delay is calculated to obtain the two-way ranging propagation delay, which is as follows:

[0085]

[0086] If the relative distance between the two ends of the ranging does not change in a short period of time, then: τ = τ 12 =τ 21 .

[0087] After the two-way ranging system receives the synchronization signal, the transmitter sends a signal and the receiver starts counting from zero; when the receiver detects the signal sent by the transmitter, the time of the timer is the propagation delay of the signal. Compared with other ranging methods, it has the following advantages: based on the fixed reference time between the receiver and the transmitter, a higher-precision ranging result can be obtained; the receiver is always in the receiving state, there is no requirement for the minimum ranging threshold, and close-range ranging can be achieved.

[0088] It can be seen that the method of the embodiment of the present application can completely eliminate the synchronization time error in the synchronous ranging system through a two-way ranging method, which can not only simplify the design of the ranging system, but also obtain high-precision ranging results and have high robustness.

[0089] In an optional manner, respectively analyzing the first signal data and the second signal data to obtain the first observation signal arrival time and the second observation signal arrival time specifically includes:

[0090] A first test statistic is obtained by cross-correlating the first signal data with the target signal data, and the time corresponding to the maximum value of the first test statistic is determined as the arrival time of the first observation signal; a second test statistic is obtained by cross-correlating the second signal data with the target signal data, and the time corresponding to the maximum value of the second test statistic is determined as the arrival time of the second observation signal.

[0091] Specifically, the calculation formula of the test statistic is:

[0092]

[0093] Among them, G represents the test statistic, x(t) represents the signal data received by the receiver, also called the observed signal data, corresponding to the waveform observed at the input end of the receiver, s(t) represents the target signal, and T represents the sampling time of the observation point.

[0094] The derivation process of the test statistic is as follows:

[0095] The target signal is a signal with known parameters. The detection of the known parameter signal is described by a binary hypothesis test model. The H0 hypothesis indicates that there is no target signal in the received waveform signal, and the H1 hypothesis indicates that there is a target signal in the received waveform signal. The binary hypothesis test model is as follows:

[0096] H0:x(t)=n(t) 0≤t≤T(5)

[0097] H1:x(t)=s(t)+n(t) 0≤t≤T(6)

[0098] Among them, n(t) is additive noise, and both the observed signal and the noise are random variables.

[0099] The probability of x(t) containing s(t) and not containing s(t) is represented by P(H1|x) and P(H0|x) respectively. The decision formula corresponding to the binary hypothesis test model is as follows:

[0100]

[0101] The decision formula indicates that if the probability that x(t) contains s(t) is greater than the probability that x(t) does not contain s(t), then the H1 hypothesis is determined to be true. Conversely, if the probability that x(t) contains s(t) is less than the probability that x(t) does not contain s(t), then the H0 hypothesis is determined to be true.

[0102] According to the Bayesian formula, P(H1|x) and P(H0|x) can be written as:

[0103]

[0104] Substituting the Bayesian representation of P(H1|x) and P(H0|x) into the above formula (7), we get the following decision formula:

[0105]

[0106] Based on the conditional density function, formula (10) can be written as:

[0107]

[0108] Among them, p(x|H1) and p(x|H0) are both conditional density functions, also called likelihood functions. The ratio of the two is called likelihood ratio function, denoted by λ(x). The ratio of P(H0) and (H1) is the likelihood ratio detection threshold, denoted by λ0. Then equation (11) can be written as:

[0109]

[0110] Optionally, the target signal is specifically a Gaussian white noise with zero mean and a variance of Assume that the receiving end obtains N signal observation values, x1, x2…x N , x k represents the kth signal observation, k∈[1,N]. When H0 is true, then x k The expected value of is 0, and the variance of this set of signal observations is When H1 is true, then x k The expected value of k ,s k is the kth component of the target signal, and the variance of this set of signal observations is

[0111] Furthermore, the likelihood functions p(x|H1) and p(x·H0) are calculated as follows:

[0112]

[0113] According to equations (13) and (14) as well as equations (11) and (12), the following decision formula is obtained:

[0114]

[0115] Taking the logarithm of both sides of equation (15) and shifting the terms, we get the following decision formula:

[0116]

[0117] Multiply both sides of equation (16) by the observation end sampling interval ΔT. When ΔT approaches 0, the decision equation after multiplying by the observation end sampling interval ΔT can be written in integral form, as follows:

[0118]

[0119] in, Represents the power spectral density of Gaussian white noise and the variance of Gaussian white noise E is equal to, E represents the energy of Gaussian white noise, V T Represents the preset threshold value, based on which As the test statistic, the first signal data and the second signal data are cross-correlated with the target signal data to obtain the first test statistic and the second test statistic.

[0120] It can be seen that for the inspection of a known target signal, it is only necessary to perform cross-correlation processing on the received signal and the target signal, and then compare them with the set threshold value to determine whether the received signal contains the target signal.

[0121] Specifically, according to the comparison results of the first test statistic and the second test statistic with the preset threshold value, the signal composition corresponding to the first signal data and the second signal data is determined respectively. The target signal is specifically a Gaussian white noise signal, and the preset threshold value is calculated according to the power spectrum density value of the target signal, the likelihood ratio detection threshold value and the energy value of the target signal. If the first test statistic is greater than the preset threshold value, the signal corresponding to the first signal data contains the target signal, otherwise, if the first test statistic is less than the preset threshold value, the signal corresponding to the first signal data does not contain the target signal. Similarly, if the second test statistic is greater than the preset threshold value, the signal corresponding to the second signal data contains the target signal, otherwise, if the second test statistic is less than the preset threshold value, the signal corresponding to the second signal data does not contain the target signal.

[0122] In an optional manner, performing cross-correlation processing on the first signal data and the target signal data to obtain the first test statistic further includes: performing Fourier transform on the first signal data to obtain a first transform result; multiplying the first transform result with the complex conjugate of the spectrum corresponding to the target signal data, and performing inverse Fourier transform on the multiplication result to obtain the first test statistic. Correspondingly, performing cross-correlation processing on the second signal data and the target signal data to obtain the second test statistic further includes: performing Fourier transform on the second signal data to obtain a second transform result; multiplying the second transform result with the complex conjugate of the spectrum corresponding to the target signal data, and performing inverse Fourier transform on the multiplication result to obtain the second test statistic.

[0123] In digital signal processing systems, the linear cross-correlation sequence calculation formula of discrete signals is:

[0124]

[0125] Among them, r xs (m) represents the mth cross-correlation result, x(n) and x(n+m) represent the nth and n+mth signal observation values ​​respectively, and s(nm) and s(n) represent the nmth and nth components of the target signal respectively.

[0126] According to the circular convolution theorem, the time domain correlation can be converted to frequency domain calculation. Specifically, the received signal data (first signal data and second signal data) is fast Fourier transformed, and then the transformation result is multiplied by the complex conjugate of the spectrum corresponding to the target signal data. The multiplication result is then inverse Fourier transformed to obtain the corresponding test statistic.

[0127] Figure 4 A schematic diagram of the frequency domain structure of a cross-correlation receiver in an embodiment of the present application is shown. The target signal s(n) is transformed into a frequency domain signal S(e) (i.e., the complex conjugate of the spectrum corresponding to the target signal data) through a fast Fourier transform (FFT). The observed signal x(n) is transformed into a frequency domain signal X(e) through a fast Fourier transform (FFT). S(e) and X(e) are multiplied to obtain Y(e). Y(e) is then transformed into a time domain signal y(n) through an inverse fast Fourier transform (IFFT), i.e., the test statistic G is obtained. The formula is as follows:

[0128] G=y(n)=IFFT[X(e)·S(e)]=IFFT{FFT[x(n)]·FFT[s(n)]} (19)

[0129] Specifically, by processing the first signal data and the second signal data respectively in the above manner, a first test statistic and a second test statistic can be obtained.

[0130] In an optional manner, the complex conjugate of the spectrum corresponding to the target signal data is stored locally at the first node and the second node, so that the test statistic can be calculated locally at the first node and the second node, which can improve the efficiency of acoustic ranging.

[0131] There is a delay between the signal received by the receiving end and the target signal. Assuming the delay is τ1, the form of the observed signal is: x=s(t-τ1)+n(t). The value of the test statistic reaches the maximum at time τ1, so the time when the peak value of the test statistic appears is the arrival time of the target signal.

[0132] Based on this, a first test statistic is calculated based on the first signal data and the target signal data, and the time corresponding to the maximum value of the first test statistic is the observed arrival time of the target signal. Similarly, a second test statistic is calculated based on the second signal data and the target signal data, and the time corresponding to the maximum value of the second test statistic is the observed arrival time of the target signal.

[0133] Figure 5a Schematic diagram showing the target signal in Example 1, Figure 5b FIG. 1 shows a schematic diagram of an observation signal in Example 1, in which the observation signal is pure noise. Figure 5c The schematic diagram shows the cross-correlation result of the target signal and the observation signal in Example 1. As can be seen from the figure, when the observation signal does not have a target signal, there is no obvious peak in the cross-correlation result.

[0134] Figure 5d A schematic diagram of the target signal in Example 2 is shown. Figure 5e FIG. 1 shows a schematic diagram of an observation signal in Example 2, in which the observation signal includes a target signal that arrives with a delay. Figure 5f The schematic diagram shows the cross-correlation results of the target signal and the observation signal in Example 2. As can be seen from the figure, when the observation signal has a target signal, the test statistic result will have an obvious peak, and the time corresponding to the peak point is the time when the target signal arrives.

[0135] In summary, according to the acoustic ranging method provided in this embodiment, an acoustic two-way ranging technology based on time synchronization is implemented. Based on the time synchronization transmission and reception of signals, the two-way ranging result is obtained by averaging the two unidirectional observation propagation delays, which can eliminate the time synchronization error in the acoustic ranging process and improve the ranging accuracy. Furthermore, by using a simple binary detection model and a constant false alarm detection method, the arrival time of the target signal can be quickly and accurately obtained, the algorithm difficulty is reduced, and the complexity of the ranging algorithm process is reduced compared to other positioning algorithms, which effectively improves the acoustic ranging accuracy and the stability of the system.

[0136] Figure 6FIG. 1 shows a functional structure diagram of an acoustic ranging device provided in an embodiment of the present application. Figure 6 As shown, the device comprises:

[0137] An acquisition module 61 is used to acquire first signal data received by the second node when the first node transmits a target signal and second signal data received by the first node when the second node transmits a target signal during a two-way ranging process;

[0138] An analysis module 62 is used to analyze the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time;

[0139] The calculation module 63 is used to determine the first observation propagation delay according to the emission time of the first observation signal and the arrival time of the first observation signal; determine the second observation propagation delay according to the emission time of the second observation signal and the arrival time of the second observation signal; and calculate the average of the first observation propagation delay and the second observation propagation delay to obtain the two-way ranging propagation delay.

[0140] In an optional manner, the analysis module 62 is further configured to:

[0141] Performing cross-correlation processing on the first signal data and the target signal data to obtain a first test statistic, and determining the time corresponding to the maximum value of the first test statistic as the arrival time of the first observation signal;

[0142] A second test statistic is obtained by performing cross-correlation processing on the second signal data and the target signal data, and a time corresponding to a maximum value of the second test statistic is determined as an arrival time of the second observation signal.

[0143] In an optional manner, the analysis module 62 is further configured to:

[0144] Performing Fourier transform on the first signal data to obtain a first transform result; multiplying the first transform result by the complex conjugate of the spectrum corresponding to the target signal data, and performing inverse Fourier transform on the multiplication result to obtain a first test statistic;

[0145] Performing Fourier transform on the second signal data to obtain a second transform result; multiplying the second transform result by the complex conjugate of the spectrum corresponding to the target signal data, and performing inverse Fourier transform on the multiplication result to obtain a second test statistic.

[0146] In an optional manner, the complex conjugate of the spectrum corresponding to the target signal data is stored locally at the first node and the second node.

[0147] In an optional manner, the device further includes: a testing module, configured to determine signal structures corresponding to the first signal data and the second signal data, respectively, based on comparison results of the first test statistic and the second test statistic with a preset threshold value.

[0148] In an optional manner, the target signal is specifically a Gaussian white noise signal, and the preset threshold value is calculated according to a power spectrum density value of the target signal, a likelihood ratio detection threshold value, and an energy value of the target signal.

[0149] In summary, according to the acoustic ranging device provided by this embodiment, an acoustic two-way ranging technology based on time synchronization is implemented. Based on the time synchronization transmission and reception of signals, the two-way ranging result is obtained by averaging the two unidirectional observation propagation delays, which can eliminate the time synchronization error in the acoustic ranging process and improve the ranging accuracy. Furthermore, by using a simple binary detection model and a constant false alarm detection method, the arrival time of the target signal can be quickly and accurately obtained, the algorithm difficulty is reduced, and the complexity of the ranging algorithm process is reduced compared to other positioning algorithms, which effectively improves the acoustic ranging accuracy and the stability of the system.

[0150] An embodiment of the present application provides a non-volatile computer storage medium, which stores at least one executable instruction or computer program, and the executable instruction or computer program can enable a processor to perform operations corresponding to the acoustic ranging method in any of the above method embodiments.

[0151] An embodiment of the present application provides a computer program product, which includes at least one executable instruction or computer program, and the executable instruction or computer program can enable a processor to perform operations corresponding to the acoustic ranging method in any of the above method embodiments.

[0152] Figure 7 A schematic diagram of the structure of an embodiment of a computing device of the present application is shown. The specific embodiment of the present application does not limit the specific implementation of the computing device.

[0153] like Figure 7 As shown, the computing device may include: a processor (processor) 702 , a communications interface (Communications Interface) 704 , a memory (memory) 706 , and a communication bus 708 .

[0154] The processor 702, the communication interface 704, and the memory 706 communicate with each other via the communication bus 708. The communication interface 704 is used to communicate with other devices such as a client or other server network elements. The processor 702 is used to execute the program 710, which can specifically execute the relevant steps in the above-mentioned embodiment of the acoustic ranging method for a computing device.

[0155] Specifically, the program 710 may include program codes, which include computer operation instructions.

[0156] The processor 702 may be a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. The one or more processors included in the computing device may be processors of the same type, such as one or more CPUs; or may be processors of different types, such as one or more CPUs and one or more ASICs.

[0157] The memory 706 is used to store the program 710. The memory 706 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0158] The program 710 can be specifically used to enable the processor 702 to execute the acoustic ranging method in any of the above method embodiments. The specific implementation of each step in the program 710 can refer to the corresponding description in the corresponding steps and units in the acoustic ranging embodiment, which will not be repeated here. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working process of the above-described devices and modules can refer to the corresponding process description in the above-mentioned method embodiment, which will not be repeated here.

[0159] The algorithm or display provided here are not inherently related to any specific computer, virtual system or other equipment. Various general systems can also be used together with the teaching based on this. According to the above description, it is obvious to construct the structure required for this type of system. In addition, the present application embodiment is not directed to any specific programming language yet. It should be understood that various programming languages ​​can be utilized to realize the content of the present application described here, and the above description of specific languages ​​is to disclose the best mode of implementation of the present application.

[0160] In the description provided herein, a large number of specific details are described. However, it is understood that the embodiments of the present application can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.

[0161] Similarly, it should be understood that in order to streamline the present application and aid in understanding one or more of the various inventive aspects, in the above description of the exemplary embodiments of the present application, the various features of the embodiments of the present application are sometimes grouped together into a single embodiment, figure, or description thereof. However, the disclosed method should not be interpreted as reflecting the following intention: the claimed application requires more features than the features explicitly recited in each claim. More specifically, as reflected in the claims, the inventive aspects lie in less than all the features of the single embodiment disclosed above. Therefore, the claims that follow the specific embodiment are hereby expressly incorporated into the specific embodiment, with each claim itself serving as a separate embodiment of the present application.

[0162] Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and in addition they may be divided into a plurality of submodules or subunits or subcomponents. Except that at least some of such features and / or processes or units are mutually exclusive, all features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device disclosed in this manner may be combined in any combination. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature providing the same, equivalent or similar purpose.

[0163] In addition, those skilled in the art will appreciate that, although some embodiments herein include certain features included in other embodiments but not other features, the combination of features of different embodiments is meant to be within the scope of the present application and form different embodiments. For example, in the claims, any one of the claimed embodiments may be used in any combination.

[0164] The various component embodiments of the present application can be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. It should be understood by those skilled in the art that a microprocessor or digital signal processor (DSP) can be used in practice to implement some or all functions of some or all components according to the embodiments of the present application. The application can also be implemented as a device or apparatus program (e.g., computer program and computer program product) for executing a part or all of the methods described herein. Such a program implementing the present application can be stored on a computer-readable medium, or can have the form of one or more signals. Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

[0165] It should be noted that the above embodiments illustrate the present application rather than limit the present application, and that those skilled in the art may design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference symbol between brackets shall not be constructed as a limitation on the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "one" or "an" preceding an element does not exclude the presence of multiple such elements. The present application may be implemented by means of hardware including several different elements and by means of a suitably programmed computer. In a unit claim that lists several devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order. These words may be interpreted as names. The steps in the above embodiments, unless otherwise specified, should not be understood as limitations on the order of execution.

Claims

1. An acoustic ranging method, characterized in that: include: Acquire first signal data received by the second node when the first node transmits a target signal and second signal data received by the first node when the second node transmits a target signal during a two-way ranging process; Analyze the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time; Determining a first observation propagation delay according to a first observation signal transmission time and a first observation signal arrival time; Determining a second observation propagation delay according to a second observation signal transmission time and a second observation signal arrival time; An average of the first observed propagation delay and the second observed propagation delay is calculated to obtain a two-way ranging propagation delay.

2. The method according to claim 1, characterized in that The analyzing the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time further comprises: Performing cross-correlation processing on the first signal data and the target signal data to obtain a first test statistic, and determining a time corresponding to a maximum value of the first test statistic as a first observation signal arrival time; A second test statistic is obtained by performing cross-correlation processing on the second signal data and the target signal data, and a time corresponding to a maximum value of the second test statistic is determined as an arrival time of the second observation signal.

3. The method according to claim 2, characterized in that The performing cross-correlation processing on the first signal data and the target signal data to obtain a first test statistic further comprises: Performing Fourier transform on the first signal data to obtain a first transform result; Multiplying the first transformation result by the complex conjugate of the spectrum corresponding to the target signal data, and performing an inverse Fourier transform on the multiplication result to obtain a first test statistic; The performing cross-correlation processing on the second signal data and the target signal data to obtain a second test statistic further comprises: Performing Fourier transform on the second signal data to obtain a second transform result; The second transformation result is multiplied by the complex conjugate of the frequency spectrum corresponding to the target signal data, and an inverse Fourier transform is performed on the multiplication result to obtain a second test statistic.

4. The method according to claim 3, characterized in that The complex conjugate of the spectrum corresponding to the target signal data is stored locally at the first node and the second node.

5. The method according to any one of claims 2 to 4, characterized in that: The method further comprises: According to the comparison results of the first test statistic and the second test statistic with a preset threshold value, the signal composition corresponding to the first signal data and the second signal data is determined respectively.

6. The method according to claim 5, characterized in that The target signal is specifically a Gaussian white noise signal, and the preset threshold value is calculated according to the power spectrum density value of the target signal, the likelihood ratio detection threshold value, and the energy value of the target signal.

7. An acoustic ranging device, characterized in that: include: An acquisition module, used to acquire first signal data received by the second node when the first node transmits a target signal and second signal data received by the first node when the second node transmits a target signal during a two-way ranging process; An analysis module, used to analyze the first signal data and the second signal data respectively to obtain the first observation signal arrival time and the second observation signal arrival time; A calculation module, used to determine a first observation propagation delay according to a first observation signal transmission time and a first observation signal arrival time; The second observation propagation delay is determined according to the second observation signal transmission time and the second observation signal arrival time; the first observation propagation delay and the second observation propagation delay are averaged to obtain the two-way ranging propagation delay.

8. A computing device, characterized in that include: A processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other via the communication bus; The memory is used to store at least one executable instruction, and the executable instruction enables the processor to perform operations corresponding to the acoustic ranging method according to any one of claims 1-6.

9. A computer storage medium, characterized in that The storage medium stores at least one executable instruction, and the executable instruction enables the processor to perform operations corresponding to the acoustic ranging method as described in any one of claims 1-6.

10. A computer program product, characterized in that The method comprises at least one executable instruction, wherein the executable instruction enables a processor to execute operations corresponding to the acoustic ranging method according to any one of claims 1 to 6.

Citation Information

Patent Citations

  • Hydroacoustic ranging system

    CA2036124A1

  • Method and apparatus for accurate acoustic distance measurement

    CA2107198A1

  • Portable underwater broadband spread spectrum beacon navigation and location system and method based on time synchronization

    CN104020473A

  • Distance measurement method and device, computing equipment and computer storage medium

    CN117572428A

  • Ultra-short baseline positioning method and system based on CZT cross-correlation delay difference spectrum

    CN117970249A

Cited By

  • Data processing method, device and equipment

    CN120216834A

  • Data Processing Method, Apparatus and Device

    CN120216834B