
handle: 1813/6719
The move of a polytope in the 3-space among obstacle polytopes can be described as a path in the configuration space \(R^ 3\times SO(3)\). The problem of finding a possible path between two points of the configuration space arises from robot path planning and is known among piano movers as well. The authors reduce the problem to a search on a Voronoi diagram in one dimension lower. The Voronoi diagrams deferred here are not based on a true metric and are no longer strong deformation retracts of the free space; however, any path through the free space which starts and ends on the diagram can be continuously deformed so that it lies entirely on the diagram, therefore, the method suggested is still complete for motion planning and has a lower algebraic complexity than a diagram based on the Euclidean metric.
Artificial intelligence, robot path planning, computer science, technical report, Other problems of combinatorial convexity, Article, 004, piano mover's problem, 510.mathematics, Polytopes and polyhedra, Homotopy groups, general; sets of homotopy classes, Voronoi diagram, configuration space
Artificial intelligence, robot path planning, computer science, technical report, Other problems of combinatorial convexity, Article, 004, piano mover's problem, 510.mathematics, Polytopes and polyhedra, Homotopy groups, general; sets of homotopy classes, Voronoi diagram, configuration space
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 61 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
