KFUPM ePrints

Collision Computation Of Moving Bodies

Selim, S.Z. and Almohamad, H.A. Collision Computation Of Moving Bodies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 119. pp. 121-129.



In this paper, an explicit mathematical representation of n-dimensional bodies moving in translation along general trajectories is derived. This representation is used to find out if two moving bodies are going to collide. An optimization problem is developed for finding the time and location of collision. We consider the special cases of linear and piecewise linear trajectories. The collision in this case can be obtained by solving a linear program or a sequence of linear programs, respectively. The problem of finding the collision time and location of several moving bodies is cast as an integer programming problem. A comprehensive simulation study shows that this approach requires much lesser computation time when compared with the current approach of finding the collision between all pairs of bodies.

Item Type:Article
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Selim, S.Z. and Almohamad, H.A.
Email:selem@kfupm.edu.sa, UNSPECIFIED
ID Code:2551
Deposited On:14 Jun 2008 13:37
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page