Fast Collision Probability Estimation Based on Finite-Dimensional Monte Carlo Method

by   Zhang Hepeng, et al.

The safety concern for unmanned systems, namely the concern for the potential casualty caused by system abnormalities, has been a bottleneck for their development, especially in populated areas. Evidently, the collision between the unmanned system and the obstacles, including both moving and static objects, accounts for a great proportion of the system abnormalities. The route planning and corresponding controller are established in order to avoid the collision, whereas, in the presence of uncertainties, it is possible that the unmanned system would deviate from the predetermined route and collide with the obstacles. Therefore, for the safety of unmanned systems, collision probability estimation and further safety decision are very important. To estimate the collision probability, the Monte Carlo method could be applied, however, it is generally rather slow. This paper introduces a fast collision probability estimation method based on finite-dimensional distribution, whose main idea is to filter out the sampling points needed and generate the states directly by samples of finite-dimensional distribution, reducing the estimation time significantly. Besides, further techniques including the probabilistic equidistance sampling and dimension reduction, also serve to reduce the estimation time. The simulation shows that the proposed method reduces over 99 of the estimation time.


page 8

page 9


Predictive Probability Path Planning Model For Dynamic Environments

Path planning in dynamic environments is essential to high-risk applicat...

Obstacle Identification and Ellipsoidal Decomposition for Fast Motion Planning in Unknown Dynamic Environments

Collision avoidance in the presence of dynamic obstacles in unknown envi...

Collision Avoidance for Unmanned Aerial Vehicles in the Presence of Static and Moving Obstacles

This paper presents a new collision avoidance procedure for unmanned aer...

Optimal Alarms for Vehicular Collision Detection

An important application of intelligent vehicles is advance detection of...

Probabilistic Constraint Tightening Techniques for Trajectory Planning with Predictive Control

In order for automated mobile vehicles to navigate in the real world wit...

How Far Two UAVs Should Be subject to Communication Uncertainties

Unmanned aerial vehicles are now becoming increasingly accessible to ama...

A fixed-point model for semi-persistent scheduling of vehicular safety messages

In this paper, we focus on the performance analysis of a semi-persistent...

Please sign up or login with your details

Forgot password? Click here to reset