Abstract
System states are related, directly or indirectly, to health condition indicators. This fact has encouraged the development of a series of failure prognostic frameworks based on Bayesian processors (e.g., particle or unscented Kalman filters) to efficiently estimate the Time-of-Failure (ToF) Probability Mass Function (PMF) in nonlinear, non-Gaussian, systems with uncertain future operating profiles. However, the assessment of the effectiveness of these methods has always been a concern for the Prognostics and Health Management (PHM) community. This chapter tackles this issue, providing a formal mathematical definition of the prognostic problem and a rigorous analysis for performance metrics based on the concept of Bayesian Cramér–Rao Lower Bounds (BCRLBs) for the predicted state mean square error (MSE) in prognostic algorithms. Furthermore, a step-by-step design methodology to tune prognostic algorithm hyper-parameters is explored, allowing to guarantee that obtained results do not violate fundamental precision bounds for ToF estimates. The design methodology distinguishes between hyper-parameters that affect the efficiency of the implementation and those that have impact on the efficacy of obtained results, providing a structured procedure to explore different combinations that could improve the characterization of the ToF PMF. It is shown how this design procedure allows detecting situations in which the prognostic algorithm implementation generates results that violate these fundamental precision bounds. In addition, the impact of a relaxation in efficiency constraints on the outcome of the prognostic algorithm is measured, helping the designer to take an informed decision on the hardware that is required to implement the algorithm in real-time applications. These concepts are applied to the problem of End-of-Discharge (EoD) time prognostics in lithium-ion batteries as an illustrative example.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Doucet, A., de Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo Methods in Practice. Springer, New York (2001)
Liu, D., Luo, V., Peng, Y.: Uncertainty processing in prognostics and health management: an overview. In: 2012 IEEE Conference on Prognostics and System Health Management (PHM) (2012)
Acuña, D.E., Orchard, M.E.: Particle-filtering-based failure prognosis via sigma-points: application to Lithium-Ion battery State-of-Charge monitoring. Mech. Syst. Signal Process. 85, 827–848 (2017)
Orchard, M.E., Vachtsevanos, G.: A particle-filtering approach for on-line fault diagnosis and failure prognosis. Trans. Inst. Meas. Control 31, 221–246 (2009)
Pola, D.A., Navarrete, H.F., Orchard, M.E., Rabié, R.S., Cerda, M.A., Olivares, B.E., Silva, J.F., Espinoza, P.A., Pérez, A.: Particle-filtering-based discharge time prognosis for lithium-ion batteries with a statistical characterization of use profiles. IEEE Trans. Reliab. 64(2), 710–721 (2015)
Engel, S., Gilmartin, B., Bongort, K., Hess, A.: Prognostics, the real issues involved with predicting life remaining. In: 2000 IEEE Aerospace Conference Proceedings, vol. 6, pp. 457–469 (2000)
MacKay, D.J.C.: Introduction to Monte Carlo methods. In: Jordan, M.I. (ed.) Learning in Graphical Models. MIT Press, Cambridge (1998)
Orchard, M.E., Kacprzynski, G., Goebel, K., Saha, B., Vachtsevanos, G.: Advances in uncertainty representation and management for particle filtering applied to prognostics. In: Proceedings of International Conference on Prognostics and Health Management, pp. 1–6 (2008)
Acuña, D.E., Orchard, M.E., Saona, R.J.: Conditional predictive Bayesian Cramér-Rao Lower Bounds for prognostic algorithms design. Appl. Soft Comput. 72, 647–665 (2018)
Cramér, H.: Mathematical Methods of Statistics. Princeton University Press, Princeton (1946)
Rao, C.R.: Information and the accuracy attainable in the estimation of statistical parameters. Bull. Calcutta Math. Soc. 37, 81–89 (1945)
Van Trees, H.L.: Detection, Estimation and Modulation Theory. Wiley, New York (1968)
Fritsche, C., Ozkan, E., Svensson, L., Gustafsson, F.: A fresh look at Bayesian Cramér-Rao bounds for discrete-time nonlinear filtering. In: 17th International Conference on Information Fusion (2014)
Tichavský, P., Muravchik, C.H., Nehorai, A.: Posterior Cramér-Rao bounds for discrete-time nonlinear filtering. IEEE Trans. Signal Process 46(5), 1386–1396 (1998)
Zuo, L., Niu, R., Varshney, P.: Conditional posterior Cramér-Rao lower bounds for nonlinear sequential Bayesian estimation. IEEE Trans. Signal Process. 59, 1–14 (2011)
Šimandl, M., Královec, J., Tichavský, P.: Filtering, predictive, and smoothing Cramér-Rao bounds for discrete-time nonlinear dynamic systems. Automatica 37, 1703–1716 (2001)
Acuña, D.E., Orchard, M.E.: A theoretically rigorous approach to failure prognosis. In: Annual Conference of the Prognostics and Health Management Society (2018)
Olivares, B.E., Cerda, M.A., Orchard, M.E., Silva, J.F.: Particle-filtering-based prognosis framework for energy storage devices with a statistical characterization of state-of-health regeneration phenomena. IEEE Trans. Instrum. Meas. 62(2), 364–376 (2013)
Burgos, C., Orchard, M.E., Kazerani, M., Cárdenas, R., Sáez, D.: Particle-filtering-based estimation of maximum available power state in Lithium-Ion batteries. Appl. Energy 161, 349–363 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Orchard, M.E., Acuña, D. (2019). On Prognostic Algorithm Design and Fundamental Precision Limits in Long-Term Prediction. In: Lughofer, E., Sayed-Mouchaweh, M. (eds) Predictive Maintenance in Dynamic Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-05645-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-05645-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05644-5
Online ISBN: 978-3-030-05645-2
eBook Packages: EngineeringEngineering (R0)