Specification
1
Multi-target data processing for multi-receiver passive radars in an SFN
or MFN mode
The invention relates to the general field of multistatic radars. It more particularly relates to the field of multi-target tracking from passive multistatic systems.
Operating a passive radar system comprising a plurality of transmitters and/or receivers includes a number of difficulties. In practice, each transmitter-receiver pair can be used to construct a bistatic base from which it is possible to implement, in various simple and known ways, the detection
-and-bistat+G-tf-aeking-of-objects-muving~1n"lhe space covered by this base. However, in order to know the global air situation of the area covered by the radar system, the information, the tracks, produced by the different bistatic bases forming the system have to be analyzed jointly. Now, this joint analysis comes up against different problems. Some problems are linked to the configuration of the different transmitters (position, transmission frequency) that may be associated with one and the same receiver: for each object detected by the receiver, it is necessary to be able to determine the transmitter originating the signal reflected b^ this object, otherwise no effective tracking is possible. Other problems are linked to the joint analysis of the information (tracks) produced by bistatic bases consisting of different receivers, each base working in its own relative coordinate system.
There are known methods that can be used, in the case of bistatic bases consisting of a receiver and a number of transmitters transmjtting on_
-distinct frequency^hWrriels^To^determine the transmitter originating such or such a signal received by the receiver. However, there is no method for producing such a distinction in the case of transmitters transmitting the same signal in one and the same frequency channel. Moreover, there is no method ' that can be used to establish a global air situation by merging the data produced by bistatic bases comprising distinct receivers.
One aim of the invention is to propose a solution that makes it possible to simultaneously resolve the problems of the multistatic passive systems described previously.
2
To this end, the subject of the invention is a data processing method for multistatic radar systems comprising a plurality of transmitters and receivers, ■ each receiver being able to be associated with one or more transmitters to fonn one or more bistatic bases, each receiver producing, at successive times, successive frames of bistatic blips. According to the invention, the method generating and maintaining multi-receiver Cartesian tracks from the bistatic blips generated by the different receivers, it comprises:
- a first processing step during which it generates and maintains
-single-reeeiver-Gartesianlracksreach'slngie-receiver track being constructed
from blips formed by a given receiver of the multistatic radar system;
- a second processing step during which it generates and maintains
multi-receiver Cartesian tracks, each multi-receiver track being derived from
the merging of single-receiver tracks and being constructed from the blips
forming the merged single-receiver tracks, with bistatic blips not having been
used in the step 21 to construct a single-receiver track.
According to the invention, each track generated is characterized by a state vector, a covariance matrix associated with this vector and the list of the bistatic blips having contributed to its formation and its maintenance. The duly generated single-receiver and multi-receiver tracks are updated as and when the frames of blips are produced by the different receivers. The tracks generated are transmitted to the processing means operating downstream of_ ^fhe method.
In a preferred implementation,-the. first tracking step of the method, according to the invention processes the blips produced by each receiver and applies to these blips a processing operation implementing the following processing modules:
- a prediction module which determines the predicted state of the
single-receiver track considered at the time corresponding to the available
—> frame of blips k, the predicted state being defined by a state vector Xk(k-i
and a covariance matrix S^, ^_., associated with this vector;
- an association module identifying the blips of a given frame of
3
i t
bistatic blips k that can be associated with a given Cartesian track, taking into account its predicted state Xk| k-i, and be used to update the state of the
Cartesian track considered;
- a module for testing the divergence of the maintained single-receiver
tracks, the divergence of a track characterizing the likelihood of this track
relative to the kinematic characteristics of the targets detected;
- a filtering module producing, for each existing single-receiver
—» Cartesian track and for a given frame of bistatic blips k, the estimation Xk| k
of the real state vector of each track, this estimation being produced from the
—i ^ -
—predietechstate-vector^flhe^acK Xk|k-i and rrom the bistatic blips of the
frame k associated with the latter;
- an initialization module for initializing single-receiver Cartesian
tracks, the initialization being produced by association of bistatic blips not
having been associated with an existing track;
- a module for merging Cartesian tracks, handling the generation of a single Cartesian track from existing tracks exhibiting similarities,
- a control module checking, for each Cartesian track, the likelihood of
^ f the estimation of the estimated state vector Xkj k characterizing the track.
-> The estimated state for each track x k k is used by the prediction
module to construct the predicted state vector of the track x k + i| k intended
to be associated with the blips forming the following frame of bistatic blips
-k*1.
In another preferred implementation, the second tracking step of the method according to the invention sPmultaneousily processes all the blips-produced by the different receivers forming the multistatic radar system, these blips forming a frame of multi-receiver bistatic blips k. For this, it implements the following processing modules:
- a prediction module which determines the predicted state of the
multi-receiver track considered at the time corresponding to the available
—> frame of the blips k, the predicted state being defined by a state vector Xk| k-i
and a covariance matrix S,^| ^ ., associated with this vector;
4
I I
- a first association module identifying the singfe-receiver tracks that
can be associated, for a given frame of bistatic blips k, with a given multi-
—> receiver track, taking into account the predicted state Xk|k-i, the blips
associated with these single-receiver tracks that can be used to update the state of the multi-receiver track considered;
- a second association module identifying the blips of a given frame of
bistatic blips k which have not been associated with single-receiver tracks in
the first step of the method and which can be associated with a given multi-
receiver Cartesian track, taking into account its predicted state Xk| k-i, and be
—used-to-update^he-state-oflheiraclcxjorislderea^
- a module for testing the divergence of the maintained multi-receiver
tracks, the divergence of a track characterizing the likelihood of this track
relative to the kinematic characteristics of the detected targets;
- a filtering module producing, for each existing multi-receiver
Cartesian track and for a given frame of multi-receiver bistatic blips k, the
estimation Xk|k of the real state vector of each track, this estimation being
-» produced from the predicted state vector of thp track Xk| k-i and from the
bistatic blips of the frame k associated with the latter;
- a module for initializing multi-receiver Cartesian tracks, the
initialization being done by association of bistatic blips not having been
associated with an existing single-receiver track in the first step of the
method and blips associated with single-receiver tracks in the first step of the
■-iiiethod,~these~sirigle-receiver tracks not being associated with any multi-receiver track by the first association module;
- a module for merging multi-receiver Cartesian tracks, handling the generation of a single multi-receiver Cartesian track from existing tracks exhibiting similarities,
- a control module checking, for each multi-receiver Cartesian track,
the likelihood of the estimation of the estimated state vector Xk|k
characterizing the track.
—» The estimated state for each track x k k being used by the prediction
module to constmct the predicted state vector of the track x k + i| k intended
5
f .......
I
to be associated with tine blips forming tiie following frame of multi-receiver bistatic blips k+1.
In a particular implementation, the modules for merging Cartesian tracks of the two processing steps implement the same merging processing operation which considers the Cartesian tracks two by two, this processing operation comprising two phases: .
- a first phase consisting in determining the tracks exhibiting strong
similarities;
- a second phase consisting in trying to merge the tracks considered to
-be-similar^
In a particular implementation, the first ptiase for merging Cartesian tracks comprises:
- a first step for determining whether certain tracks appear sufficiently close.
- a second step for detennining, for two given tracks A and B, whether, the state vector and the covariance matrices of the track A are compatible with the measurements relating to the track B; f
- a third step for determining, for the same giVen tracks A and B, whether the state vector and the covariance matrices of the track B are compatible with the measurements relating to the track A;
the tracks A and B then form a merged Cartesian track if all the tests
carried out during the three steps are positive.
In another particular implementation, the second step of the first phase of the Cartesian track merging processing operation comprises:
- a first operation consisting in projecting the state vector and the' covariance matrix of a first track A into the different bistatic coordinates of a second track B;
- a second operation consisting in checking that the state vector of the track A projected into the different bistatic coordinates of the track B is compatible with the observation associated with the track B for the frame of blips k considered; the check being performed by taking into account the noise that can affect the measurements.
6
I
The third step of the first phase of the module for merging Cartesian tracks reproduces a processing operation Identical to the second step but reversing the roles played by the tracks A and B.
In a variant of this particular implementation, the second operation of the second step of the Cartesian track merging processing operation performs, for the track A and for each bistatic base having been used to update the state of the track B, the following checks:
- the bistatic distance deviation between the observation attached to
the track B and the projection of the state of the track A into the base
-GonsideredHsless than-afirst-given^value:
- the bistatic speed deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a second given value.
- the azimuth deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a third given value;
The second operation of the third step of the module for merging Cartesian tracks perfonns the same checks fcjr the track B and for each bistatic base having been used to update the state of the track A.
In another particular implementation, the Cartesian track merging
processing operation implements additional operations making it possible to
take into account the age of the tracks A and B considered and to compare
"the age'M thesetrackTto^alfiinimum' age, "and to perform, depending on the
results of the comparisons:
- neither the second step, nor the third step;
- only the second step; ' ' '
- only the third step;
- the second step and the third step.
According to another particular implementation, the processing operation, implemented by the first step for fonning single-receiver Cartesian tracks, also includes an intennediate module, which'checks whether the Cartesian tracks updated by the filtering module exhibit a manifest
7
divergence character for which the kinematic data in the Cartesian space extracted from the track considered do not con-espond to the type of target considered.
According to another particular implementation, the processing
operation, implemented by the second step for forming multi-receiver
Cartesian tracks, also includes an intermediate module, which checks
whether the Cartesian tracks updated by the filtering module exhibit a
manifest divergence character for which the kinematic data in the Cartesian
space extracted from the track considered do not con-espond to the type of
-target-considered.
According to another particular implementation, the modules for testing the divergence of the niaintained Cartesian tracks of the two processing steps implement an identical processing operation which considers a maximum number N of tests that can be perfonned for one and the same given frame n and a maximum number P of frames separating two consecutive tests on one and the same track, and which performs the test on a new track formed for a given frame n as [soon as possible from the appearance of the frame n+P.
According to an implementation of the preceding mode, the modules for testing the divergence of the maintained Cartesian tracks perfonns the test on a given track if the covariance matrix S,^^,, of the predicted state of
the trac'k considered fulfils the following threshold condition:
d®{s,^^,,]>MaxDet
I
in which MaxDet represents a given threshold.
According to another particular implementation, the second processing step includes an additional module which perfonns, before association of the available single-receiver tracks with the existing multi-receiver tracks, a pre-updating of the existing multi-receiver tracks by means of the blips forming the current frame of multi-receiver bistatic blips k. this module consisting in
8
I I
considering, for each multi-receiver track, the single-receiver tracks having previously been associated with it for the preceding frames of multi-receiver blips k-1 and in associating with the estimation of the multi-receiver track considered, the bistatic blips attached to these single-receiver tracks.
According to another particular implementation, the method according to the invention includes a preliminary processing step consisting in perfonning a bistatic tracking of the bistatic blips produced by the different receivers forming the multistatic radar system and in assigning each of the blips forming a frame of bistatic blips k, a binary indicator indicating whether -the-blip-considered^s-or isTiot^asBXJCiatediAnth a bistatlclrack.
According to an implementation of the preceding mode, the modules for initializing single-receiver Cartesian tracks and for initializing multi-receiver Cartesian tracks initialize new tracks from the bistatic blips having been used to form bistatic tracks in the preliminary processing step.
According to another implementation of the preceding mode, the modules for associating the bistatic blips with th# Cartesian tracks of the two processing steps use an association threshold y according to whether the considered blip is or is not associated with a bistatic track.
According to another particular implementation, the method according
to the invention implements a preliminary processing operation to identify, for
each bliprth¥tralTsmitte?s7ron^ it manifestly cannot have come.
According to the invention, the .different implementations can naturally
be combined. ' '
The implementation of the method according to the invention makes it possible, by virtue of an implementation in two steps, to more easily distribute the computation load over a number of parallel processors.
Furthermore, this tracking method includes tests which advantageously make it possible to consider all the possible associations of the blips generated with all the transmitters of the system, which makes it
9
I I
possible to resolve the specific problem of the single frequency channel operating modes (SFN).
Furthermore, inasmuch as the second step of the method uses both the raw blips obtained from the different receivers and the results of the associations previously performed in the first step, the effectiveness of the merging of the data produced by the different receivers is advantageously reinforced.
The features and benefits of the invention will be better appreciated from the following description, which explains the invention through a -particatar^mbodimentrtaReh" as a nohlirfnting example and which is based on the appended figures, which represent:
- figure 1, an illustration for defining the different parameters
characterizing an object detected by a bistatic base;
- figure 2, a general block diagram of the method according to the invention;
- figure 3, a block diagram of the false alann filtering operation implemented by the method according to the invention;
- figure 4, a block diagram of the single-receiver tracking step of the method according to the invention;
- figure 5, a block diagram illustrating the first phase of the module for merging individual Cartesian tracks of the single-receiver tracking step of the method according to the invention;
"" -"figure 6, a blociT diagram of the multi-receiver tracking step of the
method according to the invention.
The object of figure 1 is to illustrate the "known principle of bistatic detection.
The method according to the invention processes the raw data corresponding to the observations performed simultaneously by one or more receivers. Consequently, each bistatic base, consisting of the association of a receiver and a transmitter, is configured to detect an echo for each target moving in the area covered by this base.
10
) I
The raw observations, or raw blips, extracted from the echoes detected are mainly defined by the following parameters:
the bistaticdistance: D^, =R^+R, =p^^ "^fel+II^Tg ~^r:r||
(^ -^ -4 -* ^
the bistatic speed: Vb =Rr+Rt = —^—^ + —^5—— VTg
R^ Rr
V ■ J
TYT -YD "I
the azimuth: e = arctan ^ ^
in which:
X Tg = [xjg yjg z-Tg J ^ is the position vector of the target;
X Tx = [xjx YTX ^TX ] ^ is the position vector of the transmitter Tx;
-> r 1 y f
XFU = [XRX YRX Zp^j. J is the position vettor of the receiver Rx.
Each observation is here considered to be a centered random Gaussian variable.
—,— For-each-bistatic~base,-b, a blip is thus defined bylhetollowing'state vector and covariance matrix:
'< 0 0' ^w^= 0 a^^ 0
At a given time, an image of the aerial situation is simultaneously obtained in the relative coordinate system of each bistatic base. At this time,
11
t t
all the measurements performed by the radar are used to form an instantaneous Image, or frame, consisting of the bistatic blips formed by the radar processing operation working upstream of the method responsible for generating the tracks. Thus, for this time, an individual or single-receiver frame is fonned with the blips formed from the signals received by each of the receivers fomriing the radar. Similarly, a multi-receiver frame is formed for this time with the blips formed from the signals received by all the receivers fonning the radar.
The time interval T separating the times for which two successive frames of blips are formed is, moreover, defined by the intrinsic operation of -ihe-radarrCoTiSBqireTitlyrbya'ssuming that the frames of blips are referenced in chronological order, the instant t corresponding to the time of availability of a frame can be compared to the number of this frame. Thus, if t is the instant at which the frame k is available for the tracking, the instant t', in which the frame K+1 is in turn available, is equal to t+T.
Hereinafter in the document, the single- or multi-receiver frames are referenced by an index, the current frame, corresponding to the last frame
available in time, being defined as the frame k.
f
The attributes associated with the blips can also be enriched, in particular in an SFN operating mode, with additional information indicating a possible association of a blip with one or more transmitters potentially originating the signal having led to the formation of the blip considered. This
information can be formatted in the form of a set_o£^oqleaii^ariables, _the
"sTze of "which corresponds to the number of transmitters which can be associated with the receiver considered. If the association of the blip considered with a given transmitter cannot obviously be made, the Boolean corresponding to this transmitter is set to 0. Otherwise, this Boolean is set to1.
In addition to these attributes, it is also possible to associate with a blip additional information indicating the probability that this blip is consecutive to a false alarm. This information may, for example, be binary information generated by implementing a bistatic tracking method which links the blips obtained from successive frames. A duly tracked blip has a lower probability than any blip of corresponding to a false alarm.
12
This additional information is tlien equal to 0 for the blips not having given rise to the formation of a bistatic track (blips probably corresponding to false alamns) and to 1 for the blips having given rise to the fomnation of a bistatic track (blips assumed to correspond to real targets).
Figure 2 presents the overall block diagram of the method according to the invention.
The object of this method is to construct and maintain Cartesian tracks from the blips formed by the different bistatic bases forming the system considered. A bistatic base consists of a transmitter-receiver pair, bearing in -mind-that^it-is'possibleTOform a numoer ot bistatic bases from one and the same receiver. The problem then consisting in certain cases for the receiver in identifying the transmitter originating the dete'cted echo, that is to say, in identifying the bistatic base in which a received echo must be processed by a given receiver.
It will be recalled that a Cartesian track here represents the association over time of a number of bistatic blips generated by a number of bistatic bases and probably corresponding to [one and the same target. Whatever their origin, that is to say, the bistatic base from which they are obtained, a set of blips can be represented by a set of Cartesian coordinates in a coordinate system common to all the receivers.
A Cartesian track can be defined by the following attributes:
-~the"Cartesian state of the track, estimated by the tracking method implemented, this state being, for example, represented by a vector of kinematic parameters relating to the target considered in the following form:
f M X - y
'^' ' V,
z
13
I i
in which x, y and z are the coordinates estimated by the tracking
method for the current frame k representing, at the corresponding time, a
target in the Cartesian coordinate system considered and Vx, Vy and Vz are
the components of the speed vector in the same coordinate system. This
estimation is generated from the blips of the frame k and from the predicted state Xj,j ^_^ of the track, this state being predicted from the preceding
frame k-1.
- the associated covariance matrix S^. describes the accuracy of the
_estimates-ot-the-different-compoRents-0f-the-vector^-R|-RT-
- the set of the associated blips (i.e. used to construct and maintain the track considered) and their attributes (bistatic distance, bistatic speed and azimuth) and the con-esponding standard deviations.
- the identities of the transmitters and the receivers with which these
blips are associated.
- the predicted state x^, ^_^ of the Cartesian track for the preceding
updating step k-1, and the covariance matrix S^i ,^_.,.
f
In order to construct Cartesian tracks from the echoes processed by one and the same receiver, and then to merge, from receiver to receiver, the constructed tracks, the method according to the invention comprises, as illustrated in figure 2, two main steps:
- a first_single-recejver-tracking - step-2-1 - which -mainly -consists^ in
aggregating the blips fonned by the different bistatic bases sharing the same receiver to form individual Cartesian tracks;
- a second multi-receiver tracking step 22, which consists in forming
merged Cartesian tracks from the Information obtained from the first step 21,
that is to say the individual tracks obtained as well as the blips not used to
form the individual tracks.
Again according to the invention, the step 21 Implements a tracking processing operation 41, illustrated by figure 4, which is.applied in parallel to the blips detected by each receiver considered separately. The step 22 is actually common to all the receivers. The method according to the invention
14
I I
thus receives blips from the different receivers, in the form of multi-receiver frames, and, after the processing operation, delivers Cartesian tracks resulting from the merging of all the blips available at the instant considered. Furthemiore, in a prefen-ed Implementation, the step 21 is preceded by a preliminary step 23 for filtering out the false bistatic blips. The expression "false blips" should be understood to mean the blips constructed on erroneous echo detections (false alanns).
The rest of the description gives a more detailed explanation of the operation of the two steps 21 and 22 and of the preliminary step 23 of the method.
As stated previously, the object of the preliminary step 23 is to eliminate the blips resulting from false alarms. '
This operation can be performed by different known means. However, a known, advantageous embodiment here consists in considering the bistatic blips 24 delivered by the signal processing means situated upstream of the method according to the invention and in performing a bistatic tracking by any known means, the bistatic tracking being earned out separately for each receiver. A bistatic blip is, as is known, characterized by its attributes which ar^ mainly:
- the measurement of the bistatic distance of the blip, and the standard deviation of this distance measurement;
- the measurement of the bistatic speed of the blip, and the standard deviation of this speed measurement;
^Th¥~rS'^s^ji^eFir^rth^li^ut^^
deviation of this azimuth measurement;
- the value of the time interval separating the time of availability of the
cun-ent frame from the time of availability of the preceding frame.
From a functional viewpoint, in the context of the method according to the invention, the sole function of the implementation of a bistatic tracking method by the preliminary step 23 is to separate the available bistatic blips into two groups:
- the blips vWiich can be associated to form bistatic tracks and which are consequently very likely to con-espond to real targets;
- the blips which cannot be associated with any bistatic track and
15
which consequently have little chance of con-esponding to real targets.
Consequently, the duly fonned bistatic tracks are not analyzed as such by the rest of the method according to the invention.
It should be noted here that any known bistatic tracking method can be implemented in the context of the preliminary step 23. Figure 3 schematically illustrates the functionalities implemented in such a tracking process. However, the latter must be configured so as to restore at the output the value of ttie time interval 31 separating two consecutive frames, and the bistatic blips supplied by the processing means operating upstream of the method according to the invention. Each blip must also be accompanied by —binaryinformatio"nTi5f~Boolean type, indicating whether the blip considered has (tracked blip 32) or has not (non-tracked blip 33) been associated with a bistatic track.
In the context of the invention, each blip can also be accompanied by infonnation indicating all the transmitters of the signal from which the blip considered cannot be obtained. This infonnation is particularly useful in the case of a network of SFN (Single Frequency Network) type in which the transmitters all use the same frequency band and for which it is impossible to detennine by the frequency of the con-esporiding signal the transmitter originating the blip considered. This additional infonnation advantageously makes it possible, in subsequent steps of the method according to the invention, to avoid considering the association of a given blip with one or other of the transmitters.
To produce this information, a series of tests^are^appliedjjsriprJo tl^^
~srep 217I0 each bistatic blip 32 and 33, associated or not, in order to
detennine whether a blip can definitely be considered as not originating from
such or such a transmitter. .- .
A first test consists in checking that the bistatic distance of the blip"
considered is consistent with the distance L separating the transmitter and
the receiver considered. It is possible, for example, to consider that, if the relationship Db + 3.a0b >L is satisfied, then the blip considered cannot be
associated with the base considered.
A second test consists in checking, by making certain assumptions concerning the maximum altitude of the blips formed, that the bistatic distance and the azimuth of the blip considered do not correspond to a
16
I
Cartesian position very distant from the base considered.
A third test consists in checl/(xi - XTX f + (Vi - XTX f + fc - ZTX ?
, (xj - XRX )vxi+(yi - yRx )vyi+fa - z^^ )vZi
Bj = arctan ^' ^^
v^ X| — XRX ^
in which i is the identifier of the bistatic base in which the projection is made and in which XTX, YTX and Zjx. on the one hand, and XRX, YRX and ZRX, represent the respective coordinates of the transmitter and of the receiver in the bistatic base i considered; Xi, Yj and 2i representing the Cartesian coordinates of the target considered, and vx, vy,' vz its Cartesian speed, Dbi, Vbi and 6, are the coordinates of the target considered, projected into the bistatic base i.
This projection makes it possible to determine the predicted
observation vector y_yu-^ ^orresp,ondjng,_atJheJnstant -consideredr-to the
typical blip:
yk|k-i= Dbk|k-i vb,|,_, e,|,_^ •
and the associated covariance matrix R^u,^.
This typical blip is then compared to the available blips, the comparison being able to be made by any known method. This comparison is based on the measurement of the static distance defined by the following relationship:
21
in which y"''^ represents the observation vector of the available blip considered and in which R°''^ represents the covariance matrix associated with the vector y°^^.
This static distance d is then compared to a given threshold y, determined from a table based on the number of degrees of freedom of the expression
[ Vki k-1 ~ Vk''^ J ^"d ^"^ *'^® probability of false blip-defined track associations. _JIl)en,Jhe-assaciation-cond4tion-Gan-be-defmed-by the followingTelatronship:
d<7
The bistatic blip - Cartesian track association operation is thus perfonned, for each frame of blips, for each track already fonned. The available blips for which the observation vector y^^^ satisfies the distance
conditions defined previously are associated with the Cartesian tracks considered, while the other blips, w-hether or no^ they have been the subject of a bistatic tracking, remain available.
It should be noted that, in the case where, for a given bistatic track, a
number of blips satisfy the distance conditions defined previously, only the
nearest is retained. Similarly, if a number of tracks can claim to be associated
-with one and the -same blip, the associationproducing "the ^Tioi^est "distance
is retained.
The module 42 thus supplies a-set of tracks re-updated at the instant considered, and a set of bistatic blips free of any association for which the observation vector is also re-updated. Furthermore, in the case where the step 21 of the method is preceded by the preliminary step 23 for filtering the false bistatic blips, the blips not associated with a Cartesian track and having been the subject of an association with a bistatic track, also called free tracked blips, and the blips not having been the subject of an association with a bistatic track, also called free non-tracked blips, are considered separately, as illustrated in figure 4.
22
I
It should be noted that, inasmuch as the non-tracked bistatic blips are, inherently, more likely to correspond to false blips, to false alarms, than the tracked blips, it is possible to perform the blip-track association operation by considering a threshold y that is different in the two cases, reflecting the degree of confidence attributed to the blip considered. The threshold y may thus be higher for the tracked blips and lower for the non-tracked blips.
It should also be noted that, in the case where the multistatic system considered is of the "SFN" type, the attribute of non-association of a bistatic -blipwith-a-givernransmifter makes it possible to consider, for each bistatic base, only the blips that do not validate this attribute for the transmitter forming the bistatic base. This preliminary sorting makes it possible to reduce the number of association tests to be performed for each bistatic base.
The processing operation 27 also comprises a third module 43, the function of which is to check the convergent nature of the Cartesian tracks maintained by detecting and eliminating the predicted tracks that are manifestly divergent. For this, the module 43 implements a particular so-called "intersection" processing operation, the function of which is to determine, from the bistatic distances of the raw bistatic blips associated with one and the same track by the module 42 and the associated standard deviations, the most probable position of the intersection of the places
(ellipsoid) on which the objects con-esponding to these blips may be situated
and the probability associated with this point. Then, if the probability linked to the duly detemiined intersection is low, that is to say below a given threshold, the Cartesian track associated with-these blips is erased and then not processed by the ensuing filtering module 44. '
It should be noted here that, since the test earned out requires the detennination, for each track that has been associated with blips, of the most probable point of intersection, the processing operation implemented is particulariy costly in tenns of quantity of calculations, in other words time. Consequently, it is generally not possible, for each measurement instant, for each new frame of blips, to perform this test for each of the existing tracks.
23
I I
The test is therefore performed for each of the tracks with a periodicity which takes account of the number of tracks maintained, of the number of tracks that can be tested between two successive anivals of frames of bistatic blips and of the acceptable maximum time separating two consecutive tests of one and the same track, this time notably being dependent on the more or less divergent nature of the Kalman filter implemented. The instant for which a track must be tested can be determined in different ways.
It is possible, for example, to consider that, since the number of tests performed for one and the same frame is limited to a given number N and the -numberp-Dl^rarngs separatmg"tworconsecutive tests of one and the^same track is also fixed, a new track fonned for a given frame n must be tested as soon as possible after the appearance of the frame n+P, this condition being reflected in the following alternatives:
- if the number of tracks tested for the frame n+P is less than N, then the track must be tested during the period corresponding to the frame of blips n+P;
- if the number of tracks tested for the frame n+P is greater than N, then the track must be tested during the subsequent period closest to the period con-esponding to the frame of blips n+P, for which the number of tracks tested is less than N.
Alternatively, it is possible, for example, to consider that a track must be tested if the covariance matrix S^^^| ^ of the predicted state of the track
considered fulfils the following threshold condition: .
det(s,,,|,]>MaxDet
I in which MaxDet represents a given threshold.
It is also possible to envisage considering together the two determination modalities described previously and apply such or such a modality depending on the track considered.
Thus, if it is assumed, for example, that the total number of tracks
24
tested between two arrivals of frames of bistatic blips is limited to ten, tliat-each track must be processed at least once every fifteen frames, and that the current frame is frame five, a.new track will be tested when analyzing frame twenty.
The processing operation 27 also comprises a fourth module 44, the function of which is to determine, for each Cartesian track, from the state vector Xkj k-i and the covariance matrix S,^| ,^ ., predicted for the current frame
k and from the blips of the current frame associated with the track
(observation vector y^*^^ and covariance matrix R"*^^). the corresponding
estimated state vector Xk| k and covariance matrix S^i |^.
According to the invention, this operation is performed, as is known, by implementing an extended Kalman filter for example.
it should be noted that, for the Cartesian tracks that have not been the subject of any association for the current frame k, the module 44 operates in a particular mode ("prediction mode") for whiclfi the estimated state of the track for the instant considered corresponds to the state predicted by the module 41 for the same instant. The following then apply:
-» -»
Xk| k = Xk| k-1
and ,
^k| k - ^k| k-1
This particular operation for a given track lis, however, possible only during a time interval corresponding to a restricted number of observations, after which the track considered is eliminated.
The processing operation 27 also comprises a fifth module 45, the function of which is to merge the Cartesian tracks deemed sufficiently close to be considered to correspond to one and the same track. The existence of such tracks may result from the initialization of new tracks from the bistatic blips that have not been used to maintain existing tracks, or else from the
25
I I
divergent nature of the Kalman filter implemented to estimate the state vectors of the tracks maintained. This divergent nature is sometimes reflected in the creation of new tracks exhibiting very adjacent positions and speeds.
According to the invention, the module 45 is organized in two phases:
- a first phase consisting in determining the tracks that exhibit strong similarities
- a second phase consisting in trying to merge the tracks considered to be similar.
— A3Hlgure-5illustratesrihe-fn'st^haselTrtarn'75&mpfrses1lTree steps bT
52 and 53.
The first step 51 consists in perfonning a rough test aiming to determine whether certain tracks appear sufficiently close. More specifically, the tracks being considered two by two, the test consists in detemiining:
- whether the tracks originate from different bistatic bases
- whether the Cartesian position deviation between the two tracks considered, in one and the same two-dimensicfnal coordinate system (one plane), is less than a given value; '
- whether the Cartesian speed deviation between the two tracks considered, in one and the same two-dimensional coordinate system (one plane), is less than a given value.
~ The^seconS slep" 5"2~and the third step 53 concern the groups of two
tracks A and B deemed to be sufficiently close in a first analysis.
The second step 52 considers, for each grbup of two fracks A and B,' one of the two tracks, the track A for example, and perfonns the following operations:
- the firet operation 521 consists in projecting the state vector and the covariance matrix of the track A into the different bistatic coordinates of the track B. This projection is, for example, performed by "unscented" transformation.
- the second operation 522 consists in checking that the state vector of
26
the track A projected into the different bistatic coordinates of the track B is compatible with the observation associated with the track B for the instant considered. In other words, a check is made, for each bistatic base that has been used to update the state of the track B, to see if
- the bistatic distance deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a given value.
- the bistatic speed deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a given value.
=^he"azfmirttrdeviation between the observation attachedlo the track
B and the projection of the state of the track A into the base considered is less than a given value.
The check is carried out here by taking, into account the noise that might affect the measurements.
The third step 53 reproduces, through the operations 531 and 532, a processing operation identical to the second step 52, but reversing the roles played by the tracks A and B.
[
Thereafter, if all the tests performed during the three steps are positive, the tracks A and B are considered to be likely candidates for merging.
It should be noted that, according to the invention, the operatiqii 522 is niot executeTFthe track B is updated in prediction mode, that is to say, if no bistatic blip contributes any longer to updating this track. The same applies for the operation 532 in the case where the track A is updated in prediction mode. The simultaneous occurrence of these two cases also prohibits the association of the tracks A and B.
it should also be noted that, in a particular implementation of the method according to the invention, an additional step 54 can be implemented between the step 52 and the step 53. This step, which provides a better guarantee of the chances of ultimate success of the merging of two tracks, takes into account the age of the tracks considered and compares the age of
27
I I
these tracks to a minimum age. Tlien, if tlie age of one of the two tracks is less than this minimum age, the track concerned is considered to be too new and its merging with another track is prohibited. In order to implement this additional step, different age criteria can be retained, the age of a track being able to be defined in different ways. It is thus possible to consider, for example:
- the number of frames of bistatic blips fomried, separating the current frame from the frame from which the track was formed;
- the time interval separating the instant considered from the instant for which the track was formed;
ntrerrurfiberorfl-ames for which the association of a bistatic blip with
the track considered took place.
Thereafter, when the additional step is implemented, in the form of tests 541, 542 and 543, the progress of the steps 52 and 53 Is modified by the insertion of the following tests:
- if the age of the track A is less than the minimum age ("AgeMin") and if the age of the track B is greater than the minimum age, then the step 52 is not implemented and the test performed on c6mpletion of the step 51 is applied only to the results of the step 53.
- if the age of the track A is greater than the minimum age ("AgeMin") and if the age of the track B is less than the minimum age, then the step 53 is not implemented and the test perfonned on completion of the step 51 is applied only to the results of the step 52^^
~ - if the age of the track A is greater than the minimum age ("AgeMin")
and if the age of the track B is greater than the minimum age, or if the age of the track A is less than the minimum- age ("AgeMin") and if the age of the track B is less than the minimum age, then the steps 52 and 53 are implemented and the test perfonned on completion of the step 51 is applied only to the results of the two steps.
The second phase of the module 45 for merging similar tracks consists in considering the tracks A and B that have satisfied the tests implemented during the steps 51 to 53 of the first phase and in creating a new track by merging the latter.
28
t I
According to the invention, this new Cartesian track is represented by a state vector equal to the statistical mean of the state vectors of the merged Cartesian tracks A and B. It is given by the following expression:
'^klk.fus = [^k|k.A + ^kjkfi J {^k|k,A ■ ^k|k.A + ^k\kB ' ^k\kB J
Also according to the invention, the associated covariance matrix is equal to the sum of the covariance matrices associated with the state vectors representing the tracks A and B:
^k)k,fus=[^k|kA"''^k|k3j
This new track is also associated with a set of blips constructed by the grouping together of the blips associated with the tracks A and B.
As stated previously, the module 45 merges the bistatic individual tracks exhibiting a great similarity. These trapks may be tracks already fonned and maintained for a certain time or else newly initialized tracks. As figure 4 illustrates, the initialization of new tracks is done by a specific initialization module 47. The function of this module is to consider all of the bistatic blips that have not been used as observations to perform the updating of existing Cartesian tracks. Ideally, only the blips identified as -Slaving been-associated with bistatic tracRs71racked~&istatic~blips, are taken into account. These blips are associated over time, as and when the measurements are made, so as to determine if an association does not result in the identification of a new track for which the associated blips would constitute the observations. This way, when a new track is identified, it is integrated with all the already existing tracks. This new track is characterized by its state vector, its covariance matrix and the blips that resulted in its initialization are associated with it.
Then, the tracked bistatic blips that have not resulted in the creation of any track at the instant considered are delivered to the multi-receiver tracking step 21, like the non-tracked bistatic blips.
29
I I
According to the invention, the initialization module can be produced by any known method.
The processing operation 27 also comprises a sixth module 46, the function of which is to detect and eliminate the individual Cartesian tracks that are not likely to correspond to a real target. Such tracks are generally due to the divergent nature of the Kalman filter implemented by the module 44.
For this detection, the module 46 initially compares the speed of the track relative to the ground, in other words without taking into account the -altitudei3arameler7with"'a'glven speedlhreshold, corresponding, for example, to the maximum speed that a real target can reach. Then, if the test is positive, that is to say if the speed of the track considered is below the threshold, the module 46 performs the estimation of the acceleration of the track from the speed values obtained from the state vectors of the track of
the cun^ent frame Xk|k and of the preceding frame Xk-i|k-i. This estimation
is then compared to a threshold corresponding to the allowable maximum acceleration for a real target.
Then, if a Cartesian track does not satisfy one or other of these tests it is eliminated.
It should be noted that, in a preferred implementation of the method according to the invention, the processing operation 27 also comprises an _Jntermediate-JTiodule 48—the-function-of-which is -to""Check~~whether"'the Cartesian tracks updated at the output of the module 44 exhibit an obvious divergence character. The term "divergence" should be understood to mean that the kinematic data in the Cartesian space extracted from the track, considered cannot agree with the type of targets being followed.
To implement this function, it is possible to use various known tests. However, an advantageous test consists in checking the altitude consistency of the successive estimations produced. In practice, the altitude measurement is generally made in relation to a reference plane, a horizontal plane for example. Consequently, the measured altitude can generally be counted as positive or as negative relative to this plane, the position of the blip projected onto this plane being in both cases substantially the same.
30
I 1
Furthermore, because the altitude measurement and associated parameters (speed, acceleration, etc.) are generally imprecise, taking these measurements into account can quickly result in a given Cartesian track diverging so that the altitude associated with the track may become incompatible with the trend parameters of the targets detected. To avoid this phenomenon, the module 45 performs a systematic test on the altitude associated with each of the tracks. The test consists mainly in considering two altitude limits, a low limit, generally set at zero or to a low negative value, and a high limit or maximum altitude.
Consequently, the processing operation earned out by the module 48 -consistsirrdiBtrn^uishing two extreme cases for which the state vector of the track considered is modified with regard to the altitude of the track:
- a first case for which, the measured altitude associated with the track at the cun-ent instant being close to the low limit, the altitude attributed to the track is equal to the absoiute value of the measured altitude.
- a second case for which, the measured altitude associated with the track at the current instant being greater than the high limit, the altitude attributed to the track is equal to the maximum altitude.
In these two extreme cases, all the measurements of the quantities
derived from the altitude, the climb speed in particular, are set to zero and
their covariance matrices reinitialized. In practice, only the part linked to the
altitude is modified. The chosen values are default values set in such a way
as to continue the tracking operation undamaged. For the state vector, and
the associated covariance matrix, defined at the input of the module byL [
• _ y - !
y z
and
31
I t
fa2 c^ a^ a^ ^2 2 A
»< VjjX yx VyX "zx ^vjx
cy2 a^ a' a^ a^ a^ CT' on the estimation of the state Xk-i| k-i for the preceding frame supplied by the
filtering module 63 and on the value of the time interval 31 separating the current frame of blips from the preceding frame.
The function of a second module 62 is to associate the single-receiver Cartesian tracks 49 delivered by the step 21 of-the method according to the invention with existing multi-receiver Cartesian tracks.
From a functional point of view, the association mechanism consists
here, in a way similar to the module 42, in projecting the predicted state
vector, obtained from the module 61, associated with the multi-receiver
Cartesian track considered (and the covariance matrix of this state vector)
into the bistatic bases of the blips fonning the $ingle-receiver tracks 49 that
are candidates for association with the multi-receiver track considered. The
module 62 thus produces bistatic blip-multi-receiver track associations, the
associated blips themselves forming single-receiver tracks formed during the
step 21. According to the invention, this projection can be done by any known
method, as in the case of the module 42.
To make"the'associatioli,~¥ check is carried out to see if, among the single-receiver Cartesian tracks supplied by the step 21, there are tracks likely to correspond to multi-receiver C,artesian tracks as follows.
The first step is a raw test mainly consistin^g in checking that a single-receiver Cartesian track that is a candidate for association and the multi-receiver track considered are sufficiently close to one another to carry out more accurate checks. This raw test comprises the following checks:
- a check that the position deviation in a plane of reference of the two tracks considered is below a given threshold.
- a check that the speed deviation in a plane of reference of the two
34
t t
tracks considered is below a given tlireshold.
The next step is the projection of the components of the state vector and of the associated covariance matrix onto the bistatic base of the single-receiver track that is a candidate for association with the multi-receiver track considered. This association is, for example, done by "Onscented transfonnation".
The next step is a check that the projected states of the multi-receiver track considered are compatible with the observations (of the bistatic blips) associated with the single-receiver track that is a candidate for association. This check is done by taking into account the measurement noise.
ConsequentTyrirfhe"cRecks are positive, the candidate single-receiver Cartesian track, and the bistatic blips associated with this track, are associated with the multi-receiver Cartesian track considered.
It should be noted that the association test is can-led out not on the basis of the single-receiver track itself, the existence of which is not considered to be absolutely certain, but on the basis of the bistatic blips forming this track. Similarly, the state vector of the candidate single-receiver track is-used only for the first test stage (raw chefck).
The function of a third module 63 is to associate, for each measurement instant, multistatic blips 411, 412 that have remained free on completion of the step 21 of the method according to the invention, with the predicted multi-receiver track-associated bistati£^lip_sets_TOjTStj-ucted,.by^the,_, ""Iriiodule 62.
The processing operation peri'ormed by this module is similar to the
one perfonned by the module 42 of-the step 21 for the association of the
I bistatic blips with the predicted single-receiver Cartesian tracks, the main
difference lying in the fact that it includes an additional computation loop intended to take into account the fact that the projections made are performed on each receiver, so as to project the predicted state of the multi-receiver base considered into each bistatic base.
The module 63 thus makes multi-receiver track-bistatic blip associations. Furthermore, on completion of its implementation, and in the case where the method according to the invention comprises a preliminary
35
i t
Step 23 for detecting false blips, the non-tracked blips 412 that are not used are definitively eliminated.
It may be that, for the multi-receiver track considered, blips have already been associated with certain bistatic bases before the module 63. This may happen, for example, when one or more single-receiver tracks have been associated with it in the module 62. In this case, the module 63 is prohibited from associating with it blips for the bistatic bases already provided.
YtTg-fpnction ot a rourth module 64 isloTcheck the convergent nature
of the multi-receiver Cartesian tracks maintained by detecting and eliminating
the predicted tracks that are obviously divergent. For this, the module 64
implements a particular so-called "intersection" processing operation, similar
to the one described in the case of the processing module 43 of the step 21.
Similarly, If the probability linked to the determined intersection is low, that is
to say, below a given threshold, the multi-receiver Cartesian track associated
with the bistatic blips considered is erased and then not processed by the
ensuing filtering rhodule 65. f
It should be noted here that, as in the case of the module 43, the test carried out is particulariy costly in terms of quantity of calculations, that is to say, time. Consequently, it is generally not possible, for each measurement
instant, for each new frame of blips, to_^erformJth[s t^ for ea^^
"Existing tracks. The test is therefore canied out for each of the tracks with a periodicity which takes into account the number of tracks maintained, the number of tracks that can be tested between two successive arrivals of frames of bistatic blips and the acceptable maxlimum time separating two consecutive tests of one and the same track, this time notably being dependent on the more or less divergent nature of the Kalman filter implemented.
The function of a fifth processing module 65 is to determine, for each
multi-receiver Cartesian track, from the state vector Xk|k-i and from the covariance matrix S^i ^_., predicted for the instant considered, and from the
36
t i
free bistatic blips or those deriving from single-receiver tracks associated with the multi-receiver tracl< considered (observation vector y°''^ and associated
covariance R^'^^), the state vector Xk]k and the covariance matrix S,^j,^
estimated for the current frame.
According to the invention, this operation is carried out, in a known manner, by implementing an extended Kalman filter.
According to the invention, the module 63 is implemented in a way similar to the module 44 of the step 21.
The-4unction-of-a-sixth-nTodule-66Hs4o-iTierge-the~&artesi^~TfacRs deemed to be sufficiently close to be considered to correspond to one and the same track. The existence of such tracks may result from the initialization 68 of new tracks on the basis of the free tracked bistatic blips or the single-receiver Cartesian tracks that have hot been used to maintain existing multi-receiver Cartesian tracks. It may also result from the divergent nature of the Kalman filter implemented to estimate the state vectors of the tracks maintained, this divergent nature sometimes being reflected in the creation of new tracks exhibiting positions and speeds th^ are very adjacent and are very likely to con^espond to one and the same object.
According to the invention, the module 66, in a way similar to the module 45 of the step 21, is organized in two phases:
- a first phase consisting in determining the tracks that exhibit strong similarities, — —-a-second phase"C0nsisting1rilfy1rig"to7JT¥rg¥theliBC^^ be truly similar.
The first phase in turn comprises three steps identical to the steps 51, 52 and 53 of the first phase of the module 45. '
The function of the initialization module 68 is to consider all the bistatic blips and single-receiver tracks which have not been used as observations in order to update existing multi-receiver Cartesian tracks. In the ideal case, illustrated by figure 6, in which the method comprises a step 23, only the tracked bistatic blips 411 are used in this initialization module.
These blips and these tracks are associated over time, in pace with the observations, so as to determine whether an association does not result
37
I
in the identification of a new multi-receiver track for which these free blips and for which the blips associated with these single-receiver tracks would constitute the observations. This way, when a new track is identified, it is integrated with all the tracks that already exist. This new track Is characterized by its state vector, its covariance matrix and the blips that resulted in its initialization. On the other hand, the bistatic blips and the single-receiver tracks not used by the initialization module are definitively eliminated.
According to the invention, this initialization module can be implemented like the module 47 of the step 21 by any known method.
The function of a seventh module 67, like the module 46 of the step 21, is to detect and eliminate the individual Cartesian tracks that are not likely to con-espond to a real target. To make this detection, the module 67 implements a processing operation similar to the one implemented by the module 46 and initially compares the speed of the track relative to the ground with a given speed threshold, and, if the test is positive, compares the acceleration of the track with a given acceleration threshold.
Then, if a multi-receiver Cartesian track (|oes not satisfy one or other of these tests, it is eliminated.
The module 67 thus delivers, for each multi-receiver Cartesian track
maintained that is deemed valid, an estimation of this track, that is to say, an
estimation for the frame of blips considered of the state vector characterizing
the track considered and of the covariance matrix associated with this vector.
This infonnation 611 is used, by the module 61 to produce an estimation of the state of the track at the following observation instant. It is also delivered following the processing operation situated downstream of the method according to the invention, accompanied notably, for each multi-receiver track duly formed and maintained, by all the bistatic blips and their attributes having been used to constmct this track, as well as the identification, the number, of the single-receiver tracks that have been associated with this track.
It should be noted that, in a prefeaed implementation of the method according to the invention, the step 22 also comprises an intemiediate
38
module 69, the function of which is to check, like the module 48 of the step 21, whether the Cartesian tracks updated at the output of the module 65 exhibit an obvious divergence character. This additional module is implemented in a way similar to the module 48 by considering a reference projection plane, the positioning plane of the base considered, for example, and a lower threshold and an upper threshold of altitude. In the two extreme cases (altitude too low or too high) defined previously, all the measurements of the quantities derived from the altitude, the speed of climb in particular, are set to zero and their covariance matrices reinitialized. On the other hand, outside of these two cases, the module 48 leaves the state vector of the track -consideredT^TTdlfte associated covariance matrix, unchanged.
It should also be noted that, in an implementation that is also prefen-ed, the step 22 also comprises a processing module 612, the function of which is to pre-update, before prediction, the existing multi-receiver tracks by means of the blips forming the cunrent frame. This module consists in initially considering, for each multi-receiver track, the single-receiver tracks that have previously been associated with it for the preceding frames of blips either to update the track considered or to participate in initializing this track. Then, the blips attached to the single-receiver tracks are automatically associated with the multi-receiver tracks concerned. These blips will be used subsequently in the processing module 65 performing the update of the state vectors of the multi-receiver tracks.
It should be noted that, in this varian^|nip[ementaj[onj)XtheJ "^'iveri that the identification numbers of the single-receiver tracks that have been used to initialize a given multi-receiver track are stored, the module 612 does not check the founding of these associations and only the stored tracks are taken into consideration in this module. The other single-receiver tracks are transmitted directly to the association module 62.
39
CLAIMS
1. A data processing method for multistatic radar systems comprising
a plurality of transmitters and receivers, each receiver being able to
be associated with one or more transmitters to form one or more
bistatic bases, each receiver producing, at successive times,
successive frames of bistatic blips, the method generating and
maintaining multi-receiver Cartesian tracks from the bistatic blips
generated by the different receivers, characterized in that it
comprises:
- a first processing step—/21)-durina-which-4t-^enerates—and-maintains single-receiver Cartesian tracks, each single-receiver track being constructed from blips formed by a given receiver of the multistatic radar system;
- a second processing step (22) during which it generates and maintains multi-receiver Cartesian tracks, each multi-receiver track being derived from the merging of single-receiver tracks and being constructed from the blips forming the merged single-receiver tracks, with bistatic blips not having been used in the step 21 to construct a single-receiver track;
the duly generated single-receiver and multi-receiver tracks being updated as and when the frames of blips are produced by the different receivers; the generated tracks, characterized by a state vector, a covariance matrix associated with this vector and the list of -the-bistatic-blips -having-contributed-toiheirformation'^nd "their"' maintenance, being transmitted to the processing means operating downstream of the method.
2. The method as claimed in claim 1, characterized in that the first
tracking step (21) processes the blips produced by each receiver and
applies to these blips a processing operation 27 implementing the
following processing modules:
- a prediction module (41) which determines the predicted state of
the single-receiver track considered at the time corresponding to the
available frame of blips k, the predicted state being defined by a state
40
vector Xk|k-i and a covariance matrix S^||^ ., associated with tlnis
vector;
- an association module (42) identifying the blips of a given frame
of bistatic blips k that can be associated with a given track, taking into
—> account its predicted state Xk|k-i, and be used to update the state of
the track considered;
- a module (43) for testing the divergence of the maintained single-
receiver tracks, the divergence of a track characterizing the likelihood
of this track relative to the kinematic characteristics of the targets
~cietecte3;
- a filtering module (44) producing, for each existing single-
receiver Cartesian track and for a given frame of bistatic blips k, the
estimation Xk| k of the real state vector of each track, this estimation
being produced from the predicted state vector of the track Xk| k-i and
from the bistatic blips of the frame k associated with the latter;
- an initialization module (47) for initializing single-receiver Cartesian tracks, the initialization being 'produced by association of bistatic blips (32, 33) not having been associated with an existing track;
- a module (45) for merging Cartesian tracks, handling the generation of a single Cartesian track from existing tracks exhibiting similarities,
- a control module (46) checking, for each Cartesian track, the
—> likelihood of the estimation of the estimated state vector Xk| k
characterizing the track. - !
The estimated state for each track x k | k being used by the
prediction module to construct the predicted state vector of the track
Xk + i|k intended to be associated with the blips forming the
following frame of bistatic blips k+1.
3. The method as claimed in any one of the preceding claims, characterized in that, the second processing step (22) simultaneously
41
t 1
processing all the blips produced by the different receivers forming the multistatic radar system, these blips fomning a frame of multi-receiver bistatic blips k, it implements the following processing modules:
- a prediction module (61) which determines the predicted state of
the multi-receiver track considered at the time corresponding to the
available frame of the blips k, the predicted state being defined by a
state vector Xk| k-i and a covariance matrix S^, ,^_^ associated with
this vector; _^_^_a_iirst_association-module-(62)-identifying-the-single^eceiver tracks that can be associated, for a given frame of bistatic blips k, with a given multi-receiver track, taking into jaccount the predicted state
Xk| k-1, the blips associated with these single-receiver tracks that can
be used to update the state of the multi-receiver track considered;
- a second association module (63) identifying the blips of a given
frame of bistatic blips k which have not been associated with single-
receiver tracks in the first step of the method (21) and which can be
associated with a given multi-receiver Cartesian track, taking into
—> account its predicted state Xk| k-i, and be used to update the state of
the track considered;
- a module (64) for testing the divergence of the maintained multi-
receiver tracks, the divergence of a track characterizing the likelihood
-of ^his -track relative to^he'kinematic~chaifacteristics"ofIhe" detected targets;
- a filtering module (65) producing, for each existing multi-receiver
Cartesian track and for a given-frame of multi-receiver bistatic blips k,
the estimation Xkjk of the real state vector of each track, this
estimation being produced from the predicted state vector of the track
->
Xk| k-1 and from the bistatic blips of the frame k associated with the
latter;
- a module (68) for initializing multi-receiver Cartesian tracks, the
initialization being done by association of bistatic blips (411,412) not
having been associated with an existing single-receiver track in the
42
I 1
first step of the method (21) and blips associated with single-receiver tracks in the first step of the method (21), these single-receiver tracks not being associated with any multi-receiver track by the first association module (62);
- a module (66) for merging multi-receiver Cartesian tracks,
handling the generation of a single multi-receiver Cartesian track from
existing tracks exhibiting similarities,
- a control module (67) checking, for each multi-receiver Cartesian
track, the likelihood of the estimation of the estimated state vector
Xk| k characterizing the track.
The estimated state for each track x k k being used by the prediction module (61) to constmct the predicted state vector of the track
—>
Xk + i|k intended to be associated with the blips forming the following frame of multi-receiver bistatic blips k+1.
4. The method as claimed in any one of claims 2 and 3,
characterized in that the modules for rr^rging Cartesian tracks (45^
66) of the two processing steps (21, 22) implement the same merging
processing operation which considers the Cartesian tracks two by
two, this processing operation comprising two phases:
- a first phase consisting in determining the tracks exhibiting
strong similarities;
--a-second-phase -consisting - in-trying to"merge^h~e~ti=acks~
considered to be similar.
5. The method as claimed in'claim 4, characterized in that the first:
phase for merging Cartesian tracks comprises:
- a first step (51) for determining whether certain tracks appear sufficiently close,
- a second step (52) for detemiining, for two given tracks A and B. whether the state vector and the covariance matrices of the track A are compatible with the measurements relating to the track B;
- a third step (53) for detemiining, for the same given tracks A and B, whether the state vector and the covariance matrices of the
43
I I
track B are compatible with the measurements relating to the track A; the tracks A and B fomning a merged Cartesian track if all the tests carried out during the three steps (51, 52, 53) are positive.
6. The method as claimed in claim 5, characterized in that the
second step (52) of the first phase of the Cartesian track merging
processing operation comprises:
- a first operation (521) consisting in projecting the state vector
and the covariance matrix of a first track A into the different bistatic
coordinates of a second track B;
=-a^ecend" operation (522) consisting in checking that the state
vector of the track A projected into the different bistatic coordinates of the track B is compatible with the observation associated with the track B for the frame of blips k considered; the check being perfonned by taking into account the noise that can affect the measurements; the third step (53) of the first phase of the module (45) for merging Cartesian tracks reproducing a processing operation identical to the
second step (52) but reversing the roles played by the tracks A and B.
I
7. The method as claimed in claim 6, characterized in that the
second operation (522) of the second step (52) of the Cartesian track
merging processing operation performs, for the track A and for each
bistatic base having been used to update the state of the track B, the
following checks:
r~the bistatic distance deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a first given value.
- the bistatic spefed deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a second given value.
- the azimuth deviation between the observation attached to the track B and the projection of the state of the track A into the base considered is less than a third given value;
the second operation (532) of the third step (53) of the module (45) for merging Cartesian tracks performing the same checks for the track
44
I I
B and for each bistatic base having been used to update the state of the track A.
8. The method as claimed in one of claims 4 to 7, characterized in
that the Cartesian track merging processing operation implements
additional operations (541, 542, 543) making it possible to take into
account the age of the tracks A and B considered and to compare the
age of these tracks to a minimum age, and to perfomri, depending on
the results of the comparisons:
- neither the second step (52), nor the third step (53);
;^nly tne second step (52);
- only the third step (53);
- the second step (52) and the third'step (53).
9. The method as claimed in any one of the preceding claims,
characterized in that the processing operation, (27) implemented by
the first step (21) for forming single-receiver Cartesian tracks, also
includes an intermediate module 48, which checks whether the
Cartesian tracks updated by the filtering module (44) exhibit a
manifest divergence character for which the kinematic data in the
Cartesian space extracted from the track considered do not
correspond to the type of target considered.
lO.The method as claimed in^ny one of the_prec_edjng_cjairos,__ characterized in that the processing operation, implemented by the second step (22) for fomiing multi-receiver Cartesian tracks, also includes an intermediate module. 69, which checks whether the Cartesian tracks updated by the filtering module (65) exhibit a manifest divergence character for which the kinematic data in the Cartesian space extracted from the track considered do not con^espond to the type of target considered.
11.The method as claimed in any one of the preceding claims, characterized in that the modules (43, 64) for testing the divergence of the maintained Cartesian tracks of the two processing steps
45
t
(21, 22) implement an identical processing operation whicli considers a maximum number N of tests that can be perfonned for one and the same given frame n and a maximum number P of frames separating two consecutive tests on one and the same tracl<, and which performs the test on a new track formed for a given frame n as soon as possible from the appearance of the frame n+P.
12.The method as claimed in claim 11, characterized in that the
modules (43, 64) for testing the divergence of the maintained
Cartesian tracks perfonns the test on a given track if the covariance
-^Tlat^i>^-S^;^;Tj^t)f^:he-predicted^tatelDt^ the
following threshold condition:
detfs^^^j J>MaxDet
in which MaxDet represents a given threshold.
13. The method as claimed in one of the preceding claims, characterized in that the second processing step (22) includes an additional module (612) which performs, before association of the available single-receiver tracks with the existing multi-receiver tracks, a pre-updating of the existing multi-receiver tracks by means of the blips fomiing the current frame of multi-receiver bistatic blips k, this module consisting in considering, for each multi-receiver traclOthe_ siiigleH^eceiver tracks having previously been associated with it for the preceding frames of multi-receiver blips k-1 and in associating with the estimation (614) of the mutti-receiver track considered, the bistatic blips attached to these single-receiver tracks (49).
14. The method as claimed in one of the preceding claims, characterized in that it includes a preliminary processing step (23) consisting in performing a bistatic tracking of the bistatic blips produced by the different receivers forming the multistatic radar system and in assigning each of the blips forming a,frame of bistatic blips k, a binary indicator indicating whether the blip considered is or
46
is not associated with a bistatic track.
15.Ttie metlnod as claimed in claim 14, characterized in that the modules for initializing single-receiver Cartesian tracks (47) and for initializing multi-receiver Cartesian tracks (68) initialize new tracks from the bistatic blips (32, 411) having been used to form bistatic tracks in the preliminary processing step (23).
16.The method as claimed in one of claims 14 or 15, characterized in that the modules for associating the bistatic blips with the Cartesian ""rracKs (42r~637~of the two processing steps (21, 22) use an association threshold y according to whether the considered blip is or is not associated with a bistatic track.
17.The method as claimed in one of the preceding claims,
characterized in that it implements a preliminary processing operation
to identify, for each blip, the transmitters from which it manifestly
cannot have come. '
Dated this 01/03/2012 / I // X'
[HRIS™ iSH R!A¥^HAUDHURY]
OF REMFRYyfe SAGAR
ATTORNEY FOR THE APPjaCANT[S]