Risk-Aware Optimal Control with Rulebooks
Organizations: Department of Computer Science, Iowa State University, Ames, IA 50010
Abstract
We consider safety-critical control problems involving multiple requirements with different priorities and uncertainty in their evaluation. We represent these requirements using risk-aware rulebooks, where each requirement is assigned a risk measure and an acceptable threshold, and a priority relation is defined among the requirements. Each requirement induces a risk-evaluation function that maps a policy to the risk associated with its violation. We formulate risk-aware optimal control with rulebooks as a lexicographic optimization problem over excess risks and develop an anytime filtering and branch-and-bound algorithm that progressively tightens the certified optimality gap while characterizing the corresponding set of policies at each priority level. The algorithm returns a policy together with these gaps, which bound its suboptimality. We prove that these gaps are valid for any finite computational budget and, under additional assumptions, converge to zero as the computational budget increases. We evaluate the algorithm on a synthetic benchmark with a known optimum and a realistic highway-merging simulation with CVaR-based collision, rear-braking, headway, and comfort rules.
Figures & tables
| Group | Quantity | Value |
| Scenario and vehicle | Horizon, grid and lane width | , , |
| Ego boundary conditions | , , , | |
| Vehicle dimensions | , , , | |
| Physical limits | Speed, acceleration, curvature, steering | , , , |
| Rulebook constants | Collision, headway, and comfort | , , , , , |
| Rule thresholds | , , , |
Optimal Control
Optimal control studies how to choose actions over time to optimize performance while satisfying system dynamics and constraints.
See all 139 papers