Next Article in Journal
Review of Recent Phased Arrays for Millimeter-Wave Wireless Communication
Next Article in Special Issue
An Improved Yaw Estimation Algorithm for Land Vehicles Using MARG Sensors
Previous Article in Journal
Real-Time Traffic Sign Detection and Recognition Method Based on Simplified Gabor Wavelets and CNNs
Previous Article in Special Issue
Semi-Supervised Segmentation Framework Based on Spot-Divergence Supervoxelization of Multi-Sensor Fusion Data for Autonomous Forest Machine Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multitarget Tracking Algorithm Using Multiple GMPHD Filter Data Fusion for Sonar Networks

1
Acoustic Science and Technology Laboratory, Harbin Engineering University, Harbin 150001, China
2
Key Laboratory of Marine Information Acquisition and Security (Harbin Engineering University), Ministry of Industry and Information Technology, Harbin 150001, China
3
College of Underwater Acoustic Engineering, Harbin Engineering University, Harbin 150001, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(10), 3193; https://doi.org/10.3390/s18103193
Submission received: 8 August 2018 / Revised: 18 September 2018 / Accepted: 19 September 2018 / Published: 21 September 2018
(This article belongs to the Collection Multi-Sensor Information Fusion)

Abstract

:
Multitarget tracking algorithms based on sonar usually run into detection uncertainty, complex channel and more clutters, which cause lower detection probability, single sonar sensors failing to measure when the target is in an acoustic shadow zone, and computational bottlenecks. This paper proposes a novel tracking algorithm based on multisensor data fusion to solve the above problems. Firstly, under more clutters and lower detection probability condition, a Gaussian Mixture Probability Hypothesis Density (GMPHD) filter with computational advantages was used to get local estimations. Secondly, this paper provided a maximum-detection capability multitarget track fusion algorithm to deal with the problems caused by low detection probability and the target being in acoustic shadow zones. Lastly, a novel feedback algorithm was proposed to improve the GMPHD filter tracking performance, which fed the global estimations as a random finite set (RFS). In the end, the statistical characteristics of OSPA were used as evaluation criteria in Monte Carlo simulations, which showed this algorithm’s performance against those sonar tracking problems. When the detection probability is 0.7, compared with the GMPHD filter, the OSPA mean of two sensor and three sensor fusion was decrease almost by 40% and 55%, respectively. Moreover, this algorithm successfully tracks targets in acoustic shadow zones.

1. Introduction

The issue of multiple target tracking (MTT) has emerged as an area of interest in radar, sonar, etc. Traditionally, there are many classical MTT algorithms based on explicit data association information, such as probability data association (PDA) [1,2], joint probability data association (JPDA) [3,4,5], multiple hypothesis tracking (MHT) [6] and derivative algorithms [7,8]. As the key of these MTT algorithms is data association, the data association algorithm usually causes computational bottlenecks when the number of targets is too large. Therefore, these algorithms usually perform poorly when the number of targets is large.
In response, the random finite set (RFS) [9,10] has attracted the attention of scholars engaged in MTT algorithm research. As no explicit data association is required, MTT algorithms based on RFS have a computational advantage [11,12]. In the last 15 years, the probability hypothesis density (PHD) [10], cardinalized PHD (CPHD) filter [13], sequential Monte Carlo PHD (SMCPHD) [14], Gaussian Mixture PHD (GMPHD) [15] and multi-Bernoulli filters [16] have been proposed for MTT. In 2013, the notion of labeled RFS [17] was introduced to address target trajectories and their uniqueness. Thus, by utilizing the labeled RFS theory, the labeled multi-Bernoulli (LMB) filter [18,19] and generalized labeled multi-Bernoulli (GLMB) [20] filter have advantages in target track estimation and low signal to noise ratio (SNR). Vo proposed an efficient implementation of the GLMB filter based on Gibbs sampling, which has linear complexity in the number of measurements, but at least quadratic in the number of targets [21].
In recent years, people have increased the research and development of ocean resources, so the collection of ocean information has consequently become important. In addition, considering the unpredictable dangers of underwater and harsh working conditions, a growing number of buoy sonar and underwater unmanned vehicles (UUVs) are responsible for underwater information collection. Since these sonar devices are powered by batteries and transmit the preprocessing results of collected information periodically to communication buoys, efficient information processing is particularly important. Moreover, more clutters, poor detection accuracy and complex channels all make sonar detection difficult, weakening the accuracy of MTT.
Unluckily, the PHD filter is designed for high SNR, while the sonar work environments are lower SNR. Distributed multisensor data fusion not only compensates for the lack of information caused by low SNR, but also improves the tracking accuracy [22,23,24]. Distributed fusion architectures composed of tracker, data association and fusion are characterized by low communication bandwidth demands, high system reliability and strong survivability. On the other hand, distributed sensor networks also have another advantage in detection coverage (e.g., acoustic shadow zones).
The purpose of this paper is to propose an efficient MTT algorithm for sonar detection systems. The structure of this paper is as follows: in the Section 2, we analyze the problems of sonar detection systems. Section 3 presents the classical GMPHD filter algorithm. The maximum-detection capability multitarget track fusion (MDC-MTF) algorithm is proposed in Section 4, and Monte Carlo simulations are provided in Section 5. In the Section 6, the conclusions are presented.

2. Problem Analysis and Solutions

In order to make sure this algorithm could successfully solve above multitarget problems based on sonar sensors, this algorithm framework and three analyses are provided in this section.

2.1. Computational Bottle-Neck

Many papers [11,12,18,19,20] have analyzed in depth the computational complexity of PHD filter and others MTT algorithms. The explicit data association-based algorithms (e.g., MHT, JPDA) suffer from prohibitive computational complexity with increasing number of targets and measurements. For example, the amount of computation will increase exponentially with the increase of the number of targets. However, without explicit data association algorithms, the PHD filter has a linear computational complexity O ( m n ) , where m is the number of detections and n is number of targets. Hence, PHD filter can solve the computational bottleneck problem better.

2.2. Lower Probability Detection and Acoustic Shadow Zone

It is well known that sonar is always working with noise. A simple active sonar detection schematic is shown in Figure 1. A detecting signal is emitted by a sonar sensor array with sound level SL. After the transmission loss of TL1, the signal reaches the target. When the target’s scattering strength is TS, the sound level of the scattering signal is SLTL1 + TL. After the transmission loss of TL2 the signal is received by the receiver sonar sensor array. Let the receiver noise level be denoted as NL, and DI denotes the receiver directivity index. When the received signal of sound level is not less than the detection threshold DT, the target can be detected:
S L T L 1 T L 2 + T S ( N L D I ) D T
In the Figure 2, we can see that there are many factors influencing target detection. However, these influences can be reflected by detection probability, number of clutters and measurement errors in the MTT algorithm.
For example, as shown in Figure 3, when a target is located in the acoustic shadow zone (red circle) of the sensor it can be deemed that the transmission loss of the target is very large. Thus, the detection probability of the target is very small, which results in little effective measurement data for the target. This is also the reason for studying the MTT algorithm for low SNR situations.
Luckily, distributed multiple sensor networks have a huge advantage in MTT by fusing multisensor data. For example, although a target is located in the acoustic shadow zone of sensor 1, the MTT algorithm can still track the target when it can be detected by sensor 2. In addition, when a target can be detected by multiple sensors at the same time, the MTT algorithm can achieve statistical accuracy improvement.

2.3. Framework of Maximum-Detection Capability Multitarget Track Fusion Algorithm

Distributed fusion structure is a common fusion method in which each local sensor has a tracker, and the local track calculated from the tracker is sent to the fusion center. In the fusion center, all the tracks will be associated and fused to estimate global tracks. The distributed fusion structure has the following advantages: low communication burden, high reliability, easy implementation and computational balance. Moreover, MTT algorithms based on distributed fusion structure have the capability of local tracking and global monitoring. In sonar detection networks, MTT algorithms based on a distributed fusion structure could also track targets in acoustic shadow zones.
Therefore, this paper proposes a MDC-MTF algorithm. As Figure 4 shows, the GMPHD filter is firstly used to get a local estimation from local sonar sensor measurements. Secondly, association and fusion algorithms are used to estimate the global tracking result. Thirdly, a novel feedback algorithm is used to improve the local sensor tracking performance.

3. GMPHD Filter Theory

In a multitarget tracking environment, target states finite sets Xk and measurements finite sets Zk are determined as follows:
X k = { x k , 1 , x k , 2 , , x k , N ( k ) }
Z k = { z k , 1 , z k , 2 , , z k , M ( k ) }
where M(k) and N(k) are respective number of targets state xk,1, …, xk,M(k)Xk and measurements zk,1, …, zk,N(k)Zk at time k.
For a given multitarget state Xk−1 at time k − 1, each xk−1Xk−1 either continues to exist at time k with probability PS,k(xk−1), or dies with probability 1 − PS,k(xk−1). Hence this behavior could be modelled as a RFS S k | k 1 ( x k 1 ) . At time k, a new target can arise by spontaneous birth or by spawning from an exist target at time k − 1. Also, they could be modelled spontaneous births sets Γk and spawned target sets B k | k 1 ( x k 1 ) as a RFS at time k. Therefore, at time k, a given multitarget state Xk consists of three sets of S k | k 1 ( Ϛ ) , B k | k 1 ( Ϛ ) and Γk:
X k = [ Ϛ X k 1 S k | k 1 ( Ϛ ) ] [ Ϛ X k 1 B k | k 1 ( Ϛ ) ] Γ k
Moreover, at time k, each target could be detected by sensor with probability P D , k ( x k ) . Each target state x k X k could generate a RFS Θ k ( x k ) at time k. In addition, the sensor also could receive some false measurements or clutter at time k. They can be modelled as a RFS K k . Consequently, the RFS measurement set Z k can be described as follows:
Z k = K k [ x X k Θ k ( x ) ]
Let p k ( | Z 1 : k ) denote the multitarget posterior density, f k | k 1 ( | ) denote the multitarget transition density, and g k ( | ) denote the multitarget likelihood. Then, based on optimal multitarget Bayes filter theory, the multitarget posterior can be propagated by the recursion:
p k | k 1 ( X k | Z 1 : k 1 ) = f k | k 1 ( X k | X ) p k 1 ( X | Z 1 : k 1 ) μ s ( d X )
p k ( X k | Z 1 : k ) = g k ( Z k | X k ) p k | k 1 ( X k | Z 1 : k 1 ) g k ( Z k | X ) p k | k 1 ( X | Z 1 : k 1 ) μ s ( d X )
where μ s is an appropriate reference measure on F(χ) [14].
We assume that each target evolves and generates observations independently of one another, the clutter is independent of target-originated measurements, and the clutter and predicted multitarget RFS follow a Poisson distribution. Then, let v k ( ) denote the multitarget posterior density intensity, the posterior intensity can be propagated by the PHD recursion:
v k | k 1 ( x ) = P S , k ( Ϛ ) f k | k 1 ( x | Ϛ ) v k 1 ( Ϛ ) d Ϛ + β k | k 1 ( x | Ϛ ) v k 1 ( Ϛ ) d Ϛ + γ k ( x )
v k ( x ) = [ 1 P D , k ( x ) ] v k | k 1 ( x ) + z Z k P D , k ( x ) g k ( z | x ) v k | k 1 ( x ) κ k ( z ) + P D , k ( ξ ) g k ( z | ξ ) v k | k 1 ( ξ ) d ξ
According to Gaussian mixture model (GMM) theory and GMPHD algorithm [15], the Equations (10) and (11) could be substituted by Equations (8) and (9):
v k 1 ( x ) = i = 1 J k 1 ω k 1 ( i ) N ( x ; m k 1 ( i ) , P k 1 ( i ) )
v k | k 1 ( x ) = i = 1 J k | k 1 ω k | k 1 ( i ) N ( x ; m k | k 1 ( i ) , P k | k 1 ( i ) )
where, ω is the weight of Gaussian distribution, N ( ; m , P ) denotes a Gaussian density with mean m and covariance P, J is the number of components of the intensity. Therefore, the prediction updating and estimation of the target can be implemented. For the implementation process, please refer to the paper [15].

4. The MDC-MTF Algorithm

In practical applications, sonar equipment usually only acquires the target location information, MTT algorithms need to start tracking according to the target location information, while the target speed information is essential for most MTT Bayes trackers. However, these track initiation algorithms are sensitive to SNR. The performance of tracker may be severely degraded when the SNR decreases. Thus, a MDC-MTF algorithm and a novel feedback algorithm were proposed in this paper to improve the GMPHD filter performance.

4.1. Maximum Detection Capability Fusion Strategy

In the distributed fusion structure, most of the clutter has been filtered out by GMPHD filter. Then, all local estimations will be associated and fused at a fusion center. In order to ensure the maximum detection capability, we divide the local estimates into two categories. One is the correlated local estimates, and the other is the uncorrelated local estimates. For the correlated local estimates, we associate and fuse those local estimates. For the uncorrelated local estimates, we treat them as a global estimation. Usually, there are three cases in associating two local estimates:
Case 1:
the local estimation from sensor i can match with sensor j;
Case 2:
the local estimation from sensor i mismatch with sensor j;
Case 3:
the target state does not exist in sensor i and sensor j;
Therefore, this paper proposes a fusion strategy:
(a)
For case 1, the local estimation from two sensors association, and the most possible data fusion to estimate target state;
(b)
For case 2, the local estimation is retained as a global estimation;
(c)
For case 3, treated them as missing detection.

4.2. Data Association Algorithm

Unlike the JPDA algorithm, the target density has been significantly reduced after GMPHD filtering, so the association algorithm does not result in a heavier computational burden in MDC-MTF. Today, there are many classical data association algorithms, such as nearest neighbor (NN) [25], weighted track association (WTA) [26], modified weighted track association (m-WTA) [27], k-nearest neighbor (k-NN), modified k-nearest neighbor (MK-NN) [28], independent and dependent sequential track correlation criteria (STCC), independent and dependent binary track correlation (BTC) algorithms, and fuzzy synthetic track correlation criterion (FSTCC). A detailed analysis of association performance was presented in the paper [29]. The performance comparison of track correlation algorithms is shown in Table 1.
As shown in Table 1, the weighted track association algorithm is an optimal choice considering the computational cost, correct correlation probability (medium target density) and communication burden. The weighted track association algorithm is described as follows:
At time k, t g h ( k ) is defined as the difference in the value of two sensors:
t g h ( k ) = X ^ g i ( k ) X ^ h j ( k )
where X ^ g i and X ^ h j were respectively the g-th local estimation of sensor i and j the h-th local estimation of sensor. Also, P g i and P h j are defined as covariance. When the errors of sensors are uncorrelated, the Mahalanobis distance α g h could be calculated by Equations (13) and (14):
α g h ( k ) = t g h ( k ) C g h ( k ) 1 t g h ( k )
C g h ( k ) = P g i ( k ) + P h j ( k )
According to [30], the X ^ g i and X ^ h j have been associated when α g h T a . T a is an association threshold. Even when there are multiple X ^ h j satisfying α g h T a , a smaller α g h means a higher correlation. Thus, we fuse the data when α g h is the minimum.

4.3. Multisensor Data Fusion

The convex combination fusion [30] is an optimal fusion algorithm when there is no process noise and, the local estimation of two tracks is not correlated. While the local estimation is correlated [31], the Bar-Shalom-Campo fusion algorithm [32] is better. However, due to the slow motion of targets, the effect of process noise is usually smaller. Thus, we assumed the local estimation is not uncorrelated in this paper. The two sensor estimations and covariance matrix are respectively X m and P m , m = i, j. According to the convex combination fusion theory, the global estimation is obtained via Equation (15):
{ X ^ = [ ( P i ) 1 + ( P j ) 1 ] 1 ( P i ) 1 X ^ i + [ ( P i ) 1 + ( P j ) 1 ] 1 ( P j ) 1 X ^ j P ^ 1 = ( P i ) 1 + ( P i ) 1
Extending to multisensor (N > 2) conditions, the multisensor global estimation could be derived from Equation (16):
{ X ^ = [ u = 1 N ( P u ) 1 ] 1 u = 1 N ( ( P u ) 1 X ^ u ) P ^ 1 = u = 1 N ( P u ) 1

4.4. Feedback Algorithm Based on RFS Theory

Since GMPHD is statistically unbiased, it is possible to bias GMPHD by feeding other target information to GMPHD. We thought that the method of independent implement of feedback algorithm and GMPHD was a good way to avoid bias problem. As shown in Figure 5, at time k − 1, global estimations were calculated by fusion algorithm, and then modeled as a RFS. Based on the feedback target information, the state of target can be predicted for time k. After prediction, the prediction information will be fed back to local sensors. After that, at time k, we referred to the RFS theory to make a feedback estimate. Finally, the estimation of the local sensor is obtained by fusing the estimation of feedback with estimation of GMPHD filter.
This paper proposes a feedback algorithm that offered two advantages. The feedback algorithm could improve the detection ability of local sensor without biasing GMPHD filter. On the other hand, we have noted that feedback algorithm might expand the error estimation effect of GMPHD filter.
The details of the feedback algorithm are described as follows:
(1)
Modeling. According to RFS theory, the feedback is modeled as a RFS:
Ψ F , k 1 | k 1 = { x ^ k 1 | k 1 , 1 , x ^ k 1 | k 1 , 2 , , x ^ k 1 | k 1 , J F , k 1 }
where J F , k 1 is the number of global estimations, x ^ is the state of global estimation at time k − 1.
(2)
Prediction. Based on the transfer matrix F k | k 1 and process noise Q, the target state and covariance are predicted via Equations (18) and (19):
x ˜ k | k 1 , j = F k | k 1 x ^ k 1 | k 1 , j
P F , k | k 1 , j = Q + F k | k 1 P F , k 1 | k 1 , j F k | k 1 T
(3)
Feedback. The prediction state and covariance are fed back to the local sensors at time k − 1.
(4)
Update. By Equations (20)–(22), we could update the target state and covariance at time k:
K F , k , j = P F , k | k 1 , j H k T ( H k P F , k | k 1 , j H k T + R k ) 1
x ^ F , k , j = x ˜ F , k | k 1 , j + K F , k , j ( Z k , i H k x ˜ F , k | k 1 , j )
P F , k , j = ( I K F , k , j H k ) P F , k | k 1 , j
(5)
Estimation. At time k − 1, assuming the intensity of the feedback target is a Gaussian mixture form:
v F , k 1 ( x ) = i = 1 J F , k 1 ω F , k 1 ( i ) N ( x ; m F , k 1 ( i ) , P F , k 1 ( i ) )
where, N ( ; m F , k 1 , P F , k 1 ) denotes a Gaussian density with mean m F , k 1 and covariance P F , k 1 . The ω F , k 1 is the weight of the Gaussian density. Thus, the predicted intensity is a Gaussian mixture of form:
v ˜ F , k | k 1 ( x ) = i = 1 J F , k 1 ω F , k | k 1 ( i ) N ( x ; m ˜ F , k | k 1 ( i ) , P ˜ F , k | k 1 ( i ) )
Then, at time k, the intensity of measured target is a Gaussian mixture of form:
v ¯ F , k ( z ) = i = 1 J F , k 1 ω F , k ( i ) N ( z ; m ˜ F , k | k 1 ( i ) , P ˜ F , k | k 1 ( i ) )
When the ratio of intensity of measured target to target birth intensity exceeds the feedback threshold TF, the target state will be extracted. In general, we recommend that the correlation threshold be the same as the merge threshold. All extracted targets are the feedback estimation of feedback algorithm.
X ^ F , k = { [ X ^ F , k , z ] , v ¯ F , k 1 ( z ) γ k ( z ) > T F X ^ F , k , e l s e
(6)
Merging. At time k, the GMPHD filter estimations X ^ k and feedback estimations X ^ F , k are merged as the local estimations via Equations (9)–(13).

5. Simulation

In this section, there are four examples. All sensors could detect the targets except Example C. Considering a two-dimensional scenario, the number of measurements (contains targets and clutters) is time-varying and unknown over the surveillance region [ 1000 ,   1000 ] × [ 1000 ,   1000 ] (in m). At time k, each measurement contains location ( p x , k , p y , k ) and velocity ( v x , k , v y , k ) , and is represented by x k = [ p x , k , p y , k , v x , k , v y , k ] T x k = [ p x , k , p y , k , v x , k , v y , k ] T . Each target has survival probability P S , k = 0.99 and follows the linear Gaussian Model. The transfer model Fk and process noise Qk are represented as follows:
F k = [ I 2 Δ I 2 0 2 I 2 ] , Q k = σ v 2 [ Δ 4 4 I 2 Δ 2 2 I 2 Δ 3 2 I 2 Δ 2 I 2 ]
where I n and 0 n are n × n identity and zero matrices, Δ = 1 s is the sampling period, and σ v = 5 ( m / s 2 ) . H = [ I 2 , 0 2 ] is the observation model and observation noise is R k = σ ε 2 I 2 , σ ε = 10 ( m ) .
There are three targets and clutters (less than 50) over the surveillance region. Target 1 and target 2 are born at time k = 0, the target 3 is spawned by target 2 at time k = 66. All the targets are straight uniform motion as shown in Figure 6. The number of clutter varies randomly with time.
The intensity of birth and spawn target are represented by γ k ( x ) = 0.1 i = 1 J γ , k N ( x ; x , P γ ) and β k | k 1 ( x | Ϛ ) = 0.05 N ( x ; Ϛ , Q β ) , where the Ϛ is the previous state, P γ = d i a g ( [ 100 ,   100 ,   25 ,   25 ] T ) , Q β = d i a g ( [ 100 ,   100 ,   400 ,   400 ] T ) . The intensity of clutter follows uniform distribution.
In addition, the GMPHD filter parameters with detecting threshold T ω = 0.5 , merging threshold U = 4, maximum allowable number of Gaussian terms J m a x = 100 . The feedback threshold is T F = 0.5 , the association threshold is T a = 4 .
The OSPA [33] is a good index for evaluating the performance of MTT algorithms. Therefore, the statistical characteristics of OSPA was used to evaluate the performance of the algorithm in this paper. The OSPA order p = 1 and truncation distance c = 200 . We carried out 100 Monte Carlo simulations, each with 100 steps.

5.1. Example A. The Tracking Performance at Different Detection Probabilities

The purpose of this example was to evaluate the performance between this tracking framework and GMPHD filter at different detection probabilities (0.9, 0.8 and 0.7). Figure 7a–c are GMPHD filter tracking results at different detection probabilities; Figure 7d–f are the global estimation based on two sensor fusion; Figure 7g–i are the global estimation based on three sensor fusion. Their corresponding OSPA results are shown in the Figure 8. The red line is the real track of the target; the blue ‘o’ is the algorithm estimation; the black ‘x’ is clutters. In order to test the robustness of this algorithm, this paper performed a Monte Carlo simulation, and calculated the OSPA statistical natures as shown in the Figure 9.
From Figure 7, Figure 8 and Figure 9, it is obvious that this algorithm has a better performance than GMPHD filter when the detection probability is low. When detection probability is 0.7, the mean of OSPA could decrease almost by 40% for two sensors fusion and 55% for three sensors fusion.

5.2. Example B. Feedback/No Feedback Effect

In this example, the performance of feedback algorithm was evaluated. As the Figure 10 shown, the local sensor tracking results with feedback and no feedback. Figure 10a–c are no feedback results; Figure 10d–f are the local sensor tracking results in the two sensor fusion structure; Figure 10g–i are the local sensor tracking results in the three sensor fusion structure. The OSPA statistical nature of the Monte Carlo simulation is shown in the Figure 11. We could see the multitarget tracking performance of the local GMPHD filter with feedback algorithm is better than without feedback algorithm. That is because feedback algorithm could help GMPHD filter track those targets with no predicted information. Meanwhile, in Figure 11a, when the detection probability is low, the red line is higher than the blue line, this indicates the feedback algorithm may expand the impact of estimation error.

5.3. Example C. Simulation of a Target is in Acoustic Shadow Zone

Considering that a wrong sensor location (e.g., an acoustic shadow zone) may make the sensor unable to detect a target, we performed a simulation based on three sensor data fusion, where the detection probability was 0.9. In this simulation, sensor 1 failed to detect the target 1 from step = 20 to step = 80. Thus, from step = 20 to step = 80, the measurement data of the target did not exist in sensor 1. As shown in Figure 12, Figure 12a–c are the local sensor tracking results, Figure 12d is the global estimation, respectively. In Figure 12, we could see the MDC-MTF algorithm can track the target in an acoustic shadow zone.

5.4. Example D. Analysis of the Influence of Some Important Parameters on Performance

As some thresholds are important to the performance of the tracking algorithm, we will analyze the influence of the feedback threshold, merging and correlation threshold on the performance of the algorithm when the probability of detection is 0.8. As shown in Figure 13a,b are the statistics of the OSPA with different feedback thresholds, (c) and (d) are the statistics of the OSPA with different association thresholds. Figure 13 illustrated two issues: (1) A small feedback threshold means greater tolerance for measured error. However, a small feedback threshold also means the risk of clutter or error estimation increases, though feedback threshold could improve MTT tracking performance. (2) The essence of association threshold based on Mahalanobis distance is the correlation of data sets. In this paper, within a certain range, a lager threshold can improve MTT performance.

6. Conclusions

In this paper, a maximum-detection capability multitarget track fusion (MDC-MTF) algorithm was proposed, which contains a maximum detection capability fusion strategy, data association, multisensor data fusion and a novel feedback algorithm based on RFS theory. In the distributed sensor network, considering the complexity of computation and the sonar working environment, the GMPHD filter was selected to track local sensors. To deal with the problem that GMPHD was designed for high SNR, we associated and fused multisensor data. Moreover, this algorithm also successfully solved the problem of target tracking in acoustic shadow zones. Monte Carlo simulations have proved this algorithm’s performance. Firstly, when detection probability is 0.7, the OSPA mean of two sensors fusion could be decreased almost by 40% with GMPHD, and three sensor fusion could be decreased by almost 55%. Secondly, the feedback algorithm could improve the detection ability of local sensors without biasing the GMPHD filter. On the other hand, we have noted that feedback algorithm might expand the error estimation effect of the GMPHD filter. Thirdly, by fusing multisensor data, the MDC-MTF algorithm could track targets which were in the acoustic shadow zones of a sonar sensor.

Author Contributions

Conceptualization, X.S. and Y.C.; Methodology, L.G.; Software, Y.C.; Validation, X.S., L.G. and J.Y.; Formal Analysis, Y.C.; Investigation, Y.C.; Resources, L.G.; Data Curation, X.H.; Writing-Original Draft Preparation, Y.C.; Writing-Review & Editing, X.S.; Visualization, X.H.; Supervision, J.Y.; Project Administration, J.Y.; Funding Acquisition, L.G.

Funding

This research was funded by the National Key R&D Program of China under Grant No. 2018YFC1405900, by the National Natural Science Foundation of China under Grant No. 61631008, No. 50509059, No. 51779061, and Ministry of Land and Resources Industry research special funds for public welfare projects under grant No. 201511037-02.

Acknowledgments

We thank the College of Underwater Acoustic Engineering of Harbin Engineering University for assistance and the anonymous reviewers for their instructive comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Barshalom, Y.; Kirubarajan, T.; Lin, X. Probabilistic data association techniques for target tracking with applications to sonar, radar and EO sensors. Aerosp. Electron. Syst. Mag. IEEE 2005, 20, 37–56. [Google Scholar] [CrossRef] [Green Version]
  2. Yong, J.; Teng, T.; Gao, L.; Yu, J. Research on distributed multistatic sonar target tracking technique. In Proceedings of the 2016 IEEE/OES China Ocean Acoustics (COA), Harbin, China, 9–11 January 2016; Institute of Electrical and Electronics Engineers Inc.: Interlaken, Switzerland, 2016. [Google Scholar]
  3. Musicki, D.; Evans, R. Joint integrated probabilistic data association: JIPDA. IEEE Trans. Aerosp. Electron. Syst. 2004, 40, 1093–1099. [Google Scholar] [CrossRef]
  4. Fortmann, T.E.; Barshalom, Y.; Scheffe, M. Sonar tracking of multiple targets using joint probabilistic data association. IEEE J. Ocean. Eng. 2003, 8, 173–184. [Google Scholar] [CrossRef]
  5. He, S.; Shin, H.S.; Tsourdos, A. Joint probabilistic data association filter with unknown detection probability and clutter rate. Sensors 2018, 18, 269. [Google Scholar]
  6. Blackman, S.S. Multiple hypothesis tracking for multiple target tracking. IEEE Aerosp. Electron. Syst. Mag. 2004, 19, 5–18. [Google Scholar] [CrossRef]
  7. Han, Y.; Zheng, C.; Sun, D. Underwater Node Localization Using Modified Hough Transform and Least Square Method. In Proceedings of the 10th International Conference on Underwater Networks & Systems, Washington, DC, USA, 22–24 October 2015. [Google Scholar]
  8. Yao, L.; Liu, Y.; He, Y. A Novel Ship-Tracking Method for GF-4 Satellite Sequential Images. Sensors 2018, 18, 2007. [Google Scholar] [CrossRef] [PubMed]
  9. Mahler, R.P.S. Random Sets in Information Fusion. An Overview; Springer: New York, NY, USA, 1997; pp. 129–164. ISBN 978-1-4612-7350-9. [Google Scholar]
  10. Mahler, R.P.S. Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans. Aerosp. Electron. Syst. 2004, 39, 1152–1178. [Google Scholar] [CrossRef]
  11. Mahler, R.P.S. “Statistics 101” for multisensor, multitarget data fusion. IEEE Aerosp. Electron. Syst. Mag. 2004, 19, 53–64. [Google Scholar] [CrossRef]
  12. Mahler, R.P.S. Statistical Multisource-Multitarget Information Fusion; Artech House, Inc.: Norwood, MA, USA, 2007; ISBN 1596930926-9781596930926. [Google Scholar]
  13. Mahler, R. PHD filters of higher order in target number. IEEE Trans. Aerosp. Electron. Syst. 2007, 43, 1523–1543. [Google Scholar] [CrossRef]
  14. Vo, B.N.; Singh, S.; Doucet, A. Sequential Monte Carlo methods for multitarget filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 1224–1245. [Google Scholar] [Green Version]
  15. Vo, B.N.; Ma, W.K. The Gaussian Mixture Probability Hypothesis Density Filter. IEEE Trans. Signal Process. 2006, 54, 4091–4104. [Google Scholar] [CrossRef] [Green Version]
  16. Vo, B.-T.; Vo, B.-N.; Cantoni, A. The cardinality balanced multi-target multi-Bernoulli filter and its implementations. IEEE Trans. Signal Process. 2009, 57, 409–423. [Google Scholar]
  17. Vo, B.-T.; Vo, B.-N. Labeled random finite sets and multi-object conjugate priors. IEEE Trans. Signal Process. 2013, 61, 3460–3475. [Google Scholar] [CrossRef]
  18. Reuter, S.; Vo, B.T.; Vo, B.N.; Dietmayer, K. The Labeled Multi-Bernoulli Filter. IEEE Trans. Signal Process. 2014, 62, 3246–3260. [Google Scholar]
  19. Vo, B.N.; Vo, B.T.; Phung, D. Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter. IEEE Trans. Signal Process. 2014, 62, 6554–6567. [Google Scholar] [CrossRef] [Green Version]
  20. Papi, F.; Vo, B.N.; Vo, B.T.; Fantacci, C.; Beard, M. Generalized Labeled Multi-Bernoulli Approximation of Multi-Object Densities. IEEE Trans. Signal Process. 2015, 63, 5487–5497. [Google Scholar] [CrossRef]
  21. Vo, B.-N.; Vo, B.-T.; Hoang, H. An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter. IEEE Trans. Signal Process. 2017, 65, 1975–1987. [Google Scholar] [CrossRef]
  22. Zhang, L.; Wang, T.; Zhang, F.; Xu, D. Cooperative Localization for Multi-AUVs Based on GM-PHD Filters and Information Entropy Theory. Sensors 2017, 17, 2286. [Google Scholar] [CrossRef] [PubMed]
  23. Subedi, S.; Zhang, Y.D.; Amin, M.G.; Himed, B. Group sparsity based multi-target tracking in passive multi-static radar systems using Doppler-only measurements. IEEE Trans. Signal Process. 2016, 64, 3619–3634. [Google Scholar] [CrossRef]
  24. Zhang, F.; Buckl, C.; Knoll, A. Multiple Vehicle Cooperative Localization with Spatial Registration Based on a Probability Hypothesis Density Filter. Sensors 2014, 14, 995–1009. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  25. Kosaka, M.; Miyamoto, S.; Ihara, H. A track correlation algorithm for multi-sensor integration. J. Guid. Control Dyn. 1987, 10, 166–171. [Google Scholar] [CrossRef]
  26. Singer, R.A.; Kanyuck, A.J. Computer Control of Multiple Site Track Correlation; Pergamon Press, Inc.: Tarrytown, NY, USA, 1971; pp. 455–463. [Google Scholar]
  27. Gul, E. On the track similarity test in track splitting algorithm. IEEE Trans. Aerosp. Electron. Syst. 1994, 30, 604–606. [Google Scholar] [CrossRef]
  28. Jian, G.; You, H.; Ying-Ning, P. Distributed CFAR detector based on local test statistic. Signal Process. 2000, 80, 373–379. [Google Scholar] [CrossRef]
  29. He, Y.; Wang, G.H. Review of Track Correlation Algorithm in Distributed Multi-sensor System. Syst. Eng. Electron. 1999, 10, 15–18. [Google Scholar]
  30. You, H.; Guohong, W.; Xin, G. Information Fusion Theory with Applications; Publishing House of Electronics Industry: Beijing, China, 2010; ISBN 978-7-121-10323-0. [Google Scholar]
  31. Bar-Shalom, Y.; Campo, L. The effect of the common process noise on the two-sensor fused-track covariance. IEEE Trans. Aerosp. Electron. Syst. 1986, 6, 803–805. [Google Scholar] [CrossRef]
  32. Bar-Shalom, Y. On the track-to-track correlation problem. IEEE Trans. Autom. Control 1981, 26, 571–572. [Google Scholar] [CrossRef]
  33. Schuhmacher, D.; Vo, B.T.; Vo, B.N. A Consistent Metric for Performance Evaluation of Multi-Object Filters. IEEE Trans. Signal Process. 2008, 56, 3447–3457. [Google Scholar] [CrossRef]
Figure 1. A simple schematic of active sonar detection.
Figure 1. A simple schematic of active sonar detection.
Sensors 18 03193 g001
Figure 2. The relationship between influence factors and algorithm parameters.
Figure 2. The relationship between influence factors and algorithm parameters.
Sensors 18 03193 g002
Figure 3. Example of sound acoustic zone: (a) the speed of sound; (b) the transmission loss, where the red circle is an acoustic shadow zone.
Figure 3. Example of sound acoustic zone: (a) the speed of sound; (b) the transmission loss, where the red circle is an acoustic shadow zone.
Sensors 18 03193 g003
Figure 4. Framework of the maximum-detection capability multitarget track algorithm.
Figure 4. Framework of the maximum-detection capability multitarget track algorithm.
Sensors 18 03193 g004
Figure 5. Structure of feedback algorithm.
Figure 5. Structure of feedback algorithm.
Sensors 18 03193 g005
Figure 6. Targets trajectories.
Figure 6. Targets trajectories.
Sensors 18 03193 g006
Figure 7. Multisensor tracking results at different detection probabilities. (ac) are classical GMPHD filter tracking results at different detection probabilities; (df) are two sensors global estimations by MDC-MTF algorithm; (gi) are three sensors global estimations by MDC-MTF algorithm.
Figure 7. Multisensor tracking results at different detection probabilities. (ac) are classical GMPHD filter tracking results at different detection probabilities; (df) are two sensors global estimations by MDC-MTF algorithm; (gi) are three sensors global estimations by MDC-MTF algorithm.
Sensors 18 03193 g007
Figure 8. The OSPA of multisensor data fusion. (ac) are the OSPA of GMPHD filter tracking results at different detection probabilities; (df) are the OSPA of two sensors global estimations by the MDC-MTF algorithm; (gi) are the OSPA of three sensors global estimations by MDC-MTF algorithm.
Figure 8. The OSPA of multisensor data fusion. (ac) are the OSPA of GMPHD filter tracking results at different detection probabilities; (df) are the OSPA of two sensors global estimations by the MDC-MTF algorithm; (gi) are the OSPA of three sensors global estimations by MDC-MTF algorithm.
Sensors 18 03193 g008
Figure 9. The OSPA statistical nature of Monte Carlo simulations. (a) is the OSPA mean of 100 times Monte Carlo simulations; (b) is the OSPA variance of 100 times Monte Carlo simulations.
Figure 9. The OSPA statistical nature of Monte Carlo simulations. (a) is the OSPA mean of 100 times Monte Carlo simulations; (b) is the OSPA variance of 100 times Monte Carlo simulations.
Sensors 18 03193 g009
Figure 10. Feedback/ no feedback tracking results. (ac) are no feedback results; (df) are local sensors tracking results after feeding back two sensors fusion results; (gi) are local sensors tracking results after feeding back three sensors fusion results.
Figure 10. Feedback/ no feedback tracking results. (ac) are no feedback results; (df) are local sensors tracking results after feeding back two sensors fusion results; (gi) are local sensors tracking results after feeding back three sensors fusion results.
Sensors 18 03193 g010
Figure 11. The OSPA of feedback/ no feedback. (a) is the OSPA mean of feedback or no feedback; (b) is the OSPA variance of feedback or no feedback.
Figure 11. The OSPA of feedback/ no feedback. (a) is the OSPA mean of feedback or no feedback; (b) is the OSPA variance of feedback or no feedback.
Sensors 18 03193 g011
Figure 12. Tracking simulation of the target in acoustic shadow zone.
Figure 12. Tracking simulation of the target in acoustic shadow zone.
Sensors 18 03193 g012
Figure 13. Simulation analysis of the effect of threshold on algorithm performance.
Figure 13. Simulation analysis of the effect of threshold on algorithm performance.
Sensors 18 03193 g013
Table 1. Performance comparison of track correlation algorithm for distributed multisensor systems.
Table 1. Performance comparison of track correlation algorithm for distributed multisensor systems.
NameComputing Time (Second)Communication BurdenCorrect Correlation Probability (Medium Target Density)Correct Correlation Probability (High Target Density)
NN48low0.64490.4284
k-NN307low0.89220.7526
MK-NN291low0.89560.7694
WTA47medium0.73150.4755
m-WTA138high0.73840.4901
independent-STCC470medium0.90650.7735
dependent-STCC1406high0.82940.7009
independent-BTC284medium0.93190.8067
dependent-BTC818high0.91430.7958
FSTCC352medium0.92180.7786

Share and Cite

MDPI and ACS Style

Sheng, X.; Chen, Y.; Guo, L.; Yin, J.; Han, X. Multitarget Tracking Algorithm Using Multiple GMPHD Filter Data Fusion for Sonar Networks. Sensors 2018, 18, 3193. https://doi.org/10.3390/s18103193

AMA Style

Sheng X, Chen Y, Guo L, Yin J, Han X. Multitarget Tracking Algorithm Using Multiple GMPHD Filter Data Fusion for Sonar Networks. Sensors. 2018; 18(10):3193. https://doi.org/10.3390/s18103193

Chicago/Turabian Style

Sheng, Xueli, Yang Chen, Longxiang Guo, Jingwei Yin, and Xiao Han. 2018. "Multitarget Tracking Algorithm Using Multiple GMPHD Filter Data Fusion for Sonar Networks" Sensors 18, no. 10: 3193. https://doi.org/10.3390/s18103193

APA Style

Sheng, X., Chen, Y., Guo, L., Yin, J., & Han, X. (2018). Multitarget Tracking Algorithm Using Multiple GMPHD Filter Data Fusion for Sonar Networks. Sensors, 18(10), 3193. https://doi.org/10.3390/s18103193

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