A fast Monte Carlo algorithm 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 modelling. The probability of collision is computed from integrals of Gaussians and takes into account the uncertain configurations and the volume of both the vehicle and the obstacles.