Tytuł:

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

Tytuł publikacji grupowej:

2023, nr 4, JTIT-artykuły

Autor:

Białoń, Paweł

Temat i słowa kluczowe:

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.

Numer:

4

Wydawca:

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

Data wydania:

2023

Typ zasobu:

artykuł

DOI:

doi.org/10.26636/jtit.2023.4.1481

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Licencja:

CC BY 4.0

Właściciel praw:

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