Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory

Abstract

Introduction. Requirements for the quality of information about the trajectory of moving objects provided by sensor networks are increasingly becoming more stringent. For Information and Data Processing Centers (DPC) at control and management command posts, the issue of information mapping and forming the true trajectories of moving objects in the area of intersection of network detection zones is of particular importance. The use of conventional approaches to solving this problem involves issues related to ensuring the efficient provision of users with complete and reliable information about trajectories in real time. In this article, wee propose a new approach to solving this problem using data mining theory, in particular, the methods of data clustering theory. Based on an analysis of the process of processing radar data in a DPC and its similarity with that of data clustering, we synthesized an algorithm for processing the trajectories of moving objects. The algorithm was verified by modelling and experimental research.Aim. To develop a generalized scheme for processing object trajectories (TP) in a DPC and to synthesized a TP algorithm using the methods of data clustering theory.Materials and methods. Data Clustering theory, Systems Engineering theory, Radar Data processing theory (RD), methods of mathematical modelling and experimental research.Results. Based on an analysis of the essence of radar data processing (RD) in a DPC and its similarity with the process of data clustering, an algorithm for processing the trajectories of moving objects was synthesized and verified by modelling and experimental research. A generalized scheme for processing the trajectories of moving objects in a DPC and a TP algorithm for a DPC were synthesized.Conclusions. An algorithm for processing object trajectories was proposed based on a new approach of data clustering theory. A generalized scheme and an algorithm for processing object trajectories (TP) in a DPC were suggested. These developments can be effectively applied in various models, e.g. centralized, hierarchical and decentralized. The synthesized algorithm can provide output information about the true identified trajectories in terms of various indicators of data processing systems (DPS).