Thursday, 15.12. at 10:15
Seminar room Altenbergerstrasse 50
Configuration Space Approach to Piano Mover's Problem.
One major approach to solve spatial planning problems is to use the concept of Configuration Space. These configuration spaces can be regarded as geometric objects, representable by using semi-algebraic representation. I will first present the general idea of Configuration Space to the Mover's problem. I will also discuss some ideas and results from my pervious work of utilising quantifier elimination, spatial sub-division and pruning to speed up some Mover's problem with both translational and rotational movements.