Motion detection based on groupings of statistical parameters of wireless signals

• US 10,048,350 B1
• Filed: 10/31/2017
• Issued: 08/14/2018
• Est. Priority Date: 10/31/2017
• Status: Active Grant

• Current Assignee: Cognitive Systems Corp.
• Original Assignee: Cognitive Systems Corp.
• Inventors: Piao, Yunfeng, Olekas, Christopher Vytautas, Omer, Mohammad
• Primary Examiner(s): Liu, Harry K
• Application Number:
  US15/799,768
• Time in Patent Office: 287 Days
• Field of Search: 342451
• CPC Class Codes: G01S 13/003 Bistatic radar systems; Multistatic radar systems
• CPC Class Codes: G01S 13/56 for presence detection presence detection using near field arrangements G01V3/00, e.g. G01V3/08, G01V3/12; burglar, theft or intruder alarms with electrical actuation G08B13/22 - G08B13/26
• CPC Class Codes: G01S 13/765 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 13/886 for alarm systems alarms with electrical actuation G08B13/22
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 7/023 Interference mitigation, e.g. reducing or avoiding non-intentional interference with other HF-transmitters, base station transmitters for mobile communication or other radar systems, e.g. using electro-magnetic interference [EMI] reduction techniques auxiliary means for detecting or identifying radar signals or the like G01S7/021; means for anti-jamming G01S7/36
• CPC Class Codes: G01S 7/415 Identification of targets based on measurements of movement associated with the target
• CPC Class Codes: G01S 7/417 involving the use of neural networks
• CPC Class Codes: G08B 13/2491 Intrusion detection systems, i.e. where the body of an intruder causes the interference with the electromagnetic field

Abstract

In a general aspect, motion is detected based on statistical parameters of received wireless signals. In some aspects, signals are obtained. The signals are based on wireless signals transmitted through a space and received at a wireless communication device. Values of a set of statistical parameters are computed for each signal, and groupings of the statistical parameter values are identified. A motion detection process that uses the identified groupings is executed to determine whether an object moved in the space.

Claims

1. A motion detection method comprising:

obtaining signals based on wireless signals transmitted through a space and received at a wireless communication device;

computing, for each signal, values of a set of statistical parameters, the set of statistical parameters comprising a first statistical parameter and a second statistical parameter;

identifying groupings of the statistical parameter values, wherein identifying the groupings comprises generating histogram data comprising a set of bins and a quantity for each bin, each bin corresponding to a respective range for each of the statistical parameters; and

by operation of one or more processors, executing a motion detection process that uses the identified groupings to determine whether an object moved in the space.

2. The method of claim 1, wherein generating the histogram data comprises computing the quantity for each bin based on the values for the first and second statistical parameters.

3. The method of claim 2, comprising:

populating the values into an initial matrix;

filtering the initial matrix to obtain a filtered matrix; and

generating the histogram data from the filtered matrix.

4. The method of claim 3, wherein the entries in the initial matrix are complex values, and each complex value corresponds to one of the signals and comprises a real component representing the value for the first statistical parameter and an imaginary component representing the value for the second statistical parameter.

5. The method of claim 4, wherein filtering the initial matrix comprises:

computing a rotational matrix, a reflection matrix, and an initial set of singular values from the initial matrix by performing a singular value decomposition;

forming a filtered set of singular values by zeroing a subset of the singular values in the initial set; and

constructing the filtered matrix from the filtered set of singular values, the rotational matrix, and the reflection matrix.

6. The method of claim 3, wherein filtering the initial matrix comprises scaling the initial matrix.

7. The method of claim 1, wherein the first statistical parameter is the mean and the second statistical parameter is the standard deviation.

8. The method of claim 1, wherein the histogram data corresponds to a multi-dimensional histogram, executing the motion detection process comprises determining sums of the quantities along each dimension of the histogram, computing check values based on the sums, and comparing the check values with respective thresholds.

9. The method of claim 8, wherein executing the motion detection process comprises computing motion signature values based on a set of the check values, and comparing motion signature values for respective time periods.

10. The method of claim 1, comprising computing a range estimation value based on the histogram data and range scaling values, and determining a relative location of the detected motion based on the range estimation value.

11. The method of claim 10, wherein computing the range estimation value based on the histogram data and the range scaling values comprises computing a matrix dot product of a matrix representing the histogram data and a range scaling matrix whose elements comprise the range scaling values.

12. The method of claim 1, comprising:

obtaining a frequency-domain representation of the wireless signals received by the wireless communication device; and

generating the signals based on a subset of frequency components in the frequency-domain representation.

13. A motion detection system comprising:

a data processing apparatus; and

memory comprising instructions that are operable when executed by the data processing apparatus to perform operations comprising;

obtaining signals based on wireless signals transmitted through a space and received at a wireless communication device;

computing, for each signal, values of a set of statistical parameters, the set of statistical parameters comprising a first statistical parameter and a second statistical parameter;

identifying groupings of the statistical parameter values, wherein identifying the groupings comprises generating histogram data comprising a set of bins and a quantity for each bin, each bin corresponding to a respective range for each of the statistical parameters; and

executing a motion detection process that uses the identified groupings to determine whether an object moved in the space.

14. The motion detection system of claim 13, wherein generating the histogram data comprises computing the quantity for each bin based on the values for the first and second statistical parameters.

15. The motion detection system of claim 14, comprising:

populating the values into an initial matrix;

filtering the initial matrix to obtain a filtered matrix; and

generating the histogram data from the filtered matrix.

16. The motion detection system of claim 15, wherein the entries in the initial matrix are complex values, and each complex value corresponds to one of the signals and comprises a real component representing the value for the first statistical parameter and an imaginary component representing the value for the second statistical parameter.

17. The motion detection system of claim 16, wherein filtering the initial matrix comprises:

computing a rotational matrix, a reflection matrix, and an initial set of singular values from the initial matrix by performing a singular value decomposition;

forming a filtered set of singular values by zeroing a subset of the singular values in the initial set; and

constructing the filtered matrix from the filtered set of singular values, the rotational matrix, and the reflection matrix.

18. The motion detection system of claim 15, wherein filtering the initial matrix comprises scaling the initial matrix.

19. The motion detection system of claim 13, wherein the first statistical parameter is the mean and the second statistical parameter is the standard deviation.

20. The motion detection system of claim 13, wherein the histogram data corresponds to a multi-dimensional histogram, executing the motion detection process comprises determining sums of the quantities along each dimension of the histogram, computing check values based on the sums, and comparing the check values with respective thresholds.

21. The motion detection system of claim 20, wherein executing the motion detection process comprises computing motion signature values based on a set of the check values, and comparing motion signature values for respective time periods.

22. The motion detection system of claim 13, comprising computing a range estimation value based on the histogram data and range scaling values, and determining a relative location of the detected motion based on the range estimation value.

23. The motion detection system of claim 22, wherein computing the range estimation value based on the histogram data and the range scaling values comprises computing a matrix dot product of a matrix representing the histogram data and a range scaling matrix whose elements comprise the range scaling values.

24. The motion detection system of claim 13, comprising:

obtaining a frequency-domain representation of the wireless signals received by the wireless communication device; and

generating the signals based on a subset of frequency components in the frequency-domain representation.

25. A computer-readable storage medium storing instructions that are operable when executed by a data processing apparatus to perform operations comprising:

obtaining signals based on wireless signals transmitted through a space and received at a wireless communication device;

computing, for each signal, values of a set of statistical parameters, the set of statistical parameters comprising a first statistical parameter and a second statistical parameter;

identifying groupings of the statistical parameter values, wherein identifying the groupings comprises generating histogram data comprising a set of bins and a quantity for each bin, each bin corresponding to a respective range for each of the statistical parameters; and

executing a motion detection process that uses the identified groupings to determine whether an object moved in the space.

26. The computer-readable storage medium of claim 25, wherein the histogram data corresponds to a multi-dimensional histogram, executing the motion detection process comprises determining sums of the quantities along each dimension of the histogram, computing check values based on the sums, and comparing the check values with respective thresholds.

27. The computer-readable storage medium of claim 26, wherein executing the motion detection process comprises computing motion signature values based on a set of the check values, and comparing motion signature values for respective time periods.