Title:

A Problem of Detecting Stops While Tracking Moving Objects Under the Stream Processing Regime, Journal of Telecommunications and Information Technology, 2023, nr 4

Group publication title:

2023, nr 4, JTIT-artykuły

Creator:

Białoń, Paweł

Subject and Keywords:

algorithm complexity ; GPS monitoring ; object tracking ; physical activity monitoring ; stream processing

Abstrakt:

The tracking of moving objects with the use of GPS/GNSS or other techniques is relied upon in numerous applications, from health monitoring and physical activity support, to social investigations to detection of fraud in transportation. While monitoring movement, a common subtask consists in determining the object's moving periods, and its immobility periods. In this paper, we isolate the mathematical problem of automatic detection of a stop of tracking objects under the stream processing regime (ideal data processing algorithm regime) in which one is allowed to use only a constant amount of memory, while the stream of GNSS positions of the tracked object increases in size. We propose an approximation scheme of the stop detection problem based on the fuzziness in the approximation of noise level related to the position reported by GNSS. We provide a solving algorithm that determines some upper bounds for the problem's complexity. We also provide an experimental illustration of the problem at hand.

Number:

4

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy

Date:

2023

Resource Type:

artykuł

DOI:

doi.org/10.26636/jtit.2023.4.1481

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

License:

CC BY 4.0

rights owner:

Instytut Łączności - Państwowy Instytut Badawczy