Activity recognition in multi-entity environments
First Claim
Patent Images
1. A method comprising:
- defining a graph including vertices and edges, wherein each vertex corresponds to a sensor in a physical environment and each edge represents a direct path between two vertices with no other vertices between the two vertices along the path;
defining a set of logical rules for identifying and tracking entities within the physical environment based on the graph, wherein the rules include;
a rule for determining that an entity has moved from one location in the physical environment to another location within the physical environment based at least in part on the edges of the graph; and
a rule for determining that the entity has moved from the one location in the physical environment to the another location within the physical environment based at least in part on the entity moving more recently within the physical environment than another entity that is a candidate for a detected move to the another location;
receiving first data from a first sensor in the physical environment, the first sensor corresponding to a first vertex in the graph, the first sensor including a first type of sensor;
determining a current location of a first entity based at least in part on the first data;
receiving second data from a second sensor in the physical environment, the second sensor corresponding to a second vertex in the graph;
determining a current location of a second entity based at least in part on the second data;
receiving third data from a third sensor in the physical environment, the third sensor corresponding to a third vertex in the graph, the third sensor including a second, different type of sensor, wherein the third vertex is connected to the first vertex by a first edge of the graph and the third vertex is connected to the second vertex by a second edge of the graph; and
executing instructions on a computer processor to update the current location of the first entity within the physical environment based at least in part on the first vertex being connected to the third vertex by the first edge of the graph and the first entity moving more recently in the physical environment than the second entity.
2 Assignments
0 Petitions
Accused Products
Abstract
A physical environment is equipped with a plurality of non-obtrusive sensors (e.g., motion sensors). As a plurality of residents perform various activities within the physical environment, sensor readings are received from one or more of the sensors. Based on the sensor readings, each of the plurality of residents is identified and locations of each of the plurality of residents are tracked.
29 Citations
13 Claims
-
1. A method comprising:
-
defining a graph including vertices and edges, wherein each vertex corresponds to a sensor in a physical environment and each edge represents a direct path between two vertices with no other vertices between the two vertices along the path; defining a set of logical rules for identifying and tracking entities within the physical environment based on the graph, wherein the rules include; a rule for determining that an entity has moved from one location in the physical environment to another location within the physical environment based at least in part on the edges of the graph; and a rule for determining that the entity has moved from the one location in the physical environment to the another location within the physical environment based at least in part on the entity moving more recently within the physical environment than another entity that is a candidate for a detected move to the another location; receiving first data from a first sensor in the physical environment, the first sensor corresponding to a first vertex in the graph, the first sensor including a first type of sensor; determining a current location of a first entity based at least in part on the first data; receiving second data from a second sensor in the physical environment, the second sensor corresponding to a second vertex in the graph; determining a current location of a second entity based at least in part on the second data; receiving third data from a third sensor in the physical environment, the third sensor corresponding to a third vertex in the graph, the third sensor including a second, different type of sensor, wherein the third vertex is connected to the first vertex by a first edge of the graph and the third vertex is connected to the second vertex by a second edge of the graph; and executing instructions on a computer processor to update the current location of the first entity within the physical environment based at least in part on the first vertex being connected to the third vertex by the first edge of the graph and the first entity moving more recently in the physical environment than the second entity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method comprising:
-
defining a transition matrix for a physical environment, wherein; the physical environment includes a plurality of sensors; and the transition matrix represents, for each particular sensor of the plurality of sensors, a plurality of probabilities, each probability being a probability of an entity moving from a location associated with another sensor of the plurality of sensors to a location associated with the particular sensor; determining a location of a first entity; determining a location of a second entity; receiving a sensor event from a first sensor in the physical environment; based at least in part on receiving the sensor event; determining, based on the transition matrix, a first probability that the first entity moved from the determined location of the first entity to a location associated with the first sensor; and determining, based at least in part on the transition matrix, a second probability that the second entity moved from the determined location of the second entity to the location associated with the first sensor; and identifying the first entity within the physical environment as an entity that caused the sensor event based at least in part on the first probability being greater than the second probability. - View Dependent Claims (12, 13)
-
Specification