Benutzer: Gast  Login
Originaltitel:
Design of Algorithms for Motion Planning and Motion Prediction 
Übersetzter Titel:
Entwurf der Algorithmen für Bewegungsplanung und Bewegungssimulation 
Jahr:
2009 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Mayr, Ernst W. (Prof. Dr.) 
Gutachter:
Mayr, Ernst W. (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
Kurzfassung:
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,...    »
 
Übersetzte Kurzfassung:
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 symb...    »
 
Mündliche Prüfung:
18.12.2009 
Seiten:
79 
Letzte Änderung:
11.02.2010