41 |
Abnormal Localization and Accumulation of FLT3-ITD, a Mutant Receptor Tyrosine Kinase Involved in LeukemogenesisKoch, Sina, Jacobi, Angela, Ryser, Martin, Ehninger, Gerhard, Thiede, Christian January 2008 (has links)
Aberrant subcellular localization of mutant transmembrane receptors is increasingly acknowledged as a possible mechanism for an altered signaling quality leading to transformation. There is evidence that mutated receptor tyrosine kinases of subclass III, for example the platelet-derived growth factor receptor (PDGFR) and KIT-protein, are aberrantly localized in human cancers. In order to further analyze this phenomenon, we investigated the localization of FLT3, a subclass III receptor tyrosine kinase frequently mutated in leukemia. By immunofluorescence staining and confocal laser scanning microscopy we found that in retrovirally transduced COS7 cells, wild type FLT3 receptor protein is localized primarily at the cell surface. In contrast, a mutant FLT3 receptor protein with an internal tandem duplication (ITD) accumulates in a perinuclear region and is not detectable at the plasma membrane. Surprisingly, and in contrast to previously published data, intracellular FLT3-ITD accumulation could neither be detected in the endoplasmic reticulum (ER) nor in the Golgi apparatus. Furthermore, transient overexpression per se leads to accumulation of wild type FLT3 receptor protein in the ER in addition to surface localization, probably due to inefficient intracellular transport by the overloaded sorting machinery of the secretory pathway. Based on our data and the immature glycosylation pattern of FLT3-ITD, we speculate that the mutant protein resides most probably in an unidentified compartment of the secretory pathway between the ER and the Golgi apparatus. / Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG-geförderten) Allianz- bzw. Nationallizenz frei zugänglich.
|
42 |
Localization of autonomous ground vehicles in dense urban environmentsHimstedt, Marian 25 January 2011 (has links)
The localization of autonomous ground vehicles in dense urban environments poses a challenge.
Applications in classical outdoor robotics rely on the availability of GPS
systems in order to estimate the position. However, the presence of complex building structures in dense urban environments hampers a reliable localization based on GPS. Alternative approaches have to be applied In order to tackle this problem.
This thesis proposes an approach which combines observations of a single perspective camera and odometry in a probabilistic framework. In particular, the localization in the space of appearance is addressed. First, a topological map of reference places in the environment is built. Each reference place is associated with a set of visual features.
A feature selection is carried out in order to obtain distinctive reference
places. The topological map is extended to a hybrid representation by the use of metric information from Geographic Information Systems (GIS) and satellite images.
The localization is solved in terms of the recognition of reference places. A particle lter implementation incorporating this and the vehicle's odometry is presented.
The proposed system is evaluated based on multiple experiments in exemplary urban environments characterized by high building structures and a multitude of dynamic objects.
|
43 |
Probabilistic Graphical Models: an Application in Synchronization and LocalizationGoodarzi, Meysam 16 June 2023 (has links)
Die Lokalisierung von mobilen Nutzern (MU) in sehr dichten Netzen erfordert häufig die Synchronisierung der Access Points (APs) untereinander. Erstens konzentriert sich diese Arbeit auf die Lösung des Problems der Zeitsynchronisation in 5G-Netzwerken, indem ein hybrider Bayesischer Ansatz für die Schätzung des Taktversatzes und des Versatzes verwendet wird. Wir untersuchen und demonstrieren den beträchtlichen Nutzen der Belief Propagation (BP), die auf factor graphs läuft, um eine präzise netzwerkweite Synchronisation zu erreichen. Darüber hinaus nutzen wir die Vorteile der Bayesischen Rekursiven Filterung (BRF), um den Zeitstempel-Fehler bei der paarweisen Synchronisierung zu verringern. Schließlich zeigen wir die Vorzüge der hybriden Synchronisation auf, indem wir ein großes Netzwerk in gemeinsame und lokale Synchronisationsdomänen unterteilen und so den am besten geeigneten Synchronisationsalgorithmus (BP- oder BRF-basiert) auf jede Domäne anwenden können.
Zweitens schlagen wir einen Deep Neural Network (DNN)-gestützten Particle Filter-basierten (DePF)-Ansatz vor, um das gemeinsame MU-Sync&loc-Problem zu lösen. Insbesondere setzt DePF einen asymmetrischen Zeitstempel-Austauschmechanismus zwischen den MUs und den APs ein, der Informationen über den Taktversatz, die Zeitverschiebung der MUs, und die AP-MU Abstand liefert. Zur Schätzung des Ankunftswinkels des empfangenen Synchronisierungspakets nutzt DePF den multiple signal classification Algorithmus, der durch die Channel Impulse Response (CIR) der Synchronisierungspakete gespeist wird. Die CIR wird auch genutzt, um den Verbindungszustand zu bestimmen, d. h. Line-of-Sight (LoS) oder Non-LoS (NLoS). Schließlich nutzt DePF particle Gaussian mixtures, die eine hybride partikelbasierte und parametrische BRF-Fusion der vorgenannten Informationen ermöglichen und die Position und die Taktparameter der MUs gemeinsam schätzen. / Mobile User (MU) localization in ultra dense networks often requires, on one hand, the Access Points (APs) to be synchronized among each other, and, on the other hand, the MU-AP synchronization. In this work, we firstly address the former, which eventually provides a basis for the latter, i.e., for the joint MU synchronization and localization (sync&loc). In particular, firstly, this work focuses on tackling the time synchronization problem in 5G networks by adopting a hybrid Bayesian approach for clock offset and skew estimation. Specifically, we investigate and demonstrate the substantial benefit of Belief Propagation (BP) running on Factor Graphs (FGs) in achieving precise network-wide synchronization. Moreover, we take advantage of Bayesian Recursive Filtering (BRF) to mitigate the time-stamping error in pairwise synchronization. Finally, we reveal the merit of hybrid synchronization by dividing a large-scale network into common and local synchronization domains, thereby being able to apply the most suitable synchronization algorithm (BP- or BRF-based) on each domain.
Secondly, we propose a Deep Neural Network (DNN)-assisted Particle Filter-based (DePF) approach to address the MU joint sync&loc problem. In particular, DePF deploys an asymmetric time-stamp exchange mechanism between the MUs and the APs, which provides information about the MUs' clock offset, skew, and AP-MU distance. In addition, to estimate the Angle of Arrival (AoA) of the received synchronization packet, DePF draws on the Multiple Signal Classification (MUSIC) algorithm that is fed by the Channel Impulse Response (CIR) experienced by the sync packets. The CIR is also leveraged on to determine the link condition, i.e. Line-of-Sight (LoS) or Non-LoS (NLoS). Finally DePF capitalizes on particle Gaussian mixtures which allow for a hybrid particle-based and parametric BRF fusion of the aforementioned pieces of information and jointly estimate the position and clock parameters of the MUs.
|
44 |
Evidence for independent representational contents in inhibitory control subprocesses associated with frontoparietal corticesGholamipourbarogh, Negin, Ghin, Filippo, Mückschel, Moritz, Frings, Christian, Stock, Ann-Kathrin, Beste, Christian 04 April 2024 (has links)
Inhibitory control processes have intensively been studied in cognitive science for the past decades. Even though the neural dynamics underlying these processes are increasingly better understood, a critical open question is how the representational dynamics of the inhibitory control processes are modulated when engaging in response inhibition in a relatively automatic or a controlled mode. Against the background of an overarching theory of perception-action integration, we combine temporal and spatial EEG signal decomposition methods with multivariate pattern analysis and source localization to obtain fine-grained insights into the neural dynamics of the representational content of response inhibition. For this purpose, we used a sample of N = 40 healthy adult participants. The behavioural data suggest that response inhibition was better in a more controlled than a more automated response execution mode. Regarding neural dynamics, effects of response inhibition modes relied on a concomitant coding of stimulus-related information and rules of how stimulus information is related to the appropriate motor programme. Crucially, these fractions of information, which are encoded at the same time in the neurophysiological signal, are based on two independent spatial neurophysiological activity patterns, also showing differences in the temporal stability of the representational content. Source localizations revealed that the precuneus and inferior parietal cortex regions are more relevant than prefrontal areas for the representation of stimulus–response selection codes. We provide a blueprint how a concatenation of EEG signal analysis methods, capturing distinct aspects of neural dynamics, can be connected to cognitive science theory on the importance of representations in action control.
|
45 |
Robust Optimization for Simultaneous Localization and Mapping / Robuste Optimierung für simultane Lokalisierung und KartierungSünderhauf, Niko 25 April 2012 (has links) (PDF)
SLAM (Simultaneous Localization And Mapping) has been a very active and almost ubiquitous problem in the field of mobile and autonomous robotics for over two decades. For many years, filter-based methods have dominated the SLAM literature, but a change of paradigms could be observed recently.
Current state of the art solutions of the SLAM problem are based on efficient sparse least squares optimization techniques. However, it is commonly known that least squares methods are by default not robust against outliers. In SLAM, such outliers arise mostly from data association errors like false positive loop closures. Since the optimizers in current SLAM systems are not robust against outliers, they have to rely heavily on certain preprocessing steps to prevent or reject all data association errors. Especially false positive loop closures will lead to catastrophically wrong solutions with current solvers. The problem is commonly accepted in the literature, but no concise solution has been proposed so far.
The main focus of this work is to develop a novel formulation of the optimization-based SLAM problem that is robust against such outliers. The developed approach allows the back-end part of the SLAM system to change parts of the topological structure of the problem\'s factor graph representation during the optimization process. The back-end can thereby discard individual constraints and converge towards correct solutions even in the presence of many false positive loop closures. This largely increases the overall robustness of the SLAM system and closes a gap between the sensor-driven front-end and the back-end optimizers. The approach is evaluated on both large scale synthetic and real-world datasets.
This work furthermore shows that the developed approach is versatile and can be applied beyond SLAM, in other domains where least squares optimization problems are solved and outliers have to be expected. This is successfully demonstrated in the domain of GPS-based vehicle localization in urban areas where multipath satellite observations often impede high-precision position estimates.
|
46 |
Optimierter Einsatz eines 3D-Laserscanners zur Point-Cloud-basierten Kartierung und Lokalisierung im In- und Outdoorbereich / Optimized use of a 3D laser scanner for point-cloud-based mapping and localization in indoor and outdoor areasSchubert, Stefan 05 March 2015 (has links) (PDF)
Die Kartierung und Lokalisierung eines mobilen Roboters in seiner Umgebung ist eine wichtige Voraussetzung für dessen Autonomie. In dieser Arbeit wird der Einsatz eines 3D-Laserscanners zur Erfüllung dieser Aufgaben untersucht. Durch die optimierte Anordnung eines rotierenden 2D-Laserscanners werden hochauflösende Bereiche vorgegeben. Zudem wird mit Hilfe von ICP die Kartierung und Lokalisierung im Stillstand durchgeführt. Bei der Betrachtung zur Verbesserung der Bewegungsschätzung wird auch eine Möglichkeit zur Lokalisierung während der Bewegung mit 3D-Scans vorgestellt. Die vorgestellten Algorithmen werden durch Experimente mit realer Hardware evaluiert.
|
47 |
Anderson transitions on random Voronoi-Delaunay lattices / Anderson-Übergänge auf zufälligen Voronoi-Delaunay-GitternPuschmann, Martin 20 December 2017 (has links) (PDF)
The dissertation covers phase transitions in the realm of the Anderson model of localization on topologically disordered Voronoi-Delaunay lattices. The disorder is given by random connections which implies correlations due to the restrictive lattice construction. Strictly speaking, the system features "strong anticorrelation", which is responsible for quenched long-range fluctuations of the coordination number. This attribute leads to violations of universal behavior in various system, e.g. Ising and Potts model, and to modifications of the Harris and the Imry-Ma criteria. In general, these exceptions serve to further understanding of critical phenomena. Hence, the question arises whether such deviations also occur in the realm of the Anderson model of localization in combination with random Voronoi-Delaunay lattice. For this purpose, four cases, which are distinguished by the spatial dimension of the systems and by the presence or absence of a magnetic field, are investigated by means of two different methods, i.e the multifractal analysis and the recursive Green function approach. The behavior is classified by the existence and type of occurring phase transitions and by the critical exponent v of the localization length. The results for the four cases can be summarized as follows. In two-dimensional systems, no phase transitions occur without a magnetic field, and all states are localized as a result of topological disorder. The behavior changes under the influence of the magnetic field. There are so-called quantum Hall transitions, which are phase changes between two localized regions. For low magnetic field strengths, the resulting exponent v ≈ 2.6 coincides with established values in literature. For higher strengths, an increased value, v ≈ 2.9, was determined. The deviations are probably caused by so-called Landau level coupling, where electrons scatter between different Landau levels. In contrast, the principle behavior in three-dimensional systems is equal in both cases. Two localization-delocalization transitions occur in each system. For these transitions the exponents v ≈ 1.58 and v ≈ 1.45 were determined for systems in absence and in presence of a magnetic field, respectively. This behavior and the obtained values agree with known results, and thus no deviation from the universal behavior can be observed. / Diese Dissertation behandelt Phasenübergange im Rahmen des Anderson-Modells der Lokalisierung in topologisch ungeordneten Voronoi-Delaunay-Gittern. Die spezielle Art der Unordnung spiegelt sich u.a. in zufälligen Verknüpfungen wider, welche aufgrund der restriktiven Gitterkonstruktion miteinander korrelieren. Genauer gesagt zeigt das System eine "starke Antikorrelation", die dafür sorgt, dass langreichweitige Fluktuationen der Verknüpfungszahl unterdrückt werden. Diese Eigenschaft hat in anderen Systemen, z.B. im Ising- und Potts-Modell, zur Abweichung vom universellen Verhalten von Phasenübergängen geführt und bewirkt eine Modifikation von allgemeinen Aussagen, wie dem Harris- and Imry-Ma-Kriterium. Die Untersuchung solcher Ausnahmen dient zur Weiterentwicklung des Verständnisses von kritischen Phänomenen. Somit stellt sich die Frage, ob solche Abweichungen auch im Anderson-Modell der Lokalisierung unter Verwendung eines solchen Gitters auftreten. Dafür werden insgesamt vier Fälle, welche durch die Dimension des Gitters und durch die An- bzw. Abwesenheit eines magnetischen Feldes unterschieden werden, mit Hilfe zweier unterschiedlicher Methoden, d.h. der Multifraktalanalyse und der rekursiven Greensfunktionsmethode, untersucht. Das Verhalten wird anhand der Existenz und Art der Phasenübergänge und anhand des kritischen Exponenten v der Lokalisierungslänge unterschieden. Für die vier Fälle lassen sich die Ergebnisse wie folgt zusammenfassen. In zweidimensionalen Systemen treten ohne Magnetfeld keine Phasenübergänge auf und alle Zustände sind infolge der topologischen Unordnung lokalisiert. Unter Einfluss des Magnetfeldes ändert sich das Verhalten. Es kommt zur Ausformung von Landau-Bändern mit sogenannten Quanten-Hall-Übergängen, bei denen ein Phasenwechsel zwischen zwei lokalisierten Bereichen auftritt. Für geringe Magnetfeldstärken stimmen die erzielten Ergebnisse mit den bekannten Exponenten v ≈ 2.6 überein. Allerdings wurde für stärkere magnetische Felder ein höherer Wert, v ≈ 2.9, ermittelt. Die Abweichungen gehen vermutlich auf die zugleich gestiegene Unordnungsstärke zurück, welche dafür sorgt, dass Elektronen zwischen verschiedenen Landau-Bändern streuen können und so nicht das kritische Verhalten eines reinen Quanten-Hall-Überganges repräsentieren. Im Gegensatz dazu ist das Verhalten in dreidimensionalen Systemen für beide Fälle ähnlich. Es treten in jedem System zwei Phasenübergänge zwischen lokalisierten und delokalisierten Bereichen auf. Für diese Übergänge wurde der Exponent v ≈ 1.58 ohne und v ≈ 1.45 unter Einfluss eines magnetischen Feldes ermittelt. Dieses Verhalten und die jeweils ermittelten Werte stimmen mit bekannten Ergebnissen überein. Eine Abweichung vom universellen Verhalten wird somit nicht beobachtet.
|
48 |
Lokalisierung für korrelierte Anderson ModelleTautenhahn, Martin 13 August 2007 (has links)
Im Fokus dieser Diplomarbeit steht ein korreliertes
Anderson Modell. Unser Modell beschreibt
kurzreichweitige Einzelplatzpotentiale, wobei
negative Korrelationen zugelassen werden. Für dieses
korrelierte Modell wird mittels der fraktionalen
Momentenmethode im Falle genügend großer Unordnung
exponentieller Abfall der Greenschen Funktion
bewiesen. Anschließend wird daraus für den nicht
korrelierten Spezialfall Anderson Lokalisierung
bewiesen. / This thesis (diploma) is devoted to a correlated
Anderson model. Our model describes short range
single site potentials, whereby negative
correlations become certified. For this correlated
model exponential decay of the Greens' function
is proven in the case sufficient large
disorder according to the fractional moment method.
Subsequently, we prove Anderson localization for
the not correlated special case.
|
49 |
Robust Optimization for Simultaneous Localization and MappingSünderhauf, Niko 19 April 2012 (has links)
SLAM (Simultaneous Localization And Mapping) has been a very active and almost ubiquitous problem in the field of mobile and autonomous robotics for over two decades. For many years, filter-based methods have dominated the SLAM literature, but a change of paradigms could be observed recently.
Current state of the art solutions of the SLAM problem are based on efficient sparse least squares optimization techniques. However, it is commonly known that least squares methods are by default not robust against outliers. In SLAM, such outliers arise mostly from data association errors like false positive loop closures. Since the optimizers in current SLAM systems are not robust against outliers, they have to rely heavily on certain preprocessing steps to prevent or reject all data association errors. Especially false positive loop closures will lead to catastrophically wrong solutions with current solvers. The problem is commonly accepted in the literature, but no concise solution has been proposed so far.
The main focus of this work is to develop a novel formulation of the optimization-based SLAM problem that is robust against such outliers. The developed approach allows the back-end part of the SLAM system to change parts of the topological structure of the problem\'s factor graph representation during the optimization process. The back-end can thereby discard individual constraints and converge towards correct solutions even in the presence of many false positive loop closures. This largely increases the overall robustness of the SLAM system and closes a gap between the sensor-driven front-end and the back-end optimizers. The approach is evaluated on both large scale synthetic and real-world datasets.
This work furthermore shows that the developed approach is versatile and can be applied beyond SLAM, in other domains where least squares optimization problems are solved and outliers have to be expected. This is successfully demonstrated in the domain of GPS-based vehicle localization in urban areas where multipath satellite observations often impede high-precision position estimates.
|
50 |
Automatisierte Integration von funkbasierten Sensornetzen auf Basis simultaner Lokalisierung und KartenerstellungWeber, Richard 29 June 2021 (has links)
Ziel der vorliegenden Arbeit ist die Entwicklung eines Verfahrens zur automatisierten Integration funkbasierter drahtloser Sensornetze (engl. Wireless Sensor Network, kurz WSN) in die jeweilige Anwendungsumgebung. Die Sensornetze realisieren dort neben Kommunikationsaufgaben vor allem die Bestimmung von Ortsinformationen. Das Betriebshofmanagement im ÖPNV stellt dabei eine typische Anwendung dar. So wird auf der Grundlage permanent verfügbarer Positionskoordinaten von Bussen und Bahnen als mobile Objekte im Verkehrsumfeld eine effizientere Betriebsführung ermöglicht.
Die Datenbasis in dieser Arbeit bilden zum einen geometrische Beziehungen im Sensornetz, die aus Gründen der Verfügbarkeit lediglich durch paarweise Distanzen zwischen den mobilen Objekten und den im Umfeld fest installierten Ankern beschrieben sind. Zum anderen kann auf vorhandenes digitales Kartenmaterial in Form von Vektor- und Rasterkarten bspw. von GIS-Diensten zurückgegriffen werden. Die Argumente für eine Automatisierung sind naheliegend. Einerseits soll der Aufwand der Positionskalibrierung nicht mit der Anzahl verbauter Anker skalieren, was sich ausschließlich automatisiert realisieren lässt. Dadurch werden gleichzeitig symptomatische Fehlerquellen, die aus einer manuellen Systemintegration resultieren, eliminiert. Andererseits soll die Automatisierung ein echtzeitfähiges Betreiben (z.B. Rekalibrierung und Fernwartung) gewährleisten, sodass kostenintensive Wartungs- und Servicedienstleistungen entfallen.
Das entwickelte Verfahren generiert zunächst aus den Sensordaten mittels distanzbasierter simultaner Lokalisierung und Kartenerstellung (engl. Range-Only Simultaneous Localization and Mapping, kurz RO-SLAM) relative Positionsinformationen für Anker und mobile Objekte. Anschließend führt das Verfahren diese Informationen im Rahmen einer kooperativen Kartenerstellung zusammen. Aus den relativen, kooperativen Ergebnissen und dem zugrundeliegenden Kartenmaterial wird schließlich ein anwendungsspezifischer absoluter Raumbezug hergestellt. Die Ergebnisse der durchgeführten Verfahrensevaluation belegen anhand generierter semi-realer Sensordaten sowie definierter Testszenarien die Funktions- und Leistungsfähigkeit des entwickelten Verfahrens. Sie beinhalten qualifizierende Aussagen und zeigen darüber hinaus statistisch belastbare Genauigkeitsgrenzen auf.:Abbildungsverzeichnis...............................................X
Tabellenverzeichnis...............................................XII
Abkürzungsverzeichnis............................................XIII
Symbolverzeichnis................................................XVII
1 Einleitung........................................................1
1.1 Stand der Technik...............................................3
1.2 Entwickeltes Verfahren im Überblick.............................4
1.3 Wissenschaftlicher Beitrag......................................7
1.4 Gliederung der Arbeit...........................................8
2 Grundlagen zur Verfahrensumsetzung...............................10
2.1 Überblick zu funkbasierten Sensornetzen........................10
2.1.1 Aufbau und Netzwerk..........................................11
2.1.2 System- und Technologiemerkmale..............................12
2.1.3 Selbstorganisation...........................................13
2.1.4 Räumliche Beziehungen........................................14
2.2 Umgebungsrepräsentation........................................18
2.2.1 Koordinatenbeschreibung......................................19
2.2.2 Kartentypen..................................................20
2.3 Lokalisierung..................................................22
2.3.1 Positionierung...............................................23
2.3.2 Tracking.....................................................28
2.3.3 Koordinatentransformation....................................29
3 Zustandsschätzung dynamischer Systeme............................37
3.1 Probabilistischer Ansatz.......................................38
3.1.1 Satz von Bayes...............................................39
3.1.2 Markov-Kette.................................................40
3.1.3 Hidden Markov Model..........................................42
3.1.4 Dynamische Bayes‘sche Netze..................................43
3.2 Bayes-Filter...................................................45
3.2.1 Extended Kalman-Filter.......................................48
3.2.2 Histogramm-Filter............................................51
3.2.3 Partikel-Filter..............................................52
3.3 Markov Lokalisierung...........................................58
4 Simultane Lokalisierung und Kartenerstellung.....................61
4.1 Überblick......................................................62
4.1.1 Objektbeschreibung...........................................63
4.1.2 Umgebungskarte...............................................65
4.1.3 Schließen von Schleifen......................................70
4.2 Numerische Darstellung.........................................72
4.2.1 Formulierung als Bayes-Filter................................72
4.2.2 Diskretisierung des Zustandsraums............................74
4.2.3 Verwendung von Hypothesen....................................74
4.3 Initialisierung des Range-Only SLAM............................75
4.3.1 Verzögerte und unverzögerte Initialisierung..................75
4.3.2 Initialisierungsansätze......................................76
4.4 SLAM-Verfahren.................................................80
4.4.1 Extended Kalman-Filter-SLAM..................................81
4.4.2 Incremental Maximum Likelihood-SLAM..........................90
4.4.3 FastSLAM.....................................................99
5 Kooperative Kartenerstellung....................................107
5.1 Aufbereitung der Ankerkartierungsergebnisse...................108
5.2 Ankerkarten-Merging-Verfahren.................................110
5.2.1 Auflösen von Mehrdeutigkeiten...............................110
5.2.2 Erstellung einer gemeinsamen Ankerkarte.....................115
6 Herstellung eines absoluten Raumbezugs..........................117
6.1 Aufbereitung der Lokalisierungsergebnisse.....................117
6.1.1 Generierung von Geraden.....................................119
6.1.2 Generierung eines Graphen...................................122
6.2 Daten-Matching-Verfahren......................................123
6.2.1 Vektorbasierte Karteninformationen..........................125
6.2.2 Rasterbasierte Karteninformationen..........................129
7 Verfahrensevaluation............................................133
7.1 Methodischer Ansatz...........................................133
7.2 Datenbasis....................................................135
7.2.1 Sensordaten.................................................137
7.2.2 Digitales Kartenmaterial....................................143
7.3 Definition von Testszenarien..................................145
7.4 Bewertung.....................................................147
7.4.1 SLAM-Verfahren..............................................148
7.4.2 Ankerkarten-Merging-Verfahren...............................151
7.4.3 Daten-Matching-Verfahren....................................152
8 Zusammenfassung und Ausblick....................................163
8.1 Ergebnisse der Arbeit.........................................164
8.2 Ausblick......................................................165
Literaturverzeichnis..............................................166
A Ergänzungen zum entwickelten Verfahren..........................A-1
A.1 Generierung von Bewegungsinformationen........................A-1
A.2 Erweiterung des FastSLAM-Verfahrens...........................A-2
A.3 Ablauf des konzipierten Greedy-Algorithmus....................A-4
A.4 Lagewinkel der Kanten in einer Rastergrafik...................A-5
B Ergänzungen zur Verfahrensevaluation............................A-9
B.1 Geschwindigkeitsprofile der simulierten Objekttrajektorien....A-9
B.2 Gesamtes SLAM-Ergebnis eines Testszenarios....................A-9
B.3 Statistische Repräsentativität...............................A-10
B.4 Gesamtes Ankerkarten-Merging-Ergebnis eines Testszenarios....A-11
B.5 Gesamtes Daten-Matching-Ergebnis eines Testszenarios.........A-18
B.6 Qualitative Ergebnisbewertung................................A-18
B.7 Divergenz des Gesamtverfahrens...............................A-18 / The aim of this work is the development of a method for the automated integration of Wireless Sensor Networks (WSN) into the respective application environment. The sensor networks realize there beside communication tasks above all the determination of location information. Therefore, the depot management in public transport is a typical application. Based on permanently available position coordinates of buses and trams as mobile objects in the traffic environment, a more efficient operational management is made possible.
The database in this work is formed on the one hand by geometric relationships in the sensor network, which for reasons of availability are only described by pairwise distances between the mobile objects and the anchors permanently installed in the environment. On the other hand, existing digital map material in the form of vector and raster maps, e.g. obtained by GIS services, is used. The arguments for automation are obvious. First, the effort of position calibration should not scale with the number of anchors installed, which can only be automated. This at once eliminates symptomatic sources of error resulting from manual system integration. Secondly, automation should ensure real-time operation (e.g. recalibration and remote maintenance), eliminating costly maintenance and service.
Initially, the developed method estimates relative position information for anchors and mobile objects from the sensor data by means of Range-Only Simultaneous Localization and Mapping (RO-SLAM). The method then merges this information within a cooperative map creation. From the relative, cooperative results and the available map material finally an application-specific absolute spatial outcome is generated. Based on semi-real sensor data and defined test scenarios, the results of the realized method evaluation demonstrate the functionality and performance of the developed method. They contain qualifying statements and also show statistically reliable limits of accuracy.:Abbildungsverzeichnis...............................................X
Tabellenverzeichnis...............................................XII
Abkürzungsverzeichnis............................................XIII
Symbolverzeichnis................................................XVII
1 Einleitung........................................................1
1.1 Stand der Technik...............................................3
1.2 Entwickeltes Verfahren im Überblick.............................4
1.3 Wissenschaftlicher Beitrag......................................7
1.4 Gliederung der Arbeit...........................................8
2 Grundlagen zur Verfahrensumsetzung...............................10
2.1 Überblick zu funkbasierten Sensornetzen........................10
2.1.1 Aufbau und Netzwerk..........................................11
2.1.2 System- und Technologiemerkmale..............................12
2.1.3 Selbstorganisation...........................................13
2.1.4 Räumliche Beziehungen........................................14
2.2 Umgebungsrepräsentation........................................18
2.2.1 Koordinatenbeschreibung......................................19
2.2.2 Kartentypen..................................................20
2.3 Lokalisierung..................................................22
2.3.1 Positionierung...............................................23
2.3.2 Tracking.....................................................28
2.3.3 Koordinatentransformation....................................29
3 Zustandsschätzung dynamischer Systeme............................37
3.1 Probabilistischer Ansatz.......................................38
3.1.1 Satz von Bayes...............................................39
3.1.2 Markov-Kette.................................................40
3.1.3 Hidden Markov Model..........................................42
3.1.4 Dynamische Bayes‘sche Netze..................................43
3.2 Bayes-Filter...................................................45
3.2.1 Extended Kalman-Filter.......................................48
3.2.2 Histogramm-Filter............................................51
3.2.3 Partikel-Filter..............................................52
3.3 Markov Lokalisierung...........................................58
4 Simultane Lokalisierung und Kartenerstellung.....................61
4.1 Überblick......................................................62
4.1.1 Objektbeschreibung...........................................63
4.1.2 Umgebungskarte...............................................65
4.1.3 Schließen von Schleifen......................................70
4.2 Numerische Darstellung.........................................72
4.2.1 Formulierung als Bayes-Filter................................72
4.2.2 Diskretisierung des Zustandsraums............................74
4.2.3 Verwendung von Hypothesen....................................74
4.3 Initialisierung des Range-Only SLAM............................75
4.3.1 Verzögerte und unverzögerte Initialisierung..................75
4.3.2 Initialisierungsansätze......................................76
4.4 SLAM-Verfahren.................................................80
4.4.1 Extended Kalman-Filter-SLAM..................................81
4.4.2 Incremental Maximum Likelihood-SLAM..........................90
4.4.3 FastSLAM.....................................................99
5 Kooperative Kartenerstellung....................................107
5.1 Aufbereitung der Ankerkartierungsergebnisse...................108
5.2 Ankerkarten-Merging-Verfahren.................................110
5.2.1 Auflösen von Mehrdeutigkeiten...............................110
5.2.2 Erstellung einer gemeinsamen Ankerkarte.....................115
6 Herstellung eines absoluten Raumbezugs..........................117
6.1 Aufbereitung der Lokalisierungsergebnisse.....................117
6.1.1 Generierung von Geraden.....................................119
6.1.2 Generierung eines Graphen...................................122
6.2 Daten-Matching-Verfahren......................................123
6.2.1 Vektorbasierte Karteninformationen..........................125
6.2.2 Rasterbasierte Karteninformationen..........................129
7 Verfahrensevaluation............................................133
7.1 Methodischer Ansatz...........................................133
7.2 Datenbasis....................................................135
7.2.1 Sensordaten.................................................137
7.2.2 Digitales Kartenmaterial....................................143
7.3 Definition von Testszenarien..................................145
7.4 Bewertung.....................................................147
7.4.1 SLAM-Verfahren..............................................148
7.4.2 Ankerkarten-Merging-Verfahren...............................151
7.4.3 Daten-Matching-Verfahren....................................152
8 Zusammenfassung und Ausblick....................................163
8.1 Ergebnisse der Arbeit.........................................164
8.2 Ausblick......................................................165
Literaturverzeichnis..............................................166
A Ergänzungen zum entwickelten Verfahren..........................A-1
A.1 Generierung von Bewegungsinformationen........................A-1
A.2 Erweiterung des FastSLAM-Verfahrens...........................A-2
A.3 Ablauf des konzipierten Greedy-Algorithmus....................A-4
A.4 Lagewinkel der Kanten in einer Rastergrafik...................A-5
B Ergänzungen zur Verfahrensevaluation............................A-9
B.1 Geschwindigkeitsprofile der simulierten Objekttrajektorien....A-9
B.2 Gesamtes SLAM-Ergebnis eines Testszenarios....................A-9
B.3 Statistische Repräsentativität...............................A-10
B.4 Gesamtes Ankerkarten-Merging-Ergebnis eines Testszenarios....A-11
B.5 Gesamtes Daten-Matching-Ergebnis eines Testszenarios.........A-18
B.6 Qualitative Ergebnisbewertung................................A-18
B.7 Divergenz des Gesamtverfahrens...............................A-18
|
Page generated in 0.0914 seconds