DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Applying Graph-based Clustering to Tracklet-Tracklet Correlation

Griese, Franziska and Rack, Kathrin and Schmitz, Simon and Fiedler, Hauke and Hofmann, Benjamin and Schmidt, Melanie and Schmidt, Daniel and Schildknecht, Thomas (2022) Applying Graph-based Clustering to Tracklet-Tracklet Correlation. In: Proceedings of the International Astronautical Congress, IAC. IAC-22, 2022-09-18 - 2022-09-22, Paris, France. ISSN 0074-1795.

[img] PDF
[img] PDF - Only accessible within DLR


In order to identify new space resident objects from observations like e. g. tracklets, well-known algorithms are applied like the tracklet-tracklet correlation which estimates if a pair of tracklets might belong to the same resident space object. This procedure is known to be time consuming. We will show, that an interposed clustering analysis both enhances the computational speed of the whole process by reducing the number of needed validations, and increases the number of correct associations by simultaneously reducing the number of false associations. Cluster analysis is a commonly used machine learning technique to group objects. It has been shown to be very successful in many fields. In medicine, for example, it can be used for the distinction between malign and benign cancer cells. Starting from other research in this field we used Markov Clustering, a graph-based clustering algorithm. We used a large observation dataset provided by SMARTnet, which was split into subsets for training, testing and validation. In order to successfully train the clustering and to evaluate the results on the test dataset, the correct choice of evaluation methods is important. Furthermore, it has to be considered that this problem requires a specific evaluation of the clustering. This is the case, because the result of the tracklet-tracklet correlation defines which tracklets will be connected in the graph. Depending on the data and the setting of the tracklet-tracklet correlation, it is possible that tracklets of the same object are in different connected components of the graph. In such a case, it is impossible to obtain a cluster containing all tracklets of one object. Such a scenario is not considered in the established evaluation methods of clustering results. We present modifications of these evaluation methods which allow for evaluating the clustering results and to optimize the cluster analysis for object identification. Furthermore, we show that our training results in a successful clustering for diverse test data. The whole process is realized in a data management and processing system for orbital objects called "Backbone Catalogue of Relational Debris Information" (BACARDI).

Item URL in elib:https://elib.dlr.de/191825/
Document Type:Conference or Workshop Item (Speech)
Additional Information:Manuscript presented at the 73rd International Astronautical Congress, 18.-22.September 2022, Paris, France
Title:Applying Graph-based Clustering to Tracklet-Tracklet Correlation
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Griese, FranziskaUNSPECIFIEDhttps://orcid.org/0000-0003-4116-2316146582523
Rack, KathrinUNSPECIFIEDhttps://orcid.org/0000-0002-5794-5705146582524
Date:19 September 2022
Journal or Publication Title:Proceedings of the International Astronautical Congress, IAC
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Keywords:Markov-Clustering, Tracklet-Association, BACARDI, Clustering-Evaluation, Space Debris
Event Title:IAC-22
Event Location:Paris, France
Event Type:international Conference
Event Start Date:18 September 2022
Event End Date:22 September 2022
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Methods for improved detection, location and tracking of orbital objects
Location: Köln-Porz , Oberpfaffenhofen
Institutes and Institutions:Institut of Simulation and Software Technology > High Performance Computing
Institute for Software Technology
Space Operations and Astronaut Training > Space Flight Technology
Deposited By: Griese, Franziska
Deposited On:13 Dec 2022 11:18
Last Modified:31 May 2024 09:15

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.