KIT | KIT-Bibliothek | Impressum | Datenschutz

Parallele Bewegungsplanung in dynamischen Umgebungen

Wurll, Christian; Henrich, Dominik; Woern, Heinz

Abstract:

Dieser interne Bericht gibt einen Ueberblick ueber die aktuellen
Forschungsergebnisse aus dem gleichnamigen Projekt. Hierbei wird das
Problem der praktikablen Bewegungsplanung fuer Industrieroboter in
dynamischen Umgebungen angegangen. Der Grundalgorithmus ohne
wesentliche off-line Berechnungen basiert auf der A*-Suche und arbeitet
im impliziten, diskretisierten Konfigurationsraum. Die Kollisionen
werden im kartesischen Arbeitsraum durch hierarchische
Abstandsberechnung im gegebenen CAD-Modell erkannt. Eine zyklische
Aufteilung des Suchraums auf die einzelnen Prozessoren ermoeglicht eine
gut skalierbare Parallelverarbeitung fuer nachrichten-gekoppelte
Rechnersysteme. Die Leistungsfaehigkeit des Bewegungsplaners wird an
einem Satz von Benchmark-Problemen validiert. Unterstuetzt durch eine
optimale Diskretisierung zeigt der neuartige Ansatz einen linearen
Speedup. Fuer Umgebungen mit unbewegten Hindernissen liegen die
Laufzeiten im Sekundenbereich. Zur weiteren Beschleunigung der
Bewegungsplanung wird erstmalig eine heuristische hierarchische
Suche im impliziten Konfigurationsraum eingefuehrt. Fuer zweidimensionale
Benchmark-Problem ... mehr

Open Access Logo


Volltext §
DOI: 10.5445/IR/49997
Seitenaufrufe: 15
seit 06.05.2018
Downloads: 374
seit 31.10.2008
Zugehörige Institution(en) am KIT Institut für Prozeßrechentechnik und Robotik (IPR)
Publikationstyp Buch
Jahr 1997
Sprache Deutsch
Identifikator urn:nbn:de:swb:90-AAA499974
KITopen-ID: 49997
Erscheinungsvermerk Karlsruhe 1997. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1997,20.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page