Power system disturbance localization using recurrence quantification analysis and minimum-volume-enclosing ellipsoid

Patent metadata

Field	Value
Publication number	US-10371740-B2
Application number	US-201715609861-A
Country	US
Kind code	B2
Filing date	May 31, 2017
Priority date	May 31, 2017
Publication date	Aug 6, 2019
Grant date	Aug 6, 2019

Abstract

A method for determining a location of a disturbance in a power system is provided. The method includes receiving data from a plurality of sensors distributed across the power system; performing a recurrence quantification analysis on the received data to identify a predetermined number of sensors, from the plurality of sensors, that are closest to the disturbance; constructing a plurality of minimum-volume-enclosing ellipsoids based on and enclosing the data received from the identified sensors; extracting one or more parameters from the plurality of minimum-volume-enclosing ellipsoids; inputting the one or more parameters into a multivariate-random-forest regression algorithm to determine the location of the disturbance and a power mismatch corresponding to the disturbance; and presenting, on one or more display units, the determined location of the disturbance and the determined power mismatch.

First claim

What is claimed is:

1. A method for determining a location of a disturbance in a power system, comprising:
receiving data from a plurality of sensors distributed across the power system;
identifying, based on the data from the plurality of sensors, a number of sensors that are closest to the disturbance;
constructing a plurality of minimum-volume-enclosing ellipsoids based on and enclosing the data received from the identified sensors;
extracting one or more parameters from the plurality of ellipsoids;
inputting the one or more parameters into a regression algorithm to determine the location of the disturbance; and
modifying an operation of at least one element in the power system to mitigate an impact of the disturbance on the power system based on the determined location of the disturbance.

2. The method of claim 1 , wherein the data comprise frequency data.

3. The method of claim 1 , wherein the identifying the number of sensors comprises performing a recurrence quantification analysis on the received data.

4. The method of claim 3 , wherein the identifying the number of sensors by performing a recurrence quantification analysis on the received data comprises:
identifying, from the data, an occurrence time of the disturbance;
calculating, about the occurrence time, step changes in subsequent samples of the data;
calculating, based on the step changes, a distance matrix for each of the plurality of sensors;
calculating a space diameter based on the distance matrix for each of the plurality of sensors;
determining a recurrence rate, for each of the plurality of sensors, based on the corresponding distance matrix and the corresponding space diameter; and
identifying the number of sensors as a subset of the plurality of sensors with the highest recurrence rates.

5. The method of claim 1 , wherein the one or more parameters comprise volumes of the plurality of ellipsoids, centers of the plurality of ellipsoids, orientations of the plurality of ellipsoids, time derivatives of the volumes, time derivatives of the centers, or time derivatives of the orientations.

6. The method of claim 1 , wherein the regression algorithm is a multivariate-random-forest regression algorithm.

7. The method of claim 1 , further comprising, prior to the inputting the one or more parameters into the regression algorithm, training the regression algorithm with historical data from the plurality of sensors.

8. The method of claim 1 , wherein the inputting the one or more parameters into the regression algorithm comprises determining a power mismatch corresponding to the disturbance.

9. The method of claim 8 , further comprising presenting, on one or more display units, the determined location of the disturbance and the determined power mismatch.

10. A system, comprising:
a power system;
a plurality of sensors distributed across the power system; and
a computer system including one or more processors, one or more display units, and memory storing instructions adapted to be executed by the plurality of processors to perform operations comprising:
receiving data from the plurality of sensors;
identifying, based on the data and from the plurality of sensors, a number of sensors that are closest to a disturbance in the power system;
constructing a plurality of minimum-volume-enclosing ellipsoids based on and enclosing the data received from the identified sensors;
extracting one or more parameters from the plurality of ellipsoids;
inputting the one or more parameters into a regression algorithm to determine the location of the disturbance; and
modifying an operation of at least one element in the power system to mitigate an impact of the disturbance on the power system based on the determined location of the disturbance.

11. The system of claim 10 , wherein the data comprise frequency data.

12. The system of claim 10 , wherein the operation of identifying the number of sensors comprises performing a recurrence quantification analysis on the received data.

13. The system of claim 12 , wherein the operation of identifying the number of sensors by performing a recurrence quantification analysis on the received data comprises:
identifying, from the data, an occurrence time of the disturbance;
calculating, about the occurrence time, step changes in subsequent samples of the data;
calculating, based on the step changes, a distance matrix for each of the plurality of sensors;
calculating a space diameter based on the distance matrix for each of the plurality of sensors;
determining a recurrence rate, for each of the plurality of sensors, based on the corresponding distance matrix and the corresponding space diameter; and
identifying the number of sensors as a subset of the plurality of sensors with the highest recurrence rates.

14. The system of claim 10 , wherein the one or more parameters comprise volumes of the plurality of ellipsoids, centers of the plurality of ellipsoids, orientations of the plurality of ellipsoids, time derivatives of the volumes, time derivatives of the centers, or time derivatives of the orientations.

15. The system of claim 10 , wherein the regression algorithm is a multivariate-random-forest regression algorithm.

16. The system of claim 10 , the operations further comprising, prior to the operation of inputting the one or more parameters into the regression algorithm, training the regression algorithm with historical data from the plurality of sensors.

17. The system of claim 10 , wherein the operation of inputting the one or more parameters into the regression algorithm comprises determining a power mismatch corresponding to the disturbance.

18. The system of claim 17 , wherein the operations further comprises presenting, on one or more display units, the determined location of the disturbance and the determined power mismatch.

19. A computer program product, comprising:
a tangible computer readable storage medium comprising computer readable program code embodied in the medium that when executed by a processor causes the processor to perform operations comprising:
receiving data from a plurality of sensors distributed across the power system;
identifying, based on the data from the plurality of sensors, a number of sensors that are closest to the disturbance;
constructing a plurality of minimum-volume-enclosing ellipsoids based on and enclosing the data received from the identified sensors;
extracting one or more parameters from the plurality of ellipsoids;
inputting the one or more parameters into a regression algorithm to determine the location of the disturbance; and
modifying an operation of at least one element in the power system to mitigate an impact of the disturbance on the power system based on the determined location of the disturbance.

20. The computer program product of claim 19 , wherein the one or more parameters comprise volumes of the plurality of ellipsoids, centers of the plurality of ellipsoids, orientations of the plurality of ellipsoids, time derivatives of the volumes, time derivatives of the centers, or time derivatives of the orientations.

Assignees

• Univ Tennessee Res Found

Inventors

• Cui Yi
• Bai Feifei
• Yao Wenxuan
• Liu Yong
• Wu Ling
• Liu Yilu

Classifications

• H02H3/042

  combined with means for locating the fault (locating faults in cables G01R31/08) · CPC title

• G06Q50/06

  Energy or water supply · CPC title

• G01R31/088

  Aspects of digital computing · CPC title

• G05F1/66

  Regulating electric power · CPC title

• H02H1/0092

  concerning the data processing means, e.g. expert systems, neural networks · CPC title