English

Risk-sensitive safety specifications for stochastic systems using Conditional Value-at-Risk

Systems and Control 2020-07-28 v2 Systems and Control

Abstract

This paper proposes a safety analysis method that facilitates a tunable balance between the worst-case and risk-neutral perspectives. First, we define a risk-sensitive safe set to specify the degree of safety attained by a stochastic system. This set is defined as a sublevel set of the solution to an optimal control problem that is expressed using the Conditional Value-at-Risk (CVaR) measure. This problem does not satisfy Bellman's Principle, thus our next contribution is to show how risk-sensitive safe sets can be under-approximated by the solution to a CVaR-Markov Decision Process. We adopt an existing value iteration algorithm to find an approximate solution to the reduced problem for a class of linear systems. Then, we develop a realistic numerical example of a stormwater system to show that this approach can be applied to non-linear systems. Finally, we compare the CVaR criterion to the exponential disutility criterion. The latter allocates control effort evenly across the cost distribution to reduce variance, while the CVaR criterion focuses control effort on a given worst-case quantile--where it matters most for safety.

Keywords

Cite

@article{arxiv.1909.09703,
  title  = {Risk-sensitive safety specifications for stochastic systems using Conditional Value-at-Risk},
  author = {Margaret P. Chapman and Jonathan P. Lacotte and Kevin M. Smith and Insoon Yang and Yuxi Han and Marco Pavone and Claire J. Tomlin},
  journal= {arXiv preprint arXiv:1909.09703},
  year   = {2020}
}

Comments

There are technical issues with some of the proofs (e.g., interchangeability between an inf and an integral, which follows from a technical issue with one of the papers we referenced, and topological arguments), which we are working on correcting using different techniques

R2 v1 2026-06-23T11:21:52.748Z