IP Library Granted Patent US 10,521,725
Granted Patent B2
US 10,521,725 · App. 16/005,227 · Granted Dec 31, 2019

Systems and methods for event prediction using schema networks

Inventors: Kenneth Alan Kansky (Union City, CA); Tom Silver (Union City, CA); David A. Mely (Union City, CA); Mohamed Eldawy (Union City, CA); Miguel Lazaro-Gredilla (Union City, CA); Dileep George (Union City, CA)
Assignee: Vicarious FPC, Inc.
G06N5/04G06K9/3241G06K9/6296G06N3/08G06N5/022G06N5/042G06N20/00G06T7/75G06N3/04G06N7/005
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 10,521,725
App. No.
16/005,227
Granted
Dec 31, 2019
Kind
B2
Abstract

A system for event prediction using schema networks includes a first antecedent entity state that represents a first entity at a first time; a first consequent entity state that represents the first entity at a second time; a second antecedent entity state that represents a second entity at the first time; and a first schema factor that couples the first and second antecedent entity states to the first consequent entity state; wherein the first schema factor is configured to predict the first consequent entity state from the first and second antecedent entity states.

Claims (41)

1. A system for event prediction using schema networks comprises:

a first antecedent entity state that represents a first entity at a first time; wherein the first antecedent entity state comprises a first assignment of values to an attribute set of the first entity;

a first consequent entity state that represents the first entity at a second time; wherein the first consequent entity state comprises a second assignment of values to the attribute set of the first entity;

a second antecedent entity state that represents a second entity at the first time; wherein the second antecedent entity state comprises a first assignment of values to an attribute set of the second entity; and

a first schema factor that couples the first and second antecedent entity states to the first consequent entity state; wherein the first schema factor is configured to predict the first consequent entity state from the first and second antecedent entity states; wherein the system is implemented as a network of electronically coupled functional node components by a computer processor;

wherein the first schema factor is additionally configured to explain a cause of a transition from the first antecedent entity state to the first consequent entity state;

wherein the first schema factor is configured to explain the cause of a transition from the first antecedent entity state to the first consequent entity state using backward message propagation from the first consequent entity state to the first antecedent entity state.

2. The system of claim 1 , wherein the first schema factor is an AND factor node that performs prediction using one of max-product and sum-product belief propagation.

3. A system for event prediction using schema networks comprises:

a first antecedent entity state that represents a first entity at a first time; wherein the first antecedent entity state comprises a first assignment of values to an attribute set of the first entity;

a first consequent entity state that represents the first entity at a second time; wherein the first consequent entity state comprises a second assignment of values to the attribute set of the first entity;

a second antecedent entity state that represents a second entity at the first time; wherein the second antecedent entity state comprises a first assignment of values to an attribute set of the second entity; and

a first schema factor that couples the first and second antecedent entity states to the first consequent entity state; wherein the first schema factor is configured to predict the first consequent entity state from the first and second antecedent entity states; wherein the system is implemented as a network of electronically coupled functional node components by a computer processor;

wherein the first schema factor is additionally configured to use regression planning to determine at least one value of the first and second antecedent entity states based on given values of the first consequent entity state.

4. The system of claim 3 , wherein the first schema factor is configured to use regression planning to determine at least one value of the first and second antecedent entity states based on given values of the first consequent entity state using backward message propagation from the first consequent entity state to the first antecedent entity state.

5. A system for event prediction using schema networks comprises:

a first antecedent entity state that represents a first entity at a first time; wherein the first antecedent entity state comprises a first assignment of values to an attribute set of the first entity;

a first consequent entity state that represents the first entity at a second time; wherein the first consequent entity state comprises a second assignment of values to the attribute set of the first entity;

a second antecedent entity state that represents a second entity at the first time; wherein the second antecedent entity state comprises a first assignment of values to an attribute set of the second entity; and

a first schema factor that couples the first and second antecedent entity states to the first consequent entity state; wherein the first schema factor is configured to predict the first consequent entity state from the first and second antecedent entity states; wherein the system is implemented as a network of electronically coupled functional node components by a computer processor;

wherein the attribute set of the first entity comprises a first observable variable and a first latent variable; wherein the first schema factor is configured to predict a value of the first observable variable in the first consequent entity state based on values of the first observable variable and the first latent variable in the first antecedent entity state, and at least one variable of the attribute set of the second entity in the second antecedent entity state.

6. The system of claim 5 , wherein the second time is identical to the first time.

7. The system of claim 5 , wherein the second time is simultaneous with the first time.

8. The system of claim 5 , wherein the first observable variable corresponds to an observed attribute of an object identified by a visual network; wherein the first latent variable corresponds to a non-directly-observed physical characteristic of the object.

9. The system of claim 8 , wherein the object is a rubber ball, the observed attribute is a position of the rubber ball, and the non-directly-observed physical characteristic of the object is a hardness of the rubber ball.

10. The system of claim 8 , wherein the visual network is a recursive cortical network and both forward and backward message passing is enabled between the visual network and the system.

11. The system of claim 5 , further comprising an entity dictionary that encodes relationships between attribute sets of entities of the system.

12. The system of claim 11 , wherein the entity dictionary encodes a hierarchy of entities.

13. The system of claim 12 , wherein the first observable variable corresponds to an observed attribute of an object identified by a visual network; wherein the hierarchy of entities is determined by a hierarchy of the visual network.

14. A system for event prediction using schema networks comprises:

a first antecedent entity state that represents a first entity at a first time; wherein the first antecedent entity state comprises a first assignment of values to an attribute set of the first entity;

a first consequent entity state that represents the first entity at a second time; wherein the first consequent entity state comprises a second assignment of values to the attribute set of the first entity;

a second antecedent entity state that represents a second entity at the first time; wherein the second antecedent entity state comprises a first assignment of values to an attribute set of the second entity;

a first schema factor that couples a first subset of variables of the first and second antecedent entity states to a first schema variable;

a second schema factor that couples a second subset of variables of the first and second antecedent entity states to a second schema variable; and

a schema OR factor that couples the first and second schema variables to a variable of the first consequent entity state;

wherein the schema OR factor is configured to predict the first consequent entity state from the first and second antecedent entity states using the first and second schema factors;

wherein the system is implemented as a network of electronically coupled functional node components by a computer processor.

15. The system of claim 14 , wherein the first and second schema factors are AND factor nodes that perform prediction using one of max-product and sum-product belief propagation; wherein the schema OR factor is an OR factor node.

16. The system of claim 15 , wherein the schema OR factor is configured to explain a cause of a transition from the first antecedent entity state to the first consequent entity state using backward message propagation; wherein the cause of the transition arises from either the first schema factor or the second schema factor.

17. The system of claim 14 , further comprising a self-transition factor that couples a third subset of variables of the first antecedent entity state to a self-transition variable; wherein the schema OR factor couples the first and second schema variables and the self-transition variable to the variable of the first consequent entity state; wherein the self-transition factor and variable model the probability of a state change occurring in absence of any state change predicted by a schema factor.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE RECEIVING PARTY NAME PREVIOUSLY RECORDED AT REEL: 060389 FRAME: 0682. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 7, 2022
From: VICARIOUS FPC, INC.; BOSTON POLARIMETRICS, INC.
To: INTRINSIC INNOVATION LLC
Reel/Frame 060614/0104 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2022
From: VICARIOUS FPC, INC; BOSTON POLARIMETRICS, INC.
To: LLC, INTRINSIC I
Reel/Frame 060389/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2018
From: KANSKY, KENNETH ALAN; SILVER, TOM; MELY, DAVID A.; ELDAWY, MOHAMED; GREDILLA, MIGUEL LAZARO; GEORGE, DILEEP
To: VICARIOUS FPC, INC.
Reel/Frame 046626/0747 →
Continuity (2)
Provisional Application 62518072 · Jun 12, 2017
Related Publication 20180357551A1 · Dec 13, 2018
Cited By (2)
US 12,236,675 US 12,657,394