User: Guest  Login
Original title:
Design of Algorithms for Motion Planning and Motion Prediction 
Translated title:
Entwurf der Algorithmen für Bewegungsplanung und Bewegungssimulation 
Year:
2009 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Mayr, Ernst W. (Prof. Dr.) 
Referee:
Mayr, Ernst W. (Prof. Dr.) 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Abstract:
This work is devoted to the design of efficient algorithms for special instances of robot motion planning problems and the prediction of motion of fluids. The intricate nature of these problems may manifest itself in increased computational complexity. For instance, the well-known NP- and PSPACE-hardness results for various classes of motion planning and motion optimization problems seem to imply exponential worst-case running time. Although these results characterize worst case instances, th...    »
 
Translated abstract:
Die vorliegende Arbeit beschäftigt sich mit dem Algorithmenentwurf für einige spezielle Klassen der Berechnungsprobleme aus den Bereichen Roboterbewegungsplanung und numerische Strömungsmechanik. Die meisten Berechnungsprobleme auf diesen Gebieten zeichnen sich durch eine hohe Berechnungskomplexität aus. Die wohlbekannten komplexitätstheoretischen Ergebnisse zeigen, zum Beispiel, dass viele Bewegungsplanungprobleme NP- und PSPACE-hart sind. Das Ziel dieser Arbeit ist daher der Entwurf symbol...    »
 
Oral examination:
18.12.2009 
Pages:
79 
Last change:
11.02.2010