System and method of addressing nonlinear relative motion for collision probability using parallelepipeds

Abstract

Collision probability analysis for spherical objects exhibiting linear relative motion is accomplished by combining covariances and physical object dimensions at the point of closest approach. The resulting covariance ellipsoid and hardbody are projected onto the plane perpendicular to relative velocity by assuming linear relative motion and constant positional uncertainty throughout the brief encounter. Collision potential is determined from the object footprint on the projected, two-dimensional, covariance ellipse. To accommodate nonlinear motion in accordance with the disclosed embodiments, the dimension associated with relative velocity is reintroduced by segmenting the collision tube volume into a plurality of mitered tube sections modeled as bundles of parallelepipeds in Mahalanobis space. Disclosed embodiments compute the probability of each parallelepiped as the combined object passes through the space, and sums. The method is not dependent on a specific motion propagator and is designed to handle any object shape by using pixel files of the object images.