Collision computation of moving bodies (Q1806764)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Collision computation of moving bodies |
scientific article |
Statements
Collision computation of moving bodies (English)
0 references
29 November 1999
0 references
The collision problem is a topic which focuses the attention of all the scientists involved in robotics studies. Just because the past methods can find the collision between two moving objects but they have difficulties in extending their application to collision of several moving bodies, the authors developed an explicit mathematical representation of \(n\)-dimensional bodies moving in translation along general trajectories. The paper is organized as follows: Section 2 gives an explicit algebraic representation (which applies to objects moving along arbitrary trajectories) of a translating object on \(\mathbb{R}^n\). Several cases of linear and piecewise linear trajectories are also considered. The special case of translating polytopes is described in the next section. This is followed by algorithms for the collision problem of moving bodies and by an integer program for the case of several moving bodies. Finally, a simulation study to compare the proposed integer programming model and the current approach is presented.
0 references
linear programming
0 references
multi-body collision
0 references
robotics
0 references
integer programming
0 references