IP Library Granted Patent US 10,403,056
Granted Patent B2
US 10,403,056 · App. 14/961,519 · Granted Sep 3, 2019

Aging profiling engine for physical systems

Inventors: Tan Yan (Bedminster, NJ); Guofei Jiang (Princeton, NJ); Haifeng Chen (Old Bridge, NJ); Kai Zhang (Monmouth Junction, NJ)
Assignee: NEC Corporation
G07C3/00G05B23/0232G05B23/0283
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,403,056
App. No.
14/961,519
Granted
Sep 3, 2019
Kind
B2
Abstract

Systems and methods for managing components of physical systems, including decomposing raw time series by extracting an aging trend and a fluctuation term from the time series using an objective function of an optimization problem, the objective function minimizing reconstruction error and ensuring flatness of the fluctuation term over time. The optimization problem is transformed into a Quadratic Programming (QP) formulation including a monotonicity constraint and a non-negativity constraint, the constraints being merged together to reduce computational costs. An aging score and a confidence score are generated for the extracted aging trend to determine a severeness of aging for one or more components of the physical system, and the aging score and confidence score are fused to provide a fused ranking for the extracted aging trend for predicting future failures of the components.

Claims (27)

1. A method for managing components of physical systems,

comprising:

decomposing raw time series by extracting an aging trend and a fluctuation term from the time series using an objective function of an optimization problem, the objective function minimizing reconstruction error and ensuring flatness of the fluctuation term over time;

transforming the optimization problem into a Quadratic Programming (QP) formulation including a monotonicity constraint and a non-negativity constraint, the transforming reducing processing requirements and increasing optimization speed by merging the constraints together prior to solving the optimization problem;

generating an aging score and a confidence score for the extracted aging trend to determine a severeness of aging for one or more components of the physical system;

fusing the aging score and confidence score to provide a fused ranking for the extracted aging trend for predicting future failures of the components, and

preventing failure of the physical systems by disabling lower ranked, aged components and rerouting tasks to higher-ranked, less-aged components based on the fused ranking.

2. The method as recited in claim 1 , wherein the constraints are merged using a transition matrix.

3. The method as recited in claim 1 , wherein the aging score is the slope of the aging trend.

4. The method as recited in claim 1 , wherein the confidence score is based on the closeness of a slope of the extracted aging trend to a slope of the raw time series.

5. The method as recited in claim 1 , wherein the aging score and confidence score are flexibly tuned using sigmoid functions according to particular application requirements.

6. The method as recited in claim 1 , wherein the aging trend is a monotonic sequence representing a change of a mean value of the time series over a particular time period, and the fluctuation term is a stationary component in which a mean value is constant over a particular time period.

7. The method as recited in claim 1 , wherein the Quadratic Programming (QP) formulation is transformed into a non-negative QP problem and solved using iterative updates.

8. The method as recited in claim 1 , wherein a precise location of a starting point of component degradation is determined based on the ranking.

9. An aging profiling engine for managing components of physical systems, comprising:

a time series transformer for decomposing raw time series by extracting an aging trend and a fluctuation term from the time series using an objective function of an optimization problem, the objective function minimizing reconstruction error and ensuring flatness of the fluctuation term over time;

an optimizer for transforming the optimization problem into a Quadratic Programming (QP) formulation including a monotonicity constraint and a non-negativity constraint, the transforming reducing processing requirements and increasing optimization speed by merging the constraints together prior to solving the optimization problem;

one or more score generators for generating an aging score and a confidence score for the extracted aging trend to determine a severeness of aging for one or more components of the physical system;

a ranker configured to fuse the aging score and confidence score to provide a fused ranking for the extracted aging trend for predicting future failures of the components, and

a controller for preventing failure of the physical systems by disabling lower ranked, aged components and rerouting tasks to higher-ranked, less-aged components based on the fused ranking.

10. The aging profiling engine as recited in claim 9 , wherein the constraints are merged using a transition matrix.

11. The aging profiling engine as recited in claim 9 , wherein the aging score is the slope of the aging trend.

12. The aging profiling engine as recited in claim 9 , wherein the confidence score is based on the closeness of a slope of the extracted aging trend to a slope of the raw time series.

13. The aging profiling engine as recited in claim 9 , wherein the aging score and confidence score are flexibly tuned using sigmoid functions according to particular application requirements.

14. The aging profiling engine as recited in claim 9 , wherein the aging trend is a monotonic sequence representing a change of a mean value of the time series over a particular time period, and the fluctuation term is a stationary component in which a mean value is constant over a particular time period.

15. The aging profiling engine as recited in claim 9 , wherein the Quadratic Programming (QP) formulation is transformed into a non-negative QP problem and solved using iterative updates.

16. The aging profiling engine as recited in claim 9 , wherein a precise location of a starting point of component degradation is determined based on the ranking.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2019
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 049750/0034 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2015
From: YAN, TAN; JIANG, GUOFEI; CHEN, HAIFENG; ZHANG, KAI
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 037228/0149 →
Continuity (2)
Provisional Application 62088840 · Dec 8, 2014
Related Publication 20160161374A1 · Jun 9, 2016