Collision Computation Of Moving Bodies

Collision Computation Of Moving Bodies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 119. pp. 121-129.


Download (26kB) | Preview


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
Subjects: Computer
Department: College of Computing and Mathematics > lndustrial and Systems Engineering
Date Deposited: 14 Jun 2008 10:37
Last Modified: 01 Nov 2019 13:44