Signal processing with reduced combinational complexity
First Claim
1. A method of signal processing with reduced combinatorial complexity for evolving phenomena associated with obtainable parameters, the method including the steps of:
- a) selecting from the phenomena a current phenomenon which is previously unprocessed by the method of the invention; and
b) obtaining a parameter set associated with the current phenomenon;
c) designating a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treating the one such existing node as the parent node instead of the start node;
e) selecting a parameter from the parameter set;
f) producing a child node identity associated with the selected parameter;
g) representing child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) representing child nodes with differing identities as separate nodes;
i) iterating e) to h) for other parameters in the set if available;
j) if there remain one or more existing nodes not yet treated as the parent node iterating d) to i) until none such remain;
k) iterating a) to j) for other phenomena in the set; and
l) deriving updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities.
1 Assignment
0 Petitions
Accused Products
Abstract
Signal processing with reduced combinatorial complexity for tracking evolving phenomena such as radar tracks associated with weighted measurement parameters includes selecting a current phenomenon and obtaining a set of measurement parameters associated with it. Beginning at a start node providing a first parent node having an identity, an identity for a child node of the patent is produced from the sets of parameters, the parent identity and a parameter selected from the set and corresponding to the child. This is iterated for other parameters in the set. Child nodes of like identity for the phenomenon are treated as a single node with multiple parameter relationships associated with at lest one parent node, whereas child nodes with differing identities are represented as separate nodes. The process is iterated for other phenomena and associated sets of measurement parameters, but child nodes of a previously processed phenomenon are not treated as parent nodes of a phenomenon processed immediately following. Updated sets of parameters weights associated with respective phenomena are derived by iterating over node relationships and identifies. This provides a probabilistic assessment of track evolution.
-
Citations
24 Claims
-
1. A method of signal processing with reduced combinatorial complexity for evolving phenomena associated with obtainable parameters, the method including the steps of:
-
a) selecting from the phenomena a current phenomenon which is previously unprocessed by the method of the invention; and
b) obtaining a parameter set associated with the current phenomenon;
c) designating a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treating the one such existing node as the parent node instead of the start node;
e) selecting a parameter from the parameter set;
f) producing a child node identity associated with the selected parameter;
g) representing child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) representing child nodes with differing identities as separate nodes;
i) iterating e) to h) for other parameters in the set if available;
j) if there remain one or more existing nodes not yet treated as the parent node iterating d) to i) until none such remain;
k) iterating a) to j) for other phenomena in the set; and
l) deriving updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of signal processing with reduced combinatorial complexity to determine trajectories for evolving physical phenomena associated with measurable parameters, the method including the steps of:
-
a) selecting from the phenomena a current phenomenon which is previously unprocessed by the method of the invention; and
b) measuring a parameter set associated with the current phenomenon;
c) designating a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treating the one such existing node as the parent node instead of the start node;
e) selecting a parameter from the parameter set f) producing a child node identity associated with the selected parameter;
g) representing child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) representing child nodes with differing identities as separate nodes;
i) iterating e) to h) for other parameters in the set if available;
j) if there remain one or more existing nodes not yet treated as the parent node iterating d) to i) until none such remain;
k) iterating a) to j) for other phenomena in the set;
l) deriving updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities; and
m) determining respective trajectories for the phenomena from the updated sets of parameter weights.
-
-
7. A method of signal processing with reduced combinatorial complexity to determine trajectories for evolving physical phenomena associated with obtainable parameters, the method including
a) associating child node identities with the parameters, b) treating child nodes of like identity for a phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node; - and
c) representing child nodes with differing identities as separate nodes.
- and
-
8. A method of tracking targets by radar to measure range and bearing parameters and determine associated evolving target tracks, the method including
a) measuring range and bearing parameters; -
b) associating child node identities with the parameters, c) treating child nodes of like identity for a target track as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
d) representing child nodes with differing identities as separate nodes;
e) determining updated probability association weights and associated measured parameter assignments for the relationships; and
f) modifying tracks to reflect the updated probability association weights and associated measured parameter assignments.
-
-
9. Apparatus for signal processing with reduced combinatorial complexity for evolving phenomena comprising means for obtaining parameters associated with the evolving phenomena and computer apparatus programmed to:
-
a) select from the phenomena a current phenomenon which is previously unprocessed by the apparatus of the invention; and
b) obtain a parameter set associated with the current phenomenon;
c) designate a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treat one such existing node as the parent node instead of the start node;
e) select a parameter from the parameter set;
f) produce a child node identity associated with the selected parameter;
g) represent child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) represent child nodes with differing identities as separate nodes;
i) iterate e) to h) for other parameters in the set;
j) if there remain one or more existing nodes not yet treated as the parent node iterate d) to i) until none such remain;
k) iterate a) to j) for other phenomena in the set; and
l) derive updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities. - View Dependent Claims (10, 11, 12, 13)
-
-
14. Apparatus for signal processing with reduced combinatorial complexity for determining trajectories for evolving physical phenomena comprising means for measuring parameters associated with the evolving phenomena and computer apparatus programmed to execute the steps of:
-
a) selecting from the phenomena a current phenomenon which is previously unprocessed by the apparatus of the invention; and
b) measuring a parameter set associated with the current phenomenon;
c) designating a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treating the one such existing node as the parent node instead of the start node;
e) selecting a parameter from the parameter set;
f) producing a child node identity associated with the selected parameter;
g) representing child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) representing child nodes with differing identities as separate nodes;
i) iterating e) to h) for other parameters in the set if available;
j) if there remain one or more existing nodes not yet treated as the parent node iterating d) to i) until none such remain;
k) iterating a) to j) for other phenomena in the set;
l) deriving updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities; and
m) determining respective trajectories for the phenomena from the updated sets of parameter weights.
-
-
15. Apparatus for signal processing with reduced combinatorial complexity to determine trajectories for evolving physical phenomena comprising means for obtaining parameters associated with the evolving phenomena and computer apparatus programmed execute the steps of:
-
a) associating child node identities with the parameters, b) treating child nodes of like identity for a phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node; and
c) representing child nodes with differing identities as separate nodes.
-
-
16. Apparatus for tracking targets including radar apparatus for measuring range and bearing parameters and computer apparatus programmed to determine associated evolving target tracks by executing the steps of
a) associating child node identities with range and bearing parameters measured by the radar apparatus, b) treating child nodes of like identity for a target track as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node; -
c) representing child nodes with differing identities as separate nodes;
d) determining updated probability association weights and associated measured parameter assignments for the relationships; and
e) modifying tracks to reflect the updated probability association weights and associated measured parameter assignments. - View Dependent Claims (20, 21)
-
-
17. Computer software for use in signal processing with reduced combinatorial complexity for evolving phenomena associated with obtainable parameters, the computer software incorporating instructions for controlling computer apparatus to execute the steps of:
-
a) selecting from the phenomena a current phenomenon which is previously unprocessed using the software of the invention; and
b) obtaining a parameter set associated with the current phenomenon;
c) designating a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treating the one such existing node as the parent node instead of the start node;
e) selecting a parameter from the parameter set;
f) producing a child node identity associated with the selected parameter;
g) representing child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) representing child nodes with differing identities as separate nodes;
i) i) iterating e) to h) for other parameters in the set if available;
j) if there remain one or more existing nodes not yet treated as the parent node iterating d) to i) until none such remain;
k) iterating a) to j) for other phenomena in the set; and
l) deriving updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities. - View Dependent Claims (18, 19)
-
-
22. Computer software for use in signal processing with reduced combinatorial complexity for evolving phenomena associated with obtainable parameters, the software incorporating instructions for controlling computer apparatus to execute the steps of:
-
a) selecting from the phenomena a current phenomenon which is previously unprocessed by the software of the invention; and
b) obtaining a parameter set associated with the current phenomenon;
c) designating a start node as a parent node;
d) if there is a previously processed phenomenon with at least one existing node not yet treated as the parent node, treating the one such existing node as the parent node instead of the start node;
e) selecting a parameter from the parameter set;
f) producing a child node identity associated with the selected parameter;
g) representing child nodes of like identity for the selected phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
h) representing child nodes with differing identities as separate nodes;
i) iterating e) to h) for other parameters in the set if available;
j) if there remain one or more existing nodes not yet treated as the parent node iterating d) to i) until none such remain;
k) iterating a) to j) for other phenomena in the set;
l) deriving updated sets of parameter weights associated with respective phenomena by iterating over node relationships and identities; and
m) determining respective trajectories for the phenomena from the updated sets of parameter weights.
-
-
23. Computer software for use in signal processing with reduced combinatorial complexity to determine trajectories for evolving physical phenomena associated with obtainable parameters, the computer software incorporating instructions for controlling computer apparatus to execute the steps of:
-
a) associating child node identities with the parameters, b) treating child nodes of like identity for a phenomenon as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node; and
c) representing child nodes with differing identities as separate nodes.
-
-
24. Computer software for use in tracking targets by radar to measure range and bearing parameters and determine associated evolving target tracks, characterised in that the computer software incorporates instructions for controlling computer apparatus to execute the steps of:
-
a) associating child node identities with range and bearing parameters measured by radar;
b) treating child nodes of like identity for a target track as a single node with multiple parameter relationships corresponding to parameters associated with at least one parent node;
c) representing child nodes with differing identities as separate nodes;
d) determining updated probability association weights and associated measured parameter assignments for the relationships; and
e) modifying tracks to reflect the updated probability association weights and associated measured parameter assignments.
-
Specification