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

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

Navigation with Limited Prior Information Using Time Difference of Arrival Measurements from Signals of Opportunity

The Global Positioning System (GPS) provides world-wide availability to high-accuracy navigation and positioning information. However, the threats to GPS are increasing, and many limitations of GPS are being encountered. Simultaneously, systems previously considered as viable backups or supplements to GPS are being shut down. This creates the need for system alternatives. Navigation using signals of opportunity (SoOP) exploits any signal that is available in a given area, regardless of whether or not the original intent of the signal was for navigation. Common techniques to compute a position estimate using SoOP include received signal strength, angle of arrival, time of arrival, and time difference of arrival (TDOA). To estimate the position of a SoOP receiver, existing TDOA algorithms require one reference receiver and multiple transmitters, all with precisely known positions. This thesis considers modifications to an existing algorithm to produce a comparable position estimate without requiring precise a priori knowledge of the transmitters or reference receiver(s). Using Amplitude Modulation (AM) SoOP, the effect of erroneous a priori data on the existing algorithm are investigated. A proof-of-concept for three new estimation algorithms is presented in this research. Two of the estimators successfully demonstrate comparable performance to the existing algorithm. This is demonstrated in six different transmitter environments using four different receiver configurations

Navigation Using Signals of Opportunity in the AM Transmission Band

Maintaining a precision navigation solution both in a GPS hostile jamming environment and also in a GPS non-compatible terrain area is of great importance. To that end, this thesis evaluates the ability to navigate using signals from the AM band of the electromagnetic spectrum (520 to 1710 kHz). Navigation position estimates are done using multi-lateration techniques similar to GPS. However, pseudoranges are created using Time Difference of Arrival (TDOA) distances between a reference receiver and a mobile receiver, allowing the mobile receiver to obtain absolute position estimates over time. Four methods were developed for estimating the cross-correlation peak within a specified (sampled) portion of the cross-correlation data for use in TDOA measurement generation. To evaluate the performance of each peak locating method, a simulation environment was created to attempt to model real-world Amplitude Modulation (AM) signal characteristics. The model simulates AM transmission sources, signal receivers, propagation effects, inter-receiver frequency errors, noise addition, and multipath. When attempting to develop a data collection system for real-world signals, it became clear that selecting a proper analog front-end prior to digitization is pivotal in the success of the navigation system. Overall, this research shows that the use of AM signals for navigation appears promising. However, the characteristics of AM signal propagation, including multipath, need to be studied in greater detail to ensure the accuracy of the simulation models

A Hybrid Stochastic Approach for Self-Location of Wireless Sensors in Indoor Environments

Indoor location systems, especially those using wireless sensor networks, are used in many application areas. While the need for these systems is widely proven, there is a clear lack of accuracy. Many of the implemented applications have high errors in their location estimation because of the issues arising in the indoor environment. Two different approaches had been proposed using WLAN location systems: on the one hand, the so-called deductive methods take into account the physical properties of signal propagation. These systems require a propagation model, an environment map, and the position of the radio-stations. On the other hand, the so-called inductive methods require a previous training phase where the system learns the received signal strength (RSS) in each location. This phase can be very time consuming. This paper proposes a new stochastic approach which is based on a combination of deductive and inductive methods whereby wireless sensors could determine their positions using WLAN technology inside a floor of a building. Our goal is to reduce the training phase in an indoor environment, but, without an loss of precision. Finally, we compare the measurements taken using our proposed method in a real environment with the measurements taken by other developed systems. Comparisons between the proposed system and other hybrid methods are also provided

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

Transactional Array Reconciliation Tomography for Precision Indoor Location

This dissertation was conducted as part of the efforts related to WPI\u27s Precision Personnel Location (PPL) project, the purpose of which is to locate emergency personnel in hazardous indoor environments using radio location techniques. The current PPL system prototype uses a radio transmitter worn by the personnel, indoors, and receivers on reference units, outdoors. This dissertation proposes a new system architecture with bidirectional radio transmissions to replace the current unidirectional system architecture. This allows the development of a synchronization scheme that can extract additional Time of Arrival (TOA) information for estimating the location of personnel. This dissertation also describes an extension of the multi-signal fusion technique previously used that incorporates this TOA information. At the cost of a more complicated mobile unit design, resultant benefits of this approach include rejection of signal reflectors as solutions, improved accuracy with limited reference unit geometries, improved noise rejection and significant computation reduction. In this dissertation the mathematical underpinnings of this approach are presented, a performance analysis is developed and the results are evaluated in the context of experimental data