Collision Computation Of Moving Bodies. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 119. pp. 121129.

PDF
collision_computation_of_moving_bodies_selim_isi_000082613600009.pdf Download (26kB)  Preview 
Abstract
In this paper, an explicit mathematical representation of ndimensional 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 
Depositing User:  SHAIKH ARIFUSALAM 
Date Deposited:  14 Jun 2008 10:37 
Last Modified:  01 Nov 2019 13:44 
URI:  http://eprints.kfupm.edu.sa/id/eprint/2551 