Margaret Chapman

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2020-66

May 27, 2020

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-66.pdf

Methods for managing dynamical systems typically invoke one of two perspectives. In the worst-case perspective, the system is assumed to behave in the most harmful way; this perspective is used to provide formal safety guarantees. In the risk-neutral perspective, the system is assumed to behave as expected; this perspective is invoked in reinforcement learning and stochastic optimal control. While the worst-case perspective is useful for safety analysis, it can lead to unnecessarily conservative decisions, especially in settings where uncertainties are non-adversarial. The risk-neutral perspective is less conservative and useful for optimizing the system's performance on average. However, optimizing average performance is not guaranteed to protect against harmful outcomes and thus is not appropriate for safety-critical applications.

This thesis consists of two parts. First, we present an analytical and computational toolkit for cancer modeling and management that we have developed with cancer biologists by invoking the worst-case perspective. In addition to providing biological insights about breast cancer and theoretical insights about switched systems, this work has motivated the need for new mathematical methods that facilitate less conservative but still protective control of dynamical systems.

Towards this aim, we have devised a risk-sensitive mathematical method for safety analysis that blends the worst-case and risk-neutral perspectives by leveraging the Conditional Value-at-Risk measure. The second part of this thesis presents the mathematical development of this risk-sensitive safety analysis method. We also show its practical application to evaluating the safety of urban water infrastructure, using a numerical example that has been developed in collaboration with water resources engineers.

Advisors: Claire Tomlin


BibTeX citation:

@phdthesis{Chapman:EECS-2020-66,
    Author= {Chapman, Margaret},
    Editor= {Tomlin, Claire and Arcak, Murat and Aswani, Anil},
    Title= {Risk-Sensitive Safety Analysis and Control for Trustworthy Autonomy},
    School= {EECS Department, University of California, Berkeley},
    Year= {2020},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-66.html},
    Number= {UCB/EECS-2020-66},
    Abstract= {Methods for managing dynamical systems typically invoke one of two perspectives. In the worst-case perspective, the system is assumed to behave in the most harmful way; this perspective is used to provide formal safety guarantees. In the risk-neutral perspective, the system is assumed to behave as expected; this perspective is invoked in reinforcement learning and stochastic optimal control. While the worst-case perspective is useful for safety analysis, it can lead to unnecessarily conservative decisions, especially in settings where uncertainties are non-adversarial. The risk-neutral perspective is less conservative and useful for optimizing the system's performance on average. However, optimizing average performance is not guaranteed to protect against harmful outcomes and thus is not appropriate for safety-critical applications.

This thesis consists of two parts. First, we present an analytical and computational toolkit for cancer modeling and management that we have developed with cancer biologists by invoking the worst-case perspective. In addition to providing biological insights about breast cancer and theoretical insights about switched systems, this work has motivated the need for new mathematical methods that facilitate less conservative but still protective control of dynamical systems.

Towards this aim, we have devised a risk-sensitive mathematical method for safety analysis that blends the worst-case and risk-neutral perspectives by leveraging the Conditional Value-at-Risk measure. The second part of this thesis presents the mathematical development of this risk-sensitive safety analysis method. We also show its practical application to evaluating the safety of urban water infrastructure, using a numerical example that has been developed in collaboration with water resources engineers.},
}

EndNote citation:

%0 Thesis
%A Chapman, Margaret 
%E Tomlin, Claire 
%E Arcak, Murat 
%E Aswani, Anil 
%T Risk-Sensitive Safety Analysis and Control for Trustworthy Autonomy
%I EECS Department, University of California, Berkeley
%D 2020
%8 May 27
%@ UCB/EECS-2020-66
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2020/EECS-2020-66.html
%F Chapman:EECS-2020-66