The article presents a framework for quantifying the safety of trajectories of a dynamical system by formulating an optimal control problem (OCP) that minimizes the peak control effort (perturbation intensity) required to steer the system into an unsafe set.
The key highlights and insights are:
The safety of a trajectory is quantified by the maximum control effort (OCP cost) needed to crash the agent into the unsafe set. This can be interpreted as the minimal data corruption required for a data-consistent model to crash.
The crash-safety problem is formulated as a peak-minimizing free-terminal-time OCP, where the variables are the stopping time, the initial condition, and the input process.
The peak-minimizing OCP is transformed into an equivalent Mayer-form OCP, which is then relaxed into an infinite-dimensional linear program (LP) that produces the same optimal value under certain assumptions.
The infinite-dimensional LP is further approximated using a moment-Sum-of-Squares (SOS) hierarchy of semidefinite programs (SDPs) to compute convergent lower bounds on the minimal peak value of the control effort.
The crash-safety framework is applied to a data-driven setting, where the data-consistent model parameters are treated as the uncertain input, and the minimal data corruption required to crash the system is quantified.
SOS programs are formulated to compute the crash-safety bounds, and their computational complexity is analyzed.
A subvalue function is developed to assess the safety of arbitrary initial conditions, and it is shown to converge almost uniformly to the true crash-safety value as the SOS degree is increased.
The article provides a comprehensive framework for quantifying the safety of trajectories by minimizing the peak control effort required to crash the system into an unsafe set, with applications in both the known dynamics and data-driven settings.
Till ett annat språk
från källinnehåll
arxiv.org
Djupare frågor