Multi Detector Fusion of Dynamic TOA Estimation using Kalman Filter

In this paper, we propose fusion of dynamic TOA (time of arrival) from multiple non-coherent detectors like energy detectors operating at sub-Nyquist rate through Kalman filtering. We also show that by using multiple of these energy detectors, we can achieve the performance of a digital matched filter implementation in the AWGN (additive white Gaussian noise) setting. We derive analytical expression for number of energy detectors needed to achieve the matched filter performance. We demonstrate in simulation the validity of our analytical approach. Results indicate that number of energy detectors needed will be high at low SNRs and converge to a constant number as the SNR increases. We also study the performance of the strategy proposed using IEEE 802.15.4a CM1 channel model and show in simulation that two sub-Nyquist detectors are sufficient to match the performance of digital matched filter

RFID Localisation For Internet Of Things Smart Homes: A Survey

The Internet of Things (IoT) enables numerous business opportunities in fields as diverse as e-health, smart cities, smart homes, among many others. The IoT incorporates multiple long-range, short-range, and personal area wireless networks and technologies into the designs of IoT applications. Localisation in indoor positioning systems plays an important role in the IoT. Location Based IoT applications range from tracking objects and people in real-time, assets management, agriculture, assisted monitoring technologies for healthcare, and smart homes, to name a few. Radio Frequency based systems for indoor positioning such as Radio Frequency Identification (RFID) is a key enabler technology for the IoT due to its costeffective, high readability rates, automatic identification and, importantly, its energy efficiency characteristic. This paper reviews the state-of-the-art RFID technologies in IoT Smart Homes applications. It presents several comparable studies of RFID based projects in smart homes and discusses the applications, techniques, algorithms, and challenges of adopting RFID technologies in IoT smart home systems.Comment: 18 pages, 2 figures, 3 table

D-SLATS: Distributed Simultaneous Localization and Time Synchronization

Through the last decade, we have witnessed a surge of Internet of Things (IoT) devices, and with that a greater need to choreograph their actions across both time and space. Although these two problems, namely time synchronization and localization, share many aspects in common, they are traditionally treated separately or combined on centralized approaches that results in an ineffcient use of resources, or in solutions that are not scalable in terms of the number of IoT devices. Therefore, we propose D-SLATS, a framework comprised of three different and independent algorithms to jointly solve time synchronization and localization problems in a distributed fashion. The First two algorithms are based mainly on the distributed Extended Kalman Filter (EKF) whereas the third one uses optimization techniques. No fusion center is required, and the devices only communicate with their neighbors. The proposed methods are evaluated on custom Ultra-Wideband communication Testbed and a quadrotor, representing a network of both static and mobile nodes. Our algorithms achieve up to three microseconds time synchronization accuracy and 30 cm localization error

New Method for Localization and Human Being Detection using UWB Technology: Helpful Solution for Rescue Robots

International audienceTwo challenges for rescue robots are to detect human beings and to have an accurate positioning system. In indoor positioning, GPS receivers cannot be used due to the reflections or attenuation caused by obstacles. To detect human beings, sensors such as thermal camera, ultrasonic and microphone can be embedded on the rescue robot. The drawback of these sensors is the detection range. These sensors have to be in close proximity to the victim in order to detect it. UWB technology is then very helpful to ensure precise localization of the rescue robot inside the disaster site and detect human beings. We propose a new method to both detect human beings and locate the rescue robot at the same time. To achieve these goals we optimize the design of UWB pulses based on B-splines. The spectral effectiveness is optimized so the symbols are easier to detect and the mitigation with noise is reduced. Our positioning system performs to locate the rescue robot with an accuracy about 2 centimeters. During some tests we discover that UWB signal characteristics abruptly change after passing through a human body. Our system uses this particular signature to detect human body

Enhanced 3D localisation accuracy of body-mounted miniature antennas using ultra-wideband technology in line-of-sight scenarios

This study presents experimental investigations on high-precision localisation methods of body-worn miniature antennas using ultra-wideband (UWB) technology in line-of-sight conditions. Time of arrival data fusion and peak detection techniques are implemented to estimate the three-dimensional (3D) location of the transmitting tags in terms of x, y, z Cartesian coordinates. Several pseudo-dynamic experiments have been performed by moving the tag antenna in various directions and the precision with which these slight movements could be resolved has been presented. Some more complex localisation experiments have also been undertaken, which involved the tracking of two transmitter tags simultaneously. Excellent 3D localisation accuracy in the range of 1-4 cm has been achieved in various experiment settings. A novel approach for achieving subcentimetre 3D localisation accuracy from UWB technology has been proposed and demonstrated successfully. In this approach, the phase centre information of the antennas in a UWB localisation system is utilised in position estimation to drastically improve the accuracy of the localisation measurements to millimetre levels. By using this technique, the average localisation error has been reduced by 86, 31, and 72% for the x-, y-, and z-axis coordinates, respectively.Published versio

Research on port AGV composite positioning based on UWB/RFID

In recent years, ports in various countries have successively carried out research and application of fully automated terminal. The terminal adopts the "Double car shore bridge + AGV + ARMG" automation process, which is the most widely used and relatively mature fully automated solution. At present, the AGV navigation of the terminal is based on RFID magnetic nail positioning and the accuracy is good. However, nowadays UWB technology has become the most popular technology in ranging and positioning. The research in this work is based on UWB/RFID composite positioning, which is mainly used for the specific localization tasks in the port and it can accurately locate the position of the AGV. This MSc work studies the UWB positioning system first and then researches the traditional 3D positioning algorithm. Importance contribution expressed by 3D TOA localization algorithm. For RFID system, this connection between the reader and the carrier is designed, and the reference tag is buried. At last, data-based on RFID localization algorithm in scene analysis method is adopted for positioning. Secondly, the basis of the composite positioning system is data fusion technology. The most widely used and mature fusion algorithm is the Kalman filter algorithm and Particle filter. Finally, the experimental analysis of UWB and RFID composite positioning system is implemented. The results indicate that UWB and RFID composite positioning system can reduce the cost of the positioning system. Higher positioning accuracy and robustness are characterizing the developed system.Nos últimos anos, portos de vários países realizaram sucessivamente pesquisas e aplicações de terminais totalmente automatizados. O terminal adota o processo de automação "Double car shore bridge + AGV + ARMG", que é a solução totalmente automatizada mais amplamente utilizada e relativamente madura. Atualmente, a navegação AGV do terminal é baseada no posicionamento da etiqueta RFID e a precisão é boa. No entanto, hoje em dia, a tecnologia UWB tornou-se na tecnologia mais popular relativamente ao alcance e posicionamento. A pesquisa neste trabalho é baseada no posicionamento composto por UWB / RFID, usado principalmente para tarefas de localização específicas nos portos, podendo desta forma localizar-se com precisão a posição do AGV. Este projeto de mestrado estuda em primeiro lugar o sistema de posicionamento UWB, e depois um algoritmo tradicional de posicionamento 3D. A contribuição da importância expressa pelo algoritmo de posicionamento “time of arrival” (TOA) 3D foi proposta. Para o sistema de posicionamento RFID, a conexão entre o leitor e a transportadora é projetada e a etiqueta de referência é ocultada. Por fim, o algoritmo de “k-nearest neighbor” baseado numa base de dados e no método de análise de cena é adotado para realizar o posicionamento. Em segundo lugar, a base do sistema de posicionamento composto é a tecnologia de fusão de dados. O algoritmo de fusão mais amplamente utilizado e maduro é o algoritmo de filtro Kalman e o filtro de partículas. Finalmente, é realizada a análise experimental do sistema de posicionamento composto UWB e RFID. Os resultados experimentais mostram que o sistema de posicionamento composto UWB e RFID pode reduzir o custo do sistema de posicionamento. O sistema desenvolvido é caracterizado por uma maior precisão de posicionamento e robustez

Collaborative Indoor Positioning Systems: A Systematic Review

Research and development in Collaborative Indoor Positioning Systems (CIPSs) is growing steadily due to their potential to improve on the performance of their non-collaborative counterparts. In contrast to the outdoors scenario, where Global Navigation Satellite System is widely adopted, in (collaborative) indoor positioning systems a large variety of technologies, techniques, and methods is being used. Moreover, the diversity of evaluation procedures and scenarios hinders a direct comparison. This paper presents a systematic review that gives a general view of the current CIPSs. A total of 84 works, published between 2006 and 2020, have been identified. These articles were analyzed and classified according to the described system’s architecture, infrastructure, technologies, techniques, methods, and evaluation. The results indicate a growing interest in collaborative positioning, and the trend tend to be towards the use of distributed architectures and infrastructure-less systems. Moreover, the most used technologies to determine the collaborative positioning between users are wireless communication technologies (Wi-Fi, Ultra-WideBand, and Bluetooth). The predominant collaborative positioning techniques are Received Signal Strength Indication, Fingerprinting, and Time of Arrival/Flight, and the collaborative methods are particle filters, Belief Propagation, Extended Kalman Filter, and Least Squares. Simulations are used as the main evaluation procedure. On the basis of the analysis and results, several promising future research avenues and gaps in research were identified

Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study

The accuracy of indoor wireless localization systems can be substantially enhanced by map-awareness, i.e., by the knowledge of the map of the environment in which localization signals are acquired. In fact, this knowledge can be exploited to cancel out, at least to some extent, the signal degradation due to propagation through physical obstructions, i.e., to the so called non-line-of-sight bias. This result can be achieved by developing novel localization techniques that rely on proper map-aware statistical modelling of the measurements they process. In this manuscript a unified statistical model for the measurements acquired in map-aware localization systems based on time-of-arrival and received signal strength techniques is developed and its experimental validation is illustrated. Finally, the accuracy of the proposed map-aware model is assessed and compared with that offered by its map-unaware counterparts. Our numerical results show that, when the quality of acquired measurements is poor, map-aware modelling can enhance localization accuracy by up to 110% in certain scenarios.Comment: 13 pages, 11 figures, 1 table. IEEE Transactions on Wireless Communications, 201

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

Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System

Positioning systems are used in a wide range of applications which require determining the position of an object in space, such as locating and tracking assets, people and goods; assisting navigation systems; and mapping. Indoor Positioning Systems (IPSs) are used where satellite and other outdoor positioning technologies lack precision or fail. Ultra-WideBand (UWB) technology is especially suitable for an IPS, as it operates under high data transfer rates over short distances and at low power densities, although signals tend to be disrupted by various objects. This paper presents a comprehensive study of the precision, failure, and accuracy of 2D IPSs based on UWB technology and a pseudo-range multilateration algorithm using Time Difference of Arrival (TDoA) signals. As a case study, the positioning of a 4×4m2 area, four anchors (transceivers), and one tag (receiver) are considered using bitcraze’s Loco Positioning System. A Cramér–Rao Lower Bound analysis identifies the convex hull of the anchors as the region with highest precision, taking into account the anisotropic radiation pattern of the anchors’ antennas as opposed to ideal signal distributions, while bifurcation envelopes containing the anchors are defined to bound the regions in which the IPS is predicted to fail. This allows the formulation of a so-called flyable area, defined as the intersection between the convex hull and the region outside the bifurcation envelopes. Finally, the static bias is measured after applying a built-in Extended Kalman Filter (EKF) and mapped using a Radial Basis Function Network (RBFN). A debiasing filter is then developed to improve the accuracy. Findings and developments are experimentally validated, with the IPS observed to fail near the anchors, precision around ±3cm, and accuracy improved by about 15cm for static and 5cm for dynamic measurements, on average