IP Library Granted Patent US 11,262,272
Granted Patent B2
US 11,262,272 · App. 16/156,995 · Granted Mar 1, 2022

Adaptive remaining useful life estimation method using constraint convex regression from degradation measurement

Inventor: Deokwoo Jung (Mountain View, CA)
Assignee: Palo Alto Research Center Incorporated
G01M5/0033
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 11,262,272
App. No.
16/156,995
Granted
Mar 1, 2022
Kind
B2
Abstract

One embodiment can provide a system for estimating useful life of a load-bearing structure. During operation, the system can perform a degradation measurement on the structure to obtain degradation data for a predetermined time interval, apply a constraint convex regression model to the degradation data, estimate a total useful life (TUL) of the structure based on outputs of the constraint convex regression model, and predicting a remaining useful life (RUL) based on the TUL and a current time.

Claims (55)

1. A method for estimating useful life of a load-bearing structure, the method comprising:

performing degradation measurement on the load-bearing structure to obtain degradation data for a plurality of time periods;

applying a constraint convex regression model to the degradation data to fit the degradation data to a convex function comprising one or more function parameters, which comprises:

for each time period, estimating the function parameters of the convex function based on degradation data associated with the time period;

calculating variance of each function parameter based on corresponding estimated function parameters for the plurality of time periods;

determining whether the calculated variance of a function parameter exceeds a predetermined threshold; and

in response to determining that the calculated variance of the function parameter exceeds the predetermined threshold, performing new degradation measurement to obtain new degradation data;

estimating a total useful life (TUL) of the load-bearing structure based on outputs of the constraint convex regression model; and

predicting a remaining useful life (RUL) based on the TUL and a current time.

2. The method of claim 1 , wherein the load-bearing structure comprises a load-bearing cable, and wherein performing the degradation measurement comprises one or more of:

measuring an electrical resistance;

measuring a thermal resistance; and

measuring a magnetic resistance.

3. The method of claim 1 , further comprising:

performing additional degradation measurement for a number of subsequent time periods; and

updating the estimated TUL based on the additional degradation measurement.

4. The method of claim 3 , further comprising:

using a particle-filtering technique to estimate a probability distribution of the estimated TUL based on the outputs of the constraint convex regression model and the additional degradation measurement.

5. The method of claim 4 , wherein the particle-filtering technique comprises Kalman filtering.

6. The method of claim 1 , wherein the convex function comprises an asymptotic function.

7. An apparatus for estimating useful life of a load-bearing structure, comprising:

one or more sensors embedded in the load-bearing structure, wherein the sensors are configured to obtain degradation data for a plurality of time periods;

a constraint convex regression modeling module configured to apply a constraint convex regression model to degradation data to fit the degradation data to a convex function comprising one or more function parameters, wherein applying the constraint convex regression model comprises:

for each time period, estimating the function parameters of the convex function based on degradation data associated with the time period;

calculating variance of each function parameter based on corresponding estimated function parameters for the plurality of time periods;

determining whether the calculated variance of a function parameter exceeds a predetermined threshold; and

in response to determining that the calculated variance of the function parameter exceeds the predetermined threshold, performing new degradation measurement to obtain new degradation data;

a total useful life (TUL) estimation module configured to estimate a TUL of the load-bearing structure based on outputs of the constraint convex regression model; and

a remaining useful life (RUL) prediction module configured to predict an RUL based on the TUL and a current time.

8. The apparatus of claim 7 , wherein the load-bearing structure comprises a load-bearing cable, and wherein the degradation data comprises one or more of:

an electrical resistance;

a thermal resistance; and

a magnetic resistance.

9. The apparatus of claim 7 , wherein the one or more sensors are further configured to obtain additional degradation data for a number of subsequent time periods, and wherein the TUL estimation module is further configured to update the estimated TUL based on the additional degradation data.

10. The apparatus of claim 9 , further comprising a particle-filtering module configured to use a particle-filtering technique to estimate a probability distribution of the TUL based on the outputs of the constraint convex regression model and the additional degradation data.

11. The apparatus of claim 10 , wherein the particle-filtering technique comprises Kalman filtering.

12. The apparatus of claim 7 , wherein the convex function comprises an asymptotic function.

13. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for estimating useful life of a load-bearing structure, the method comprising:

performing degradation measurement on the load-bearing structure to obtain degradation data for a plurality of time periods;

applying a constraint convex regression model to the degradation data to fit the degradation data to a convex function comprising one or more function parameters, which comprises:

for each time period, estimating the function parameters of the convex function based on degradation data associated with the time period;

calculating variance of each function parameter based on corresponding estimated function parameters for the plurality of time periods;

determining whether the calculated variance of estimated function parameter exceeds a predetermined threshold; and

in response to determining that the calculated variance of the function parameter exceeds the predetermined threshold, performing new degradation measurement to obtain new degradation data;

estimating a total useful life (TUL) of the load-bearing structure based on outputs of the constraint convex regression model; and

predicting a remaining useful life (RUL) based on the TUL and a current time.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the load-bearing structure comprises a load-bearing cable, and wherein performing the degradation measurement comprises one or more of:

measuring an electrical resistance;

measuring a thermal resistance; and

measuring a magnetic resistance.

15. The non-transitory computer-readable storage medium of claim 13 , wherein the method further comprises:

performing additional degradation measurement for a number of subsequent time periods; and

updating the TUL estimation based on the additional degradation measurement.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the method further comprises using a particle-filtering technique to estimate a probability distribution of the TUL based on the outputs of the constraint convex regression model and the additional degradation measurement, and wherein the particle-filtering technique comprises Kalman filtering.

17. The non-transitory computer-readable storage medium of claim 13 , wherein the convex regression function comprises an asymptotic function.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073562/0677 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2018
From: JUNG, DEOKWOO
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 047138/0566 →
Continuity (1)
Related Publication 20200116585A1 · Apr 16, 2020