Display of Information for Time-Critical Decision Making Eric Horvitz Decision Theory Group Microsoft Research Redmond, Washington 98025

Slides:



Advertisements
Similar presentations
Some Reflections on Augmented Cognition Eric Horvitz ISAT & Microsoft Research November 2000 Some Reflections on Augmented Cognition Eric Horvitz ISAT.
Advertisements

Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California
Autonomic Scaling of Cloud Computing Resources
Bayesian Network and Influence Diagram A Guide to Construction And Analysis.
INTRODUCTION TO MODELING
Chapter 1 Introduction to Modeling DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall.
Meta-Level Control in Multi-Agent Systems Anita Raja and Victor Lesser Department of Computer Science University of Massachusetts Amherst, MA
TECHNOLOGY GUIDE 4: Intelligent Systems
Exploring uncertainty in cost effectiveness analysis NICE International and HITAP copyright © 2013 Francis Ruiz NICE International (acknowledgements to:
Case Tools Trisha Cummings. Our Definition of CASE  CASE is the use of computer-based support in the software development process.  A CASE tool is a.
1 Chapter 12 Value of Information. 2 Chapter 12, Value of information Learning Objectives: Probability and Perfect Information The Expected Value of Information.
4 Intelligent Systems.
Educators Evaluating Quality Instructional Products (EQuIP) Using the Tri-State Quality Rubric for Mathematics.
Modeling Human Reasoning About Meta-Information Presented By: Scott Langevin Jingsong Wang.
CUSTOMER NEEDS ELICITATION FOR PRODUCT CUSTOMIZATION Yue Wang Advisor: Prof. Tseng Advanced Manufacturing Institute Hong Kong University of Science and.
Using Prior Information in Bayesian Inference - with Application to Fault Diagnosis Anna Pernestål and Mattias Nyberg Department of Electrical Engineering,
ACH: Analysis of Competing Hypotheses Presented by: Jingshan Huang.
Integrating Bayesian Networks and Simpson’s Paradox in Data Mining Alex Freitas University of Kent Ken McGarry University of Sunderland.
Bayesian Networks Chapter 2 (Duda et al.) – Section 2.11
Software Engineering for Real- Time: A Roadmap H. Kopetz. Technische Universitat Wien, Austria Presented by Wing Kit Hor.
1 © 1998 HRL Laboratories, LLC. All Rights Reserved Construction of Bayesian Networks for Diagnostics K. Wojtek Przytula: HRL Laboratories & Don Thompson:
Sensemaking and Ground Truth Ontology Development Chinua Umoja William M. Pottenger Jason Perry Christopher Janneck.
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
UNIVERSITY OF SOUTH CAROLINA Department of Computer Science and Engineering On-line Alert Systems for Production Plants A Conflict Based Approach.
An Introduction to Bayesian Networks for Multi-Agent Systems By Vijay Sargunar.M.M.
1 Chapter 4 Decision Support and Artificial Intelligence Brainpower for Your Business.
Evaluation of Bayesian Networks Used for Diagnostics[1]
SQM - 1DCS - ANULECTURE Software Quality Management Software Quality Management Processes V & V of Critical Software & Systems Ian Hirst.
1 © 1998 HRL Laboratories, LLC. All Rights Reserved Development of Bayesian Diagnostic Models Using Troubleshooting Flow Diagrams K. Wojtek Przytula: HRL.
10.1 © 2007 by Prentice Hall 10 Chapter Improving Decision Making and Managing Knowledge.
Robert M. Saltzman © DS 851: 4 Main Components 1.Applications The more you see, the better 2.Probability & Statistics Computer does most of the work.
Page - 1 Rocketdyne Propulsion & Power Role of EASY5 in Integrated Product Development Frank Gombos Boeing Canoga Park, CA.
Judgment and Decision Making in Information Systems Computing with Influence Diagrams and the PathFinder Project Yuval Shahar, M.D., Ph.D.
Chapter 8 Prediction Algorithms for Smart Environments
FAILURES AND CAUSES NASA MISSIONS SYSM Advance Requirements Engineering Dr. Chung Muhammad Ayaz Shaikh 05/19/2012.
Chapter 1 Introduction to Simulation
Perfection and bounded rationality in the study of cognition Henry Brighton.
McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 10 Supporting Decision Making.
Anomaly detection with Bayesian networks Website: John Sandiford.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 26 of 41 Friday, 22 October.
Why Model? By the way …. A model is a representation, abstraction, or a simulation of a phenomenon that we are trying to understand.
Renaissance Risk Changing the odds in your favour Risk forecasting & examples.
Measuring the Quality of Decisionmaking and Planning Framed in the Context of IBC Experimentation February 9, 2007 Evidence Based Research, Inc.
Ontology Summit 2015 Track C Report-back Summit Synthesis Session 1, 19 Feb 2015.
National Aeronautics and Space Administration From Determinism to “Probabilism” Changing our mindsets, or why PTC isn’t an easy sell - yet.
West Virginia University Towards Practical Software Reliability Assessment for IV&V Projects B. Cukic, E. Gunel, H. Singh, V. Cortellessa Department of.
1 IE 590D Applied Ergonomics Lecture 26 – Ergonomics in Manufacturing & Automation Vincent G. Duffy Associate Prof. School of IE and ABE Thursday April.
Conversation as Action Under Uncertainty Tim Paek Eric Horvitz.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
Copyright Catherine M. Burns
CHAPTER 28 Translation of Evidence into Nursing Practice: Evidence, Clinical practice guidelines and Automated Implementation Tools.
Unpacking the Elements of Scientific Reasoning Keisha Varma, Patricia Ross, Frances Lawrenz, Gill Roehrig, Douglas Huffman, Leah McGuire, Ying-Chih Chen,
Human Factors In Visualization Research Melanie Tory and Torsten Moller Ajith Radhakrishnan Nandu C Nair.
March 2004 At A Glance autoProducts is an automated flight dynamics product generation system. It provides a mission flight operations team with the capability.
31 March 2009 MMI OntDev 1 Autonomous Mission Operations for Sensor Webs Al Underbrink, Sentar, Inc.
Chapter 4 Decision Support System & Artificial Intelligence.
Trent AptedAPC: Leveraging... User Models13/10/03 Slide 1 Leveraging... User Models Leveraging Data About Users in General in the Learning of Individual.
Human and Optimal Exploration and Exploitation in Bandit Problems Department of Cognitive Sciences, University of California. A Bayesian analysis of human.
16469 Low Energy Building Design Conflict and Interaction in Environmental Engineering Design.
Stats Term Test 4 Solutions. c) d) An alternative solution is to use the probability mass function and.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 24 of 41 Monday, 18 October.
Presented by The Emerging Role of the PI System in Caterpillar’s Condition Monitoring Service David Krenek – Global Petroleum Market Professional.
Probabilistic Robotics Probability Theory Basics Error Propagation Slides from Autonomous Robots (Siegwart and Nourbaksh), Chapter 5 Probabilistic Robotics.
Tier III Preparing for First Meeting. Making the Decision  When making the decision to move to Tier III, all those involve with the implementation of.
Presenter: Prof. Dimitris Mourtzis Advanced Manufacturing: Industry 4.0 and Smart Systems.
Some tools and a discussion.
Dept. of Nuclear and Quantum Engineering
Causal Models Lecture 12.
Knowing When to Stop: An Examination of Methods to Minimize the False Negative Risk of Automated Abort Triggers RAM XI Training Summit October 2018 Patrick.
The Global Workspace Needs Metacognition
Presentation transcript:

Display of Information for Time-Critical Decision Making Eric Horvitz Decision Theory Group Microsoft Research Redmond, Washington Matthew Barry Propulsion Systems Section NASA Johnson Space Center Houston, Texas presented by: Bussa Srikanth Pandravada Bharath

Introduction Controlling the information displayed to people responsible for monitoring complex systems is a challenging task. Problems with accessing and reviewing information are especially salient in high-stakes, time-critical decision-making contexts. About human information processing…. Representation and solution of time-critical decision problems. Space Shuttle example Decision models for the display of information, methods for evaluating the value of displayed information expected value of revealed information (EVRI). expected value of displayed information (EVDI). Practical approaches to implementing display managers based on EVRI and EVDI. summary

Human Information Processing However, in time-critical, high-stakes situations, the time required by people to review information, and confusion arising in attempts to process large amounts of data quickly, can lead to costly delays and errors. Human difficulties with the processing of information has been a key research focus within Cognitive Psychology. Experiments have shown that the speed at which subjects perform tasks drops as the quantity of information being considered increases, and that the rate of performing tasks can be increased by filtering or suppressing irrelevant information. These and other cognitive psychology findings provide motivation for automated methods that can balance the value and costs of displayed information.

Space Shuttle example Flight engineers in the Propulsion Section at Johnson Space Center are responsible for monitoring different Shuttle thruster systems. Flight engineers often face a large quantity of potentially relevant information, especially during crises. Propulsion flight engineers must continue to monitor multiple sensors which measure such variables as changes in the Shuttle's velocity with burns, pressures and temperatures in tanks of consumables (helium, fuel, nitrogen, and oxidizer), and voltages and currents in electrical subsystems.

Space Shuttle example The Vista Project was initiated in 1991 to develop inferential tools to assist flight engineers at the NASA Mission Control Center in Houston with the interpretation of telemetry from the Space Shuttle. Design and implementation of decision-theoretic inference and display-management software to aid engineers monitoring the Shuttle's propulsion systems.

Space Shuttle example Before Vista, the ground controllers were presented with cluttered, information-rich displays. Hampers quick decision making The Vista Project [Horvitz et al., 1992] Problem with functioning Halt the burn Continue the burn

Decision Models Probabilistic and decision-theoretic models for assisting flight engineers with key sub-problems in the Shuttle propulsion domain. Bayesian networks for the Shuttle's propulsion systems. The models consider failures of sensors as well as failures of core components of propulsion systems. Decisions and outcomes for different anomalies and contexts. When the probability of an anomaly (including sensor faults) exceeds a small threshold, the system displays a list of possible faults ranked by likelihood with an associated graphical display of the probabilities of the faults. In addition to providing a probability distribution over faults, the system also generates recommendations about ideal action. A list of possible actions, ranked by expected utility is displayed

DISPLAY DECISION MAKING Means for flexibly controlling the detail of information presented about specific subsystems depending on the context and inference about anomalies, the use of a list of faults, sorted by probability, as an active index into related trend information, and the prioritization of faults by the expected cost of delay to review the faults. levels of detail in the display of diagnostic information, by allowing the system to display probabilities of anomalies at more abstract levels of the subsystems, such as the probability of a sensor failure versus a specific sensor failing. Newer Methods for Vista III EVRI EVDI

EXPECTED VALUE OF REVEALED INFORMATION EVRI is the expected value of considering additional quantities of information that is available with certainty, yet is hidden from a decision analysis. Assume that a monitoring system has access to a set of sensed observations, E. The probabilities over hypotheses of interest H (e.g., failures in a monitored system), inferred with a gold- standard diagnostic model that takes into consideration all available data, P(H|E,si), can be used to compute the expected utility of the gold-standard action, AG*

EXPECTED VALUE OF REVEALED INFORMATION Let us now hide some evidence from the analysis and consider, with the same decision model, the value of revealing or displaying a subset of observations, E C E. We compute a potentially revised optimal action, AD*, based on the revised probability distribution, P(H|E,si). We compute the best action by substituting the revised probability distribution into Equation 1,

EXPECTED VALUE OF REVEALED INFORMATION We must evaluate the expected utility of AD* with the gold-standard probability distribution, considering all of the available evidence E. We can now define the expected value of revealed information. The EVRI(e,E,E) is the expected value of revealing a set of additional information e in a context defined by the set of previously revealed information E and the set of all available evidence E. Note that the EVRI is zero if the action does not change with the revealed information.

EXPECTED VALUE OF REVEALED INFORMATION EVRI does not take into account the costs potentially associated with the review of increasing quantities of information. Action may be delayed if a decision- making agent must process additional information. Such time delays may change the best action or incur significant losses in the maximum expected utility in time-critical settings. The net expected value of revealing information (NEVRI) includes the costs and benefits of reviewing the additional information. Let us assume that costs are based solely in deterministic delays t(e) required to review information e. The best decision given consideration of only evidence E is,

EXPECTED VALUE OF REVEALED INFORMATION The expected value of this decision is, conditioning the probability of states of the system on the complete set of available evidence. The NEVRI can be computed by considering the best actions AD* and expected utilities of these actions, given a consideration of t(E + e) versus t(E).

Future Work the use of EVRI to highlight critical information with color to prioritize the review of data. to endow a reasoning system with explicit methods for evaluating the confidence in its diagnostic conclusions. Such self-awareness about model incompleteness, coupled with knowledge of when a human decision maker is likely to have deeper insights than the computer-based reasoner, will be valuable in building genuine decision-making associates.