IP Library Granted Patent US 8,515,881
Granted Patent B2
US 8,515,881 · App. 13/045,803 · Granted Aug 20, 2013

Multiple hypothesis tracking

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,515,881
App. No.
13/045,803
Granted
Aug 20, 2013
Kind
B2
Abstract

Embodiments described herein are directed to multiple hypothesis systems and methods for tracking observations that are domain agnostic and involves determining the probability that a given set of observations (i.e., a track) corresponds to a particular target, object or linked set of events. One embodiment described herein relates to cyber security tracking methods and systems.

Claims (28)

1. A multiple hypothesis tracking method for tracking observations, the method comprising:

receiving observations associated with data signals from a plurality of domain types;

distributing each of the observations to one or more association engines, wherein each association engine is configured for a particular domain type and each association engine manages zero or more preexisting tracks of observations;

associating each of the observations with a) the one or more preexisting tracks, or b) a newly generated track to generate an updated set of tracks;

sending the updated set of tracks with track quality scores for each track to a domain agnostic hypothesis manager;

updating a track hypothesis model of the domain agnostic hypothesis manager with the updated set of tracks;

determining a probability estimate for each track in the track hypothesis model and selecting a hypothesis for each cluster of related tracks stored in the track hypothesis model that satisfies a predetermined cluster condition;

sending the probability estimate for each track in the track hypothesis model and the selected hypothesis for each cluster of tracks to the one or more association engines to update track information in the one or more association engines; and

sending the updated track information with domain specific information to an entity collector module for distribution to a recipient processor.

2. The method of claim 1 , comprising selecting a subset of the tracks from the tracks in the selected hypothesis in the domain agnostic hypothesis manager that satisfy a predetermined criterion.

3. The method of claim 2 , wherein selecting the subset of the tracks from the tracks in the domain agnostic hypothesis manager comprises selecting tracks from the hypothesis having the highest probability estimate based on observations from a plurality of domain types.

4. The method of claim 1 , wherein the track hypothesis model does not include track state data that includes domain specific data.

5. The method of claim 1 , wherein the association engines are not required to include track cluster information.

6. The method of claim 1 , wherein updating the track hypothesis model comprises updating stored probability estimates and removing tracks that are inconsistent with the selected hypothesis for each cluster of tracks.

7. The method of claim 1 , wherein updating track information in the one or more association engines comprises updating stored probability estimates and removing tracks that do not satisfy a predetermined criterion.

8. The method of claim 1 , wherein a message handling system communicates messages between the domain agnostic hypothesis manager and the one or more association engines in the absence of domain specific data.

9. A multiple hypothesis tracking system for tracking observations, the system comprising:

an observation distributor module configured to receive observations associated with data signals from a plurality of domain types;

one or more association engines each configured for a particular domain type and each comprising zero or more preexisting tracks of observations stored in a data storage device, wherein each of the one or more association engines is configured to receive each of the observations from the observation distributor module and configured to associate each of the observations with a) the one or more preexisting tracks of observations, or b) one or more newly generated tracks to generate an updated set of tracks with track quality scores for each track; and

a domain agnostic hypothesis manager for, via a processor of the system, receiving the updated set of tracks, updating a track hypothesis model of the domain agnostic hypothesis manager with the updated set of tracks, determining a probability estimate for each track in the track hypothesis model, selecting a hypothesis for each cluster of related tracks stored in the track hypothesis model that satisfies a predetermined cluster condition, and sending the probability estimate for each track in the track hypothesis model and the selected hypothesis for each cluster of tracks to the one or more association engines to update track information in the one or more association engines.

10. The system of claim 9 , comprising an entity collector module configured to receive the updated track information with domain specific information for distribution to a recipient processor.

11. The system of claim 9 , comprising a message handling system configured to communicate messages between the domain agnostic hypothesis manager and the one or more association engines in the absence of domain specific data.

12. The system of claim 9 , wherein the processor selects a subset of the tracks from the tracks in the domain agnostic hypothesis manager that satisfy a predetermined criterion.

13. The system of claim 12 , wherein selecting the subset of the tracks from the tracks in the domain agnostic hypothesis manager comprises the processor selecting tracks from the hypothesis having the highest probability estimate based on observations from a plurality of domain types.

14. The system of claim 9 , wherein the track hypothesis model does not include track state data that includes domain specific data.

15. The system of claim 9 , wherein the one or more association engines are not required to include track cluster information.

16. The system of claim 9 , wherein the domain agnostic hypothesis manager is configured to update the track hypothesis model, update stored probability estimates and remove tracks that are inconsistent with the selected hypothesis for each cluster of tracks.

17. The system of claim 9 , wherein the one or more association engines are configured to update stored probability estimates and remove tracks that do not satisfy a predetermined criterion.

Assignments (14)
CHANGE OF NAME Recorded Mar 21, 2025
From: FORCEPOINT FEDERAL HOLDINGS LLC
To: EVERFOX HOLDINGS LLC
Reel/Frame 070585/0625 →
PARTIAL PATENT RELEASE AND REASSIGNMENT AT REEL/FRAME 055052/0302 Recorded Oct 3, 2023
From: CREDIT SUISSE, AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: FORCEPOINT FEDERAL HOLDINGS LLC (F/K/A FORCEPOINT LLC)
Reel/Frame 065103/0147 →
SECURITY INTEREST Recorded Sep 29, 2023
From: FORCEPOINT FEDERAL HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC, AS COLLATERAL AGENT
Reel/Frame 065086/0822 →
CHANGE OF NAME Recorded May 12, 2021
From: FORCEPOINT LLC
To: FORCEPOINT FEDERAL HOLDINGS LLC
Reel/Frame 056216/0309 →
PATENT SECURITY AGREEMENT Recorded Jan 20, 2021
From: REDOWL ANALYTICS, INC.; FORCEPOINT LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 055052/0302 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jan 8, 2021
From: RAYTHEON COMPANY
To: FORCEPOINT LLC
Reel/Frame 055452/0207 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jan 8, 2021
From: RAYTHEON COMPANY
To: WEBSENSE, INC.; PORTAUTHORITY TECHNOLOGIES, LLC (FKA PORTAUTHORITY TECHNOLOGIES, INC.); RAYTHEON OAKLEY SYSTEMS, LLC; FORCEPOINT FEDERAL LLC (FKA RAYTHEON CYBER PRODUCTS, LLC, FKA RAYTHEON CYBER PRODUCTS, INC.)
Reel/Frame 055492/0146 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Feb 27, 2020
From: FORCEPOINT LLC
To: RAYTHEON COMPANY
Reel/Frame 052045/0482 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2017
From: FORCEPOINT FEDERAL LLC
To: FORCEPOINT LLC
Reel/Frame 043397/0460 →
CHANGE OF NAME Recorded Feb 16, 2016
From: RAYTHEON CYBER PRODUCTS, LLC
To: FORCEPOINT FEDERAL LLC
Reel/Frame 037821/0818 →
PATENT SECURITY AGREEMENT Recorded Jun 9, 2015
From: WEBSENSE, INC.; RAYTHEON OAKLEY SYSTEMS, LLC; RAYTHEON CYBER PRODUCTS, LLC (FORMERLY KNOWN AS RAYTHEON CYBER PRODUCTS, INC.); PORT AUTHORITY TECHNOLOGIES, INC.
To: RAYTHEON COMPANY
Reel/Frame 035859/0282 →
CHANGE OF NAME Recorded Jun 2, 2015
From: RAYTHEON CYBER PRODUCTS, INC.
To: RAYTHEON CYBER PRODUCTS, LLC
Reel/Frame 035806/0367 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2015
From: RAYTHEON COMPANY
To: RAYTHEON CYBER PRODUCTS, INC.
Reel/Frame 035774/0322 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2011
From: SCHWOEGLER, STEFAN J.; BLACKMAN, SAMUEL S.; NORMAN, RACHEL B.; CARROLL, DOUGLAS E., DR.; CAPPARELLI, STEPHEN A.
To: RAYTHEON COMPANY
Reel/Frame 026301/0530 →