Collision Risk Assessment

Time to Collision (TTC) is the fundamental predictive metric estimating the time remaining before two objects on a constant relative velocity course will collide if no evasive action is taken. It is calculated as the distance to collision divided by the closing speed.

• Primary Use: Provides a direct, time-based urgency signal for reactive systems.
• Limitation: Assumes constant velocity, which can lead to inaccurate predictions for accelerating or maneuvering obstacles.
• Application: Used as a threshold trigger for Automated Emergency Braking (AEB) systems and to define safety-critical time horizons for planning algorithms like Model Predictive Control (MPC).

Distance to Closest Point of Approach (DCPA), paired with Time to CPA (TCPA), predicts the minimum future separation distance between two moving objects and the time to reach that point. Unlike TTC, it does not assume a collision course.

• Interpretation: A small DCPA indicates a near-miss or potential collision. A negative TCPA indicates the CPA point is in the past.
• Critical for Navigation: The cornerstone metric in maritime and aerial collision regulations (COLREGs).
• Risk Matrix: Used to construct a 2D risk assessment: high risk = low DCPA and low TCPA.

The Collision Cone is a geometric construct defining the set of all relative velocity vectors between an agent and an obstacle that will result in a collision. It provides a spatial representation of risk.

• Visual Risk Assessment: If the agent's current relative velocity lies within the cone, it is on a collision course.
• Basis for VO/ORCA: Velocity Obstacle algorithms are built upon the collision cone concept.
• Evasive Planning: Defines the necessary change in velocity vector required to exit the cone and avoid collision.

These metrics incorporate uncertainty in sensor data, obstacle motion prediction, and agent dynamics to produce a probability of collision, offering a more robust assessment than deterministic measures.

• Key Inputs: Sensor noise models, probabilistic trajectory predictions (e.g., using Gaussian Processes or Monte Carlo methods), and actuation uncertainty.
• Output: A scalar probability (e.g., P(collision) < 1e-6) over a specified time horizon.
• Application: Essential for safety certification under standards like ISO 26262 (automotive) and UL 4600 (autonomy), which often require probabilistic risk arguments.

Risk assessment is not complete without integrating Safety Margins, which are buffers added to core metrics to account for system latencies and errors.

• Types of Margins:
  • Spatial Margin: Added to an agent's footprint or obstacle size (via Obstacle Inflation).
  • Temporal Margin: Subtracted from TTC/TCPA to account for Worst-Case Execution Time (WCET) and actuation delay.
  • Uncertainty Margin: Expands risk zones based on the covariance of predicted states.
• Purpose: Transforms a theoretical collision risk into a robust, real-world operational boundary.

Advanced assessment moves beyond raw geometry to incorporate contextual semantics and predicted intent, enabling nuanced, human-like risk evaluation.

• Traffic Rules: Right-of-way, lane boundaries, and traffic signals modulate the perceived risk of a geometric conflict.
• Obstacle Classification: Risk response differs for a pedestrian vs. a static cone vs. another autonomous agent.
• Intent Prediction: Using models (e.g., Social Force Model for pedestrians) to forecast if an obstacle will yield or proceed.
• Multi-Agent Cooperation: In systems using Reciprocal Velocity Obstacle (RVO), risk is assessed under the assumption of reciprocal avoidance responsibility.

Assessment relies on fundamental, computable metrics derived from sensor data and kinematic models.

• Time to Collision (TTC): Estimates the time until impact if current velocities and headings remain unchanged. A primary trigger for emergency protocols.
• Distance to Closest Point of Approach (DCPA): Predicts the minimum future separation distance between two agents.
• Time to Closest Point of Approach (TCPA): Calculates the time until the DCPA is reached.
• Collision Cone: A geometric region defining all relative velocities that would lead to a collision; used to classify risk levels.

Pure kinematic metrics are combined with contextual and operational data for a holistic assessment.

• Agent Intent & Trajectory Prediction: Forecasting future states of dynamic obstacles using models (e.g., constant velocity, learned behavioral models).
• Environmental Conditions: Reduced safety margins may be required in low-traction scenarios (e.g., wet floors) or poor visibility.
• System State & Health: Confidence in assessment is lowered if sensor fusion reports high uncertainty or if an agent's actuator health is degraded.
• Operational Rules: Zone management protocols (e.g., no-entry zones, speed limits) and task priorities directly influence the severity assessment of a potential conflict.

Risk assessment provides the critical input for reactive collision avoidance algorithms.

• Velocity Obstacle (VO) / ORCA: The collision cone is a direct input. Risk assessment determines which obstacles are 'critical' and must be avoided by the VO algorithm.
• Model Predictive Control (MPC): The risk of collision is encoded as a hard constraint or a high-cost term in the MPC's optimization problem over a receding horizon.
• Dynamic Window Approach (DWA): The search over admissible velocities is scored, penalizing trajectories with low TTC or DCPA values.
• Control Barrier Functions (CBF): A CBF is constructed using the DCPA or TTC to mathematically guarantee the system state remains in a safe set.

Assessment informs higher-level planners to avoid entering high-risk situations.

• Safe Interval Path Planning (SIPP): Uses predicted obstacle trajectories to find paths through safe intervals in time, inherently avoiding future collisions.
• Spatial-Temporal Scheduling: Fleet-wide scheduling incorporates risk hot-spots and predicted congestion to deconflict agent routes before execution.
• Priority-Based Routing: High-priority agents may be assigned routes with inherently lower risk profiles, while lower-priority agents replan around them.

Risk assessment is often implemented as a distinct, high-integrity software layer within a Runtime Assurance (RTA) framework.

• Monitor-Actuator Pattern: A dedicated safety monitor continuously performs risk assessment on the planned trajectory from the primary controller. If an unacceptable risk is detected, it triggers an Emergency Stop Protocol or a minimal-risk maneuver.
• Worst-Case Execution Time (WCET): The risk assessment algorithm must have a bounded, certified WCET to guarantee a deterministic response time for safety certification.
• Sensor Fusion Dependence: The layer consumes processed obstacle lists from a robust Sensor Fusion pipeline, requiring high confidence in detection and tracking.

Risk metrics are not just for real-time control; they are vital telemetry for system observability and improvement.

• Fleet Health Monitoring: Aggregated near-miss reports (low DCPA events) identify chronic congestion points or problematic agent behaviors.
• Evaluation-Driven Development: New avoidance algorithms are benchmarked by comparing the distribution of TTC and DCPA values in simulation against a baseline.
• Safety Margin Calibration: Historical risk data is analyzed to statistically validate or adjust the safety margins and obstacle inflation parameters used in planning.

A fundamental kinematic risk metric that estimates the time remaining before two objects on a constant relative velocity course will collide if no evasive action is taken. It is calculated as the distance between agents divided by their relative speed along the line of sight.

• Primary Input for binary risk assessment.
• A TTC of zero indicates collision is occurring.
• A negative TTC indicates the collision point is in the past.
• Often used with a critical threshold (e.g., TTC < 3 seconds triggers an alert).

A two-part navigational metric that predicts the minimum future separation between two moving objects. It comprises:

• Distance to CPA (DCPA): The predicted minimum distance between the objects.
• Time to CPA (TCPA): The time until that minimum distance is reached.

CPA analysis is superior to TTC for objects on non-collision courses, as it quantifies the severity of a near-miss. In maritime and aerospace domains, DCPA/TCPA thresholds are standard for defining collision risk zones.

A geometric construct used to assess whether a current relative velocity will lead to a collision. It represents the set of all relative velocity vectors between an agent and an obstacle that result in a future intersection.

• If the current relative velocity vector lies inside the cone, a collision is imminent.
• The apex angle of the cone represents the range of dangerous headings.
• Used by algorithms like the Velocity Obstacle (VO) to compute the set of inadmissible velocities that must be avoided.

The process of forecasting future states (position, velocity) of dynamic obstacles. Accurate prediction is a critical input for proactive risk assessment.

• Methods include: Simple kinematic extrapolation, intent-aware models (e.g., predicting lane changes), and machine learning-based predictors (e.g., LSTMs, Transformers).
• Uncertainty quantification (e.g., using probability distributions or multiple hypotheses) is essential for robust risk assessment in crowded, unpredictable environments like warehouses or public roads.

A deliberately added buffer (in distance, time, or probability) applied during risk assessment and planning to account for system uncertainties.

• Purpose: Compensates for sensor noise, actuation delays, model inaccuracies, and unpredictable agent behaviors.
• Types:
  • Geometric Margin: Inflating obstacle boundaries.
  • Temporal Margin: Using a more conservative TTC threshold.
  • Probabilistic Margin: Requiring a higher confidence of being collision-free.
• A key parameter for balancing safety and operational efficiency.

A quantitative framework for collision risk that accounts for uncertainties in perception, prediction, and dynamics. Instead of binary (safe/unsafe) outcomes, it computes a probability of collision over a future time horizon.

• Integrates: Sensor error models, probabilistic trajectory predictions, and agent control policies.
• Output: A risk value (e.g., 1.2e-5 collisions per hour) that can be compared against acceptable risk thresholds defined by safety standards (e.g., ISO 26262 for vehicles).
• Enables more nuanced decision-making than deterministic metrics alone.