1. Introduction
With the continuous growth of ocean resource exploitation and maritime security needs, the sonar for target search tasks has emerged as a pivotal technological way in fields of ocean exploration [
1,
2]. With the increasing complexity of maritime tasks, single sonar platform has exposed its limitation in detection capability and efficiency. By multi-sonar collaboration, detection efficiency can be significantly improved, which plays an increasingly important role in maritime tasks such as reconnaissance, surveillance and target searching [
3,
4,
5,
6].
The collaborative search efficiency of a multi-sonar system refers to the actual performance of the search capability in specific search tasks. Therefore, evaluating the collaborative search efficiency is an effective way to measure whether a task can be successful, which can provide support for making the collaborative search strategies. It is also of great significance in the optimization of resource allocation and can enhance the situational awareness and response capabilities in the dynamic scenes [
7].
The evaluation of the collaborative search efficiency of multi-sonar systems belongs to the research field of efficiency evaluation. Some researchers have made great efforts in solving this problem. Jiang et al. analyzed the main indicators and factors that affect the UAV cluster combat efficiency through the OODA (Observe, Orient, Decide, Act) loop, and proposed a comprehensive evaluation method based on AHP–FCE (Analytic Hierarchy Process–Fuzzy Comprehensive Evaluation) to obtain numerical efficiency values [
8]. Jia et al. proposed an efficiency evaluation method for UAV cluster combat systems based on system dynamic modeling and conducted model simulation research [
9]. Sun et al. proposed a conditional entropy-based weight combination method to evaluate the UAV collaborative combat efficiency, which addresses the problem of excessive index weight coefficients and considers the interrelationships between indicators in traditional entropy-based methods [
10]. Liang et al. conducted research on the efficiency evaluation of multiple wake-guided torpedoes carried by UUV based on the ADC model [
11]. Cheng et al. proposed an improved multi-expert combined weight (MMCW)–fuzzy comprehensive evaluation (FCE) method to address the subjectivity of expert opinions in performance evaluation, and applied it to evaluate the AUV intelligence [
12]. Liu et al. proposed a distributed combat efficiency evaluation method for UAV cluster based on DoDAF (Department of Defense Architecture Framework) to address the issues of insufficient completeness and systematicity, as well as strong subjectivity in traditional distributed combat efficiency evaluation of UAV clusters [
13]. He et al. used the System Effectiveness Analysis (SEA) method to evaluate the reconnaissance effectiveness of UUV systems, and constructed mathematical models for effectiveness evaluation indicators, system mapping, and mission mapping [
14]. Wang et al. established a multiple unmanned surface vehicles collaborative efficiency evaluation model based on GA-BP neural network, which improved the efficiency of efficiency evaluation [
15]. Yuanming et al. proposed a collaborative efficiency evaluation method for UUVs based on GAPSO-BP neural network and verified it through simulation analysis [
16].
There is relatively little research on the evaluation of sonar search path detection efficiency, and how to evaluate sonar search efficiency in dynamic scenarios is still an open issue. We analyzed the entire process of the multi-sonar collaborative search task, and found there are two issues that urgently need to be studied and resolved.
The collaborative search based on multi-sonar system is a dynamic process with real-time changes in relative position due to the mobility of the sonar and the target, and the efficiency evaluation model needs to adapt to the complex dynamic changes of the scene. Traditional efficiency evaluation methods are not suitable for this problem, because most traditional methods are limited to static modeling, which lacks dynamic analysis and adaptive adjustment capability, and cannot cope with the dynamic situations with real-time changes. In the process of multi-sonar collaborative search, due to the uncertainty of target motion, the relative position and situation between the sonar and the target are changing in real time, resulting in a real-time change of the sonar detection probability. This is an efficiency evaluation problem under uncertain target situation conditions, and it is difficult for us to establish a mathematical model that can accurately characterize the law of detection probability change. Therefore, traditional static modeling and evaluation methods have difficulty meeting the dynamic change requirements of the search process. To address this question, we discretize the sonar search path and target motion trajectory in time and space, and perform point-by-point deduction calculations. Through spatiotemporal discretization modeling and point-by-point dynamic deduction, the spatiotemporal interaction process between sonars and targets is accurately characterized, enhancing dynamic adaptability. To solve the problem of uncertain situations, we generate many target motion trajectories via the Monte Carlo method, and then transform uncertain situations into multiple relatively certain situations.
In the search process, the detection capability of multi-sonar system is strongly correlated with the detection capability of each sonar platform. It is necessary to integrate the detection capability of each sonar platform to derive the overall detection capability. However, due to the real-time changes in the relative situation of the scene, the effective detection ability of each sonar platform also changes. We consider that sonar detection probability has a certain level of confidence, so multi-sonar detection information fusion is also in a “dynamic” state of change, that is, a high detection probability should be given high confidence and high weight. The traditional methods do not consider the ‘dynamic’ characteristics in the information fusion process. To address this issue, in this paper, we propose a multi-sensor detection information fusion method based on adaptive weight calculations. Among them, we use a linear function to calculate the confidence of the detection probability value, and normalize the confidence of multiple sonars before weighting them to obtain the overall detection probability. The accuracy of the fusion result is improved through adaptive weight allocation.
In summary, we introduce the Monte Carlo sampling concept to establish a collaborative search efficiency evaluation model of multi-sonar system based on information fusion and dynamic deduction under uncertain target situations. We overcome the challenges posed by dynamicity in two ways. First, the dynamic change in the scenario can be accurately characterized by simulating the task process. Second, by a novel Monte Carlo-based searching strategy, the uncertainty of the target situations can be transformed into multiple relatively deterministic situations. Our proposed model is more in line with an actual scenario, and the efficiency evaluation results are more accurate and reliable. Our main innovations and contributions are summarized as follows.
(1) We establish a collaborative search efficiency evaluation model for the multi-sonar system based on information fusion and dynamic deduction under uncertain situations. This model can dynamically analyze and adapt to the changes in situations, which can achieve more accurate evaluation of collaborative search efficiency.
(2) We propose a multi-sensor detection information fusion method based on adaptive weight calculations. By assigning greater weights to sensors with better detection performance, the proposed model can take full advantage of each sensor at different times, which improves the accuracy of fusion results and enhances the adaptability and robustness of the system.
(3) We conduct a set of numerical simulations to evaluate the target collaborative search efficiency of multi-sonar system in fully-passive and multi-base working modes. Especially, the influence of different combinations of sonar systems under multi-base working mode on evaluation indicators, the influence of different sonar parameters and target parameters on evaluation indicators, and the contribution of each sonar on the overall detection capability were fully studied, which verified the effectiveness of the proposed method.
The rest of this paper is organized as follows. In
Section 2, we analyze the collaborative search efficiency evaluation model of multi-sonar system, and then establishes corresponding mathematical models and efficiency evaluation index systems;
Section 3 constructs simulation scene and conducts relevant numerical simulation calculations and analysis;
Section 4 discusses relevant issues in efficiency evaluation and case simulation research; Finally,
Section 5 provides a summary of the entire text.
2. Research on the Collaborative Search Efficiency Evaluation Model of Multi-Sonar System
When establishing the collaborative search efficiency evaluation model of multi-sonar system, the following information needs to be known: (1) Task requirements; (2) Collaborative search scheme; (3) Target motion model; (4) Sonar detection model; (5) Multi-sensor information fusion model; (6) Efficiency evaluation indicators. The following text mainly studies the target motion model, Sonar detection model, Multi-sensor information fusion model, and efficiency evaluation indicators. Firstly, the following assumptions are made: (1) Regardless of the size of the sonar and the target, consider both of them as particles. (2) The working depth between the multi-sonar system and the target remains unchanged, and there will be no collision during the task process. (3) The hydrological conditions in the task area are good, and threats on the route are not considered [
17].
2.1. Target Motion Model
Under the assumption that, in the collaborative search task, the target disappears and escapes from a certain point, its motion model is as follows: after disappearance, the first step of motion direction is randomly selected within the range of 0∼
. Starting from the second step of the motion direction, due to the limitation of the target maneuverability, the next step of the motion direction can only be randomly selected within a range of 90 degrees on both sides based on the previous step of the motion direction to continue moving forward. A schematic diagram of the target motion model is shown in
Figure 1.
Assuming that the target motion speed
v remains constant and moves forward
d meters within the time interval
, the expression for the target motion trajectory is as follows:
2.2. Sonar Detection Model
We assume that the sonar has detection blind spots within a certain opening angle at both the head and tail during the working process, as shown in
Figure 2 [
18,
19].
The sonar detection probability is closely related to various factors such as target radiation noise, self-noise, marine environmental noise, relative situation, blind zone location, etc. Based on the sonar equation, the signal excess is calculated to solve the detection probability. The relationship between the signal excess and detection probability can be expressed as [
20]:
where
represents the false alarm probability, usually taken as
, and
is the signal-to-noise ratio obtained when
equals 0.5.
represents the signal excess, which can be calculated using sonar equation.
In the passive working mode of sonar, when noise is the main interference type, the signal excess is expressed as [
21]:
. Where
represents the target radiation sound source level,
represents the transmission loss between the target and the receiver,
represents the marine environmental noise level,
represents the sonar detection threshold, and
represents the receiving directionality index. Among them,
is calculated according to the empirical formula:
, where
r represents the distance between the target and the receiver,
represents the attenuation coefficient, and its relationship with frequency is expressed as follows [
22]:
In the active working mode of sonar [
23], when noise is the main type of interference, the signal excess is expressed as:
. Among them,
represents the emission sound source level,
represents the target strength, which is strongly correlated with the real-time situation and
is constantly changing. The meanings of the other parameters are the same as those in the previous text.
In the sonar dual-base working mode [
24,
25,
26,
27,
28], when noise is the main type of interference, the signal excess is represented as:
. Among them,
represents the transmission loss between the transmitting node and the target,
and represents the transmission loss between the target and the receiving node. The meanings of the other parameters are the same as those in the previous text.
In the sonar dual-base working mode, in addition to the detection blind zone at the head and tail positions, there is also a pulse width blind zone, as shown in the gray area in
Figure 3 [
29]. Assuming that the pulse width of the actively emitted sound wave is
, the time required for the sound wave to transmit from the emitting node to the target is
, the time required for the sound wave to transmit from the target to the receiving node is
, and the time required for the sound wave to directly reach the receiving node from the emitting node is
, the condition of the pulse width blind zone is:
.
2.3. Multi-Sensor Detection Information Fusion Model
Information fusion refers to the comprehensive processing of information from multiple sensors or data sources to obtain more comprehensive and accurate results. It is of great significance in improving the detection accuracy of sensor systems, enhancing system robustness, and improving decision reliability [
30,
31,
32,
33,
34,
35]. The multi-sensor fusion center fuses the detection results reported by each sensor to obtain the overall detection probability for the target. The detection probability values of each sensor can be fused into the overall detection probability value via the following methods:
(1) Product method: This method is suitable for scenarios where each sensor detection process is an independent event [
36].
(2) Weighted average method: Assign a certain weight to each detection probability, and then calculate the weighted average probability.
(3) Maximum value method: Take the maximum detection probability of each sensor as the overall detection probability.
The collaborative search process of multi-sonar system has the following characteristics: (1) The scene situation changes in real time, that is, at any time, the signal excess received by each sonar changes in real time; (2) At each moment, each sonar has a detection probability for the target, and each detection probability corresponds to a certain confidence level. Generally, the larger the signal excess, the higher the confidence level of the detection result. At each moment, there is a certain correlation between the detection results of each sonar on the target.
On the basis of the above characteristics, we propose a multi-sensor detection probability fusion method based on dynamic adaptive weight calculation. The flowchart of this fusion method is shown in
Figure 4.
The specific calculation steps are as follows:
(1) Dynamic calculation of the confidence level under uncertain situation conditions
In real-time situations, the signal excess is first obtained based on the sonar equation. Then, we define a relationship between signal excess and confidence level, which can be empirical, linear, or nonlinear. We assume a simple linear relationship between the signal excess and confidence level:
, where
represents the detection confidence level of the
i-th sensor,
represents the signal excess of the
i-th sensor,
a or
b represents the coefficient. The detection confidence level should meet the requirement that
, if
is less than 0, it should be uniformly calculated as 0, if
is greater than 1, it should be uniformly calculated as 1. Therefore, to be precise, the confidence level is a ‘piecewise function’, expressed as follows:
(2) Normalization of the signal excess and detection confidence level
When normalizing a set of signal excesses, it is inevitable that some signal excesses may be less than 0. To solve this problem, the first step is to perform ‘exponential power’ processing.
(3) Comprehensive weight calculation of each sensor
The weighted sum method is used to obtain the weights of each sensor, namely , where represents a fixed weight coefficient, .
(4) Calculation of the overall detection probability
By combining the detection probabilities of each sensor with the comprehensive weights, the overall detection probability can be determined. Assuming that the detection probability of the i-th sensor is , the overall detection probability is .
2.4. Efficiency Evaluation Indicators
We select two indicators, the detection probability and cumulative detection probability, to evaluate the collaborative search efficiency of the multi-sonar system.
- (1)
Detection probability
The detection probability represents the instantaneous detection capability of sonar for surrounding targets at a certain moment and in a certain determined situation, which can be calculated via Formula (2). It is closely related to factors such as sonar performance parameters, target radiation noise, marine environmental noise, self-noise, and the relative situation.
- (2)
Cumulative detection probability
The detection probability represents only the sonar detection result at a certain moment. In practical tasks, we should consider the entire task process in conjunction, that is, the cumulative detection probability. It is defined as the probability that the search platform can effectively detect the target after a period of searching during the search process. The cumulative detection probability is based on the instantaneous detection probability, and is accumulated during the deduction process to evaluate the possibility of the target being detected throughout the entire process, which more comprehensively reflects the performance of the detection system. Owing to the certain correlation between the two detection results with a small time interval, the
process model considering temporal correlation is used to construct the formula for calculating the cumulative detection probability. The calculation process is as follows [
37]:
where,
represents the instantaneous detection probability corresponding to
N time points,
represents the maximum value of
,
,
represents the sonar detection time interval, and
represents the signal jump rate.
On the basis of the target motion model, the sonar detection model, and the multi-sensor information fusion model, with detection probability and cumulative detection probability as evaluation indicators, combined with task requirements and a target collaborative search scheme, a collaborative search efficiency evaluation model of multi-sonar system based on information fusion and dynamic deduction under uncertain situation conditions was established based on the Monte Carlo method. The model schematic diagram is shown in
Figure 5.
4. Discussion
In this section, we further discuss the multi-sonar detection information fusion, case simulation, research limitations, and other related issues in the research process.
4.1. Multi-Sensor Detection Information Fusion Method
In this paper, we adopt a detection information fusion method based on adaptive weight allocation for multi-sonar detection probability fusion processing. We consider that high detection probability corresponds to high confidence and should be given higher weights. Therefore, the proposed method allocates weights based on real-time detection probability values from multiple sonars. The detection probability is calculated through the signal excess, and there is a one-to-one correspondence between the two. The relationship between the signal excess and detection probability is illustrated in
Figure 16.
According to
Figure 16, when the signal excess is −10 dB, the detection probability is almost 0; when the signal excess is 15 dB, the detection probability is almost 1. The detection probability is directly proportional to the signal excess. As the signal excess increases, the detection probability also increases, and the corresponding confidence level also increases. In this work, we assume a linear relationship between the signal excess and confidence level, that is, when the signal excess is less than or equal to −10 dB, the confidence level is 0; when the signal excess is greater than or equal to 15 dB, the confidence level is 1. The relationship between the signal excess and confidence level is illustrated in
Figure 17.
When the signal excess and detection confidence corresponding to each sonar are known, we normalize them according to the calculation method of Formula (8) and comprehensively consider the influence of signal excess and detection confidence on the weights. We use the weighted sum method to obtain the formation detection probability value.
To quantify the advantages of adaptive weight allocation, we compare it with the average weighting fusion method. We take a discrete time point on a certain target trajectory as an example and explain it via variance as the evaluation index.
At a discrete time point on the trajectory of a certain target, the relative situation between the sonar and the target is known. At this point, the signal excesses of the three sonars for the target are −5 dB, 0 dB, and 5 dB, respectively. The detection probabilities for the target are 0.1518, 0.5, and 0.7937, respectively. The detection probability variances for the three sonars are , , and , respectively.
(1) If the average weighting method is used for multi-sonar detection information fusion processing, the weight assigned to each sensor is: . The variance of the fusion result is: , and the calculated value is 0.01.
(2) If the method proposed in this paper is used for multi-sonar detection information fusion processing, according to the information fusion process in
Section 2.3, the weight assigned to each sensor is:
. The variance of the fusion result is:
, and the calculated value is 0.0071.
Based on the simulation results, we can conclude that the detection information fusion method based on adaptive weight allocation has lower variance and better stability. However, in this method, we assume a simple linear relationship between signal excess and confidence level, which has certain limitations and requires further research on the mathematical model between them.
4.2. Explanation of the Simulation Results
In the case simulation analysis of this paper, we conduct a comprehensive simulation study. For different variable conditions such as different sensor speeds, target speeds and target initial positions, the corresponding detection probability change curves under the two working modes of fully-passive and multi-base are calculated and given in detail. However, there are two issues that need further clarification.
(1) The calculation of the detection probability is based on ideal conditions. Specifically, the calculation of the detection probability is closely related to various parameters of the sonar equation. However, we assume that the relevant sonar equation parameters are constant or model calculated values, which exposes certain limitations. In a real marine environment, the background noise NL of the marine environment varies due to changes in hydrological conditions. In addition, in this paper, the transmission loss (TL) is obtained through empirical formulas, which also results in certain errors. In the next step of our research, we plan to add a certain disturbance to the NL value to reflect the changing characteristics of the marine environment, and use models such as the Bellhop sound field to calculate the TL value to more accurately reflect the influence of hydrological conditions, sea surface and seabed characteristics, and other factors on the propagation of underwater acoustic signals.
(2) The simulation results under different experimental conditions are the means of multiple Monte Carlo results, which indicates that the simulation results have certain statistical significance. To further determine whether the mean of the detection probability has statistical significance and improve the reliability of the simulation results, we take the instantaneous detection probability results in
Figure 11 as an example (in this example, the sonar is working in multi-base mode, the sonar search speed is
, and the time point
T is 50 min), and the one-sample
t-test method is used in significance testing to test whether the mean of sonar detection probability significantly differs from the assumed random horizontal probability value. We design a significance test method according to the following steps:
- (A)
Clarifying the basic setting of hypothesis testing
a. Null hypothesis (): The mean probability of sonar detection is equal to the random horizontal probability value, i.e., .
b. Alternative hypothesis (): It is bilateral test, the mean of sonar detection probability significantly differs from the random horizontal probability value, i.e., .
- (B)
Data preparation
We use the Monte Carlo method to generate multiple sonar detection probabilities that meet the conditions, . These detection probability data are independent and the sample mean is approximately normally distributed.
- (C)
Calculation of the test statistic (t-value) and p-value
a. Calculate the sample mean:
. According to the simulation results in
Figure 11, the mean of instantaneous detection probability is 0.5870.
b. Calculate the standard deviation of the sample: . The standard deviation of instantaneous detection probability is 0.3040.
c. Calculate the t-statistic: . By calculation, the t-statistic is 28.6285.
d. Calculate the p-value. By calculation, the p-value is , which is almost zero.
- (D)
Determining statistical significance
The calculated p-value is compared with the significance level (usually taken as 0.05): (1) If , the null hypothesis is rejected, indicating that the mean of detection probability is significantly different from 0.5 (statistically significant). (2) If , the null hypothesis is not rejected, indicating that the mean of detection probability does not have statistical significance.
The calculated p-value is , which is much smaller than 0.05, indicating that the null hypothesis is rejected at the level, and the mean of detection probability is significantly different from the random probability of 0.5, indicating the statistical significance of the mean of detection probability.
4.3. Other Research Outlooks
The process of target collaborative search is a complex and dynamic process, in which our sensors and the target engage in a real-time adversarial game, where the target makes real-time decisions based on its detection information to avoid detection by our sensors. In this paper, we did not consider the avoidance behavior of the target. In the next step of our research, we consider abstracting the collaborative search scene as a dynamic game model of multi-party strategy confrontation, where each participant (including the sonar platform and the target) is regarded as an intelligent participant in the game model. By constructing a multi-stage game model, the dynamic interaction between sonars and targets is regarded as an adversarial process to simulate target avoidance behavior, thus, a sonar detection efficiency evaluation model is constructed on the basis of a dynamic evolutionary game framework.
5. Conclusions
We consider that collaborative search based on multi-sonar system is a dynamic process with real-time changes in relative position. Traditional efficiency evaluation methods are limited to static modeling, which lacks dynamic analysis and adaptive adjustment capability, and cannot cope with the dynamic situations with real-time changes. In addition, due to the confidence level of sonar detection probability, we consider that multi-sensor detection information fusion is also in a “dynamic” state of change, that is, a high detection probability should be given high confidence and high weight. To solve this problem, in this paper, we introduce the Monte Carlo sampling concept to establish a collaborative search efficiency evaluation model of multi-sonar system based on information fusion and dynamic deduction under uncertain target situations. To quantify the advantages of adaptive weight allocation, we compare it with the average weighting fusion method. According to the simulation results, the variance decreases from 0.01 to 0.0071, which proves that the proposed information fusion method has better stability. To further determine whether the mean of the detection probability has statistical significance, we design the one-sample t-test method. The simulation results show that at the a = 0.05 level, the null hypothesis is rejected, and the mean of the detection probability is significantly different from the random probability of 0.5, indicating its statistical significance. Moreover, through simulation case analysis, we evaluate the collaborative search efficiency of multi-sonar system in fully-passive and multi-base working modes, and compare the impact of each sonar on the overall detection capability, which verifies the effectiveness of the proposed method. This work can provide strong support for the development of collaborative search schemes for multi-sonar system and a theoretical basis for their practical application.