A fast monte carlo algorythm for collision probability estimation

In order to navigate safely, it is important to detect and to react to a potentially dangerous situation. Such a situation can be underlined by a judicious use of the locations and the uncertainties of both the navigating vehicle and the obstacles. We propose to build an estimation of the collision probability from the environment perception with its probabilistic modeling. The probability of collision is computed from a sum of integral of a product of Gaussians. The integrals takes into account the uncertain configurations and the volume of both the vehicle and the obstacles.

Data and Resources

Additional Info

Field Value
Source IEEE International conference on control automation robotic and vision
Author Gruyer, Dominique, Saint Pierre, Guillaume, Lambert, Alain
Maintainer CCSD
Last Updated May 10, 2026, 03:24 (UTC)
Created May 10, 2026, 03:24 (UTC)
Identifier hal-00850806
Language en
contributor Laboratoire sur les Interactions Véhicules-Infrastructure-Conducteurs (LIVIC) ; Laboratoire Central des Ponts et Chaussées (LCPC)-Institut National de Recherche sur les Transports et leur Sécurité (INRETS)
creator Gruyer, Dominique
date 2008-12-17T00:00:00
harvest_object_id 8507a1d2-78d1-4a2d-93b6-f5c7d6d3cdc9
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-13T00:00:00
set_spec type:COMM