RISC-Linz RISC-Linz Research Institute for Symbolic Computation  
about
|
people
|
publications
|
research
|
education
|
industry
|
conferences
|
media
|
projects
internal
description  |  members  |  seminar  |  publications  |  software
  
search:
  

Seminar on Algebraic Geometry

Thursday, 15.12. at 10:15
Seminar room Altenbergerstrasse 50

Natee Tongsiri
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.