• Deutsch
Login

OPUS

  • Home
  • Search
  • Browse
  • Publish
  • FAQ

Refine

Author

  • Axel Kohnert (3)
  • Stefan Kuhn (3)
  • Dominik Henrich (2)
  • Matthias Korch (2)
  • Alexander Dotor Schumann (1)
  • Bastian Roth (1)
  • Bernhard Daubner (1)
  • Christoph Günther (1)
  • Daniel Mohr (1)
  • Felix Schwägerl (1)

Year of publication

  • 2011 (7)
  • 2012 (6)
  • 2010 (5)
  • 2009 (4)
  • 2007 (3)
  • 2013 (3)
  • 2008 (2)
  • 2005 (1)
  • 2006 (1)

Document Type

  • Doctoral Thesis (17)
  • Master's Thesis (6)
  • Bachelor Thesis (3)
  • Report (3)
  • Article (2)
  • Preprint (1)

Language

  • German (22)
  • English (10)

Keywords

  • Parallelverarbeitung (10)
  • Gewöhnliche Differentialgleichung (5)
  • Lokalität <Informatik> (4)
  • Locality (3)
  • Maschinelles Sehen (3)
  • Ordinary Differential Equation (3)
  • Parallel Computing (3)
  • Prozessmanagement (3)
  • Runge-Kutta-Verfahren (3)
  • Bildsensor (2)

Institute

  • Informatik (32) (remove)

32 search hits

search hits 1 to 10

  • Next Page
  • Last Page

Sort by

  • Year
  • Year
  • Title
  • Title
  • Author
  • Author
Show/Hide Abstract MPI auf Basis von RESTful HTTP (2013)
Daniel Mohr
Diese Arbeit beschäftigt sich mit der Entwicklung einer MPI-Implementierung, welche zur Kommunikation RESTful HTTP einsetzt. Im Kontrast zu verbreiteten MPI-Systemen, deren hauptsächlicher Fokus auf dem Einsatz in homogenen und eng gekoppelten Rechnersystemen liegt, bietet ein solcher Ansatz die Möglichkeit, mit MPI umgesetzte parallele Programme in einem Umfeld zu betreiben, dessen Charakteristiken denjenigen des World Wide Web gleichen. Die Arbeit baut auf einer bereits bestehenden prototypischen Implementierung eines solchen Systems auf, die jedoch konzeptionelle Mängel aufweist. Neben der theoretischen Betrachtung von RESTful HTTP im MPI-Umfeld wird darauf aufbauend dieses Basissystem grundlegend überarbeitet und REST-Konformität hergestellt. Nach einer Bewertung dieser Implementierung und einer Analyse von möglichen Optimierungen erfolgen Performance-Messungen und der exemplarische Einsatz des Systems für ein reales Problem des wissenschaftlichen Rechnens.
Show/Hide Abstract Implementierung und Untersuchung paralleler Volumen-Rendering-Techniken für Graphikprozessoren (2013)
Tim Werner
Zuerst soll in dieser Arbeit ein Standardverfahren für einen Volumenraycaster auf einer GPU in OpenCL implementiert und erläutert werden. Hierbei werden kurz die benötigten Algorithmen aus der Computergraphik sowie deren mathematischen und physikalischen Herleitungen erklärt. Dabei werden einige einfache Optimierungen vorgestellt, welche spezifisch auf die Hardware der GPU eingehen. Auch werden einfache Verbesserungen erläutert, welche rein optischer Natur sind. Durch deren Implementierung lassen sich die dreidimensionalen Strukturen der Volumendaten besser erkennen. Zusätzlich ist es mit diesen Verbesserungen möglich die interessanten Bereiche der Volumendaten hervorzuheben. Des Weiteren läuft dieser implementierte Standard-Volumenraycaster auf moderner Hardware bereits mit Bildwiederholraten, welche Interaktivität ermöglichen. Danach soll dieser Standard-Volumenraycaster durch Empty-Space-Skipping, also durch das Überspringen von leeren Bereichen innerhalb der Volumendaten, mit Hilfe eines Octrees beschleunigt werden. Hierbei ist es das Ziel den Raycaster mit dem Octree auf die spezifischen Gegebenheiten der GPU anzupassen. Insbesondere soll versucht werden die SIMD-Effizienz und damit die Performance durch eine geschickte Kombination von der Octreetraversierung und dem Zeichnen des Inhalts eines Octreeknotens zu erhöhen. Durch diese Octreeoptimierung lässt sich die Performance des Raycasters bei Volumendaten mit vielen leeren Bereichen stark erhöhen. Als Nächstes wird in dieser Arbeit versucht, den Raycaster weiter mit persistenten Threads zu beschleunigen. Dieser Versuch scheitert jedoch. So sind sowohl die Performance als auch die SIMD-Effizienz mit persistenten Threads stets geringer als ohne persistente Threads. Abschliessend soll die Ausführung des Raycasters mit Octree auf der GPU näher untersucht werden. Zuerst werden hierfür Messungen durch selbst erstellte Benchmarks vorgenommen. Bei der darauffolgenden Diskussion der Messergebnisse zeigt es sich, dass das Verfahren linear mit dem Chiptakt und der Zahl der Multiprozessoren skaliert. Da es nur einen kleinen Bruchteil der maximalen Speicherbandbreite benötigt, skaliert es nicht mit dem Speichertakt. Die Speicherzugriffe dieses Verfahrens sind bereits so lokal, dass die GPU-Caches gut ausgenutzt werden. Deshalb können die Speicherzugriffszeiten so gut verborgen werden, dass sie sich nicht negativ auf die Performance auswirken. Die Rechenleistung der GPU lässt sich durch das Verfahren jedoch nur mittelmässig bis schlecht ausnutzen. Diese niedrige Ausnutzung ist vor allem auf eine zu niedrige Occupancy und auf eine zu ungleichmässige Auslastung der verschiedenen Ressourcen der GPU zurückzuführen. Jedoch ergeben sich aus den Untersuchungen noch einige weitere Optimierungsansätze, um die erzielte Rechenleistung und damit die Performance zu erhöhen. Obwohl kurz graphische Optimierungen in der Arbeit vorgestellt und implementiert werden, so ist es kein Ziel dieser Arbeit die Bildqualität des Raycasters massiv zu verbessern oder diesen durch verbesserte Näherungslösungen oder Ähnliches zu beschleunigen. Bei vielen dieser Verbesserungen wäre es nur schlecht möglich gewesen spezifisch auf die Eigenschaften der GPU einzugehen. Auch beschäftigt sich diese Arbeit hauptsächlich mit der Verbesserung der SIMD-Effizienz und im Gegensatz zu vielen anderen GPGPU-Arbeiten nur wenig mit der Optimierung der Speicherzugriffe.
Show/Hide Abstract Intuitive Human-Robot Interaction by Intention Recognition (2013)
Muhammad Awais
For two humans to interact with each other to perform a common task, they need to know the expectation of each other during interaction. For example if we consider an example of a waiter and a guest. If the waiter tilts the bottle to offer a drink to the guest then he may expect two actions from the guest, i.e., either the guest will forward his glass to get it filled or he will take his glass backward for not accepting the drink. If the guest forwards his glass then the waiter expects that the guest will keep his glass at a certain point until he pours the liquid into the glass. Similarly if the guest takes its glass backward then he expects from the waiter not to pour the liquid into his glass. In any case of misunderstanding an accident can occur. It applies to almost all the instances of human-human interaction. The recognition of the intention plays a key role in human-human interaction. It is equally important in human-robot interaction. With the increase of research in the field of robotics, the robots are and will be becoming more and more part of human life. For the robots to be the effective part of the human life they should be helpful to the human. For a robot to be helpful to the human he should act according to the human. In case if the robot tries to help the human without knowing the intention of the interacting human then the robot can be itself a problem rather than a solution to the problems. Therefore it is necessary for a robot to know the intention of the human with whom the robot is supposed to interact to facilitate him. The aim of this work is to propose a solution to make the human robot interaction intuitive. For making the human-robot interaction intuitive the intention of the human should be known to the interacting robot. A probabilistic approach is introduced to recognize the human intention. The approach uses the finite state machines. Each finite state machine representing a unique human intention carries a probabilistic value that is called the weight of the finite state machine. That weight tells the robot about the current human intention. Since it is not possible to embed all the possible intentions into the robot that the robot may need to recognize. Thus, there should be a measure that the robot can learn new human intentions. An approach is discussed for this purpose. For the human-robot interaction to be intelligent the robot should be quick in his response towards the human intention. An approach is described that addresses the issue of quick (proactive) response of the robot. The proposed approach also discusses the scenario concerning the ambiguous human intention. An ambiguous intention is a human intention that apparently corresponds to more than one human intention. There may be a scenario in which the human has a totally new intention that the robot does not know already and also has not learned that intention. In this case, apparently there is no human- robot interaction. In order to cope with this problem an approach is discussed that enables the robot to select an appropriate action to interact with the human. An approach concerning the generalization of the human intention is also discussed. By generalizing the human intention, the robot can extend its response according to the human intention. The extension of the response means that the robot takes those actions that were not instructed to him to be taken concerning the human intention.
Show/Hide Abstract Wissens- und sensorbasierte geometrische Rekonstruktion (2012)
Stefan Kuhn
Möchte man herausfinden, wo sich bestimmte Objekte innerhalb eines gegebenen Raumes aufhalten könnten, so bleibt einem zunächst nur die Antwort "Irgendwo im gegebenen Raum". Erst mit Hilfe zusätzlicher Informationen, wie beispielsweise Sensordaten oder Eigenschaften der bestimmten Objekte oder der Umwelt im gegebenen Raum, lassen sich die möglichen Aufenthaltsorte einschränken, indem man solche Bereiche des Raumes ausschließt, in denen sich keines der bestimmten Objekte aufhalten kann. Sind beispielsweise Menschen die bestimmten Objekte und deren mögliche Aufenthaltsorte innerhalb einer Roboter-Arbeitszelle von Interesse, dann muss man ohne weitere Informationen in der gesamten Roboter-Arbeitszelle Menschen vermuten. Unter der Voraussetzung, dass sich ein Mensch nicht in soliden Objekten der Umwelt aufhalten kann, reduzieren sich die möglichen Aufenthaltsorte innerhalb des gegebenen Raumes. Sensoren können verwendet werden, um freie Bereiche innerhalb der Roboter-Arbeitszelle zu erfassen, um damit die möglichen Aufenthaltsorte weiter einzugrenzen. Ein anderer Aspekt könnte das Minimalvolumen der bestimmten Objekte berücksichtigen, um so Regionen bei Unterschreitung dieses Minimalvolumens zu verwerfen, in denen zuvor Menschen vermutet werden mussten. Weitere Aspekte zur Eingrenzung möglicher Aufenthaltsorte stellen beispielsweise die Berücksichtigung von Farben, Distanzen, Geschwindigkeiten, Gewichten etc. dar. Ziel dieser Arbeit ist die automatisierte, computerbasierte Lösung des obigen Problems, nämlich die Bestimmung und geometrische Beschreibung möglicher Aufenthaltsorte bestimmter Objekte innerhalb eines gegebenen Raumes unter Nutzung von Wissen und Sensoren. Es wird dabei gefordert, dass die geometrische Beschreibung - im Folgenden als geometrische Rekonstruktion bezeichnet - konservativ sein muss, d.h. die bestimmten Objekte innerhalb des gegebenen Raumes dürfen nicht aus der Rekonstruktion herausragen. Das Problem wird zunächst allgemein im n-dimensionalen euklidischen Raum modelliert. Dieses Modell kann als Rahmenwerk angesehen werden, welches die konsistente Integration von Wissen und Sensoren erlaubt, um eine geometrische Rekonstruktion zu bestimmen. Unterschiedliches Wissen und unterschiedliche Sensoren werden exemplarisch integriert und diskutiert. Basierend auf dem allgemein eingeführten Modell wird eine Implementierung für einen dreidimensionalen Voxelraum abgeleitet. Besondere Aufmerksamkeit ist bei der Verwendung diskreter Datenstrukturen erforderlich, um die Konservativität der resultierenden geometrischen Rekonstruktion zu gewährleisten. Ein Prototyp wurde versuchsweise im industriellen Umfeld in einem Mensch/Roboter-Koexistenz-Szenario in Zusammenarbeit mit einem deutschen Automobilhersteller eingesetzt. Das Robotersystem nutzt die berechneten geometrischen Rekonstruktionen, um die Geschwindigkeit des Roboterarms bei Annäherung an einen Menschen zu reduzieren. Ein weiteres Experiment diente der quantitativen Untersuchung der resultierenden geometrischen Rekonstruktionen in einem vergleichbaren Aufbau. Die verbleibende Anzahl an Voxeln der geometrischen Rekonstruktionen beläuft sich im Durchschnitt über alle Zeitpunkte der im Experiment betrachteten Sequenz auf etwa 1,22% bezüglich aller Voxel innerhalb des gegebenen Raumes. Im direkten Vergleich dazu verbleiben bei einer einfachen Multi-Kamera-Rekonstruktion, welche "Occlusion Masks" zur Behandlung von sichtverdeckenden Hindernissen nutzt, durchschnittlich etwa 9,62% der Gesamtanzahl an Voxeln innerhalb des gegebenen Raumes. Die wissens- und sensorbasierte geometrische Rekonstruktion besteht also durchschnittlich aus etwa 12,7% der Voxel gegenüber dem einfachen Ansatz, welcher "Occlusion Masks" nutzt und beschreibt damit die bestimmten Objekte wesentlich exakter.
Show/Hide Abstract Reduktion des Kommunikationsaufwands iterierter Runge-Kutta-Verfahren für dünnbesetzte gewöhnliche Differentialgleichungssysteme (2012)
Markus Straubinger
Iterierte Runge-Kutta (IRK) Verfahren sind eine Klasse von Lösungsverfahren für Anfangswertprobleme gewöhnlicher Differentialgleichungssysteme (DGL), welche ein hohes Parallelisierungspotential besitzen. Während Implementierungen für dichtbesetzte DGL regelmäßig Vektoren der Größe der DGL austauschen müssen, können spezialisierte Löser Kommunikationskosten einsparen, indem nur die wenigen tatsächlich benötigten Vektorelemente ausgetauscht werden. In dieser Arbeit werden parallele Implementierungen von IRK-Verfahren für verteilten Adressraum betrachtet. Es werden zunächst allgemeine Implementierungen für dichtbesetzte DGL vorgestellt. Anschließend wird deren Kommunikation für dünnbesetzte DGL und Probleme mit beschränkter Zugriffsdistanz optimiert. Die entstandenen Implementierungen werden in Hinsicht auf Laufzeit und Skalierbarkeit untersucht. Dafür werden Messungen auf verschiedenen Rechnersystemen mit unterschiedlichen dünnbesetzten DGL ausgewertet. Dabei wird festgestellt, dass eine Implementierung der Kommunikation sowohl für dünnbesetzte DGL als auch für Probleme mit beschränkter Zugriffsdistanz besonders gut geeignet ist.
Show/Hide Abstract ESProNa - Eine Constraintsprache zur multimodalen Prozessmodellierung und navigationsgestützten Ausführung (2012)
Michael Igler
Deklarative Prozessmodellierungssprachen erfreuen sich aufgrund ihrer Ausdrucksstärke und der kompakten Prozessmodelle einer immer größer werdenden Beliebtheit. Ziel dieser neuen Art der Modellierung ist es, Geschäftsprozesse einfacher und effizienter aufnehmen zu können. Ein bekanntes Konzept aus den deklarativen Programmiersprachen, die strikte Trennung zwischen Problemstellung und Lösung, wird auf den Bereich der Prozessmodellierung übertragen. Somit wird eine Vereinfachung der zu modellierenden Geschäftsprozesse erreicht. Um die Prozesse in ihrer Gesamtheit zu erfassen, wird das Konzept der perspektivenorientierte Prozessmodellierung (POPM) verwendet. Weiterhin werden neben den Anforderungen an eine Prozessmodellierungssprache zusätzliche Konzepte erarbeitet, die für eine effiziente Modellierung von Geschäftsprozessen sinnvoll sind. Die im ersten Kapitel der Arbeit angesprochenen Probleme aktueller Prozessmodellierungssprachen werden in den nachfolgenden Kapiteln aufgegriffen und gelöst. Neue Forschungsergebnisse, wie etwa die entwickelte Prozessnavigation zur navigationsgestützten Ausführung der erstellten Geschäftsprozesse oder das Modellieren von subjektiven Empfehlungen, werden ebenfalls behandelt. Durch letzteres Konzept kann das empirische Verhalten der Geschäftsprozesse modelliert und zum Zeitpunkt der Ausführung präsentiert werden. Es wurden nicht nur die Konzeptionen und Lösungen der Problemstellungen erarbeitet, sondern auch gezeigt, wie diese implementiert und verwendet werden können. Alle Ergebnisse der vorliegenden Arbeit sind in der deklarativen Prozessmodellierungssprache ESProNa umgesetzt.
Show/Hide Abstract Mapping-basierte Modellierung von Softwareproduktlinien (2012)
Felix Schwägerl
Die modellgetriebene Softwareentwicklung erlaubt die Beschreibung von Softwaresystemen auf höherem Abstraktionsgrad. Neben der Dokumentation dienen Modelle der automatisierten Generierung von Quelltext in einer höheren Programmiersprache. Auf Programmiersprachen-Ebene erlauben Konstrukte wie Vererbung oder Typparametrisierung die Wiederverwendung im Kleinen. Adäquate Konstrukte stehen auf Modell-Ebene zur Verfügung. Softwareproduktlinien beschreiben Gemeinsamkeiten und Unterschiede verwandter Software. Durch sie kann Wiederverwendung im Großen betrieben werden, um aus einer gemeinsamen Basis ähnliche Produkte zu erzeugen. Einzelne Produkte unterscheiden sich in der Implementierung spezifischer Softwaremerkmale, die in einem Featuremodell festgehalten werden. Featurekonfigurationen beschreiben hingegen deren Ausprägung je Produkt. Die Kombination des Softwareproduktlinien-Ansatzes mit der modellgetriebenen Entwicklung ist keine neue Idee. Produkte werden hierbei durch Modelle repräsentiert. In dieser Arbeit wird der Sonderfall der negativen Variabilität betrachtet: Ein Multivarianten-Domänenmodell beinhaltet sämtliche Artefakte, die in Mitgliedern der Produktfamilie obligatorisch oder optional enthalten sein können. Ein Produkt entsteht durch das Löschen derjenigen Modell-Elemente, die nicht in seiner Konfiguration enthaltenen Features zugeordnet sind. In der vorliegenden Master-Thesis wird ein Ansatz zur Abbildung von Elementen eines Multivarianten-Domänenmodells auf ein Featuremodell vorgestellt. Die Abbildung selbst wird vom Modellierer in einem sog. Mapping-Modell erzeugt. Es erlaubt die Annotation von Domänenmodell-Artefakten mit sog. Feature-Ausdrücken, welche sich wiederum auf das Featuremodell beziehen. Die Auswertung von Feature-Ausdrücken weist einem Mapping einen Selektionszustand zu. Die Arbeit liefert Beiträge in den folgenden vier Bereichen: Konsistenz: Selektionszustände voneinander abhängiger Mappings widersprechen sich unter bestimmten Voraussetzungen. Die hierbei entstehenden Inkonsistenzen werden nicht nur erkannt; in dieser Thesis ausgearbeitete Strategien wie die Propagation oder Surrogate erlauben die automatische Reparatur derselben. Für die Formulierung domänenspezifischer Abhängigkeitsbedingungen ist eine eigene Sprache vorgesehen. Synchronität: Feature- und Domänenmodell unterliegen einer kontinuierlichen Evolution. Durch sie können existierende Mappings ungültig werden. Gegenstand eines ausgearbeiteten Konzepts ist die weitestgehend automatische Synchronisation der Modelle, wobei ein möglicher Informationsverlust minimiert wird. Agilität: Die modellgetriebene Entwicklung von Softwareproduktlinien erfolgt nicht ausschließlich plangetrieben. Man will etwa produktspezifische Änderungen an einem existierenden Mapping-Modell vornehmen. Die eingeführten Alternativen-Mappings ermöglichen darüber hinaus eine konzeptionelle Erweiterung durch positive Variabilität. Manifestation der Variabilität: In dieser Thesis wird untersucht, inwieweit sich in Featuremodellen festgehaltene Variabilität auf Produkte niederschlagen kann. Hierbei wird die starre m:n-Beziehung zwischen Features und Domänenmodell-Artefakten aufgelöst, um neue Expressionsmittel wie Attribut-Constraints zur Verfügung zu stellen. In einem vorbereitenden Abschnitt werden die erwähnten Aspekte zunächst theoretisch untersucht. Anschließend wird mit F2DMM eine Modellierungsumgebung für Softwareproduktlinien vorgestellt. Schließlich erfolgt eine Evaluierung anhand eines konstruierten Beispiels sowie eine Abgrenzung zu verwandten Ansätzen.
Show/Hide Abstract Ein Rahmenwerk für das Prozessdesign zur Identifikation, Klassifikation und Umsetzung von Anforderungen - Dargestellt an der Konzeption des Prozesskonfigurators (2012)
Stephanie Meerkamm
Prozessmanagement umfasst die Identifikation und Analyse der Unternehmensabläufe sowie deren Dokumentation und die Ausführung der Prozesse inklusive deren Steuerung. Dies sollte mit einer stetigen Verbesserung der Prozesse verbunden sein. Im Hinblick auf die konkrete Realisierung dieses Management-Ansatzes ist eine Fokussierung auf die Phase der Modellierung, welche die Identifikation sowie Dokumentation der Prozesse umfasst, zu beobachten. Dieser Phase geht das sog. Prozessdesign voraus. Auf Basis einer eingehenden Anforderungsanalyse erfolgt die Entwicklung und Evaluierung von Artefakten, wie zum Beispiel Konstrukte und/oder Methoden. Das vollständige Spektrum an Handlungsmöglichkeiten innerhalb des Prozessdesigns wird jedoch nur selten genutzt. Meist werden vorhandene (Standard-) Modellierungssprachen ausgewählt ohne diese in irgendeiner Art individuell zu gestalten. Dies wirkt sich oft negativ auf die Qualität der damit erstellten Prozessmodelle aus, aber auch auf die der Modellierung nachfolgenden Phasen des Management-Ansatzes wie Ausführung und Controlling. Im ersten Teil der vorliegenden Arbeit wurde ein daher methodisches Rahmenwerk für das Prozessdesign entwickelt. Aufgrund der engen Kopplung an die nachfolgende Phase der Prozessmodellierung wird als Grundlage eine Meta-Modell-Hierarchie verwendet, die die Entwicklung, Anpassung sowie Definition von (Meta) Modellen vorsieht. Diese wurde explizit um eine Designkomponente inklusive der initialen Anforderungsanalyse erweitert. Damit liegt ein flexibles Vorgehensmodell für die Durchführung der Designphase vor, das dabei vor allem auch die Definition von Modellierungssprachen vorsieht. Das gesamte Rahmenwerk ist zudem nicht auf eine bestimmte Modellierungssprache oder Anwendungsdomäne der Prozesse ausgerichtet, sondern generisch konzipiert. Im zweiten Teil der Arbeit wird ein Anwendungsfall für das zuvor entwickelte Rahmenwerk vorgestellt. Aus der beispielhaft identifizierten Menge an Anforderungen wurde die des Managements variantenreicher Prozessmodelle ausgewählt und das Konzept eines Prozesskonfigurators entwickelt. Im Hinblick auf die Verwendung der variantenreichen Prozessmodelle wurde ein gestufter Konfigurationsprozess entwickelt. Dieser leitet den Anwender auf der einen Seite durch den Konfigurationsprozess, auf der anderen Seite wird ihm ein Höchstmaß an Freiheit gewährt, wann er welche variantenbezogene Entscheidung treffen möchte. Für die Darstellung der Varianten in einem Modell wurde ein bereits existierendes Konzept zur Abbildung variantenreicher Strukturen in Form des sog. mereologischen Graphen verwendet, das an die Eigenschaften von Prozessen angepasst wurde. Damit kann die gewünschte kompakte sowie strukturierte Modellierung der Varianten in einem Modell realisiert werden. Dieses Modellierungskonzept konnte als Prototyp in einem entsprechenden Modellierungswerkzeug implementiert werden.
Show/Hide Abstract Effiziente parallele Implementierung eines expliziten Euler-Verfahrens für Grafikprozessoren durch Diamant-Tiling (2012)
Julien Kulbe
Die hier vorliegende Arbeit beschäftigt sich damit, das explizite Euler-Verfahren auf Grafikprozessoren zu optimieren. Dabei werden die Speicherhierarchien, lokale Datenwiederverwendung, Ausnutzung der Speicherbandbreite der GPU und die Synchronisierung zwischen Host und Device genauer untersucht. Dabei werden zwei Implementierungen näher betrachtet, das Diamant-Tiling und das lineare Verfahren, da sie sich gut eignen um die Optimierungen genauer zu untersuchen. Es stellt sich dabei heraus, dass Optimierungen wie die lokale Datenwiederverwendung und der optimale Zugriff auf den Speicher sich gegensätzlich verhalten. Ein Mischverfahren (das Waben-Tiling), dass dabei die Vorteile des linearen Verfahrens und des Diamant-Tilings vereint, führt daher zu den besten Laufzeiten.
Show/Hide Abstract Navigation with Local Sensors in Surgical Robotics (2011)
Philipp J. Stolka
Using robots in medicine and especially in surgery requires an adequate representation of and reaction to a changing environment. This is usually achieved by modeling the environment at different representation levels throughout the process, ranging from complex 3D imaging modalities which reflect the environment geometry to finding appropriate low-level control parameters for actual motion through environment regions. In this work, a common framework for different types of navigational problems in surgical robotics is proposed, and validated by the introduction of navigation cycles on novel local sensors. Currently industrial (and surgical) robotic systems employ almost exclusively static global maps -- if any -- for navigation and planning purposes. Additional information -- intra-process, spatial, current, and persistent sensor data -- is useful to cope with uncertainty, measurement errors, and incompleteness of data. Between global pre-operative navigation and control, this work introduces the concept of intra-operative navigation on local sensor data into surgical robotics. This includes the creation and maintenance (both concurrent as well as independent) of local environment maps for navigation purposes. This intermediate level of sensory feedback and processing allows to react to changes in the environment, based on persistent but incremental mapping. Furthermore, local sensors permit intra-operative sampling of additional information which may be unattainable before process execution, or available only with reduced precision. This work proposes to augment robot world models by introducing such local sensors (in particular, force and sound as well as ultrasonic sensors, all of which provide data from an estimated local epsilon-environment) and to build precise maps from local sensors, which serve as input for several introduced navigation algorithms. This map-building is improved by precise data localisation and precise data insertion. The general idea of nested control loops is illustrated on the basis of a specific surgical application -- robot-based milling at the lateral skull base.

search hits 1 to 10

  • Next Page
  • Last Page

OPUS4 Logo

  • Contact
  • Imprint
  • Sitelinks