Mobility-Induced Graph Learning for WiFi Positioning

• URL: http://arxiv.org/abs/2311.08271v1
• Date: Tue, 14 Nov 2023 16:06:11 GMT
• Title: Mobility-Induced Graph Learning for WiFi Positioning
• Authors: Kyuwon Han, Seung Min Yu, Seong-Lyun Kim, Seung-Woo Ko
• Abstract summary: This paper proposes a novel integration technique using a graph neural network called Mobility-INduced Graph LEarning (MINGLE) It is designed based on two types of graphs made by capturing different user mobility features. The proposed MINGLE's effectiveness is extensively verified through field experiments.
• Score: 3.9913115858730865
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: A smartphone-based user mobility tracking could be effective in finding his/her location, while the unpredictable error therein due to low specification of built-in inertial measurement units (IMUs) rejects its standalone usage but demands the integration to another positioning technique like WiFi positioning. This paper aims to propose a novel integration technique using a graph neural network called Mobility-INduced Graph LEarning (MINGLE), which is designed based on two types of graphs made by capturing different user mobility features. Specifically, considering sequential measurement points (MPs) as nodes, a user's regular mobility pattern allows us to connect neighbor MPs as edges, called time-driven mobility graph (TMG). Second, a user's relatively straight transition at a constant pace when moving from one position to another can be captured by connecting the nodes on each path, called a direction-driven mobility graph (DMG). Then, we can design graph convolution network (GCN)-based cross-graph learning, where two different GCN models for TMG and DMG are jointly trained by feeding different input features created by WiFi RTTs yet sharing their weights. Besides, the loss function includes a mobility regularization term such that the differences between adjacent location estimates should be less variant due to the user's stable moving pace. Noting that the regularization term does not require ground-truth location, MINGLE can be designed under semi- and self-supervised learning frameworks. The proposed MINGLE's effectiveness is extensively verified through field experiments, showing a better positioning accuracy than benchmarks, say root mean square errors (RMSEs) being 1.398 (m) and 1.073 (m) for self- and semi-supervised learning cases, respectively.

Related papers

• FusionLLM: A Decentralized LLM Training System on Geo-distributed GPUs with Adaptive Compression [55.992528247880685]
  Decentralized training faces significant challenges regarding system design and efficiency. We present FusionLLM, a decentralized training system designed and implemented for training large deep neural networks (DNNs) We show that our system and method can achieve 1.45 - 9.39x speedup compared to baseline methods while ensuring convergence.
  arXiv  Detail & Related papers  (2024-10-16T16:13:19Z)
• Revisiting Mobility Modeling with Graph: A Graph Transformer Model for Next Point-of-Interest Recommendation [9.863982037173443]
  Next Point-of-Interest (POI) recommendation plays a crucial role in urban mobility applications. We propose textbfunderlineMobility textbfunderlineGraph textbfunderlineTransformer (MobGT) MobGT enables us to fully leverage graphs to capture both the spatial and temporal features in users' mobility patterns.
  arXiv  Detail & Related papers  (2023-10-02T14:11:16Z)
• Deformable Mixer Transformer with Gating for Multi-Task Learning of Dense Prediction [126.34551436845133]
  CNNs and Transformers have their own advantages and both have been widely used for dense prediction in multi-task learning (MTL) We present a novel MTL model by combining both merits of deformable CNN and query-based Transformer with shared gating for multi-task learning of dense prediction.
  arXiv  Detail & Related papers  (2023-08-10T17:37:49Z)
• Clustering and Analysis of GPS Trajectory Data using Distance-based Features [20.91019606657394]
  We propose a new mobility metric, Daily Characteristic Distance, and use it to generate features for each user. We then use those features with an unsupervised machine learning method, $k$-means clustering, and obtain three clusters of users for each type of day (Workday and Offday) We propose two new metrics for the analysis of the clustering results, namely User Commonality and Average Frequency.
  arXiv  Detail & Related papers  (2022-12-01T01:25:49Z)
• Learning Cross-view Geo-localization Embeddings via Dynamic Weighted Decorrelation Regularization [52.493240055559916]
  Cross-view geo-localization aims to spot images of the same location shot from two platforms, e.g., the drone platform and the satellite platform. Existing methods usually focus on optimizing the distance between one embedding with others in the feature space. In this paper, we argue that the low redundancy is also of importance, which motivates the model to mine more diverse patterns.
  arXiv  Detail & Related papers  (2022-11-10T02:13:10Z)
• Graph Neural Networks for Multi-Robot Active Information Acquisition [15.900385823366117]
  A team of mobile robots, communicating through an underlying graph, estimates a hidden state expressing a phenomenon of interest. Existing approaches are either not scalable, unable to handle dynamic phenomena or not robust to changes in the communication graph. We propose an Information-aware Graph Block Network (I-GBNet) that aggregates information over the graph representation and provides sequential-decision making in a distributed manner.
  arXiv  Detail & Related papers  (2022-09-24T21:45:06Z)
• Joint Spatial-Temporal and Appearance Modeling with Transformer for Multiple Object Tracking [59.79252390626194]
  We propose a novel solution named TransSTAM, which leverages Transformer to model both the appearance features of each object and the spatial-temporal relationships among objects. The proposed method is evaluated on multiple public benchmarks including MOT16, MOT17, and MOT20, and it achieves a clear performance improvement in both IDF1 and HOTA.
  arXiv  Detail & Related papers  (2022-05-31T01:19:18Z)
• Semantics-STGCNN: A Semantics-guided Spatial-Temporal Graph Convolutional Network for Multi-class Trajectory Prediction [9.238700679836855]
  We introduce class information into a graph convolutional neural network to better predict the trajectory of an individual. We propose new metrics, known as Average2 Displacement Error (aADE) and Average Final Displacement Error (aFDE) It consistently shows superior performance to the state-of-the-arts in existing and the newly proposed metrics.
  arXiv  Detail & Related papers  (2021-08-10T15:02:50Z)
• MFGNet: Dynamic Modality-Aware Filter Generation for RGB-T Tracking [72.65494220685525]
  We propose a new dynamic modality-aware filter generation module (named MFGNet) to boost the message communication between visible and thermal data. We generate dynamic modality-aware filters with two independent networks. The visible and thermal filters will be used to conduct a dynamic convolutional operation on their corresponding input feature maps respectively. To address issues caused by heavy occlusion, fast motion, and out-of-view, we propose to conduct a joint local and global search by exploiting a new direction-aware target-driven attention mechanism.
  arXiv  Detail & Related papers  (2021-07-22T03:10:51Z)
• FGLP: A Federated Fine-Grained Location Prediction System for Mobile Users [9.115223397085256]
  Fine-grained location prediction on smart phones can be used to improve app/system performance. We present a system for fine-grained location prediction based on GPS traces collected on the phones.
  arXiv  Detail & Related papers  (2021-06-13T02:09:29Z)
• Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting [47.19400232038575]
  We argue that learning node-specific patterns is essential for traffic forecasting while the pre-defined graph is avoidable. We propose two adaptive modules for enhancing Graph Conal Network (GCN) with new capabilities. Our experiments on two real-world traffic datasets show AGCRN outperforms state-of-the-art by a significant margin without pre-defined graphs about spatial connections.
  arXiv  Detail & Related papers  (2020-07-06T15:51:10Z)

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.