Maximal distance for robotic simulation: The convex case (Q1091953)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximal distance for robotic simulation: The convex case |
scientific article |
Statements
Maximal distance for robotic simulation: The convex case (English)
0 references
1988
0 references
Given two hyper-rectangles in \(E^ n\) with sides having surface normals in the directions of the axes, each containing a set that touches all 2n sides of its containing hyper-rectangle, it is important to have an easily calculated upper bound on the distance between the sets, for use in a branch and bound algorithm applicable in collision avoidance in robotic simulation. In another paper by the authors and G. Hurteau [``A maximal distance result of interest in robotic simulation'', Appl. Math. Opt., to appear], such a bound was given under the hypothesis that the sets are connected. Here, we consider the case where the sets are convex.
0 references
branch and bound algorithm
0 references
collision avoidance
0 references
robotic simulation
0 references
interobject distance
0 references