Hardware Development of an Ultra-Wideband System for High Precision Localization Applications

A precise localization system in an indoor environment has been developed. The developed system is based on transmitting and receiving picosecond pulses and carrying out a complete narrow-pulse, signal detection and processing scheme in the time domain. The challenges in developing such a system include: generating ultra wideband (UWB) pulses, pulse dispersion due to antennas, modeling of complex propagation channels with severe multipath effects, need for extremely high sampling rates for digital processing, synchronization between the tag and receivers’ clocks, clock jitter, local oscillator (LO) phase noise, frequency offset between tag and receivers’ LOs, and antenna phase center variation. For such a high precision system with mm or even sub-mm accuracy, all these effects should be accounted for and minimized. In this work, we have successfully addressed many of the above challenges and developed a stand-alone system for positioning both static and dynamic targets with approximately 2 mm and 6 mm of 3-D accuracy, respectively. The results have exceeded the state of the art for any commercially available UWB positioning system and are considered a great milestone in developing such technology. My contributions include the development of a picosecond pulse generator, an extremely wideband omni-directional antenna, a highly directive UWB receiving antenna with low phase center variation, an extremely high data rate sampler, and establishment of a non-synchronized UWB system architecture. The developed low cost sampler, for example, can be easily utilized to sample narrow pulses with up to 1000 GS/s while the developed antennas can cover over 6 GHz bandwidth with minimal pulse distortion. The stand-alone prototype system is based on tracking a target using 4-6 base stations and utilizing a triangulation scheme to find its location in space. Advanced signal processing algorithms based on first peak and leading edge detection have been developed and extensively evaluated to achieve high accuracy 3-D localization. 1D, 2D and 3D experiments have been carried out and validated using an optical reference system which provides better than 0.3 mm 3-D accuracy. Such a high accuracy wireless localization system should have a great impact on the operating room of the future

Development and Experimental Analysis of Wireless High Accuracy Ultra-Wideband Localization Systems for Indoor Medical Applications

This dissertation addresses several interesting and relevant problems in the field of wireless technologies applied to medical applications and specifically problems related to ultra-wideband high accuracy localization for use in the operating room. This research is cross disciplinary in nature and fundamentally builds upon microwave engineering, software engineering, systems engineering, and biomedical engineering. A good portion of this work has been published in peer reviewed microwave engineering and biomedical engineering conferences and journals. Wireless technologies in medicine are discussed with focus on ultra-wideband positioning in orthopedic surgical navigation. Characterization of the operating room as a medium for ultra-wideband signal transmission helps define system design requirements. A discussion of the first generation positioning system provides a context for understanding the overall system architecture of the second generation ultra-wideband positioning system outlined in this dissertation. A system-level simulation framework provides a method for rapid prototyping of ultra-wideband positioning systems which takes into account all facets of the system (analog, digital, channel, experimental setup). This provides a robust framework for optimizing overall system design in realistic propagation environments. A practical approach is taken to outline the development of the second generation ultra-wideband positioning system which includes an integrated tag design and real-time dynamic tracking of multiple tags. The tag and receiver designs are outlined as well as receiver-side digital signal processing, system-level design support for multi-tag tracking, and potential error sources observed in dynamic experiments including phase center error, clock jitter and drift, and geometric position dilution of precision. An experimental analysis of the multi-tag positioning system provides insight into overall system performance including the main sources of error. A five base station experiment shows the potential of redundant base stations in improving overall dynamic accuracy. Finally, the system performance in low signal-to-noise ratio and non-line-of-sight environments is analyzed by focusing on receiver-side digitally-implemented ranging algorithms including leading-edge detection and peak detection. These technologies are aimed at use in next-generation medical systems with many applications including surgical navigation, wireless telemetry, medical asset tracking, and in vivo wireless sensors

The Future of the Operating Room: Surgical Preplanning and Navigation using High Accuracy Ultra-Wideband Positioning and Advanced Bone Measurement

This dissertation embodies the diversity and creativity of my research, of which much has been peer-reviewed, published in archival quality journals, and presented nationally and internationally. Portions of the work described herein have been published in the fields of image processing, forensic anthropology, physical anthropology, biomedical engineering, clinical orthopedics, and microwave engineering. The problem studied is primarily that of developing the tools and technologies for a next-generation surgical navigation system. The discussion focuses on the underlying technologies of a novel microwave positioning subsystem and a bone analysis subsystem. The methodologies behind each of these technologies are presented in the context of the overall system with the salient results helping to elucidate the difficult facets of the problem. The microwave positioning system is currently the highest accuracy wireless ultra-wideband positioning system that can be found in the literature. The challenges in producing a system with these capabilities are many, and the research and development in solving these problems should further the art of high accuracy pulse-based positioning

A VHDL-AMS Simulation Environment for an UWB Impulse Radio Transceiver

Ultra-Wide-Band (UWB) communication based on the impulse radio paradigm is becoming increasingly popular. According to the IEEE 802.15 WPAN Low Rate Alternative PHY Task Group 4a, UWB will play a major role in localization applications, due to the high time resolution of UWB signals which allow accurate indirect measurements of distance between transceivers. Key for the successful implementation of UWB transceivers is the level of integration that will be reached, for which a simulation environment that helps take appropriate design decisions is crucial. Owing to this motivation, in this paper we propose a multiresolution UWB simulation environment based on the VHDL-AMS hardware description language, along with a proper methodology which helps tackle the complexity of designing a mixed-signal UWB System-on-Chip. We applied the methodology and used the simulation environment for the specification and design of an UWB transceiver based on the energy detection principle. As a by-product, simulation results show the effectiveness of UWB in the so-called ranging application, that is the accurate evaluation of the distance between a couple of transceivers using the two-way-ranging metho

Realization Limits of Impulse-Radio UWB Indoor Localization Systems

In this work, the realization limits of an impulse-based Ultra-Wideband (UWB) localization system for indoor applications have been thoroughly investigated and verified by measurements. The analysis spans from the position calculation algorithms, through hardware realization and modeling, up to the localization experiments conducted in realistic scenarios. The main focus was put on identification and characterization of limiting factors as well as developing methods to overcome them

CIR Parametric Rules Precocity For Ranging Error Mitigation In IR-UWB

The cutting-edge technology to support high ranging accuracy within the indoor environment is Impulse Radio Ultra Wide Band (IR-UWB) standard. Besides accuracy, IR-UWB’s low-complex architecture and low power consumption align well with mobile devices. A prime challenge in indoor IR-UWB based localization is to achieve a position accuracy under non-line-of-sight (NLOS) and multipath propagation (MPP) conditions. Another challenge is to achieve acceptable accuracy in the conditions mentioned above without any significant increase in latency and computational burden. This dissertation proposes a solution for addressing the accuracy and reliability problem of indoor localization system satisfying acceptable delay or computational complexity overhead. The proposed methodology is based on rules for identification of line-of-sight (LOS) and NLOS and the range error bias estimation and correction due to NLOS and MPP conditions. The proposed methodology provides accuracy for two major application domains, namely, wireless sensor networks (WSNs) and indoor tracking and navigation (ITN). This dissertation offers two different solutions for the localization problem. The first solution is a rules-based classification of LOS / NLOS and geometric-based range correction for WSN. In the first solution, the Boolean logic based classification is designed for identification of LOS/NLOS. The logic is based on channel impulse response (CIR) parameters. The second solution is based on fuzzy logic. The fuzzy based solution is appealing well for the stringent precision requirements in ITN. In this solution, the parametric Boolean logic from the first solution is converted and expanded into rules. These rules are implemented into a fuzzy logic based mechanism for designing a fuzzy inference system. The system estimates the ranging errors and correcting unmitigated ranges. The expanded rules and designed methodology are based on theoretical analysis and empirical observations of the parameters. The rules accommodate the parameters uncertainties for estimating the ranging error through the relationship between the input parameters uncertainties and ranging error using fuzzy inference mechanism. The proposed solutions are evaluated using real-world measurements in different indoor environments. The performance of the proposed solutions is also evaluated in terms of true classification rate, residual ranging errors’ cumulative distributions and probability density distributions, as well as outage probabilities. Evaluation results show that the true classification rate is more than 95%. Moreover, using the proposed fuzzy logic based solution, the residual errors convergence of 90% is attained for error threshold of 10 cm, and the reliability of the localization system is also more than 90% for error threshold of 15 cm

Cancer Detection Using Advanced UWB Microwave Technology

Medical diagnosis and subsequent treatment efficacy hinge on innovative imaging modalities. Among these, Microwave Imaging (MWI) has emerged as a compelling approach, offering safe and cost-efficient visualization of the human body. This comprehensive research explores the potential of the Huygens principle-based microwave imaging algorithm, specifically focusing on its prowess in cancer, lesion, and infection detection. Extensive experimentation employing meticulously crafted phantoms validates the algorithm’s robustness. In the context of lung infections, this study harnesses the power of Huygens-based microwave imaging to detect lung-COVID-19 infections. Employing Microstrip and horn antennas within a frequency range of 1 to 5 GHz and a multi-bistatic setup in an anechoic chamber, the research utilizes phantoms mimicking human torso dimensions and dielectric properties. Notably, the study achieves a remarkable detection capability, attaining a signal-to-clutter ratio of 7 dB during image reconstruction using S21 signals.A higher SCR ratio indicates better contrast and clarity of the detected inclusion, which is essential for reliable medical imaging. It is noteworthy that this achievement is realized in free space without necessitating coupling liquid, underscoring the algorithm’s practicality. Furthermore, the research delves into the validation of Huygens Principle (HP)-based microwave imaging in detecting intricate lung lesions. Utilizing a meticulously designed multi-layered phantom with characteristics closely mirroring human anatomy, the study spans frequency bands from 0.5 GHz to 3 GHz within an anechoic chamber. The outcomes are compelling, demonstrating consistent lesion detection within reconstructed images. Impressively, the signal-to-clutter ratio post-artifact removal surges to 13.4 dB, affirming the algorithm’s potential in elevating medical imaging precision. To propel the capabilities of MWI further, this research unveils a novel device: 3D microwave imaging rooted in Huygens principle. Leveraging MammoWave device’s capabilities, the study ventures into 3D image reconstruction. Dedicated phantoms housing 3D structured inclusions, each embodying distinct dielectric properties, serve as the experimental bedrock. Through an intricate interplay of data acquisition and processing, the study attains a laudable feat: seamless 3D visualization of inclusions across various z-axis planes, accompanied by minimal dimensional error not exceeding 7.5%. In a parallel exploration, spiral-like measurement configurations enter the spotlight. These configurations, meticulously tailored along the z-axis, yield promising results. The research unveils an innovative approach to reducing measurement time while safeguarding imaging fidelity. Notably, spiral-like measurements achieve a notable 50% reduction in measurement time, albeit with slight trade-offs. Signal-to-clutter ratios experience a modest reduction, and there is a minor increase in dimensional analysis error, which remains within the confines of 3.5%. The research findings serve as a testament to MWI’s efficacy across diverse medical domains. The success in lung infection and lesion detection underscores its potential impact on medical diagnostics. Moreover, the foray into 3D imaging and the strategic exploration of measurement configurations lay the foundation for future advancements in microwave imaging technologies. As a result, the outcomes of this research promise to reshape the landscape of accurate and efficient medical imaging modalities

Localisation and tracking of people using distributed UWB sensors

In vielen Überwachungs- und Rettungsszenarien ist die Lokalisierung und Verfolgung von Personen in Innenräumen auf nichtkooperative Weise erforderlich. Für die Erkennung von Objekten durch Wände in kurzer bis mittlerer Entfernung, ist die Ultrabreitband (UWB) Radartechnologie aufgrund ihrer hohen zeitlichen Auflösung und Durchdringungsfähigkeit Erfolg versprechend. In dieser Arbeit wird ein Prozess vorgestellt, mit dem Personen in Innenräumen mittels UWB-Sensoren lokalisiert werden können. Er umfasst neben der Erfassung von Messdaten, Abstandschätzungen und dem Erkennen von Mehrfachzielen auch deren Ortung und Verfolgung. Aufgrund der schwachen Reflektion von Personen im Vergleich zum Rest der Umgebung, wird zur Personenerkennung zuerst eine Hintergrundsubtraktionsmethode verwendet. Danach wird eine konstante Falschalarmrate Methode zur Detektion und Abstandschätzung von Personen angewendet. Für Mehrfachziellokalisierung mit einem UWB-Sensor wird eine Assoziationsmethode entwickelt, um die Schätzungen des Zielabstandes den richtigen Zielen zuzuordnen. In Szenarien mit mehreren Zielen kann es vorkommen, dass ein näher zum Sensor positioniertes Ziel ein anderes abschattet. Ein Konzept für ein verteiltes UWB-Sensornetzwerk wird vorgestellt, in dem sich das Sichtfeld des Systems durch die Verwendung mehrerer Sensoren mit unterschiedlichen Blickfeldern erweitert lässt. Hierbei wurde ein Prototyp entwickelt, der durch Fusion von Sensordaten die Verfolgung von Mehrfachzielen in Echtzeit ermöglicht. Dabei spielen insbesondere auch Synchronisierungs- und Kooperationsaspekte eine entscheidende Rolle. Sensordaten können durch Zeitversatz und systematische Fehler gestört sein. Falschmessungen und Rauschen in den Messungen beeinflussen die Genauigkeit der Schätzergebnisse. Weitere Erkenntnisse über die Zielzustände können durch die Nutzung zeitlicher Informationen gewonnen werden. Ein Mehrfachzielverfolgungssystem wird auf der Grundlage des Wahrscheinlichkeitshypothesenfilters (Probability Hypothesis Density Filter) entwickelt, und die Unterschiede in der Systemleistung werden bezüglich der von den Sensoren ausgegebene Informationen, d.h. die Fusion von Ortungsinformationen und die Fusion von Abstandsinformationen, untersucht. Die Information, dass ein Ziel detektiert werden sollte, wenn es aufgrund von Abschattungen durch andere Ziele im Szenario nicht erkannt wurde, wird als dynamische Überdeckungswahrscheinlichkeit beschrieben. Die dynamische Überdeckungswahrscheinlichkeit wird in das Verfolgungssystem integriert, wodurch weniger Sensoren verwendet werden können, während gleichzeitig die Performanz des Schätzers in diesem Szenario verbessert wird. Bei der Methodenauswahl und -entwicklung wurde die Anforderung einer Echtzeitanwendung bei unbekannten Szenarien berücksichtigt. Jeder untersuchte Aspekt der Mehrpersonenlokalisierung wurde im Rahmen dieser Arbeit mit Hilfe von Simulationen und Messungen in einer realistischen Umgebung mit UWB Sensoren verifiziert.Indoor localisation and tracking of people in non-cooperative manner is important in many surveillance and rescue applications. Ultra wideband (UWB) radar technology is promising for through-wall detection of objects in short to medium distances due to its high temporal resolution and penetration capability. This thesis tackles the problem of localisation of people in indoor scenarios using UWB sensors. It follows the process from measurement acquisition, multiple target detection and range estimation to multiple target localisation and tracking. Due to the weak reflection of people compared to the rest of the environment, a background subtraction method is initially used for the detection of people. Subsequently, a constant false alarm rate method is applied for detection and range estimation of multiple persons. For multiple target localisation using a single UWB sensor, an association method is developed to assign target range estimates to the correct targets. In the presence of multiple targets it can happen that targets closer to the sensor induce shadowing over the environment hindering the detection of other targets. A concept for a distributed UWB sensor network is presented aiming at extending the field of view of the system by using several sensors with different fields of view. A real-time operational prototype has been developed taking into consideration sensor cooperation and synchronisation aspects, as well as fusion of the information provided by all sensors. Sensor data may be erroneous due to sensor bias and time offset. Incorrect measurements and measurement noise influence the accuracy of the estimation results. Additional insight of the targets states can be gained by exploiting temporal information. A multiple person tracking framework is developed based on the probability hypothesis density filter, and the differences in system performance are highlighted with respect to the information provided by the sensors i.e. location information fusion vs range information fusion. The information that a target should have been detected when it is not due to shadowing induced by other targets is described as dynamic occlusion probability. The dynamic occlusion probability is incorporated into the tracking framework, allowing fewer sensors to be used while improving the tracker performance in the scenario. The method selection and development has taken into consideration real-time application requirements for unknown scenarios at every step. Each investigated aspect of multiple person localization within the scope of this thesis has been verified using simulations and measurements in a realistic environment using M-sequence UWB sensors