elib
DLR-Header
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 (2022) Applying Graph-based Clustering to Tracklet-Tracklet Correlation. In: Proceedings of the International Astronautical Congress, IAC. IAC-22, Paris, France. ISSN 0074-1795.

WarningThere is a more recent version of this item available.

[img] PDF - Only accessible within DLR
3MB

Abstract

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/190534/
Document Type:Conference or Workshop Item (Speech)
Title:Applying Graph-based Clustering to Tracklet-Tracklet Correlation
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Griese, FranziskaFranziska.Griese (at) dlr.dehttps://orcid.org/0000-0003-4116-2316
Rack, KathrinKathrin.Rack (at) dlr.dehttps://orcid.org/0000-0002-5794-5705
Schmitz, SimonSimon.Schmitz (at) dlr.deUNSPECIFIED
Fiedler, HaukeHauke.Fiedler (at) dlr.deUNSPECIFIED
Hofmann, BenjaminBenjamin.Hofmann (at) dlr.deUNSPECIFIED
Schmidt, Melaniemschmidt (at) hhu.deUNSPECIFIED
Schmidt, Danieldschmidt (at) hhu.deUNSPECIFIED
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 SCOPUS:Yes
In ISI Web of Science:No
ISSN:0074-1795
Status:Published
Keywords:Markov-Clustering, Tracklet-Association, BACARDI, Clustering-Evaluation, Space Debris
Event Title:IAC-22
Event Location:Paris, France
Event Type:international Conference
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:23 Nov 2022 10:20
Last Modified:23 Nov 2022 10:20

Available Versions of this Item

Repository Staff Only: item control page

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