RFID-Based Indoor Spatial Query Evaluation with Bayesian Filtering Techniques

• URL: http://arxiv.org/abs/2204.00747v1
• Date: Sat, 2 Apr 2022 02:52:19 GMT
• Title: RFID-Based Indoor Spatial Query Evaluation with Bayesian Filtering Techniques
• Authors: Bo Hui, Wenlu Wang, Jiao Yu, Zhitao Gong, Wei-Shinn Ku, Min-Te Sun, Hua Lu
• Abstract summary: We develop efficient indoor spatial query algorithms for various location-based applications. We propose the Bayesian filtering-based location inference methods as the basis for evaluating indoor spatial queries. Based on the inference method and tracking models, we develop innovative indoor range and k nearest neighbor (kNN) query algorithms.
• Score: 15.551753101355622
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: People spend a significant amount of time in indoor spaces (e.g., office buildings, subway systems, etc.) in their daily lives. Therefore, it is important to develop efficient indoor spatial query algorithms for supporting various location-based applications. However, indoor spaces differ from outdoor spaces because users have to follow the indoor floor plan for their movements. In addition, positioning in indoor environments is mainly based on sensing devices (e.g., RFID readers) rather than GPS devices. Consequently, we cannot apply existing spatial query evaluation techniques devised for outdoor environments for this new challenge. Because Bayesian filtering techniques can be employed to estimate the state of a system that changes over time using a sequence of noisy measurements made on the system, in this research, we propose the Bayesian filtering-based location inference methods as the basis for evaluating indoor spatial queries with noisy RFID raw data. Furthermore, two novel models, indoor walking graph model and anchor point indexing model, are created for tracking object locations in indoor environments. Based on the inference method and tracking models, we develop innovative indoor range and k nearest neighbor (kNN) query algorithms. We validate our solution through use of both synthetic data and real-world data. Our experimental results show that the proposed algorithms can evaluate indoor spatial queries effectively and efficiently. We open-source the code, data, and floor plan at https://github.com/DataScienceLab18/IndoorToolKit.

Related papers

• Inferring Neural Signed Distance Functions by Overfitting on Single Noisy Point Clouds through Finetuning Data-Driven based Priors [53.6277160912059]
  We propose a method to promote pros of data-driven based and overfitting-based methods for better generalization, faster inference, and higher accuracy in learning neural SDFs. We introduce a novel statistical reasoning algorithm in local regions which is able to finetune data-driven based priors without signed distance supervision, clean point cloud, or point normals.
  arXiv  Detail & Related papers  (2024-10-25T16:48:44Z)
• Improved Indoor Localization with Machine Learning Techniques for IoT applications [0.0]
  This study employs machine learning algorithms in three phases: supervised regressors, supervised classifiers, and ensemble methods for RSSI-based indoor localization. The experiment's outcomes provide insights into the effectiveness of different supervised machine learning techniques in terms of localization accuracy and robustness in indoor environments.
  arXiv  Detail & Related papers  (2024-02-18T02:55:19Z)
• IndoorGNN: A Graph Neural Network based approach for Indoor Localization using WiFi RSSI [3.495640663645263]
  We develop our method, 'IndoorGNN' which involves using a Graph Neural Network (GNN) based algorithm to classify a specific location into a particular region. Most of the ML algorithms that perform this classification require a large number of labeled data points. Our experiments show that IndoorGNN gives better location prediction accuracies when compared with state-of-the-art existing conventional as well as GNN-based methods.
  arXiv  Detail & Related papers  (2023-12-11T17:12:51Z)
• Automated classification of pre-defined movement patterns: A comparison between GNSS and UWB technology [55.41644538483948]
  Real-time location systems (RTLS) allow for collecting data from human movement patterns. The current study aims to design and evaluate an automated framework to classify human movement patterns in small areas.
  arXiv  Detail & Related papers  (2023-03-10T14:46:42Z)
• HPointLoc: Point-based Indoor Place Recognition using Synthetic RGB-D Images [58.720142291102135]
  We present a novel dataset named as HPointLoc, specially designed for exploring capabilities of visual place recognition in indoor environment. The dataset is based on the popular Habitat simulator, in which it is possible to generate indoor scenes using both own sensor data and open datasets.
  arXiv  Detail & Related papers  (2022-12-30T12:20:56Z)
• Robust Change Detection Based on Neural Descriptor Fields [53.111397800478294]
  We develop an object-level online change detection approach that is robust to partially overlapping observations and noisy localization results. By associating objects via shape code similarity and comparing local object-neighbor spatial layout, our proposed approach demonstrates robustness to low observation overlap and localization noises.
  arXiv  Detail & Related papers  (2022-08-01T17:45:36Z)
• Position Tracking using Likelihood Modeling of Channel Features with Gaussian Processes [2.3977391435533373]
  Recent localization frameworks exploit spatial information of complex channel measurements to estimate accurate positions. We propose a novel framework that adapts well to sparse datasets with strong multipath propagation. Our framework combines the trained GPs with line-of-sight ranges and a dynamics model in a particle filter.
  arXiv  Detail & Related papers  (2022-03-24T15:06:01Z)
• Learning Indoor Layouts from Simple Point-Clouds [0.8376091455761261]
  We propose a system to automatically generate floor plans that can recognize rooms from the point-clouds obtained through smartphones like Google's Tango. In particular, we propose two approaches - a Recurrent Neural Network based approach using Pointer Network and a Convolutional Neural Network based approach using Mask-RCNN.
  arXiv  Detail & Related papers  (2021-08-07T06:47:09Z)
• Multimodal Approaches for Indoor Localization for Ambient Assisted Living in Smart Homes [0.0]
  It presents a Big-Data driven methodology that studies the multimodal components of user interactions. Second, it introduces a context independent approach that can interpret the accelerometer and gyroscope data. Third, it presents a methodology to detect the spatial coordinates of a user's indoor position that outperforms all similar works in this field.
  arXiv  Detail & Related papers  (2021-06-29T17:46:21Z)
• Real-time Outdoor Localization Using Radio Maps: A Deep Learning Approach [59.17191114000146]
  LocUNet: A convolutional, end-to-end trained neural network (NN) for the localization task. We show that LocUNet can localize users with state-of-the-art accuracy and enjoys high robustness to inaccuracies in the estimations of radio maps.
  arXiv  Detail & Related papers  (2021-06-23T17:27:04Z)
• The Case for Learned Spatial Indexes [62.88514422115702]
  We use techniques proposed from a state-of-the art learned multi-dimensional index structure (namely, Flood) to answer spatial range queries. We show that (i) machine learned search within a partition is faster by 11.79% to 39.51% than binary search when using filtering on one dimension. We also refine using machine learned indexes is 1.23x to 1.83x times faster than closest competitor which filters on two dimensions.
  arXiv  Detail & Related papers  (2020-08-24T12:09:55Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.