159 research outputs found
A Review of Radio Frequency Based Localization for Aerial and Ground Robots with 5G Future Perspectives
Efficient localization plays a vital role in many modern applications of
Unmanned Ground Vehicles (UGV) and Unmanned aerial vehicles (UAVs), which would
contribute to improved control, safety, power economy, etc. The ubiquitous 5G
NR (New Radio) cellular network will provide new opportunities for enhancing
localization of UAVs and UGVs. In this paper, we review the radio frequency
(RF) based approaches for localization. We review the RF features that can be
utilized for localization and investigate the current methods suitable for
Unmanned vehicles under two general categories: range-based and fingerprinting.
The existing state-of-the-art literature on RF-based localization for both UAVs
and UGVs is examined, and the envisioned 5G NR for localization enhancement,
and the future research direction are explored
Opportunistic timing signals for pervasive mobile localization
Mención Internacional en el tÃtulo de doctorThe proliferation of handheld devices and the pressing need of location-based services call for
precise and accurate ubiquitous geographic mobile positioning that can serve a vast set of devices.
Despite the large investments and efforts in academic and industrial communities, a pin-point solution
is however still far from reality. Mobile devices mainly rely on Global Navigation Satellite
System (GNSS) to position themselves. GNSS systems are known to perform poorly in dense urban
areas and indoor environments, where the visibility of GNSS satellites is reduced drastically.
In order to ensure interoperability between the technologies used indoor and outdoor, a pervasive
positioning system should still rely on GNSS, yet complemented with technologies that can
guarantee reliable radio signals in indoor scenarios. The key fact that we exploit is that GNSS signals
are made of data with timing information. We then investigate solutions where opportunistic
timing signals can be extracted out of terrestrial technologies. These signals can then be used as
additional inputs of the multi-lateration problem. Thus, we design and investigate a hybrid system
that combines range measurements from the Global Positioning System (GPS), the world’s
most utilized GNSS system, and terrestrial technologies; the most suitable one to consider in our
investigation is WiFi, thanks to its large deployment in indoor areas. In this context, we first start
investigating standalone WiFi Time-of-flight (ToF)-based localization. Time-of-flight echo techniques
have been recently suggested for ranging mobile devices overWiFi radios. However, these
techniques have yielded only moderate accuracy in indoor environments because WiFi ToF measurements
suffer from extensive device-related noise which makes it challenging to differentiate
between direct path from non-direct path signal components when estimating the ranges. Existing
multipath mitigation techniques tend to fail at identifying the direct path when the device-related
Gaussian noise is in the same order of magnitude, or larger than the multipath noise. In order to
address this challenge, we propose a new method for filtering ranging measurements that is better
suited for the inherent large noise as found in WiFi radios. Our technique combines statistical
learning and robust statistics in a single filter. The filter is lightweight in the sense that it does not
require specialized hardware, the intervention of the user, or cumbersome on-site manual calibration.
This makes the method we propose as the first contribution of the present work particularly
suitable for indoor localization in large-scale deployments using existing legacy WiFi infrastructures.
We evaluate our technique for indoor mobile tracking scenarios in multipath environments,
and, through extensive evaluations across four different testbeds covering areas up to 1000m2, the filter is able to achieve a median ranging error between 1:7 and 2:4 meters.
The next step we envisioned towards preparing theoretical and practical basis for the aforementioned
hybrid positioning system is a deep inspection and investigation of WiFi and GPS ToF
ranges, and initial foundations of single-technology self-localization. Self-localization systems
based on the Time-of-Flight of radio signals are highly susceptible to noise and their performance
therefore heavily rely on the design and parametrization of robust algorithms. We study the noise
sources of GPS and WiFi ToF ranging techniques and compare the performance of different selfpositioning
algorithms at a mobile node using those ranges. Our results show that the localization
error varies greatly depending on the ranging technology, algorithm selection, and appropriate
tuning of the algorithms. We characterize the localization error using real-world measurements
and different parameter settings to provide guidance for the design of robust location estimators
in realistic settings.
These tools and foundations are necessary to tackle the problem of hybrid positioning system
providing high localization capabilities across indoor and outdoor environments. In this context,
the lack of a single positioning system that is able the fulfill the specific requirements of
diverse indoor and outdoor applications settings has led the development of a multitude of localization
technologies. Existing mobile devices such as smartphones therefore commonly rely on
a multi-RAT (Radio Access Technology) architecture to provide pervasive location information
in various environmental contexts as the user is moving. Yet, existing multi-RAT architectures
consider the different localization technologies as monolithic entities and choose the final navigation
position from the RAT that is foreseen to provide the highest accuracy in the particular
context. In contrast, we propose in this work to fuse timing range (Time-of-Flight) measurements
of diverse radio technologies in order to circumvent the limitations of the individual radio access
technologies and improve the overall localization accuracy in different contexts. We introduce
an Extended Kalman filter, modeling the unique noise sources of each ranging technology. As a
rich set of multiple ranges can be available across different RATs, the intelligent selection of the
subset of ranges with accurate timing information is critical to achieve the best positioning accuracy.
We introduce a novel geometrical-statistical approach to best fuse the set of timing ranging
measurements. We also address practical problems of the design space, such as removal of WiFi
chipset and environmental calibration to make the positioning system as autonomous as possible.
Experimental results show that our solution considerably outperforms the use of monolithic
technologies and methods based on classical fault detection and identification typically applied in
standalone GPS technology.
All the contributions and research questions described previously in localization and positioning
related topics suppose full knowledge of the anchors positions. In the last part of this work, we
study the problem of deriving proximity metrics without any prior knowledge of the positions of
the WiFi access points based on WiFi fingerprints, that is, tuples of WiFi Access Points (AP) and
respective received signal strength indicator (RSSI) values. Applications that benefit from proximity
metrics are movement estimation of a single node over time, WiFi fingerprint matching for localization systems and attacks on privacy. Using a large-scale, real-world WiFi fingerprint data
set consisting of 200,000 fingerprints resulting from a large deployment of wearable WiFi sensors,
we show that metrics from related work perform poorly on real-world data. We analyze the
cause for this poor performance, and show that imperfect observations of APs with commodity
WiFi clients in the neighborhood are the root cause. We then propose improved metrics to provide
such proximity estimates, without requiring knowledge of location for the observed AP. We
address the challenge of imperfect observations of APs in the design of these improved metrics.
Our metrics allow to derive a relative distance estimate based on two observed WiFi fingerprints.
We demonstrate that their performance is superior to the related work metrics.This work has been supported by IMDEA Networks InstitutePrograma Oficial de Doctorado en IngenierÃa TelemáticaPresidente: Francisco Barceló Arroyo.- Secretario: Paolo Casari.- Vocal: Marco Fior
Indoor positioning with deep learning for mobile IoT systems
2022 Summer.Includes bibliographical references.The development of human-centric services with mobile devices in the era of the Internet of Things (IoT) has opened the possibility of merging indoor positioning technologies with various mobile applications to deliver stable and responsive indoor navigation and localization functionalities that can enhance user experience within increasingly complex indoor environments. But as GPS signals cannot easily penetrate modern building structures, it is challenging to build reliable indoor positioning systems (IPS). Currently, Wi-Fi sensing based indoor localization techniques are gaining in popularity as a means to build accurate IPS, benefiting from the prevalence of 802.11 family. Wi-Fi fingerprinting based indoor localization has shown remarkable performance over geometric mapping in complex indoor environments by taking advantage of pattern matching techniques. Today, the two main information extracted from Wi-Fi signals to form fingerprints are Received Signal Strength Index (RSSI) and Channel State Information (CSI) with Orthogonal Frequency-Division Multiplexing (OFDM) modulation, where the former can provide the average localization error around or under 10 meters but has low hardware and software requirements, while the latter has a higher chance to estimate locations with ultra-low distance errors but demands more resources from chipsets, firmware/software environments, etc. This thesis makes two novel contributions towards realizing viable IPS on mobile devices using RSSI and CSI information, and deep machine learning based fingerprinting. Due to the larger quantity of data and more sophisticated signal patterns to create fingerprints in complex indoor environments, conventional machine learning algorithms that need carefully engineered features suffer from the challenges of identifying features from very high dimensional data. Hence, the abilities of approximation functions generated from conventional machine learning models to estimate locations are limited. Deep machine learning based approaches can overcome these challenges to realize scalable feature pattern matching approaches such as fingerprinting. However, deep machine learning models generally require considerable memory footprint, and this creates a significant issue on resource-constrained devices such as mobile IoT devices, wearables, smartphones, etc. Developing efficient deep learning models is a critical factor to lower energy consumption for resource intensive mobile IoT devices and accelerate inference time. To address this issue, our first contribution proposes the CHISEL framework, which is a Wi-Fi RSSI- based IPS that incorporates data augmentation and compression-aware two-dimensional convolutional neural networks (2D CAECNNs) with different pruning and quantization options. The proposed model compression techniques help reduce model deployment overheads in the IPS. Unlike RSSI, CSI takes advantages of multipath signals to potentially help indoor localization algorithms achieve a higher level of localization accuracy. The compensations for magnitude attenuation and phase shifting during wireless propagation generate different patterns that can be utilized to define the uniqueness of different locations of signal reception. However, all prior work in this domain constrains the experimental space to relatively small-sized and rectangular rooms where the complexity of building interiors and dynamic noise from human activities, etc., are seldom considered. As part of our second contribution, we propose an end-to-end deep learning based framework called CSILoc for Wi-Fi CSI-based IPS on mobile IoT devices. The framework includes CSI data collection, clustering, denoising, calibration and classification, and is the first study to verify the feasibility to use CSI for floor level indoor localization with minimal knowledge of Wi-Fi access points (APs), thus avoiding security concerns during the offline data collection process
Improving the performance of a radio-frequency localization system in adverse outdoor applications
In outdoor RF localization systems, particularly where line of sight can not be guaranteed or where multipath effects are severe, information about the terrain may improve the position estimate's performance. Given the difficulties in obtaining real data, a ray-tracing fingerprint is a viable option. Nevertheless, although presenting good simulation results, the performance of systems trained with simulated features only suffer degradation when employed to process real-life data. This work intends to improve the localization accuracy when using ray-tracing fingerprints and a few field data obtained from an adverse environment where a large number of measurements is not an option. We employ a machine learning (ML) algorithm to explore the multipath information. We selected algorithms random forest and gradient boosting; both considered efficient tools in the literature. In a strict simulation scenario (simulated data for training, validating, and testing), we obtained the same good results found in the literature (error around 2 m). In a real-world system (simulated data for training, real data for validating and testing), both ML algorithms resulted in a mean positioning error around 100 ,m. We have also obtained experimental results for noisy (artificially added Gaussian noise) and mismatched (with a null subset of) features. From the simulations carried out in this work, our study revealed that enhancing the ML model with a few real-world data improves localization’s overall performance. From the machine ML algorithms employed herein, we also observed that, under noisy conditions, the random forest algorithm achieved a slightly better result than the gradient boosting algorithm. However, they achieved similar results in a mismatch experiment. This work’s practical implication is that multipath information, once rejected in old localization techniques, now represents a significant source of information whenever we have prior knowledge to train the ML algorithm
A Review of Indoor Millimeter Wave Device-based Localization and Device-free Sensing Technologies and Applications
The commercial availability of low-cost millimeter wave (mmWave)
communication and radar devices is starting to improve the penetration of such
technologies in consumer markets, paving the way for large-scale and dense
deployments in fifth-generation (5G)-and-beyond as well as 6G networks. At the
same time, pervasive mmWave access will enable device localization and
device-free sensing with unprecedented accuracy, especially with respect to
sub-6 GHz commercial-grade devices. This paper surveys the state of the art in
device-based localization and device-free sensing using mmWave communication
and radar devices, with a focus on indoor deployments. We first overview key
concepts about mmWave signal propagation and system design. Then, we provide a
detailed account of approaches and algorithms for localization and sensing
enabled by mmWaves. We consider several dimensions in our analysis, including
the main objectives, techniques, and performance of each work, whether each
research reached some degree of implementation, and which hardware platforms
were used for this purpose. We conclude by discussing that better algorithms
for consumer-grade devices, data fusion methods for dense deployments, as well
as an educated application of machine learning methods are promising, relevant
and timely research directions.Comment: 43 pages, 13 figures. Accepted in IEEE Communications Surveys &
Tutorials (IEEE COMST
- …