34 research outputs found

    Cooperative Position and Orientation Estimation with Multi-Mode Antennas

    Get PDF
    Robotic multi-agent systems are envisioned for planetary exploration and terrestrial applications. Autonomous operation of robots requires estimations of their positions and orientations, which are obtained from the direction-of-arrival (DoA) and the time-of-arrival (ToA) of radio signals exchanged among the agents. In this thesis, we estimate the signal DoA and ToA using a multi-mode antenna (MMA). An MMA is a single antenna element, where multiple orthogonal current modes are excited by different antenna ports. We provide a first study on the use of MMAs for cooperative position and orientation estimation, specifically exploring their DoA estimation capabilities. Assuming the agents of a cooperative network are equipped with MMAs, lower bounds on the achievable position and orientation accuracy are derived. We realize a gap between the theoretical lower bounds and real-world performance of a cooperative radio localization system, which is caused by imperfect antenna and transceiver calibration. Consequentially, we theoretically analyze in-situ antenna calibration, introduce an algorithm for the calibration of arbitrary multiport antennas and show its effectiveness by simulation. To also improve calibration during operation, we propose cooperative simultaneous localization and calibration (SLAC). We show that cooperative SLAC is able to estimate antenna responses and ranging biases of the agents together with their positions and orientations, leading to considerably better position and orientation accuracy. Finally, we validate the results from theory and simulation by experiments with robotic rovers equipped with software-defined radios (SDRs). In conclusion, we show that DoA estimation with an MMA is feasible, and accuracy can be improved by in-situ calibration and SLAC

    Localization and Tracking in Wireless MIMO Systems

    Get PDF
    Ph.DDOCTOR OF PHILOSOPH

    Opportunistic Angle of Arrival Estimation in Impaired Scenarios

    Get PDF
    This work if focused on the analysis and the development of Angle of Arrival (AoA) radio localization methods. The radio positioning system considered is constituted by a radio source and by a receiving array of antennas. The positioning algorithms treated in this work are designed to have a passive and opportunistic approach. The opportunistic attribute implies that the radio localization algorithms are designed to provide the AoA estimation with nearly-zero information on the transmitted signals. No training sequences or waveforms custom designed for localization are taken into account. The localization is termed passive since there is no collaboration between the transmitter and the receiver during the localization process. Then, the algorithms treated in this work are designed to eavesdrop already existing communication signals and to locate their radio source with nearly-zero knowledge of the signal and without the collaboration of the transmitting node. First of all, AoA radio localization algorithms can be classified in terms of involved signals (narrowband or broadband), antenna array pattern (L-shaped, circular, etc.), signal structure (sinusoidal, training sequences, etc.), Differential Time of Arrival (D-ToA) / Differential Phase of Arrival (D-PoA) and collaborative/non collaborative. Than, the most detrimental effects for radio communications are treated: the multipath (MP) channels and the impaired hardware. A geometric model for the MP is analysed and implemented to test the robustness of the proposed methods. The effects of MP on the received signals statistics from the AoA estimation point-of-view are discussed. The hardware impairments for the most common components are introduced and their effects in the AoA estimation process are analysed. Two novel algorithms that exploits the AoA from signal snapshots acquired sequentially with a time division approach are presented. The acquired signals are QAM waveforms eavesdropped from a pre-existing communication. The proposed methods, namely Constellation Statistical Pattern IDentification and Overlap (CSP-IDO) and Bidimensional CSP-IDO (BCID), exploit the probability density function (pdf) of the received signals to obtain the D-PoA. Both CSP-IDO and BCID use the statistical pattern of received signals exploiting the transmitter statistical signature. Since the presence of hardware impairments modify the statistical pattern of the received signals, CSP-IDO and BCID are able to exploit it to improve the performance with respect to (w.r.t.) the ideal case. Since the proposed methods can be used with a switched antenna architecture they are implementable with a reduced hardware contrariwise to synchronous methods like MUltiple SIgnal Classification (MUSIC) that are not applicable. Then, two iterative AoA estimation algorithms for the dynamic tracking of moving radio sources are implemented. Statistical methods, namely PF, are used to implement the iterative tracking of the AoA from D-PoA measures in two different scenarios: automotive and Unmanned Aerial Vehicle (UAV). The AoA tracking of an electric car signalling with a IEEE 802.11p-like standard is implemented using a test-bed and real measures elaborated with a the proposed Particle Swarm Adaptive Scattering (PSAS) algorithm. The tracking of a UAV moving in the 3D space is investigated emulating the UAV trajectory using the proposed Confined Area Random Aerial Trajectory Emulator (CARATE) algorithm

    Wireless indoor positioning based on TDOA and DOA estimation techniques using IEEE 802.11 standards

    Get PDF
    Magdeburg, Univ., Fak. für Elektrotechnik und Informationstechnik, Diss., 2015von Abdo Nasser Ali Gabe

    Realistic chipless RFID: identification and localization

    Get PDF
    Für die weitere Massenverbreitung von RFID Systemen ist ein günstiges und genaues Verfahren zur Objektlokalisierung und –verfolgung zwingend erforderlich. Chiplose RFID Systeme erlauben im Gegensatz zu herkömmlichen chipbehafteten RFID Systemen den Einsatz von einfachen, druckbaren RFID Tags, eine Möglichkeit zum Einstieg in die Ära von extrem billigen RFID Tags. Diese Dissertation konzentriert sich auf die Lösung von drei Herausforderungen bei der Erkennung von chiplosen RFID Tags innerhalb geschlossener Räume. Der erste in der vorliegenden Arbeit diskutierte Aspekt beschäftigt sich mit Methoden zum Eliminieren des Störechos der Umgebung (clutter removal techniques). Im chiplosen RFID System ist das Umgebungsstörecho definiert durch das von der Umgebung reflektierte Signal, das nicht mit dem RFID Tag interagiert. Die Stärke dieses Signals ist in jedem Fall größer als die des vom RFID Tag zurückgestrahlten (backscattered) Signals, was die Signaturerkennung des RFID Tags unmöglich macht. Zur Lösung dieses Problems schlage ich zwei Algorithmen vor. Der erste ist die Leerraum-Kalibrierung (empty room calibration). Bei diesem Algorithmus werden die Messungen mit RFID Tag von denen ohne RFID Tags abgezogen. Der zweite Algorithmus basiert auf dem Rake-Receiver unter Nutzung einer Zufallsfolge (PN sequence), er erfordert keine zusätzliche Kalibrierung. Der zweite Aspekt betrifft die Notch Erkennung und Identifikation, ein sehr wichtiger Bereich des chiplosen RFID Systems. Er ist dafür verantwortlich, die Notchs in Bits umzuwandeln. Für eine effektive Detektion werden Windowing (Fenster) Verfahren vorgeschlagen, wobei jedes Fenster einen oder auch keinen Notch beinhalten kann. Insgesamt drei neue Verfahren zur Notch Erkennung wurden implementiert. Als erstes ein Matched Filter (MF), in dem der einkommende Notch mit einem Referenz Notch verglichen wird. Das zweite Verfahren basiert auf einer gefensterten Singulärwertzerlegung, damit kann sowohl der Notch erkannt werden, als auch seine Bandbreite bestimmt werden. Als drittes Verfahren wird das dynamische Frequency Warping vorgestellt. Diese Technik nutzt nichtlineare um die Notche unddie Frequenzverschiebungen, die an den Notches auftreten, zu erkennen. Als dritter Aspekt wird die Lokalisierung der RFID Tags in dieser Dissertation diskutiert. Dazu werden zwei Algorithmen erklärt und implementiert. Der erste Algorithmus beruht auf der Triangulation durch drei getrennte RFID Lesegeräte, während sich der zweite die Position des RFID Tags aus der Signalstärke und dem Winkel des vom RFID Tag kommenden Signals berechnet. Alle genannten Algorithmen und Verfahren wurden in einer realen Innenraum Testumgebung mit RFID Tags und einer Software Defined Radio (SDR) Plattform vermessen, um die Zuverlässigkeit der Algorithmen unter normalen Bedingungen zu überprüfen.For mass deployment of RFID systems, cheap and accurate item level identification and tracking are profoundly needed. Fortunately, unlike conventional chip-based RFID, chipless RFID systems offers low-cost printable tags holding a better chance to enter the era of penny-cost tags. This dissertation concentrated on solving three challenges in the detection of the chipless tag inside an indoor environment. The first aspect discussed in the thesis are the chipless RFID clutter removal techniques. In chipless RFID the environmental clutter response is defined as the signal reflected from the environment, that does not interact with the tag. This signal has higher power than the backscattered signal from the tag, rendering the tag signature undetectable. Two algorithms to overcome this problem was used, the first is empty room calibration. The first algorithm is based on subtracting the measurement with the tag from the one without. The second algorithm is Rake receiver using PN sequence; this algorithm requires no pre-measurement calibration. The second aspect is notch detection and identification which is a critical part of the chipless system. This part is responsible for converting the notches into bits. For effective detection, a windowing operation is proposed, where each window may contain a notch or not. Three novel techniques are implemented to detect the notch. The first is matched filter were a reference notch is compared with the incoming signal. The second is window based singular value decomposition, where a constellation is created to detect not only the existence of a notch but also the bandwidth of the notch. The third notch detection technique is dynamic frequency warping. This technique utilizes non-linear warping to detect the notch and the frequency shifts that occurs on the notch. The third aspect discussed in the thesis is tag localization. In this aspect, two algorithms are implemented and explained. The first is trilateration which requires three different readers. The second localization algorithm exploits received signal strength and angle of arrival to detect the location of the tag accurately. All the algorithms were tested using a real testbed to validate the reliability of the techniques. The measurements were done using fabricated tags in an indoor environment using Software Defines Radio (SDR)

    Efficient algorithms and data structures for compressive sensing

    Get PDF
    Wegen der kontinuierlich anwachsenden Anzahl von Sensoren, und den stetig wachsenden Datenmengen, die jene produzieren, stößt die konventielle Art Signale zu verarbeiten, beruhend auf dem Nyquist-Kriterium, auf immer mehr Hindernisse und Probleme. Die kürzlich entwickelte Theorie des Compressive Sensing (CS) formuliert das Versprechen einige dieser Hindernisse zu beseitigen, indem hier allgemeinere Signalaufnahme und -rekonstruktionsverfahren zum Einsatz kommen können. Dies erlaubt, dass hierbei einzelne Abtastwerte komplexer strukturierte Informationen über das Signal enthalten können als dies bei konventiellem Nyquistsampling der Fall ist. Gleichzeitig verändert sich die Signalrekonstruktion notwendigerweise zu einem nicht-linearen Vorgang und ebenso müssen viele Hardwarekonzepte für praktische Anwendungen neu überdacht werden. Das heißt, dass man zwischen der Menge an Information, die man über Signale gewinnen kann, und dem Aufwand für das Design und Betreiben eines Signalverarbeitungssystems abwägen kann und muss. Die hier vorgestellte Arbeit trägt dazu bei, dass bei diesem Abwägen CS mehr begünstigt werden kann, indem neue Resultate vorgestellt werden, die es erlauben, dass CS einfacher in der Praxis Anwendung finden kann, wobei die zu erwartende Leistungsfähigkeit des Systems theoretisch fundiert ist. Beispielsweise spielt das Konzept der Sparsity eine zentrale Rolle, weshalb diese Arbeit eine Methode präsentiert, womit der Grad der Sparsity eines Vektors mittels einer einzelnen Beobachtung geschätzt werden kann. Wir zeigen auf, dass dieser Ansatz für Sparsity Order Estimation zu einem niedrigeren Rekonstruktionsfehler führt, wenn man diesen mit einer Rekonstruktion vergleicht, welcher die Sparsity des Vektors unbekannt ist. Um die Modellierung von Signalen und deren Rekonstruktion effizienter zu gestalten, stellen wir das Konzept von der matrixfreien Darstellung linearer Operatoren vor. Für die einfachere Anwendung dieser Darstellung präsentieren wir eine freie Softwarearchitektur und demonstrieren deren Vorzüge, wenn sie für die Rekonstruktion in einem CS-System genutzt wird. Konkret wird der Nutzen dieser Bibliothek, einerseits für das Ermitteln von Defektpositionen in Prüfkörpern mittels Ultraschall, und andererseits für das Schätzen von Streuern in einem Funkkanal aus Ultrabreitbanddaten, demonstriert. Darüber hinaus stellen wir für die Verarbeitung der Ultraschalldaten eine Rekonstruktionspipeline vor, welche Daten verarbeitet, die im Frequenzbereich Unterabtastung erfahren haben. Wir beschreiben effiziente Algorithmen, die bei der Modellierung und der Rekonstruktion zum Einsatz kommen und wir leiten asymptotische Resultate für die benötigte Anzahl von Messwerten, sowie die zu erwartenden Lokalisierungsgenauigkeiten der Defekte her. Wir zeigen auf, dass das vorgestellte System starke Kompression zulässt, ohne die Bildgebung und Defektlokalisierung maßgeblich zu beeinträchtigen. Für die Lokalisierung von Streuern mittels Ultrabreitbandradaren stellen wir ein CS-System vor, welches auf einem Random Demodulators basiert. Im Vergleich zu existierenden Messverfahren ist die hieraus resultierende Schätzung der Kanalimpulsantwort robuster gegen die Effekte von zeitvarianten Funkkanälen. Um den inhärenten Modellfehler, den gitterbasiertes CS begehen muss, zu beseitigen, zeigen wir auf wie Atomic Norm Minimierung es erlaubt ohne die Einschränkung auf ein endliches und diskretes Gitter R-dimensionale spektrale Komponenten aus komprimierten Beobachtungen zu schätzen. Hierzu leiten wir eine R-dimensionale Variante des ADMM her, welcher dazu in der Lage ist die Signalkovarianz in diesem allgemeinen Szenario zu schätzen. Weiterhin zeigen wir, wie dieser Ansatz zur Richtungsschätzung mit realistischen Antennenarraygeometrien genutzt werden kann. In diesem Zusammenhang präsentieren wir auch eine Methode, welche mittels Stochastic gradient descent Messmatrizen ermitteln kann, die sich gut für Parameterschätzung eignen. Die hieraus resultierenden Kompressionsverfahren haben die Eigenschaft, dass die Schätzgenauigkeit über den gesamten Parameterraum ein möglichst uniformes Verhalten zeigt. Zuletzt zeigen wir auf, dass die Kombination des ADMM und des Stochastic Gradient descent das Design eines CS-Systems ermöglicht, welches in diesem gitterfreien Szenario wünschenswerte Eigenschaften hat.Along with the ever increasing number of sensors, which are also generating rapidly growing amounts of data, the traditional paradigm of sampling adhering the Nyquist criterion is facing an equally increasing number of obstacles. The rather recent theory of Compressive Sensing (CS) promises to alleviate some of these drawbacks by proposing to generalize the sampling and reconstruction schemes such that the acquired samples can contain more complex information about the signal than Nyquist samples. The proposed measurement process is more complex and the reconstruction algorithms necessarily need to be nonlinear. Additionally, the hardware design process needs to be revisited as well in order to account for this new acquisition scheme. Hence, one can identify a trade-off between information that is contained in individual samples of a signal and effort during development and operation of the sensing system. This thesis addresses the necessary steps to shift the mentioned trade-off more to the favor of CS. We do so by providing new results that make CS easier to deploy in practice while also maintaining the performance indicated by theoretical results. The sparsity order of a signal plays a central role in any CS system. Hence, we present a method to estimate this crucial quantity prior to recovery from a single snapshot. As we show, this proposed Sparsity Order Estimation method allows to improve the reconstruction error compared to an unguided reconstruction. During the development of the theory we notice that the matrix-free view on the involved linear mappings offers a lot of possibilities to render the reconstruction and modeling stage much more efficient. Hence, we present an open source software architecture to construct these matrix-free representations and showcase its ease of use and performance when used for sparse recovery to detect defects from ultrasound data as well as estimating scatterers in a radio channel using ultra-wideband impulse responses. For the former of these two applications, we present a complete reconstruction pipeline when the ultrasound data is compressed by means of sub-sampling in the frequency domain. Here, we present the algorithms for the forward model, the reconstruction stage and we give asymptotic bounds for the number of measurements and the expected reconstruction error. We show that our proposed system allows significant compression levels without substantially deteriorating the imaging quality. For the second application, we develop a sampling scheme to acquire the channel Impulse Response (IR) based on a Random Demodulator that allows to capture enough information in the recorded samples to reliably estimate the IR when exploiting sparsity. Compared to the state of the art, this in turn allows to improve the robustness to the effects of time-variant radar channels while also outperforming state of the art methods based on Nyquist sampling in terms of reconstruction error. In order to circumvent the inherent model mismatch of early grid-based compressive sensing theory, we make use of the Atomic Norm Minimization framework and show how it can be used for the estimation of the signal covariance with R-dimensional parameters from multiple compressive snapshots. To this end, we derive a variant of the ADMM that can estimate this covariance in a very general setting and we show how to use this for direction finding with realistic antenna geometries. In this context we also present a method based on a Stochastic gradient descent iteration scheme to find compression schemes that are well suited for parameter estimation, since the resulting sub-sampling has a uniform effect on the whole parameter space. Finally, we show numerically that the combination of these two approaches yields a well performing grid-free CS pipeline

    Directional Antenna System-Based DoA/RSS Estimation, Localization and Tracking in Future Wireless Networks: Algorithms and Performance Analysis

    Get PDF
    Location information plays an important role in many emerging technologies such as robotics, autonomous vehicles, and augmented reality. Already now the majority of smartphone owners use their devices' localization capabilities for a broad range of location-based services. Currently, location information in smartphones is mostly obtained in a device-centric approach, where the device to be localized, here referred to as the target node (TN), estimates its own location using, for example, the global positioning system (GPS). However, TNs with wireless communication capabilities can be localized based on their transmitted signals by a third party. In particular, localization can be implemented as a functionality of a wireless network. Depending on the application area and implementation, this network-centric approach has several advantages compared to device-centric localization, such as reducing the energy consumption within the TNs, enabling localization of non-cooperative TNs, and making location information available in the network itself. Current generation wireless networks are already capable of coarse localization. However, these existing localization capabilities do not suffice for the challenging demands of future applications. The majority of approaches moreover does not exploit the fact that an increasing number of base stations (BSs) and user devices are equipped with directional antennas. However, directional antennas enable direction of arrival (DoA) estimation that can, in turn, serve as the basis for advanced localization and location tracking. In this thesis, we thus study the application of directional antennas for localization and location tracking in future generation wireless networks. The contributions of this thesis can be grouped into two topics.First, this thesis provides a detailed study of DoA/received signal strength (RSS) estimation and localization with a group of directional antennas herein denoted as sectorized antennas. This group of antennas is of particular interest as it encompasses a broad range of directional antennas that can be implemented with a single RF front-end. Thus, the hardware complexity of sectorized antennas is low in comparison to the conventionally used antenna arrays that require multiple transceiver branches. However, at the same time this means that DoA estimation with sectorized antennas has to be implemented in a fundamentally different way. In order to address these differences, the study of sectorized antennas in this thesis includes the derivation of Cramer-Rao bounds (CRBs) for DoA/RSS estimation and localization, the proposal of three different DoA/RSS estimators, as well as numerical and analytical performance evaluations of DoA/RSS estimation and localization using sectorized antennas.Second, this thesis deals with localization based on the fusion of DoA and RSS estimates as well as DoA and time of arrival (ToA) estimates. It is shown that the combination of these estimates can result in a much increased localization performance compared to a localization based on one of these estimates alone. For the localization based on DoA/RSS estimates, a mechanism explaining this improvement is revealed by means of a CRB analysis. Thereafter, DoA/RSS-based fusion is further studied using an extended Kalman filter (EKF) as an example location tracking algorithm. Finally, an EKF is proposed that tracks the location of a TN by fusing DoA and ToA estimates. Apart from a significantly improved tracking performance, this joint DoA/ToA-EKF moreover provides estimates for the TN device clock offset and is able to localize the TN in situations where a classical DoA-only EKF fails to provide a location estimate altogether.Overall, this thesis thus provides insights into benefits of localization and location tracking using directional antennas, accompanied by specific DoA/RSS estimation, localization and location tracking solutions, as well as design guidelines for implementing localization systems in future generation wireless networks

    Developing a person guidance module for hospital robots

    Get PDF
    This dissertation describes the design and implementation of the Person Guidance Module (PGM) that enables the IWARD (Intelligent Robot Swarm for attendance, Recognition, Cleaning and delivery) base robot to offer route guidance service to the patients or visitors inside the hospital arena. One of the common problems encountered in huge hospital buildings today is foreigners not being able to find their way around in the hospital. Although there are a variety of guide robots currently existing on the market and offering a wide range of guidance and related activities, they do not fit into the modular concept of the IWARD project. The PGM features a robust and foolproof non-hierarchical sensor fusion approach of an active RFID, stereovision and cricket mote sensor for guiding a patient to the X-ray room, or a visitor to a patient’s ward in every possible scenario in a complex, dynamic and crowded hospital environment. Moreover, the speed of the robot can be adjusted automatically according to the pace of the follower for physical comfort using this system. Furthermore, the module performs these tasks in any unconstructed environment solely from a robot’s onboard perceptual resources in order to limit the hardware installation costs and therefore the indoor setting support. Similar comprehensive solution in one single platform has remained elusive in existing literature. The finished module can be connected to any IWARD base robot using quick-change mechanical connections and standard electrical connections. The PGM module box is equipped with a Gumstix embedded computer for all module computing which is powered up automatically once the module box is inserted into the robot. In line with the general software architecture of the IWARD project, all software modules are developed as Orca2 components and cross-complied for Gumstix’s XScale processor. To support standardized communication between different software components, Internet Communications Engine (Ice) has been used as middleware. Additionally, plug-and-play capabilities have been developed and incorporated so that swarm system is aware at all times of which robot is equipped with PGM. Finally, in several field trials in hospital environments, the person guidance module has shown its suitability for a challenging real-world application as well as the necessary user acceptance

    Terahertz Communications and Sensing for 6G and Beyond: A Comprehensive View

    Full text link
    The next-generation wireless technologies, commonly referred to as the sixth generation (6G), are envisioned to support extreme communications capacity and in particular disruption in the network sensing capabilities. The terahertz (THz) band is one potential enabler for those due to the enormous unused frequency bands and the high spatial resolution enabled by both short wavelengths and bandwidths. Different from earlier surveys, this paper presents a comprehensive treatment and technology survey on THz communications and sensing in terms of the advantages, applications, propagation characterization, channel modeling, measurement campaigns, antennas, transceiver devices, beamforming, networking, the integration of communications and sensing, and experimental testbeds. Starting from the motivation and use cases, we survey the development and historical perspective of THz communications and sensing with the anticipated 6G requirements. We explore the radio propagation, channel modeling, and measurements for THz band. The transceiver requirements, architectures, technological challenges, and approaches together with means to compensate for the high propagation losses by appropriate antenna and beamforming solutions. We survey also several system technologies required by or beneficial for THz systems. The synergistic design of sensing and communications is explored with depth. Practical trials, demonstrations, and experiments are also summarized. The paper gives a holistic view of the current state of the art and highlights the issues and challenges that are open for further research towards 6G.Comment: 55 pages, 10 figures, 8 tables, submitted to IEEE Communications Surveys & Tutorial
    corecore