Long-term adaption decisions via fully and partially observable Markov decision processes

Abstract Long-term decisions, such as the design of infrastructure systems and buildings or the planning of risk mitigation measures, should be made in consideration of the uncertain future. The initial design of a system determines its flexibility, i.e. its ability to cope with potential future changes. Increasing flexibility is generally considered to be a good approach to dealing with future uncertainty, such as climate change uncertainty, but its effects have not been systematically investigated. We propose the use of Markov Decision Processes combined with Influence Diagrams to solve adaptation planning problems. This framework can identify the optimal system type and capacity and determine the value of flexibility. It is here applied to two numerical examples: Planning of a waste water treatment plant under uncertainty in future population growth and planning of a flood protection system under uncertain climate change scenarios. Based on these idealized examples, it is shown that for flexible systems a lower initial capacity of the system is recommendable, while for inflexible systems a conservative design (with high safety factors) should be applied. The value of flexibility is shown to be high when significant learning is expected in the future, i.e. if information gathered in the future significantly reduces uncertainty.

[1]  B. Williams Resolving structural uncertainty in natural resources management using POMDP approaches , 2011 .

[2]  Daniel Straub,et al.  Cost‐Benefit Analysis for Optimization of Risk Protection Under Budget Constraints , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

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

[4]  Sebastiaan N. Jonkman,et al.  DESIGNING ROBUST COASTAL STRUCTURES , 2009 .

[5]  William Fawcett,et al.  Cost and Environmental Evaluation of Flexible Strategies for a Highway Construction Project under Traffic Growth Uncertainty , 2015 .

[6]  S Deix,et al.  The forever open road - defining the next generation road , 2011 .

[7]  Joseph H. Saleh,et al.  Flexibility: a multi-disciplinary literature review and a research agenda for designing flexible engineering systems , 2009 .

[8]  Milad Memarzadeh,et al.  Hidden-Model Processes for Adaptive Management Under Uncertain Climate Change , 2017 .

[9]  Özlen Erkal Sönmez,et al.  On Quantifying Manufacturing Flexibility: An Entropy Based Approach , 2015 .

[10]  Patrick Fabiani,et al.  A Simulation-based Approach for Solving Generalized Semi-Markov Decision Processes , 2008, ECAI.

[11]  Jim W. Hall,et al.  A National Model for Strategic Planning of Infrastructure Systems , 2014 .

[12]  G. Meehl,et al.  Going to the Extremes , 2006 .

[13]  K. Gernaey,et al.  OPTIMIZATION OF WASTEWATER TREATMENT PLANT DESIGN AND OPERATION USING SIMULATION AND COST ANALYSIS , 2000 .

[14]  Daniel Straub,et al.  Risk-based optimization of adaptable protection measures against natural hazards , 2015 .

[15]  D. Braziunas POMDP solution methods , 2003 .

[16]  Jesse Hoey,et al.  Automated handwashing assistance for persons with dementia using video and a partially observable Markov decision process , 2010, Comput. Vis. Image Underst..

[17]  Louis Anthony Cox,et al.  Confronting Deep Uncertainties in Risk Analysis , 2012, Risk analysis : an official publication of the Society for Risk Analysis.

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

[19]  Vladan Babovic,et al.  Reducing Risk Through Real Options in Systems Design: The Case of Architecting a Maritime Domain Protection System , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

[20]  Casey Brown,et al.  Investment Decision Making Under Deep Uncertainty -- Application to Climate Change , 2012 .

[21]  Zoran Kapelan,et al.  Evaluating flexibility in water distribution system design under future demand uncertainty , 2015 .

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

[23]  Berry Gersonius,et al.  Climate change uncertainty: building flexibility into water and flood risk infrastructure , 2012, Climatic Change.

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

[25]  Rüdiger Dillmann,et al.  Probabilistic decision-making under uncertainty for autonomous driving using continuous POMDPs , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[26]  Vincent Marchau,et al.  Dynamic Adaptive Policies: A Way to Improve the Cost—Benefit Performance of Megaprojects? , 2014 .

[27]  Assela Pathirana,et al.  Evaluation Of Retrofitting Options In Urban Drainage Systems Based On Flexibility: A Case Study For Nhieu Loc - Thi Nghe Basin In Ho Chi Minh City , 2014 .

[28]  Daniel E. Hastings,et al.  Defining changeability: Reconciling flexibility, adaptability, scalability, modifiability, and robustness for maintaining system lifecycle value , 2008, Syst. Eng..

[29]  Nathan Keyfitz,et al.  Applied Mathematical Demography , 1978 .

[30]  Daniel Straub,et al.  Algorithms for optimal risk-based planning of inspections using influence diagrams , 2013 .

[31]  Armin P. Schulz,et al.  Design for changeability (DfC): Principles to enable changes in systems throughout their entire lifecycle , 2005, Syst. Eng..

[32]  Kazuyoshi Nishijima Concept of decision graphical framework for optimising adaptation of civil infrastructure to a changing climate , 2016 .

[33]  Vinod Kumar,et al.  Entropic measures of manufacturing flexibility , 1987 .

[34]  E. A. Martinez Cesena,et al.  Real options theory applied to electricity generation projects: A review , 2013 .

[35]  Špačková Olga Risk management of tunnel construction projects , 2012 .

[36]  Ross D. Shachter Evaluating Influence Diagrams , 1986, Oper. Res..

[37]  Rui Cunha Marques,et al.  Real Options in Infrastructure: Revisiting the Literature , 2015 .

[38]  Ben Gouldby,et al.  Adaptive Flood Risk Management Under Climate Change Uncertainty Using Real Options and Optimization , 2014, Risk analysis : an official publication of the Society for Risk Analysis.

[39]  Tao Wang,et al.  Real Options by Spreadsheet: Parking Garage Case Example , 2006 .

[40]  Daniel Straub,et al.  Bayesian Network Enhanced with Structural Reliability Methods: Methodology , 2010, 1203.5986.

[41]  Samer Madanat,et al.  History-Dependent Bridge Deck Maintenance and Replacement Optimization with Markov Decision Processes , 2007 .

[42]  Jonathan P. How,et al.  Decision Making Under Uncertainty: Theory and Application , 2015 .

[43]  Oguzhan Alagoz,et al.  Markov Decision Processes: A Tool for Sequential Decision Making under Uncertainty , 2010, Medical decision making : an international journal of the Society for Medical Decision Making.

[44]  G. Monahan State of the Art—A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 1982 .

[45]  Dragan Savic,et al.  Using Real Options in the Optimal Design of Water Distribution Networks , 2015 .

[46]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[47]  S. Hassler Going to Extremes , 1995, Bio/Technology.

[48]  R. Tol,et al.  Weathering Climate Change - Some Simple Rules to Guide Adaptation Decisions , 1999 .

[49]  P. Poupart Exploiting structure to efficiently solve large scale partially observable Markov decision processes , 2005 .

[50]  L Benedetti,et al.  Assessment of WWTP design and upgrade options: balancing costs and risks of standards' exceedance. , 2006, Water science and technology : a journal of the International Association on Water Pollution Research.

[51]  Stephane Hallegatte,et al.  Strategies to adapt to an uncertain climate change , 2008 .