Risk allocation for temporal risk assessment
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/85516 |
| _version_ | 1826188922098548736 |
|---|---|
| author | Wang, Andrew J |
| author2 | Brian C. Williams. |
| author_facet | Brian C. Williams. Wang, Andrew J |
| author_sort | Wang, Andrew J |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013. |
| first_indexed | 2024-09-23T08:07:05Z |
| format | Thesis |
| id | mit-1721.1/85516 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:07:05Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/855162019-04-09T16:42:53Z Risk allocation for temporal risk assessment Wang, Andrew J Brian C. Williams. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013. Cataloged from PDF version of thesis. Includes bibliographical references (pages 63-64). Temporal uncertainty arises when performing any activity in the natural world. When activities are composed into temporal plans, then, there is a risk of not meeting the plan requirements. Currently, we do not have quantitatively precise methods for assessing temporal risk of a plan. Existing methods that deal with temporal uncertainty either forgo probabilistic models or try to optimize a single objective, rather than satisfy multiple objectives. This thesis offers a method for evaluating whether a schedule exists that meets a set of temporal constraints, with acceptable risk of failure. Our key insight is to assume a form of risk allocation to each source of temporal uncertainty in our plan, such that we may reformulate the probabilistic plan into an STNU parameterized on the risk allocation. We show that the problem becomes a deterministic one of finding a risk allocation which implies a schedulable STNU within acceptable risk. By leveraging the principles behind STNU analysis, we derive conditions which encode this problem as a convex feasibility program over risk allocations. Furthermore, these conditions may be learned incrementally as temporal conflicts. Thus, to boost computational efficiency, we employ a generate-and-test approach to determine whether a schedule may be found. by Andrew J. Wang. M. Eng. 2014-03-06T15:47:39Z 2014-03-06T15:47:39Z 2013 2013 Thesis http://hdl.handle.net/1721.1/85516 871037953 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 64 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Wang, Andrew J Risk allocation for temporal risk assessment |
| title | Risk allocation for temporal risk assessment |
| title_full | Risk allocation for temporal risk assessment |
| title_fullStr | Risk allocation for temporal risk assessment |
| title_full_unstemmed | Risk allocation for temporal risk assessment |
| title_short | Risk allocation for temporal risk assessment |
| title_sort | risk allocation for temporal risk assessment |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/85516 |
| work_keys_str_mv | AT wangandrewj riskallocationfortemporalriskassessment |