Zittersteijn, Michiel; Vananti, Alessandro; Schildknecht, Thomas; Dolado Perez, J.C.; Martinot, V. (2016). Associating optical measurements of MEO and GEO objects using Population-Based Meta-Heuristic methods. Advances in space research, 58(9), pp. 1778-1792. Elsevier 10.1016/j.asr.2016.06.026
|
Text
MZ_ASR2016.pdf - Submitted Version Available under License Publisher holds Copyright. Download (729kB) | Preview |
|
Text
1-s2.0-S0273117716303416-main.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (1MB) |
Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). The MTT problem quickly becomes an NP-hard combinatorial optimization problem. This means that the effort required to solve the MTT problem increases exponentially with the number of tracked objects. In an attempt to find an approximate solution of sufficient quality, several Population-Based Meta-Heuristic (PBMH) algorithms are imple-
mented and tested on simulated optical measurements. These first results show that one of the tested algorithms, namely the Elitist Genetic Algorithm (EGA), consistently displays the desired behavior of finding good approximate solutions before reaching the optimum. The results further suggest that the algorithm possesses a polynomial time complexity, as the computation times are consistent with a polynomial model. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected
that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the association and orbit determination problems simultaneously, and is able to efficiently process large data sets with minimal manual intervention.
Item Type: |
Journal Article (Original Article) |
---|---|
Division/Institute: |
08 Faculty of Science > Institute of Astronomy |
UniBE Contributor: |
Zittersteijn, Michiel, Vananti, Alessandro, Schildknecht, Thomas |
Subjects: |
500 Science > 520 Astronomy |
ISSN: |
0273-1177 |
Publisher: |
Elsevier |
Language: |
English |
Submitter: |
Alessandro Vananti |
Date Deposited: |
23 Jan 2017 12:09 |
Last Modified: |
05 Dec 2022 15:00 |
Publisher DOI: |
10.1016/j.asr.2016.06.026 |
BORIS DOI: |
10.7892/boris.91296 |
URI: |
https://boris.unibe.ch/id/eprint/91296 |