Advanced Search

Risk Allocation for Temporal Risk Assessment

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Brian Williams Wang, Andrew J. en_US
dc.contributor.other Model-based Embedded and Robotic Systems en 2018-01-31T00:01:19Z 2018-01-31T00:01:19Z 2013-01-31
dc.description MEng thesis en_US
dc.description.abstract 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. en_US
dc.format.extent 64 p. en_US
dc.relation.ispartofseries MIT-CSAIL-TR-2018-011
dc.rights Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International en
dc.title Risk Allocation for Temporal Risk Assessment en_US 2018-01-31T00:01:19Z

Files in this item

Name Size Format Description
MIT-CSAIL-TR-2018 ... 616.6Kb PDF

This item appears in the following Collection(s)

Show simple item record

Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International