paper-with-me

홈 › Papers

Fast and Accurate Collision Probability Estimation for Autonomous Vehicles using Adaptive Sigma-Point Sampling

2025-07-08 · Charles Champagne Cossette, Taylor Scott Clawson, Andrew Feit

A novel algorithm is presented for the estimation of collision probabilities between dynamic objects with uncertain trajectories, where the trajectories are given as a sequence of poses with Gaussian distributions. We propose an adaptive sigma-point sampling scheme, which ultimately produces a fast, simple algorithm capable of estimating the collision probability with a median error of 3.5%, and a median runtime of 0.21ms, when measured on an Intel Xeon Gold 6226R Processor. Importantly, the algorithm explicitly accounts for the collision probability's temporal dependence, which is often neglected in prior work and otherwise leads to an overestimation of the collision probability. Finally, the method is tested on a diverse set of relevant real-world scenarios, consisting of 400 6-second snippets of autonomous vehicle logs, where the accuracy and latency is rigorously evaluated.

📄 PDF Abstract BibTeX arXiv:2507.06149

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous Vehicles

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Precise and Efficient Collision Prediction under Uncertainty in Autonomous Driving

2025-10-07 · Marc Kaufeld, Johannes Betz arxiv

This research introduces two efficient methods to estimate the collision risk of planned trajectories in autonomous driving under uncertain driving conditions. Deterministic collision checks of planned trajectories are o…

Trajectory PlanningAutonomous Driving

Safe and Efficient Path Planning under Uncertainty via Deep Collision Probability Fields

2024-09-06 · Felix Herrmann, Sebastian Zach, Jacopo Banfi, Jan Peters 외

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in …

Autonomous Driving

Rare Collision Risk Estimation of Autonomous Vehicles with Multi-Agent Situation Awareness

2024-05-02 · Mahdieh Zaker, Henk A. P. Blom, Sadegh Soudjani, Abolfazl Lavaei

This paper offers a formal framework for the rare collision risk estimation of autonomous vehicles (AVs) with multi-agent situation awareness, affected by different sources of noise in a complex dynamic environment. In o…

Autonomous VehiclesDecision Making

Collision Probability Distribution Estimation via Temporal Difference Learning

2024-07-29 · Thomas Steinecker, Thorsten Luettel, Mirko Maehlisch

We introduce CollisionPro, a pioneering framework designed to estimate cumulative collision probability distributions using temporal difference learning, specifically tailored to applications in robotics, with a particul…

AI AgentAutonomous DrivingCollision AvoidanceExplainable artificial intelligence+2

Probability of collision in nonlinear dynamics by moment propagation

2025-04-15 · Théo Verhelst, Giacomo Acciarini, Dario Izzo, Francesco Biscani

Estimating the probability of collision between spacecraft is crucial for risk management and collision-avoidance strategies. Current methods often rely on Gaussian assumptions and simplifications, which can be inaccurat…

Collision Avoidance