CN113484866A - Multi-target detection tracking method based on passive sonar azimuth history map - Google Patents

Multi-target detection tracking method based on passive sonar azimuth history map Download PDF

Info

Publication number
CN113484866A
CN113484866A CN202110758839.1A CN202110758839A CN113484866A CN 113484866 A CN113484866 A CN 113484866A CN 202110758839 A CN202110758839 A CN 202110758839A CN 113484866 A CN113484866 A CN 113484866A
Authority
CN
China
Prior art keywords
target
time
tracking
point
track
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110758839.1A
Other languages
Chinese (zh)
Other versions
CN113484866B (en
Inventor
滕婷婷
朱宣城
梅继丹
吕云飞
兰华林
师俊杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN202110758839.1A priority Critical patent/CN113484866B/en
Publication of CN113484866A publication Critical patent/CN113484866A/en
Application granted granted Critical
Publication of CN113484866B publication Critical patent/CN113484866B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S15/00Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
    • G01S15/66Sonar tracking systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Abstract

A multi-target detection tracking method based on a passive sonar azimuth course map belongs to the technical field of underwater multi-target tracking. The problem of current underwater target tracking method tracking performance poor is solved. The method comprises the steps of screening a target initial track by adopting a tracking wave gate to obtain a real target track, and determining a target tracking method according to the number of point-in tracks in each real target tracking wave gate at each sampling moment; if the true target tracks are intersected, an MHT algorithm is adopted to measure in the tracking wave gate to form a hypothesis event, the probability of the hypothesis event is calculated, and a state updating equation of the target is obtained; if the real target tracks do not intersect, the measuring point tracks of each target are respectively processed by adopting a PDA algorithm, the measuring point tracks are weighted by utilizing the association probability of all the measuring point tracks in the wave gate and the target to obtain a state updating equation of the target, and the target position is tracked by utilizing the combination of the corresponding target state updating equation and the MPUKF filtering technology. The underwater multi-target tracking method is suitable for underwater multi-target tracking.

Description

Multi-target detection tracking method based on passive sonar azimuth history map
Technical Field
The invention belongs to the technical field of underwater multi-target tracking, and particularly relates to a multi-target detection tracking method based on a passive sonar azimuth course map.
Background
With the gradual deepening of the understanding of human beings on the ocean, various countries are vigorously developing and exploring the ocean field, wherein the detection and tracking of underwater targets are an important task in ocean defense war. The passive sonar detection system receives noise radiated by a target, extracts information such as target direction and the like after processing, and completes tracking of the target through data processing. Because the target can be associated, positioned and identified under the condition that the azimuth information is accurate, the underwater target pure azimuth tracking technology is particularly important in a passive sonar detection system.
Target detection is a tracking condition, and aims to judge whether a target exists or not and provide a data source for subsequent tracking. The N-P criterion is a detection criterion commonly used in the field of target detection, and the idea is that the false alarm probability P is usedfaObtaining the decision threshold under a certain condition to make the detection probability PDThe maximum value is reached, the N-P criterion can reach the optimal detection performance under the fixed background noise intensity, but the problem that the N-P criterion cannot adapt to the changing environment exists.
Data association is the most complex problem in multi-target tracking and is the basic premise for realizing multi-target tracking. The correctness of data association processing directly affects the tracking performance and the track quality, and the wrong data association can cause the situations of target tracking error, target tracking loss or tracking filtering divergence and the like. Under ideal conditions, MHT is considered to be the optimal method for processing data association and is widely adopted in a tracking system, but MHT generates a large number of low probability hypothesis events and has a large number of sequencing operations.
Disclosure of Invention
The invention aims to solve the problem of poor tracking performance of the existing underwater target tracking method, and provides a multi-target detection tracking method based on a passive sonar azimuth course map.
The invention relates to a multi-target detection tracking method based on a passive sonar azimuth course map, which comprises the following steps:
processing sonar observation signals by adopting a beam forming technology to obtain a multi-target azimuth history map, using the multi-target azimuth history map, taking a maximum value point of an azimuth spectrum of each sampling moment in the azimuth history map as a detection unit, and acquiring a self-adaptive noise background of each detection unit;
detecting the detection units by using the N-P criterion detector and the self-adaptive noise background of each detection unit to obtain a measuring point track, and acquiring a plurality of target initial tracks by using the measuring point tracks at the initial two moments;
step three, screening a plurality of target initial tracks by adopting a tracking wave gate to obtain a plurality of real target tracks, and determining a target tracking method according to the number of measuring point tracks falling into the current sampling point moment in each real target tracking wave gate;
if only one measuring point trace falls into the real target tracking wave gate, filtering the measuring point trace in the tracking wave gate by adopting an MPUKF filter; realizing target azimuth detection and tracking;
if the plurality of tracks fall into the true target tracking wave gate, judging whether the tracking wave gate is intersected, if so, intersecting the true target track, otherwise, not intersecting the true target track;
if the true target tracks are intersected, an MHT algorithm is adopted to measure in the tracking wave gate to form a hypothesis event, the probability of the hypothesis event is calculated, and a state updating equation of the target is obtained; executing the step four;
if the real target tracks are not intersected, respectively processing the measuring point track of each target by adopting a PDA algorithm, weighting the measuring point track by utilizing the association probability of all measuring point tracks in the wave gate and the target, and obtaining a state updating equation of the target by taking the weighted sum as an equivalent result; executing the step four;
fourthly, tracking the target position by combining a corresponding target state update equation and an MPUKF filtering technology according to whether the target tracks are intersected or not;
and step five, in the tracking process, when the tracking wave gate does not have the measuring point track within A moments, judging that the target track is terminated, and finishing the detection and tracking of the target position, wherein A is a positive integer larger than 3.
Further, in the second step of the present invention, a specific method for obtaining multiple target initial tracks by using the measurement point tracks at the initial two moments comprises:
step A1, detecting the detection unit at each sampling time by using the self-adaptive noise background of each detection unit by adopting an N-P standard detector, judging whether the detection unit at each sampling time has a measurement trace, and if so, executing step A2;
and A2, obtaining a target initial track according to the measuring point tracks detected at the initial two moments.
Further, in the present invention, the specific method for determining whether the detecting unit has the measurement trace in step a1 includes:
step A11, calculating the level estimation value of sonar measurement environment background noise power
Figure BDA0003148364530000021
Step A12, calculating the power of the detecting unit
Figure BDA0003148364530000022
Step A13, utilizing the estimated value
Figure BDA0003148364530000023
And a known false alarm probability PfaObtaining a detection threshold DT
Step A14, detecting the power of the unit
Figure BDA0003148364530000024
And a detection threshold DTBy comparison, when
Figure BDA0003148364530000025
When there isAnd measuring the trace points.
Further, in the present invention, the specific method for obtaining the target initial track in step a2 is as follows:
step A21, taking all measuring point tracks detected at the initial moment as track starting points, and establishing an initial orientation wave gate by taking each measuring point track as a center;
step a22, by formula:
|z(2)-z(1)|≤2θBW
judging whether a measuring point trace falls into each initial azimuth wave gate at the second moment, if yes, acquiring an initial flight path according to the number and the distance of the point traces in the initial azimuth wave gate, and if no, deleting the corresponding flight path initial point, wherein theta is equal to the number of the point traces in the initial azimuth wave gate, and if not, deleting the corresponding flight path initial pointBW2arcsin (lambda/md) is the half-power spot beam width of the main lobe of the beam, lambda is the signal wavelength, m is the number of array elements, d is the distance between the array elements, and z (k) (k is 1,2) is the measured trace detected at the initial time and the second time.
Further, in the present invention, the specific method for obtaining the real target track in the third step is as follows:
b1, initializing the unscented Kalman filter of the modified polar coordinate system by using the target initial track, predicting the target initial track by using the unscented Kalman filter of the modified polar coordinate system after initialization to obtain a predicted value of the next sampling point moment, and setting a tracking wave gate by taking the predicted value as the center;
and step B2, judging whether the measuring point trace at the third to fifth sampling points falls into the corresponding tracking wave gate, if the measuring point trace at least one sampling point falls into the corresponding tracking wave gate, the target initial track is the real target track.
Further, in the third step, if a plurality of traces fall into the real target tracking wave gate, the specific method for judging whether the tracking wave gates intersect is as follows:
judging the measurement predicted value z of the target t at the kth sampling point momentt(k | k-1) (t ═ 1,2) satisfies:
Figure BDA0003148364530000031
if so, then the gates intersect, otherwise, the gates do not intersect, where z1(k | k-1) is the measured and predicted value of target 1 at the time of k sampling point, z2And (k | k-1) is a measured predicted value of the target 2 at the time of k sampling points, and gamma is a wave gate parameter.
Further, in the present invention, if the real target tracks intersect in step two, the specific method for obtaining the state update equation of the target is as follows:
step C1, generating a current sampling point time hypothesis event according to the previous sampling point time hypothesis event and the current measurement set z (k); the hypothetical events are: the number of the measurement point tracks in the tracking wave gate belonging to the real target track is assumed as follows:
Figure BDA0003148364530000032
the number of measuring point traces belonging to the false flight path in the wave gate is as follows:
φ=mk
wherein tau is the number of measuring point tracks belonging to the real target track in the tracking wave gate, and tauiIs the ith measuring point track belonging to the real target track, phi is the number of the measuring point tracks belonging to the false track in the wave gate, mkMeasuring the total number of traces for the trace gate internal quantity;
step C2, calculating the probability of the assumption of the establishment of the event in the step C1, and obtaining the probability of each measuring point trace in the tracking wave gate being associated with two crossed targets according to the probability of the assumption of the establishment of the event;
step C3, summing the probabilities of each measuring point trace in the tracking wave gate being associated with the two crossed targets to obtain the associated probability of each measuring point trace and the two crossed targets;
step C4, obtaining a state updating equation of the target corresponding to the tracking wave gate according to the association probability of each measuring point trace and the two crossed targets:
Figure BDA0003148364530000041
Figure BDA0003148364530000042
in the formula: vt(k) Is a combined innovation interconnected to the target t; vi t(k) Is the combined innovation of the ith measurement point trace at the moment k and the target t; xt(k | k) is the state update value for target t at time k;
Figure BDA0003148364530000043
for the ith measurement point trace z at time ki(k) Probability of interconnection with target t; xt(k | k-1) is the predicted value of target t at the sampling point time of state k; kt(k) Is the filter gain of the target t.
Further, in the second step of the present invention, if the real target tracks do not intersect, the specific method for obtaining the state update equation of the target is as follows:
d1, calculating the probability that all measuring point tracks in the tracking wave gate belong to the real target track;
ith measurement point trace z at time k sample pointi(k) Probability of belonging to an object betai(k) Comprises the following steps:
Figure BDA0003148364530000044
Figure BDA0003148364530000045
Figure BDA0003148364530000046
wherein mu is the space density of the false measurement, namely the false measurement number of unit volume; vi(k) Is the ith quantity at the time of the k sample pointMeasuring innovation, V, corresponding to tracei' (k) is Vi(k) S (k) is the innovation covariance at the time of k sample points, S-1(k) Is the inverse of S (k), PDThe detection probability P of the target track when the real target track does not crossGMeasuring the probability of the trace of the point falling into the wave gate when the real target flight path does not intersect;
step D2, obtaining a state updating equation of the target by utilizing the probability that all measuring point tracks in the tracking wave gate belong to the true target track:
Figure BDA0003148364530000051
wherein the content of the first and second substances,
Figure BDA0003148364530000052
to combine innovation, Vi(k) Measuring the innovation of the trace for the ith measurement point at the k sampling point moment;
Xi(k|k)=X(k|k-1)+K(k)·Vi(k)
Xi(k | k) is the time of the sampling point k at event θi(k) A state estimate of the target of the condition; x (k | k-1) is the prediction of the target state at the sampling point time k by the state equation at the sampling point time k-1, and when i is 0, the predicted value is used as the estimated value, namely X0(k | k) ═ X (k | k-1); k (k) is the filter gain at the time of the k sample points.
Further, in the third step, the specific method for tracking the target azimuth by combining the target state update equation and the MPUKF filtering technology is as follows:
e1, establishing a state equation and a measurement equation of the target under a polar coordinate system;
e2, obtaining a predicted value X (k | k-1) of the target state at the moment k and a measured predicted value z (k | k-1) by using a state equation and a measurement equation;
e3, obtaining the innovation and the covariance of the k sampling point by using the measurement predicted value z (k | k-1) at the k sampling point and the measurement value z (k) observed at the k sampling point;
and E4, obtaining an estimated value X (k | k) of the target state at the sampling point moment of k by using the target state predicted value X (k | k-1) and the information at the sampling point moment of k and through a target state updating equation, and realizing the tracking of the target azimuth.
Further, in the present invention, in step E4, obtaining an estimated value X (k | k) of the target state at the time of the k sampling point, and implementing a specific method for tracking the target azimuth includes:
establishing a state equation of a target under a polar coordinate system:
Figure BDA0003148364530000061
wherein the content of the first and second substances,
Figure BDA0003148364530000062
state vector at time k; x (k-1) is the state vector at time k-1, f [ ·]Is a non-linear state function;
Figure BDA0003148364530000063
Figure BDA0003148364530000064
Figure BDA0003148364530000065
is the azimuth angle at the time of the k sample point,
Figure BDA0003148364530000066
is the azimuth angle at the time of the k-1 sampling point,
Figure BDA0003148364530000067
is the rate of change of the azimuth angle at the time of the k sample point,
Figure BDA0003148364530000068
the azimuth angle change rate at the sampling point time, r (k) is the distance from the target to the observation station at the sampling point time k,
Figure BDA0003148364530000069
the distance change rate of k sampling points at the moment; r (k-1) is the distance between the target and the observation station at the sampling point moment of k-1,
Figure BDA00031483645300000610
the distance change rate of the sampling point of k-1 at the moment; t is a measurement time interval;
establishing a measurement equation by using a state equation of a target under a polar coordinate system:
z(k)=H(k)X(k)+v(k)
wherein h (k) is a measurement matrix of k sample points in time, and h (k) is [ 001 ]; v (k) is the measured noise at the time of k sampling points, which is 0-mean Gaussian white noise;
obtaining a predicted value X (k | k-1) of the target state at the k sampling point time and a covariance P (k | k-1) between the predicted value X (k | k-1) and a state vector X (k) at the k sampling point time by using a state equation:
Figure BDA00031483645300000611
Figure BDA00031483645300000612
wherein, Δ Xi(k|k-1)=ξi(k|k-1)-X(k|k-1),ΔX′i(k | k-1) is Δ XiTranspose of (k | k-1); q (k) is the covariance matrix of the process noise; wiEstimate xi for a sample pointi(k-1| k-1) corresponding weight, nxIs the dimension of the state vector;
ξi(k|k-1)=f[ξi(k-1|k-1)]
is from the sampling point xi at the time of the sampling point k-1i(k-1| k-1) predicted value, ξ, at time ki(k-1| k-1) is calculated from the state vector X (k-1| k-1) estimated at the time of the sampling point k-1 and the covariance P (k-1| k-1):
Figure BDA0003148364530000071
estimate xi of each sample pointiWeight W corresponding to (k-1| k-1)iComprises the following steps:
Figure BDA0003148364530000072
in the formula: k is a scale parameter satisfying nx+κ≠0;
Figure BDA0003148364530000073
Is (n)x+ kappa) the ith row or column, n, of the P (k-1| k-1) matrixxP (k-1| k-1) is the covariance between the estimated value of the target state updated at the time k-1 and the state vector X (k) at the time k sample;
acquiring an estimated value X (k | k) of the target state at the k sampling point time by using a predicted value X (k | k-1) of the target state at the k sampling point time and a covariance P (k | k-1) between the predicted value X (k | k-1) and a state vector X (k) at the k sampling point time:
X(k|k)=X(k|k-1)+K(k)·V(k)
in the formula:
V(k)=z(k)-z(k|k-1)
z(k|k-1)=H(k)·X(k|k-1)
K(k)=P(k|k-1)·H′(k)·S-1(k)
S(k)=H(k)·P(k|k-1)·H′(k)+R(k)
P(k|k)=P(k|k-1)-K(k)·S(k)·K'(k)
where K (K) is the gain at the time of K sample points, and K' (K) is the transpose of K (K); s (k) is the covariance of innovation; z (k | k-1) is a measured predicted value at the sampling point time of k; h' (k) is the transpose of the measurement matrix H (k); r (k) is a covariance matrix of the measured noise at the time of k sampling points; p (k | k) is the covariance between the estimated value X (k | k) and the true value X (k) of the target state updated at the time of the k sample points.
The invention uses the N-P criterion detector to detect the target azimuth process chart, estimates the local background average power of each detection unit, and further obtains the detection threshold, so that the detection threshold changes along with the change of the environment. The problem that the false alarm probability is increased when the environment is changed due to the fixed detection threshold of the N-P criterion is solved, and the constant false alarm detection is realized. And simultaneously, tracking the targets by using a multi-target pure direction tracking method combining PDA and MHT, in the multi-target tracking process, regarding the targets as a plurality of single targets when no track crossing occurs, tracking and filtering by using a PDA algorithm, and when the track crossing occurs, filtering and tracking the targets with two crossed tracks by using the MHT algorithm. The method improves the convergence speed of tracking.
Drawings
FIG. 1 is a flow chart of a method of the present invention;
FIG. 2 is a multi-objective azimuth history diagram of the sea trial experiment of the present invention;
FIG. 3 shows the results of the sea trial experiment of the present invention involving the use of a detector to detect a target;
FIG. 4 is a diagram illustrating the results of the multi-target tracking method of the present invention for the azimuth tracking of a target;
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that the embodiments and features of the embodiments may be combined with each other without conflict.
The first embodiment is as follows: the following describes this embodiment with reference to fig. 1, and the passive sonar multi-target orientation detection and tracking method according to this embodiment includes:
processing sonar observation signals by adopting a beam forming technology to obtain a multi-target azimuth history map, using the multi-target azimuth history map, taking a maximum value point of an azimuth spectrum of each sampling moment in the azimuth history map as a detection unit, and acquiring a self-adaptive noise background of each detection unit;
detecting the detection units by using the N-P criterion detector and the self-adaptive noise background of each detection unit to obtain a measuring point track, and acquiring a plurality of target initial tracks by using the measuring point tracks at the initial two moments;
step three, screening a plurality of target initial tracks by adopting a tracking wave gate to obtain a plurality of real target tracks, and determining a target tracking method according to the number of measuring point tracks falling into the current sampling point moment in each real target tracking wave gate;
if only one measuring point trace falls into the real target tracking wave gate, filtering the measuring point trace in the tracking wave gate by adopting an MPUKF filter; realizing target azimuth detection and tracking;
if the plurality of tracks fall into the true target tracking wave gate, judging whether the tracking wave gate is intersected, if so, intersecting the true target track, otherwise, not intersecting the true target track;
if the true target tracks are intersected, an MHT algorithm is adopted to measure in the tracking wave gate to form a hypothesis event, the probability of the hypothesis event is calculated, and a state updating equation of the target is obtained; executing the step four;
if the real target tracks are not intersected, respectively processing the measuring point track of each target by adopting a PDA algorithm, weighting the measuring point track by utilizing the association probability of all measuring point tracks in the wave gate and the target, and obtaining a state updating equation of the target by taking the weighted sum as an equivalent result; executing the step four;
fourthly, tracking the target position by combining a corresponding target state update equation and an MPUKF filtering technology according to whether the target tracks are intersected or not;
and step five, in the tracking process, when the tracking wave gate does not have the measuring point track within A moments, judging that the target track is terminated, and finishing the detection and tracking of the target position, wherein A is a positive integer larger than 3. In the tracking process in the embodiment, when the measurement point trace does not appear in the wave gate, the target state is estimated by using the one-step prediction result of the filter to keep tracking the target. If no measuring point trace still appears in the target wave gate after a period of time, the target flight path is really terminated, and the target is tracked.
The specific process for judging whether the target track is terminated is as follows:
setting a threshold number A of continuous non-detection trace moments, wherein the number of the continuous non-detection trace moments is i, and performing the following circulation when i is less than A:
fifthly, setting that no measuring point trace exists at the current time k, and judging whether a measuring point trace exists in a wave gate at the time k + i when i is 1;
if so, filtering and tracking by using the measuring point trace, keeping the target track, and finishing the track ending judgment;
otherwise, estimating the target state by using the one-step prediction value, taking the one-step prediction result as a target tracking filtering result, and meanwhile, the number of continuous non-detection trace moments is i + 1.
Step two, judging whether i is more than A;
if yes, returning to the step four to continue recursion circulation; otherwise, judging that the target track is ended.
Further, in the second embodiment, in the second step, a specific method for obtaining a plurality of target initial tracks by using the measurement point tracks at the initial two times includes:
step A1, detecting the detection unit at each sampling time by using the self-adaptive noise background of each detection unit by adopting an N-P standard detector, judging whether the detection unit at each sampling time has a measurement trace, and if so, executing step A2;
and A2, obtaining a target initial track according to the measuring point tracks detected at the initial two moments. Further, in the present embodiment, the first and second substrates,
the specific method for determining whether the detection unit is a measurement trace in step a1 is as follows:
step A11, calculating the level estimation value of sonar measurement environment background noise power
Figure BDA0003148364530000101
Step A12, countingCalculating the power of the detection unit
Figure BDA0003148364530000102
Step A13, utilizing the estimated value
Figure BDA0003148364530000103
And a known false alarm probability PfaObtaining a detection threshold DT
Step A14, detecting the power of the unit
Figure BDA0003148364530000104
And a detection threshold DTBy comparison, when
Figure BDA0003148364530000105
At all times, there is a trace of measurement points.
Further, in the present embodiment, the first and second substrates,
the specific method for obtaining the target initial track in the step a2 is as follows:
step A21, taking all measuring point tracks detected at the initial moment as track starting points, and establishing an initial orientation wave gate by taking each measuring point track as a center;
step a22, by formula:
|z(2)-z(1)|≤2θBW
judging whether a measuring point trace falls into each initial azimuth wave gate at the second moment, if yes, acquiring an initial flight path according to the number and the distance of the point traces in the initial azimuth wave gate, and if no, deleting the corresponding starting point of the flight path, wherein thetaBW2arcsin (lambda/md) is the half-power spot beam width of the main lobe of the beam, lambda is the signal wavelength, m is the number of array elements, d is the distance between the array elements, and z (k) (k is 1,2) is the measured trace detected at the initial time and the second time.
If the second moment falls into one trace point in the initial azimuth wave gate, the two trace point at the second moment form an initial track;
and if the second moment falls into the plurality of point tracks in the initial azimuth wave gate, the point track with the closest distance and the starting point are taken to form an initial flight path.
In this embodiment, a multi-target azimuth history map is obtained by using a beam forming technique, the azimuth history map is obtained by recording and displaying target azimuth spectrums at all sampling times, and a maximum point of the azimuth spectrum obtained at each sampling time is used as a detection unit for detection (the detection process is to compare the power of the maximum point with a threshold value). The half-power spot beam width theta of the main lobe is taken as the main lobe width of the formed beamBWFor detecting the length of the protection unit, i.e. the length of the left and right protection units is thetaBW2, and the left and right lengths are all theta through the protection unitBWThe reference unit of (2) obtains a level estimate of the background noise power
Figure BDA0003148364530000106
θBWIs represented by the formula:
θBW=2arcsin(λ/md)
and calculating, wherein λ is the wavelength of the received signal, m is the number of array elements, d is the spacing between the array elements, and d is λ/2 for a uniform linear array.
Due to the influence of environmental noise, underwater acoustic channels and beam side lobes, the maximum r is removed when the background of the reference unit is selected1R of smallest sum2A noisy background to prevent an uneven background from making the threshold too high or too low. Averaging the residual noise background in the reference unit to obtain the average power of the noise background
Figure BDA0003148364530000111
The power of the detection unit is the peak power of the power spectrum
Figure BDA0003148364530000112
The signal-to-noise ratio is:
Figure BDA0003148364530000113
applying the N-P criterion again by
Figure BDA0003148364530000114
With a given false alarm probability PfaCan be represented by the formula:
Figure BDA0003148364530000115
calculating to obtain detection threshold DTWhere Q (-) is the right tail function of a standard normal distribution.
Will be provided with
Figure BDA0003148364530000116
And DTBy comparison, if the formula is satisfied:
Figure BDA0003148364530000117
if the energy is not the same as the target, the energy is set to be 0.
The SNR can be calculated according to the following equation:
Figure BDA0003148364530000118
determining the probability of detection PDIn the formula, H0Representing the case where the target does not exist, H1Representing the situation in which the object is present.
In this embodiment, each trace obtained after the detection corresponds to a measurement orientation value,
Figure BDA0003148364530000119
represents the set of measurement traces measured at time k, where zi(k) The ith trace point at the time k, and n (k) the number of all trace points at the time k. Regarding all point tracks in z (1) as track starting points, establishing an initial azimuth wave gate by taking each point track as a center, and according to whether the point tracks in z (2) meet the following conditions:
|z(2)-z(1)|≤2θBW
judging whether a point track falls into the initial wave gate at the second moment, and if the point track falls into one point track in the initial wave gate at the second moment, forming an initial flight track by twice point tracks; if a plurality of traces fall into the initial wave gate, the closest trace and the initial point are taken to form an initial flight path; if no trace point falls into the initial wave gate, the starting point of the trace is considered as a false measurement, and the starting point is deleted.
Further, in the present embodiment, the first and second substrates,
the specific method for obtaining the real target track in the third step comprises the following steps:
b1, initializing the unscented Kalman filter of the modified polar coordinate system by using the target initial track, predicting the target initial track by using the unscented Kalman filter of the modified polar coordinate system after initialization to obtain a predicted value of the next sampling point moment, and setting a tracking wave gate by taking the predicted value as the center;
and step B2, judging whether the measuring point trace at the third to fifth sampling points falls into the corresponding tracking wave gate, if the measuring point trace at least one sampling point falls into the corresponding tracking wave gate, the target initial track is the real target track.
In this embodiment, the kalman filter is initialized by forming two point traces of the initial trace, a predicted value of the target at the next time is predicted, and a tracking gate is set with the predicted value as the center, that is, whether the measurement z (k) of the target satisfies:
[z(k)-z(k|k-1)]′·S-1(k)·[z(k)-z(k|k-1)]≤γ
wherein gamma is a wave gate parameter; p (k | k-1) is a predicted value; s (k) is innovation covariance at time k:
S(k)=H(k)·P(k|k-1)·H′(k)+R(k)
obtaining the change result of the target azimuth measurement information along with the time from the time azimuth process chart, wherein the measurement point trace obtained by detection at a certain moment appears on a linear area, and the tracking wave gate is taken to take the predicted value as the center and the length as the length
Figure BDA0003148364530000121
And the measured value z (k) is nz1-dimensional, the measurement dimension n is given in the table belowzWhen 1, the gate probabilities P corresponding to different parameters lambdaG
TABLE 1nzProbability of falling into the wave gate at 1G
Figure BDA0003148364530000122
The number of starting time of the flight path is determined by the number of targets, relative positions of the targets, detection probability and false alarm probability, and the starting step number N is 5 in specific implementation.
If a point track falls into the wave gate at the next moment, the initial track can be considered as a real target track; if no trace point falls into the wave gate, the one-step predicted value is used for replacing the measured value at the moment to perform prediction again, and judgment is repeated for two or three times. If the trace falls into the wave gate in the two subsequent moments, the trace is also determined as the target track; if no trace point falls into the wave gate at the two subsequent moments, the flight path is considered as a false flight path and is cancelled.
Further, in the present embodiment, the first and second substrates,
in the third step, if a plurality of traces fall into the real target tracking wave gate, the specific method for judging whether the tracking wave gates are intersected is as follows:
judging the measurement predicted value z of the target t at the kth sampling point momentt(k | k-1) (t ═ 1,2) satisfies:
Figure BDA0003148364530000123
if so, then the gates intersect, otherwise, the gates do not intersect, where z1(k | k-1) is the measured and predicted value of target 1 at the time of k sampling point, z2And (k | k-1) is a measured predicted value of the target 2 at the time of k sampling points, and gamma is a wave gate parameter.
Further, in the present embodiment, the first and second substrates,
in the second step, if the true target track intersects, the specific method for obtaining the state update equation of the target is as follows:
step C1, generating a current sampling point time hypothesis event according to the previous sampling point time hypothesis event and the current measurement set z (k); the hypothetical events are: the number of the measurement point tracks in the tracking wave gate belonging to the real target track is assumed as follows:
Figure BDA0003148364530000131
the number of measuring point traces belonging to the false flight path in the wave gate is as follows:
φ=mk
wherein tau is the number of measuring point tracks belonging to the real target track in the tracking wave gate, and tauiIs the ith measuring point track belonging to the real target track, phi is the number of the measuring point tracks belonging to the false track in the wave gate, mkMeasuring the total number of traces for the trace gate internal quantity;
step C2, calculating the probability of the assumption of the establishment of the event in the step C1, and obtaining the probability of each measuring point trace in the tracking wave gate being associated with two crossed targets according to the probability of the assumption of the establishment of the event;
step C3, summing the probabilities of each measuring point trace in the tracking wave gate being associated with the two crossed targets to obtain the associated probability of each measuring point trace and the two crossed targets;
step C4, obtaining a state updating equation of the target corresponding to the tracking wave gate according to the association probability of each measuring point trace and the two crossed targets:
Figure BDA0003148364530000132
Figure BDA0003148364530000133
in the formula: vt(k) Is a combined innovation interconnected to the target t;
Figure BDA0003148364530000134
is the combined innovation of the ith measurement point trace at the moment k and the target t; xt(k | k) is the state update value for target t at time k;
Figure BDA0003148364530000135
for the ith measurement point trace z at time ki(k) Probability of interconnection with target t; xt(k | k-1) is the predicted value of target t at the sampling point time of state k; kt(k) Is the filter gain of the target t.
In the invention, only the situation when two target tracks are crossed is processed by MHT calculation, so the point track zi(k) The assumption of (1) is that the target (1) and (2) tracks are continuous or false, and each target can only be interconnected with one measurement or no measurement regardless of the generation of new targets.
If m hypothetical events Θ occur at the end of time k-1k-1,s(s-1, …, m), n possible hypotheses are generated at time k, and a total of mn hypothetical events Θ results at the end of time kk,l(l=1,…,mn)。
Let event Θ (k) about the current measurement include: tau measurements from established tracks; phi false measurements. For i ═ 1, …, mkThe following labeled variables relating to event Θ (k) are defined
Figure BDA0003148364530000141
Figure BDA0003148364530000142
Then the measurements from the established track:
Figure BDA0003148364530000143
the false measurement number is as follows:
φ=mk
calculating the hypothesis probability:
for any hypothetical event Θk,lThe probability and hypothesis event Θ can be derivedk-1,sThe probability calculation formula of the recursive relationship is as follows:
Figure BDA0003148364530000144
in the formula: c ═ P { z (k) | zk-1Is a normalization constant factor;
Figure BDA0003148364530000145
the detection probabilities of the two track targets; n is a radical oft[zi(k)]Indicating that the metrology associated with target t follows a gaussian distribution:
Nt[zi(k)]=N[zi(k);zt(k|k-1)St(k)]
wherein z ist(k | k-1) is a predicted measure of target t; st(k) Is its corresponding innovation covariance.
Trace of measurement points zi(k) Probability of interconnection with target t (t ═ 1,2)
Figure BDA0003148364530000146
Is all the assumed events theta at the end of time kk,lThe ith measurement zi(k) The sum of the assumed event probabilities from target t.
State update and covariance update:
the state updating and covariance updating of the MHT algorithm are implemented by the following expressions of a state updating equation for a single target t:
Figure BDA0003148364530000151
Figure BDA0003148364530000152
in the formula: vt(k) Is a combined innovation interconnected to the target t; xt(k | k) is the state estimate update value for target t at time k; xt(k | k-1) is the state prediction value of target t; kt(k) Is the filter gain of the target t.
The covariance update equation for target t is:
Figure BDA0003148364530000153
Figure BDA0003148364530000154
Figure BDA0003148364530000155
in the formula: p is a radical oft(k | k) is the covariance update value of target t at time k;
pt(k | k-1) is a covariance one-step predicted value of the target t;
Figure BDA0003148364530000156
probability of a hypothetical event associated with target t for no measurements;
when the MHT algorithm is applied to filter updating, the covariance updating equation and the state updating equation of the target t are adopted for calculation,
and (3) adopting a tolerant method to perform hypothesis deletion to solve the problem of MHT hypothesis event combination explosion, namely reserving P (P > 0) hypotheses with high probability, wherein P is equal to 5.
Further, in the present embodiment, the first and second substrates,
in the third step, if the real target tracks do not intersect, the specific method for obtaining the state update equation of the target is as follows:
d1, calculating the probability that all measuring point tracks in the tracking wave gate belong to the real target track;
k samplingIth measurement point trace z at a point in timei(k) Probability of belonging to an object betai(k) Comprises the following steps:
Figure BDA0003148364530000157
Figure BDA0003148364530000158
Figure BDA0003148364530000159
wherein mu is the space density of the false measurement, namely the false measurement number of unit volume; vi(k) Is an innovation, V, corresponding to the ith metrology trace at the time of the k sample pointi' (k) is Vi(k) S (k) is the innovation covariance at the time of k sample points, S-1(k) Is the inverse of S (k), PDThe detection probability P of the target track when the real target track does not crossGMeasuring the probability of the trace of the point falling into the wave gate when the real target flight path does not intersect;
step D2, obtaining a state updating equation of the target by utilizing the probability that all measuring point tracks in the tracking wave gate belong to the true target track:
Figure BDA0003148364530000161
wherein the content of the first and second substances,
Figure BDA0003148364530000162
to combine innovation, Vi(k) Measuring the innovation of the trace for the ith measurement point at the k sampling point moment;
Xi(k|k)=X(k|k-1)+K(k)·Vi(k)
Xi(k | k) is the time of the sampling point k at event θi(k) A state estimate of the target of the condition; x (k | k-1) is the number of times of k sampling points obtained by the state equation of the k-1 sampling point timeFor the prediction of the target state, when i is 0, the predicted value is used as the estimated value, i.e. X0(k | k) ═ X (k | k-1); k (k) is the filter gain at the time of the k sample points.
In this embodiment, the process of applying the PDA algorithm to update the filtering of the target state when the target gates are not intersected is as follows:
first, the probability that all the measurement point traces in the wave gate come from the target is calculated:
by using
Figure BDA0003148364530000163
Representing a set of point traces falling into the wave gate at the moment k, wherein m (k) is the number of the point traces falling into the wave gate; z is a radical ofkRepresenting the cumulative collection of acknowledgment traces up to time k.
Defining an event:
θi(k) denotes zi(k) Is an event from the correct measurement of the target;
θ0(k) indicating that time k does not have a measurement from the target.
Ith point trace z at time ki(k) The probability of interconnecting with the target is:
βi(k)=P{θi(k)|zk}
in practical situations, when there are more false measurements in the wave gate or the false alarm rate is high, the number of false measurements falling into the wave gate is approximately obeyed by the parameter μ VkThe interconnection probability at this time is:
Figure BDA0003148364530000164
in the formula (I), the compound is shown in the specification,
Figure BDA0003148364530000171
wherein μ is the spatial density of the spurious measurement, i.e. the number of spurious measurements per unit volume, and μ can be estimated by averaging the number of traces falling into the wave gate until k:
Figure BDA0003148364530000172
wherein, VkIs the wave gate volume, when nzWhen the number is equal to 1, the alloy is put into a container,
Figure BDA0003148364530000173
state update and covariance update:
considering all measurement point traces in the wave gate, assigning a certain association probability to each measurement point trace, and performing weighted summation to obtain the state of the final target at the time k:
Figure BDA0003148364530000174
in the formula, Xi(k | k) is an event θi(k) State estimation for the condition, namely:
Xi(k|k)=X(k|k-1)+K(k)·Vi(k)
in the formula, Vi(k) Is an innovation corresponding to the measured value
If no measurement is associated with the target, i.e. i is 0
X0(k|k)=X(k|k-1)
The available target state update equation:
Figure BDA0003148364530000175
in the formula (I), the compound is shown in the specification,
Figure BDA0003148364530000176
to combine innovation.
The corresponding covariance update is:
Figure BDA0003148364530000177
in the formula:
Pc(k|k)=P(k|k-1)-P(k|k-1)·K(k)·H(k)
Figure BDA0003148364530000178
further, in the present embodiment, the first and second substrates,
in the fourth step, the specific method for tracking the target azimuth by combining the target state update equation and the MPUKF filtering technology is as follows:
e1, establishing a state equation and a measurement equation of the target under a polar coordinate system;
e2, obtaining a predicted value X (k | k-1) of the target state at the moment k and a measured predicted value z (k | k-1) by using a state equation and a measurement equation;
e3, obtaining the innovation and the covariance of the k sampling point by using the measurement predicted value z (k | k-1) at the k sampling point and the measurement value z (k) observed at the k sampling point;
and E4, obtaining an estimated value X (k | k) of the target state at the sampling point moment of k by using the target state predicted value X (k | k-1) and the information at the sampling point moment of k and through a target state updating equation, and realizing the tracking of the target azimuth.
Further, in the present embodiment, the first and second substrates,
in step E4, obtaining an estimated value X (k | k) of the target state at the time of the k sampling point, and implementing a specific method for tracking the target azimuth is as follows:
establishing a state equation of a target under a polar coordinate system:
Figure BDA0003148364530000181
wherein the content of the first and second substances,
Figure BDA0003148364530000182
state vector at time k; x (k-1) is the state vector at time k-1, f [ ·]Is a non-linear state function;
Figure BDA0003148364530000183
Figure BDA0003148364530000184
Figure BDA0003148364530000185
is the azimuth angle at the time of the k sample point,
Figure BDA0003148364530000186
is the azimuth angle at the time of the k-1 sampling point,
Figure BDA0003148364530000187
is the rate of change of the azimuth angle at the time of the k sample point,
Figure BDA0003148364530000188
the azimuth angle change rate at the sampling point time, r (k) is the distance from the target to the observation station at the sampling point time k,
Figure BDA0003148364530000189
the distance change rate of k sampling points at the moment; r (k-1) is the distance between the target and the observation station at the sampling point moment of k-1,
Figure BDA00031483645300001810
the distance change rate of the sampling point of k-1 at the moment; t is a measurement time interval;
establishing a measurement equation by using a state equation of a target under a polar coordinate system:
z(k)=H(k)X(k)+v(k)
wherein h (k) is a measurement matrix of k sample points in time, and h (k) is [ 001 ]; v (k) is the measured noise at the time of k sampling points, which is 0-mean Gaussian white noise;
obtaining a predicted value X (k | k-1) of the target state at the k sampling point time and a covariance P (k | k-1) between the predicted value X (k | k-1) and a state vector X (k) at the k sampling point time by using a state equation:
Figure BDA0003148364530000191
Figure BDA0003148364530000192
wherein, Δ Xi(k|k-1)=ξi(k|k-1)-X(k|k-1),ΔX′i(k | k-1) is Δ XiTranspose of (k | k-1); q (k) is the covariance matrix of the process noise; wiEstimate xi for a sample pointi(k-1| k-1) corresponding weight, nxIs the dimension of the state vector;
ξi(k|k-1)=f[ξi(k-1|k-1)]
is from the sampling point xi at the time of the sampling point k-1i(k-1| k-1) predicted value, ξ, at time ki(k-1| k-1) is calculated from the state vector X (k-1| k-1) estimated at the time of the sampling point k-1 and the covariance P (k-1| k-1):
Figure BDA0003148364530000193
estimate xi of each sample pointiWeight W corresponding to (k-1| k-1)iComprises the following steps:
Figure BDA0003148364530000194
in the formula: k is a scale parameter satisfying nx+κ≠0;
Figure BDA0003148364530000195
Is (n)x+ kappa) the ith row or column, n, of the P (k-1| k-1) matrixxP (k-1| k-1) is the covariance between the estimated value of the target state updated at the time k-1 and the state vector X (k) at the time k sample;
acquiring an estimated value X (k | k) of the target state at the k sampling point time by using a predicted value X (k | k-1) of the target state at the k sampling point time and a covariance P (k | k-1) between the predicted value X (k | k-1) and a state vector X (k) at the k sampling point time:
X(k|k)=X(k|k-1)+K(k)·V(k)
in the formula:
V(k)=z(k)-z(k|k-1)
z(k|k-1)=H(k)·X(k|k-1)
K(k)=P(k|k-1)·H′(k)·S-1(k)
S(k)=H(k)·P(k|k-1)·H′(k)+R(k)
P(k|k)=P(k|k-1)-K(k)·S(k)·K'(k)
where K (K) is the gain at the time of K sample points, and K' (K) is the transpose of K (K); s (k) is covariance of innovation; z (k | k-1) is a measured predicted value at the sampling point time of k; h' (k) is the transpose of the measurement matrix H (k); r (k) is a covariance matrix of the measured noise at the time of k sampling points; p (k | k) is the covariance between the estimated value X (k | k) and the true value X (k) of the target state updated at the time of the k sample points.
The specific embodiment is as follows: sea trial experiment: the description is made with reference to fig. 2 to 4;
and (3) selecting 25-minute time domain signals from data acquired by the 32-element uniform linear array, and tracking the target at 750 steps, wherein the time of each step is 2 seconds. The time domain signals are processed by using a beam forming technology to obtain an azimuth history chart as shown in fig. 2.
Then, a detector is used for detecting the target, the false alarm probability is set to be 0.1%, and the lengths of the left protection unit, the right protection unit and the reference unit are both 1 degree. After detection, the energy of the target position is judged to be unchanged, and the energy of the target position is judged to be 0. The energy values are taken in decibels (dB) and normalized to obtain the detection results as shown in fig. 3.
Substituting the signal-to-noise ratio, the number of array elements, the spacing between the array elements, the snapshot number, the approximate direction of the target and other information of the signals in the experimental data into the Clarithromol bound, calculating the estimated Clarithromol bound of the direction, and adjusting the standard deviation of the measured noise in the filter and the gate probability P according to the calculation resultGThe track ending process takes a as 5, and the tracking result is shown in fig. 4.
From the results in the figure, it can be seen that the multi-target tracking method can be used for effectively and purely tracking the multi-target in the environment. The method can better process the situations of multi-target track intersection with equivalent energy, multi-target track intersection with obvious energy difference, target track discontinuity, target track ending and the like.
Although the invention herein has been described with reference to particular embodiments, it is to be understood that these embodiments are merely illustrative of the principles and applications of the present invention. It is therefore to be understood that numerous modifications may be made to the illustrative embodiments and that other arrangements may be devised without departing from the spirit and scope of the present invention as defined by the appended claims. It should be understood that features described in different dependent claims and herein may be combined in ways different from those described in the original claims. It is also to be understood that features described in connection with individual embodiments may be used in other described embodiments.

Claims (10)

1. A multi-target detection tracking method based on a passive sonar azimuth course map is characterized by comprising the following steps:
processing sonar observation signals by adopting a beam forming technology to obtain a multi-target azimuth history map, using the multi-target azimuth history map, taking a maximum value point of an azimuth spectrum of each sampling moment in the azimuth history map as a detection unit, and acquiring a self-adaptive noise background of each detection unit;
detecting the detection units by using the self-adaptive noise background of each detection unit by using an N-P criterion detector to obtain a measuring point track, and acquiring a plurality of target initial tracks by using the measuring point tracks at the initial two moments;
step three, screening a plurality of target initial tracks by adopting a tracking wave gate to obtain a plurality of real target tracks, and determining a target tracking method according to the number of measuring point tracks falling into the current sampling point moment in each real target tracking wave gate;
if only one measuring point trace falls into the real target tracking wave gate, filtering the measuring point trace in the tracking wave gate by adopting an MPUKF filter; realizing target azimuth detection and tracking;
if the plurality of tracks fall into the true target tracking wave gate, judging whether the tracking wave gate is intersected, if so, intersecting the true target track, otherwise, not intersecting the true target track;
if the true target tracks are intersected, an MHT algorithm is adopted to measure in the tracking wave gate to form a hypothesis event, the probability of the hypothesis event is calculated, and a state updating equation of the target is obtained; executing the step four;
if the real target tracks are not intersected, respectively processing the measuring point track of each target by adopting a PDA algorithm, weighting the measuring point track by utilizing the association probability of all measuring point tracks in the wave gate and the target, and obtaining a state updating equation of the target by taking the weighted sum as an equivalent result; executing the step four;
fourthly, tracking the target position by combining a corresponding target state update equation and an MPUKF filtering technology according to whether the target tracks are intersected or not;
and step five, in the tracking process, when the tracking wave gate does not have the measuring point track within A moments, judging that the target track is terminated, and finishing the detection and tracking of the target position, wherein A is a positive integer larger than 3.
2. The multi-target detection tracking method based on the passive sonar azimuth history map according to claim 1, characterized in that in step two, the specific method for obtaining a plurality of target initial tracks by using the measuring point tracks at the initial two moments is:
step A1, detecting the detection unit at each sampling time by using the self-adaptive noise background of each detection unit by adopting an N-P criterion detector, judging whether the detection unit at each sampling time has a measurement trace, and if so, executing step A2;
and A2, obtaining a target initial track according to the measuring point tracks detected at the initial two moments.
3. The multi-target detection tracking method based on the passive sonar azimuth course map according to claim 1, characterized in that the specific method for judging whether the detection unit is a measurement point trace in step a1 is as follows:
step A11, calculating the level estimation value of sonar measurement environment background noise power
Figure FDA0003148364520000011
Step A12, calculating the power of the detecting unit
Figure FDA0003148364520000021
Step A13, utilizing the estimated value
Figure FDA0003148364520000022
And a known false alarm probability PfaObtaining a detection threshold DT
Step A14, detecting the power of the unit
Figure FDA0003148364520000023
And a detection threshold DTBy comparison, when
Figure FDA0003148364520000024
At all times, there is a trace of measurement points.
4. The multi-target detection tracking method based on the passive sonar azimuth course map according to claim 2, characterized in that the specific method for obtaining the target initial track in step a2 is as follows:
step A21, taking all measuring point tracks detected at the initial moment as track starting points, and establishing an initial orientation wave gate by taking each measuring point track as a center;
step a22, by formula:
|z(2)-z(1)|≤2θBW
judging whether a measuring point trace falls into each initial azimuth wave gate at the second moment, if yes, acquiring an initial flight path according to the number and the distance of the point traces in the initial azimuth wave gate, and if no, deleting the corresponding flight path initial point, wherein theta is equal to the number of the point traces in the initial azimuth wave gate, and if not, deleting the corresponding flight path initial pointBW2arcsin (lambda/md) is the half-power spot beam width of the main lobe of the beam, lambda is the signal wavelength, m is the number of array elements, d is the spacing of the array elements, z: (m)k) (k is 1,2) is the measurement trace detected at the initial time and the second time.
5. The multi-target detection tracking method based on the passive sonar azimuth history map according to claim 2, characterized in that the specific method for obtaining the true target track in the third step is:
b1, initializing the unscented Kalman filter of the modified polar coordinate system by using the target initial track, predicting the target initial track by using the unscented Kalman filter of the modified polar coordinate system after initialization to obtain a predicted value of the next sampling point moment, and setting a tracking wave gate by taking the predicted value as the center;
and step B2, judging whether the measuring point trace at the third to fifth sampling points falls into the corresponding tracking wave gate, if the measuring point trace at least one sampling point falls into the corresponding tracking wave gate, the target initial track is the real target track.
6. The multi-target detection tracking method based on the passive sonar azimuth history map according to claim 5, wherein in the third step, if a plurality of traces fall in a real target tracking wave gate, the specific method for judging whether the tracking wave gate intersects is as follows:
judging the measurement predicted value z of the target t at the kth sampling point momentt(k | k-1) (t ═ 1,2) satisfies:
Figure FDA0003148364520000025
if so, then the gates intersect, otherwise, the gates do not intersect, where z1(k | k-1) is the measured and predicted value of target 1 at the time of k sampling point, z2And (k | k-1) is a measured predicted value of the target 2 at the time of k sampling points, and gamma is a wave gate parameter.
7. The method for detecting and tracking the multiple targets based on the passive sonar azimuth history map according to claim 6, wherein in the third step, if the true target tracks intersect, the specific method for obtaining the state update equation of the target is as follows:
step C1, generating a current sampling point time hypothesis event according to the previous sampling point time hypothesis event and the current measurement set z (k); the hypothetical events are: the number of the measurement point tracks in the tracking wave gate belonging to the real target track is assumed as follows:
Figure FDA0003148364520000031
the number of measuring point traces belonging to the false flight path in the wave gate is as follows:
φ=mk
wherein tau is the number of measuring point tracks belonging to the real target track in the tracking wave gate, and tauiIs the ith measuring point track belonging to the real target track, phi is the number of the measuring point tracks belonging to the false track in the wave gate, mkMeasuring the total number of traces for the trace gate internal quantity;
step C2, calculating the probability of the assumption of the establishment of the event in the step C1, and obtaining the probability of each measuring point trace in the tracking wave gate being associated with two crossed targets according to the probability of the assumption of the establishment of the event;
step C3, summing the probabilities of each measuring point trace in the tracking wave gate being associated with the two crossed targets to obtain the associated probability of each measuring point trace and the two crossed targets;
step C4, obtaining a state updating equation of the target corresponding to the tracking wave gate according to the association probability of each measuring point trace and the two crossed targets:
Figure FDA0003148364520000032
Figure FDA0003148364520000033
in the formula: vt(k) Is interconnected with the meshCombining innovation of mark t; vi t(k) Is the combined innovation of the ith measurement point trace at the moment k and the target t; xt(k | k) is the state update value for target t at time k;
Figure FDA0003148364520000034
for the ith measurement point trace z at time ki(k) Probability of interconnection with target t; xt(k | k-1) is the predicted value of target t at the sampling point time of state k; kt(k) Is the filter gain of the target t.
8. The multi-target detection tracking method based on the passive sonar azimuth history map according to claim 7, wherein in the third step, if the true target tracks do not intersect, the specific method for obtaining the state update equation of the target is as follows:
d1, calculating the probability that all measuring point tracks in the tracking wave gate belong to the real target track;
ith measurement point trace z at time k sample pointi(k) Probability of belonging to an object betai(k) Comprises the following steps:
Figure FDA0003148364520000041
Figure FDA0003148364520000042
Figure FDA0003148364520000043
wherein mu is the space density of the false measurement, namely the false measurement number of unit volume; vi(k) Is an innovation, V, corresponding to the ith metrology trace at the time of the k sample pointi' (k) is Vi(k) S (k) is the innovation covariance at the time of k sample points, S-1(k) Is the inverse of S (k), PDTarget track when real target track does not crossProbability of detection of, PGMeasuring the probability of the trace of the point falling into the wave gate when the real target flight path does not intersect;
step D2, obtaining a state updating equation of the target by utilizing the probability that all measuring point tracks in the tracking wave gate belong to the true target track:
Figure FDA0003148364520000044
wherein the content of the first and second substances,
Figure FDA0003148364520000045
to combine innovation, Vi(k) Measuring the innovation of the trace for the ith measurement point at the k sampling point moment;
Xi(k|k)=X(k|k-1)+K(k)·Vi(k)
Xi(k | k) is the time of the sampling point k at event θi(k) A state estimate of the target of the condition; x (k | k-1) is the prediction of the target state at the sampling point time k by the state equation at the sampling point time k-1, and when i is 0, the predicted value is used as the estimated value, namely X0(k | k) ═ X (k | k-1); k (k) is the filter gain at the time of the k sample points.
9. The method for detecting and tracking the multiple targets based on the passive sonar azimuth history map according to claim 8, wherein in the fourth step, the specific method for tracking the azimuth of the target by combining the state update equation of the target and the MPUKF filtering technology is as follows:
e1, establishing a state equation and a measurement equation of the target under a polar coordinate system;
e2, obtaining a predicted value X (k | k-1) of the target state at the moment k and a measured predicted value z (k | k-1) by using a state equation and a measurement equation;
e3, obtaining the innovation and the covariance of the k sampling point by using the measurement predicted value z (k | k-1) at the k sampling point and the measurement value z (k) observed at the k sampling point;
and E4, obtaining an estimated value X (k | k) of the target state at the sampling point moment of k by using the target state predicted value X (k | k-1) and the information at the sampling point moment of k and through a target state updating equation, and realizing the tracking of the target azimuth.
10. The multi-target detection tracking method based on the passive sonar azimuth process map according to claim 9, wherein in step E4, an estimated value X (k | k) of a target state at a sampling point time k is obtained, and a specific method for tracking the target azimuth is as follows:
establishing a state equation of a target under a polar coordinate system:
Figure FDA0003148364520000051
wherein the content of the first and second substances,
Figure FDA0003148364520000052
state vector at time k; x (k-1) is the state vector at time k-1, f [ ·]Is a non-linear state function;
Figure FDA0003148364520000053
Figure FDA0003148364520000054
Figure FDA0003148364520000055
is the azimuth angle at the time of the k sample point,
Figure FDA0003148364520000056
is the azimuth angle at the time of the k-1 sampling point,
Figure FDA0003148364520000057
is the rate of change of the azimuth angle at the time of the k sample point,
Figure FDA0003148364520000058
at the moment of the sampling pointThe azimuth change rate, r (k), is the distance of the target from the observation station at the time of k sampling points,
Figure FDA0003148364520000059
the distance change rate of k sampling points at the moment; r (k-1) is the distance between the target and the observation station at the sampling point moment of k-1,
Figure FDA00031483645200000510
the distance change rate of the sampling point of k-1 at the moment; t is a measurement time interval;
establishing a measurement equation by using a state equation of a target under a polar coordinate system:
z(k)=H(k)X(k)+v(k)
wherein h (k) is a measurement matrix of k sample points in time, and h (k) is [ 001 ]; v (k) is the measured noise at the time of k sampling points, which is 0-mean Gaussian white noise;
obtaining a predicted value X (k | k-1) of the target state at the k sampling point time and a covariance P (k | k-1) between the predicted value X (k | k-1) and a state vector X (k) at the k sampling point time by using a state equation:
Figure FDA0003148364520000061
Figure FDA0003148364520000062
wherein, Δ Xi(k|k-1)=ξi(k|k-1)-X(k|k-1),ΔX′i(k | k-1) is Δ XiTranspose of (k | k-1); q (k) is the covariance matrix of the process noise; wiEstimate xi for a sample pointi(k-1| k-1) corresponding weight, nxIs the dimension of the state vector;
ξi(k|k-1)=f[ξi(k-1|k-1)]
is from the sampling point xi at the time of the sampling point k-1i(k-1| k-1) predicted value, ξ, at time ki(k-1| k-1) is estimated from the time of the k-1 sample pointThe calculated state vector X (k-1| k-1) and covariance P (k-1| k-1) are calculated as:
Figure FDA0003148364520000063
estimate xi of each sample pointiWeight W corresponding to (k-1| k-1)iComprises the following steps:
Figure FDA0003148364520000064
in the formula: k is a scale parameter satisfying nx+κ≠0;
Figure FDA0003148364520000065
Is (n)x+ kappa) the ith row or column, n, of the P (k-1| k-1) matrixxP (k-1| k-1) is the covariance between the estimated value of the target state updated at the time k-1 and the state vector X (k) at the time k sample;
acquiring an estimated value X (k | k) of the target state at the k sampling point time by using a predicted value X (k | k-1) of the target state at the k sampling point time and a covariance P (k | k-1) between the predicted value X (k | k-1) and a state vector X (k) at the k sampling point time:
X(k|k)=X(k|k-1)+K(k)·V(k)
in the formula:
V(k)=z(k)-z(k|k-1)
z(k|k-1)=H(k)·X(k|k-1)
K(k)=P(k|k-1)·H′(k)·S-1(k)
S(k)=H(k)·P(k|k-1)·H′(k)+R(k)
P(k|k)=P(k|k-1)-K(k)·S(k)·K'(k)
where K (K) is the gain at the time of K sample points, and K' (K) is the transpose of K (K); s (k) is covariance of innovation; z (k | k-1) is a measured predicted value at the sampling point time of k; h' (k) is the transpose of the measurement matrix H (k); r (k) is a covariance matrix of the measured noise at the time of k sampling points; p (k | k) is the covariance between the estimated value X (k | k) and the true value X (k) of the target state updated at the time of the k sample points.
CN202110758839.1A 2021-07-05 2021-07-05 Multi-target detection tracking method based on passive sonar azimuth history map Active CN113484866B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110758839.1A CN113484866B (en) 2021-07-05 2021-07-05 Multi-target detection tracking method based on passive sonar azimuth history map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110758839.1A CN113484866B (en) 2021-07-05 2021-07-05 Multi-target detection tracking method based on passive sonar azimuth history map

Publications (2)

Publication Number Publication Date
CN113484866A true CN113484866A (en) 2021-10-08
CN113484866B CN113484866B (en) 2022-04-29

Family

ID=77940085

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110758839.1A Active CN113484866B (en) 2021-07-05 2021-07-05 Multi-target detection tracking method based on passive sonar azimuth history map

Country Status (1)

Country Link
CN (1) CN113484866B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117214881A (en) * 2023-07-21 2023-12-12 哈尔滨工程大学 Multi-target tracking method based on Transformer network in complex scene

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB763575A (en) * 1953-02-21 1956-12-12 Emi Ltd Improvements relating to radar automatic tracking circuits
CN1389710A (en) * 2002-07-18 2003-01-08 上海交通大学 Multiple-sensor and multiple-object information fusing method
CN102253375A (en) * 2011-04-02 2011-11-23 海华电子企业(中国)有限公司 Radar multi-target data interconnection method
JP2012154752A (en) * 2011-01-25 2012-08-16 Nec Corp Multi-target tracking device, multi-target tracking method and multi-target tracking program
CN102831620A (en) * 2012-08-03 2012-12-19 南京理工大学 Infrared dim target searching and tracking method based on multi-hypothesis tracking data association
CN104730528A (en) * 2013-12-19 2015-06-24 中国科学院声学研究所 Underwater sound multi-target autonomous detection and orientation tracking method
CN105807280A (en) * 2016-04-26 2016-07-27 南京鹏力系统工程研究所 Echo fused target track association method based on track state estimation
CN106443622A (en) * 2016-09-13 2017-02-22 哈尔滨工程大学 Distributed target tracking method based on improved joint probability data association
US20180372857A1 (en) * 2016-01-06 2018-12-27 Mitsubishi Electric Corporation Target tracking apparatus
CN109946671A (en) * 2019-04-12 2019-06-28 哈尔滨工程大学 A kind of underwater manoeuvre Faint target detection tracking based on dual-threshold judgement
CN110187318A (en) * 2019-04-23 2019-08-30 四川九洲防控科技有限责任公司 A kind of radar data processing method
CN111860589A (en) * 2020-06-12 2020-10-30 中山大学 Multi-sensor multi-target cooperative detection information fusion method and system
CN112698295A (en) * 2021-01-05 2021-04-23 成都汇蓉国科微系统技术有限公司 Knowledge-assisted radar detection and tracking integrated method and system
CN113064155A (en) * 2021-03-18 2021-07-02 沈阳理工大学 Optimization method of track association under multi-target tracking of aerial radar

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB763575A (en) * 1953-02-21 1956-12-12 Emi Ltd Improvements relating to radar automatic tracking circuits
CN1389710A (en) * 2002-07-18 2003-01-08 上海交通大学 Multiple-sensor and multiple-object information fusing method
JP2012154752A (en) * 2011-01-25 2012-08-16 Nec Corp Multi-target tracking device, multi-target tracking method and multi-target tracking program
CN102253375A (en) * 2011-04-02 2011-11-23 海华电子企业(中国)有限公司 Radar multi-target data interconnection method
CN102831620A (en) * 2012-08-03 2012-12-19 南京理工大学 Infrared dim target searching and tracking method based on multi-hypothesis tracking data association
CN104730528A (en) * 2013-12-19 2015-06-24 中国科学院声学研究所 Underwater sound multi-target autonomous detection and orientation tracking method
US20180372857A1 (en) * 2016-01-06 2018-12-27 Mitsubishi Electric Corporation Target tracking apparatus
CN105807280A (en) * 2016-04-26 2016-07-27 南京鹏力系统工程研究所 Echo fused target track association method based on track state estimation
CN106443622A (en) * 2016-09-13 2017-02-22 哈尔滨工程大学 Distributed target tracking method based on improved joint probability data association
CN109946671A (en) * 2019-04-12 2019-06-28 哈尔滨工程大学 A kind of underwater manoeuvre Faint target detection tracking based on dual-threshold judgement
CN110187318A (en) * 2019-04-23 2019-08-30 四川九洲防控科技有限责任公司 A kind of radar data processing method
CN111860589A (en) * 2020-06-12 2020-10-30 中山大学 Multi-sensor multi-target cooperative detection information fusion method and system
CN112698295A (en) * 2021-01-05 2021-04-23 成都汇蓉国科微系统技术有限公司 Knowledge-assisted radar detection and tracking integrated method and system
CN113064155A (en) * 2021-03-18 2021-07-02 沈阳理工大学 Optimization method of track association under multi-target tracking of aerial radar

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
LI, YX: "Joint Multi-target Filtering and Track Maintenance using Improved Labeled Particle PHD Filter", 《2014 7TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP 2014)》 *
TAIKYEONG T. JEONG: "Particle PHD filter multiple target tracking in sonar image", 《IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS 》 *
ZHU HONGPENG: "A Gaussian mixture probability hypothesis density smoothing algorithm for multi-target track-before-detect", 《 2016 IEEE INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING (ICSIP)》 *
党建武: "水下制导多目标跟踪关键技术研究", 《万方数据库》 *
刘红亮: "一种基于跟踪信息的多基雷达系统航迹起始算法", 《电子与信息学报》 *
刘红亮: "雷达目标航迹起始与跟踪阶段目标探测技术研究", 《万方数据库》 *
曲光宇: "水下多目标纯方位跟踪与定位技术研究", 《万方数据库》 *
滕婷婷: "基于共址MIMO图像声纳的水下运动小目标检测跟踪技术研究", 《万方数据库》 *
鲁瑞莲: "基于信息辅助的雷达检测跟踪一体化方法研究", 《万方数据库》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117214881A (en) * 2023-07-21 2023-12-12 哈尔滨工程大学 Multi-target tracking method based on Transformer network in complex scene
CN117214881B (en) * 2023-07-21 2024-04-30 哈尔滨工程大学 Multi-target tracking method based on Transformer network in complex scene

Also Published As

Publication number Publication date
CN113484866B (en) 2022-04-29

Similar Documents

Publication Publication Date Title
Yi et al. Particle filtering based track-before-detect method for passive array sonar systems
CN109901153B (en) Target track optimization method based on information entropy weight and nearest neighbor data association
US6226321B1 (en) Multichannel parametric adaptive matched filter receiver
CN109031277B (en) Multi-target image domain steady tracking method for through-wall radar
CN107436434B (en) Track starting method based on bidirectional Doppler estimation
CN109633628B (en) RGPO interference resisting method based on distributed networking radar data fusion
CN111257865B (en) Maneuvering target multi-frame detection tracking method based on linear pseudo-measurement model
CN113484866B (en) Multi-target detection tracking method based on passive sonar azimuth history map
CN113673565A (en) Multi-sensor GM-PHD self-adaptive sequential fusion multi-target tracking method
CN112328959A (en) Multi-target tracking method based on adaptive extended Kalman probability hypothesis density filter
Kim et al. Gaussian mixture probability hypothesis density filter against measurement origin uncertainty
CN107479037A (en) A kind of PD radar clutters area judging method
CN111812634B (en) Method, device and system for monitoring warning line target
CN108152796B (en) Main lobe moving interference elimination method based on gray Kalman filtering
CN105652256B (en) A kind of high-frequency ground wave radar TBD methods based on polarization information
CN112328965A (en) Method for multi-maneuvering-signal-source DOA tracking by using acoustic vector sensor array
CN117055000A (en) Multichannel radar target detection method based on signal-to-noise ratio weighted fusion
CN116203522A (en) Four-channel radar monopulse angle measurement method and system in complex electromagnetic environment
CN113126086B (en) Life detection radar weak target detection method based on state prediction accumulation
CN113093174B (en) PHD filter radar fluctuation weak multi-target-based pre-detection tracking method
CN115097437A (en) Underwater target tracking track approaching and crossing solution method based on label multi-Bernoulli pre-detection tracking algorithm
CN114488104A (en) Sky wave over-the-horizon radar target tracking method based on interaction consistency
Grimmett et al. Specsweb post-tracking classification method
Woischneck et al. Localization and velocity estimation based on multiple bistatic measurements
Hempel et al. A PMHT algorithm for active sonar

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant