5 papers · 1 filter
Expressiveness, Equivalence, and Uncertainty in Velocity Obstacles and Closest Point of Approach Metrics
Elizabeth Dietrich, Liam M. Imagawa, Hanna Krasowski +3
Time to Closest Point of Approach (TCPA), Distance to Closest Point of Approach (DCPA), and Velocity Obstacles (VOs), are widely used to assess and mitigate collision risk in auton…
Staying on Spec: Real-Time Monitoring under Uncertainty with a Maritime Case Study
Elizabeth Dietrich, Hanna Krasowski, Emir Cem Gezer +3
Robotic systems must operate under uncertainty while satisfying complex task and safety specifications. Monitoring such specifications under uncertainty remains challenging, as exi…
Finite-Step Invariant Sets for Hybrid Systems with Probabilistic Guarantees
Varun Madabushi, Elizabeth Dietrich, Hanna Krasowski +1
Poincare return maps are a fundamental tool for analyzing periodic orbits in hybrid dynamical systems, including legged locomotion, power electronics, and other cyber-physical syst…
Probably Approximately Correct Guarantees for Data-Driven Reachability Analysis: A Theoretical and Empirical Comparison
Elizabeth Dietrich, Hanna Krasowski, Murat Arcak
Reachability analysis evaluates system safety by identifying the set in which states may evolve over a time horizon. Data-driven reachability analysis estimates reachable sets and…
Importance Sampling for Statistical Certification of Viable Initial Sets
Elizabeth Dietrich, Hanna Krasowski, Vegard Flovik +1
We study the problem of statistically certifying viable initial sets (VISs)---sets of initial conditions whose trajectories satisfy a given control specification. While VISs can be…