Value of structural health information in partially observable stochastic environments

Efficient integration of uncertain observations with decision-making optimization is key for prescribing informed intervention actions, able to preserve structural safety of deteriorating engineering systems. To this end, it is necessary that scheduling of inspection and monitoring strategies be objectively performed on the basis of their expected value-based gains that, among others, reflect quantitative metrics such as the Value of Information (VoI) and the Value of Structural Health Monitoring (VoSHM). In this work, we introduce and study the theoretical and computational foundations of the above metrics within the context of Partially Observable Markov Decision Processes (POMDPs), thus alluding to a broad class of decision-making problems of partially observable stochastic deteriorating environments that can be modeled as POMDPs. Step-wise and life-cycle VoI and VoSHM definitions are devised and their bounds are analyzed as per the properties stemming from the Bellman equation and the resulting optimal value function. It is shown that a POMDP policy inherently leverages the notion of VoI to guide observational actions in an optimal way at every decision step, and that the permanent or intermittent information provided by SHM or inspection visits, respectively, can only improve the cost of this policy in the long-term, something that is not necessarily true under locally optimal policies, typically adopted in decision-making of structures and infrastructure. POMDP solutions are derived based on point-based value iteration methods, and the various definitions are quantified in stationary and non-stationary deteriorating environments, with both infinite and finite planning horizons, featuring single- or multi-component engineering systems.

[1]  Daniel Straub,et al.  Inspection and Maintenance Planning in Large Monitored Structures , 2018 .

[2]  Howard Raiffa,et al.  Decision analysis: introductory lectures on choices under uncertainty. 1968. , 1969, M.D.Computing.

[3]  John Dalsgaard Sørensen,et al.  Framework for Risk-based Planning of Operation and Maintenance for Offshore Wind Turbines , 2009 .

[4]  P. G. Morato,et al.  Optimal Inspection and Maintenance Planning for Deteriorating Structures through Dynamic Bayesian Networks and Markov Decision Processes , 2020, ArXiv.

[5]  Eleni Chatzi,et al.  Maintenance planning using continuous-state partially observable Markov decision processes and non-linear action models , 2016 .

[6]  Rade Hajdin,et al.  Observation-based Decision-making for Infrastructure , 2017 .

[7]  Milad Memarzadeh,et al.  Integrated Inspection Scheduling and Maintenance Planning for Infrastructure Systems , 2016, Comput. Aided Civ. Infrastructure Eng..

[8]  Sebastian Thöns,et al.  Assessing the value of structural health monitoring , 2013 .

[9]  Branko Glisic,et al.  Value of information: impact of monitoring on decision‐making , 2014 .

[10]  Konstantinos Papakonstantinou,et al.  Probabilistic model for steel corrosion in reinforced concrete structures of large dimensions considering crack effects , 2013 .

[11]  Daniel Straub,et al.  Value of information: A roadmap to quantifying the benefit of structural health monitoring , 2017 .

[12]  Joelle Pineau,et al.  Point-based value iteration: An anytime algorithm for POMDPs , 2003, IJCAI.

[13]  Enrico Zio,et al.  An Importance Measure to Assess the Value of a Component Inspection Policy , 2018, 2018 3rd International Conference on System Reliability and Safety (ICSRS).

[14]  Khanh T.P. Nguyen,et al.  Joint optimization of monitoring quality and replacement decisions in condition-based maintenance , 2019, Reliab. Eng. Syst. Saf..

[15]  K. G. Papakonstantinou,et al.  Deep reinforcement learning driven inspection and maintenance planning under incomplete information and constraints , 2020, Reliab. Eng. Syst. Saf..

[16]  Alaa Chateauneuf,et al.  Incorporating Bayesian Networks in Markov Decision Processes , 2013 .

[17]  Ross B. Corotis,et al.  Optimal Life-Cycle Costing with Partial Observability , 2000 .

[18]  Daniel Straub,et al.  Risk-based optimal inspection strategies for structural systems using dynamic Bayesian networks , 2019, Structural Safety.

[19]  Reid G. Simmons,et al.  Focused Real-Time Dynamic Programming for MDPs: Squeezing More Out of a Heuristic , 2006, AAAI.

[20]  Antoine Grall,et al.  A sequential condition‐based repair/replacement policy with non‐periodic inspections for a system subject to continuous wear , 2003 .

[21]  Masanobu Shinozuka,et al.  Point-based pomdp solvers for life-cycle cost minimization of deteriorating structures , 2017 .

[22]  K. G. Papakonstantinou,et al.  Extended and Generalized Fragility Functions , 2018, Journal of Engineering Mechanics.

[23]  Sebastian Thöns,et al.  Quantification of the Value of Structural Health Monitoring Information for Fatigue Deteriorating Structural Systems , 2015 .

[24]  Nikos A. Vlassis,et al.  Perseus: Randomized Point-based Value Iteration for POMDPs , 2005, J. Artif. Intell. Res..

[25]  Dan M. Frangopol,et al.  A probabilistic computational framework for bridge network optimal maintenance scheduling , 2011, Reliab. Eng. Syst. Saf..

[26]  R. Bellman Dynamic programming. , 1957, Science.

[27]  Dan M. Frangopol,et al.  Sustainability of Highway Bridge Networks Under Seismic Hazard , 2014 .

[28]  Daniel Straub,et al.  Value of information analysis with structural reliability methods , 2014 .

[29]  Moshe E. Ben-Akiva,et al.  Optimal Inspection and Repair Policies for Infrastructure Facilities , 1994, Transp. Sci..

[30]  Shuo Li,et al.  What makes long‐term monitoring convenient? A parametric analysis of value of information in infrastructure maintenance , 2019 .

[31]  Amir Manafpour,et al.  Stochastic Analysis and Time-Based Modeling of Concrete Bridge Deck Deterioration , 2018, Journal of Bridge Engineering.

[32]  David Hsu,et al.  SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces , 2008, Robotics: Science and Systems.

[33]  C. P. Andriotis,et al.  Managing engineering systems with large state and action spaces through deep reinforcement learning , 2018, Reliab. Eng. Syst. Saf..

[34]  Armen Der Kiureghian,et al.  Pre-posterior optimization of sequence of measurement and intervention actions under structural reliability constraint , 2015 .

[35]  Matteo Pozzi,et al.  Assessing the value of information for long-term structural health monitoring , 2011, Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[36]  M. Shinozuka,et al.  Planning structural inspection and maintenance policies via dynamic programming and Markov processes. Part I: Theory , 2014, Reliab. Eng. Syst. Saf..

[37]  Dan M. Frangopol,et al.  Life-cycle management of deteriorating civil infrastructure considering resilience to lifetime hazards: A general approach based on renewal-reward processes , 2019, Reliab. Eng. Syst. Saf..

[38]  Michael Havbro Faber,et al.  On the Treatment of Uncertainties and Probabilities in Engineering Decision Analysis , 2005 .

[39]  Dan M. Frangopol,et al.  Bridge Reliability Assessment Based on Monitoring , 2008 .

[40]  Ronald A. Howard,et al.  Information Value Theory , 1966, IEEE Trans. Syst. Sci. Cybern..

[41]  Eleni Chatzi,et al.  Quantifying the value of structural monitoring for decision making , 2019 .

[42]  Antoine Grall,et al.  Multi-level predictive maintenance for multi-component systems , 2015, Reliab. Eng. Syst. Saf..

[43]  Dan M. Frangopol,et al.  Probabilistic optimization framework for inspection/repair planning of fatigue-critical details using dynamic Bayesian networks , 2018 .

[44]  Edward J. Sondik,et al.  The optimal control of par-tially observable Markov processes , 1971 .

[45]  Dan M. Frangopol,et al.  Sustainability-informed maintenance optimization of highway bridges considering multi-attribute utility and risk attitude , 2015 .

[46]  Charles R. Farrar,et al.  Applying Concepts of Complexity to Structural Health Monitoring , 2019 .

[47]  Konstantinos Papakonstantinou,et al.  Optimum inspection and maintenance policies for corroded structures using partially observable Markov decision processes and stochastic, physically based models , 2014 .

[48]  Konstantinos Papakonstantinou,et al.  POMDP and MOMDP solutions for structural life-cycle cost minimization under partial and mixed observability , 2018 .

[49]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[50]  Guy Shani,et al.  Noname manuscript No. (will be inserted by the editor) A Survey of Point-Based POMDP Solvers , 2022 .

[51]  Daniel Straub,et al.  Risk based inspection planning for structural systems , 2005 .

[52]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[53]  Charles R. Farrar,et al.  Structural Health Monitoring: A Machine Learning Perspective , 2012 .

[54]  Ross B. Corotis,et al.  INSPECTION, MAINTENANCE, AND REPAIR WITH PARTIAL OBSERVABILITY , 1995 .

[55]  Daniel Straub,et al.  Stochastic Modeling of Deterioration Processes through Dynamic Bayesian Networks , 2009 .

[56]  Reid G. Simmons,et al.  Point-Based POMDP Algorithms: Improved Analysis and Implementation , 2005, UAI.

[57]  M. Shinozuka,et al.  Planning structural inspection and maintenance policies via dynamic programming and Markov processes. Part II: POMDP implementation , 2014, Reliab. Eng. Syst. Saf..

[58]  Milos Hauskrecht,et al.  Value-Function Approximations for Partially Observable Markov Decision Processes , 2000, J. Artif. Intell. Res..

[59]  Milad Memarzadeh,et al.  Value of information in sequential decision making: Component inspection, permanent monitoring and system-level scheduling , 2016, Reliab. Eng. Syst. Saf..

[60]  Keith Worden,et al.  Fault diagnosis of wind turbine structures using decision tree learning algorithms with big data , 2018, Safety and Reliability – Safe Societies in a Changing World.

[61]  Mingxiang Jiang,et al.  Modeling of risk-based inspection, maintenance and life-cycle cost with partially observable Markov decision processes , 2005 .

[62]  Dan M. Frangopol,et al.  Life-cycle of structural systems: recent achievements and future directions† , 2016 .

[63]  Michael Havbro Faber,et al.  Numerical Investigations into the Value of Information in Lifecycle Analysis of Structural Systems , 2016 .