Abstract:With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement trajectories that we expect to gather in the near future. In this paper, we propose to use the topological representation, which records how a target moves around the natural obstacles in the underlying environment. We demonstrate that the topological information can be sufficiently descriptive for many applications and efficient enough for storing, comparing and classifying these natural human trajectories. We pre-process the sensor network with a purely decentralized algorithm such that certain edges are given numerical weights. Then we can perform trajectory classification by simply summing up the edge weights along the trajectory. Our method supports real-time classification of trajectories with minimum communication cost. We test the effectiveness of our approach by showing how to classify randomly generated trajectories in a multi-level arts museum layout as well as how to distinguish real world taxi trajectories in a large city.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to process and analyze a large amount of human motion trajectory data in real - time with low communication cost in sensor networks. Specifically, the paper focuses on how to sense, represent and analyze human movement trajectories in the natural environment through topological representation methods. These trajectory data are collected from distributed sensors and usually contain a large amount of timestamp detection data. Existing algorithms cannot directly obtain the topological information of trajectories, which leads to high communication costs and low data - processing efficiency. To overcome these problems, the paper proposes a method based on homology and Hodge decomposition. This method pre - processes the sensor network and assigns numerical weights to some edges, so that trajectory classification can be carried out only by accumulating the edge weights on the trajectory without increasing the communication cost. This method supports real - time trajectory classification and is suitable for storing, comparing and classifying these natural human trajectories. The main contribution of the paper is to provide a framework that can realize real - time processing and analysis of trajectory data in the network, and at the same time support querying, comparing and classifying trajectories, all of which have low communication costs. By using topological representation methods, especially homology and Hodge decomposition, the paper solves the problems of high communication cost and low data - processing efficiency in existing methods.

Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks

Decentralized Human Trajectories Tracking Using Hodge Decomposition in Sensor Networks

Indoor Trajectory Tracking Scheme Based On Delaunay Triangulation And Heuristic Information In Wireless Sensor Networks

Homography Decomposition Networks for Planar Object Tracking

Trajectory Mining, Representation and Privacy Protection

FindingHuMo: Real-Time Tracking of Motion Trajectories from Anonymous Binary Sensing in Smart Environments

Dynamic target tracking with integration of communication and coverage using mobile sensors

Trajectory Data Reduction In Wireless Sensor Networks

Understanding Trajectory Data Based on Heterogeneous Information Network Using Visual Analytics.

Spatio-Temporal Constrained Human Trajectory Generation from the PIR Motion Detector Sensor Network Data: A Geometric Algebra Approach

Anomaly Detection in Large-Scale Trajectories Using Hybrid Grid-based Hierarchical Clustering.

Indoor mobility data encoding with TSTM-in: A topological-semantic trajectory model

AI-Empowered Trajectory Anomaly Detection for Intelligent Transportation Systems: A Hierarchical Federated Learning Approach

Fuzzy Spatiotemporal Representation Model for Human Trajectory Classification

Multi-target Tracking by Non-Linear Motion Patterns Based on Hierarchical Network Flows.

Indoor Trajectory Tracking Algorithm Based on Time Series Heuristic Information

Contextualizing human dynamics: Understanding the semantics of movement trajectories with Wi-Fi data

Beyond Group: Multiple Person Tracking via Minimal Topology-Energy-Variation.

Clustering Of Trajectories Based On Hausdorff Distance

A Distributed Trajectory Compression Algorithm for Mobile Sensor Networks.

MOVING HUMAN PATH TRACKING BASED ON VIDEO SURVEILLANCE IN 3D INDOOR SCENARIOS