User: Guest  Login
Original title:
Geometric Reasoning About Translational Motions 
Year:
2000 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Schweikard, Achim (Prof. Dr.) 
Referee:
Schweikard, Achim (Prof. Dr.); Joskowicz, Leo (Sen. Lect. Dr.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik; MAS Maschinenbau 
Keywords:
assembly planning; translational motion planning; complete algorithms; linear unboundedness testing; geometric reasoning; translational separability; NP-hard problems 
Translated keywords:
Vollständige Verfahren; Trennbarkeit; Montageplanung; Bewegungsplanung; Geometrisches Schliessen; Unbegrenztheitstest 
Controlled terms:
Montage; Planung; Bewegungsablauf; Algorithmus 
TUM classification:
DAT 530d; MAS 065d 
Abstract:
This thesis addresses the problems of planning highly coordinated collision-free translational motions of multiple objects (general polygons or polyhedra) and finding sequences of translations that allow for the removal of one or more objects. These problems are known to be PSPACE-hard in general. Our main focus is therefore on the design and analysis of adaptive algorithms that can cope with practically relevant cases such as tightly interlaced placements. Exact and complete algorithms are impo...    »
 
Translated abstract:
Diese Arbeit behandelt die kollisionsfreie translatorische Zerlegbarkeit von Anordnungen allgemeiner Polygone bzw. Polyeder. Es wird gezeigt, dass die Bestimmung von Trennbarkeit durch eine einzelne gekoppelte Translation i.A. NP-vollständig ist, dass aber Teilklassen des Problems in P sind. In diesem Rahmen wird ein effizienter Unbegrenztheitstests für hochdimensionale konvexe Polyeder hergeleitet. Für die Zerlegbarkeit durch eine beliebige Folge von Translationen (ein als PSPACE- hart bekannt...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
18.09.2000 
File size:
694042 bytes 
Pages:
146 
Last change:
26.06.2007