Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory
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 form...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Saint Petersburg Electrotechnical University "LETI"
2021-04-01
|
| Series: | Известия высших учебных заведений России: Радиоэлектроника |
| Subjects: | |
| Online Access: | https://re.eltech.ru/jour/article/view/504 |
| _version_ | 1797874531243655168 |
|---|---|
| author | Nguyen Phung Bao Quang Hieu Dang |
| author_facet | Nguyen Phung Bao Quang Hieu Dang |
| author_sort | Nguyen Phung Bao |
| collection | DOAJ |
| description | 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). |
| first_indexed | 2024-04-10T01:32:28Z |
| format | Article |
| id | doaj.art-4eb82c2d3ba444118490054b173f464b |
| institution | Directory Open Access Journal |
| issn | 1993-8985 2658-4794 |
| language | Russian |
| last_indexed | 2024-04-10T01:32:28Z |
| publishDate | 2021-04-01 |
| publisher | Saint Petersburg Electrotechnical University "LETI" |
| record_format | Article |
| series | Известия высших учебных заведений России: Радиоэлектроника |
| spelling | doaj.art-4eb82c2d3ba444118490054b173f464b2023-03-13T09:20:24ZrusSaint Petersburg Electrotechnical University "LETI"Известия высших учебных заведений России: Радиоэлектроника1993-89852658-47942021-04-01242546710.32603/1993-8985-2021-24-2-54-67383Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering TheoryNguyen Phung Bao0Quang Hieu Dang1Технический университет им. Ле Куй Дона; Институт развития технологий, Медиа и общественная ассоциацияТехнический университет им. Ле Куй Дона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).https://re.eltech.ru/jour/article/view/504траекторная обработкапериод апдейта (период обновления)отождествление траекто-рии объектовотметка траектории (от)радиолокационная информациякластеризация данныхгорная кластеризациясубтрактивная кластеризация |
| spellingShingle | Nguyen Phung Bao Quang Hieu Dang Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory Известия высших учебных заведений России: Радиоэлектроника траекторная обработка период апдейта (период обновления) отождествление траекто-рии объектов отметка траектории (от) радиолокационная информация кластеризация данных горная кластеризация субтрактивная кластеризация |
| title | Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory |
| title_full | Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory |
| title_fullStr | Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory |
| title_full_unstemmed | Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory |
| title_short | Synthesis of an Algorithm for Processing the Trajectories of Moving Objects Using the Methods of Data Clustering Theory |
| title_sort | synthesis of an algorithm for processing the trajectories of moving objects using the methods of data clustering theory |
| topic | траекторная обработка период апдейта (период обновления) отождествление траекто-рии объектов отметка траектории (от) радиолокационная информация кластеризация данных горная кластеризация субтрактивная кластеризация |
| url | https://re.eltech.ru/jour/article/view/504 |
| work_keys_str_mv | AT nguyenphungbao synthesisofanalgorithmforprocessingthetrajectoriesofmovingobjectsusingthemethodsofdataclusteringtheory AT quanghieudang synthesisofanalgorithmforprocessingthetrajectoriesofmovingobjectsusingthemethodsofdataclusteringtheory |