Collision risk metrics compared and extended to handle uncertainty

Expressiveness, Equivalence, and Uncertainty in Velocity Obstacles and Closest Point of Approach Metrics

Robotics

Summary

When autonomous robots or vehicles try to avoid crashes, they use measures like Time to Closest Point of Approach (TCPA), Distance to Closest Point of Approach (DCPA), and Velocity Obstacles (VOs). The authors studied how these measures relate to each other and when they give the same information if everything is perfectly known. They then looked at what happens when there is uncertainty about positions and speeds, showing that some traditional methods lose accuracy unless uncertainty is handled carefully. Their extended methods better represent collision risks when the exact state is uncertain.

What this means in practice

  • For autonomous vehicle engineers: Improve collision avoidance algorithms by incorporating uncertainty-aware velocity obstacle calculations for safer navigation.
  • For drone navigation teams: Enhance path-planning systems by using extended closest point of approach metrics that account for uncertain positions and speeds.

Authors

Elizabeth Dietrich, Liam M. Imagawa, Hanna Krasowski, Aurora Haraldsen, Murat Arcak, Kristin Y. Pettersen

Abstract

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 autonomous navigation, yet their relationship and behavior under uncertainty remain largely unexplored. Assuming perfect state information, we establish a relationship between these representations over finite and infinite prediction horizons and derive conditions under which they provide equivalent characterizations of collision risk. Under bounded uncertainty, we extend the Closest Point of Approach (CPA) metrics and VO to convex relative-state sets. We show that in this setting, independently computed TCPA and DCPA bounds lose the joint relationship required for VO membership, while uncertainty-aware VOs preserve this relationship through a set-valued representation of collision-inducing velocities.