Star Trackers: First Contact

Sept. 1, 2016, 4 a.m. UTC

Sept. 1, 2017, 4 a.m. UTC

Timeline

The competition is over.

Below the final results are published after the algorithms were profiled on our architecture: Intel(R) Xeon(R) CPU E5-2650 0 @ 2.00GHz, cache size : 20480 KB

Name Submissions Accuracy Speed
Perfect 9921.0 ---
maaf1980 4 9708.0 0.46 sec.
Multi-Poles_Algorithm 27 9703.43131313131 0.58 sec.
Tetra 2 9672.0 --
wogan1 22 9605.0 --
tsiolkovski 7 9473.76796112384 --
TDelabie 3 9352.74615671006 --
danielrd 5 8532.78749598654 --
Cipo91 1 4382.33088567018 --
ghvisser 1 3416.91065219286 --
ineaugh 3 -9999.0

The list above includes all teams who submitted a solution that could be scored with respect to accuracy. Only the top two teams also submitted the necessary code to measure the algorithm speed and the result clearly show that maaf1980 designed the algorithm with the highest accuracy and speed, while Multi-Poles_Algorithm is following closely with their approach.

On the teams

maaf1980

An international team including researchers from the Instituto Nacional de Pesquisas Espaciais (INPE, São José dos Campos, Brazil), the Centro Universitario de la Defensa - Zaragoza (CUD, Spain), and Texas A&M University (TAMU, College Station, USA). Their new algorithm is called “Super k-ID”.

Members of the teams and contributors to the Super k-ID were:

1) Dr. Marcio Fialho (INPE), who led the effort by coding, debugging, testing, and improving Super k-ID to the winning version.

2) Mr. David Arnas (CUD), who developed optimal combinatory kernel sequences, making the algorithm very robust.

3) Dr. Christian Bruccoleri (TAMU), who provided a large experience on Star-ID algorithms.

4) Dr. Daniele Mortari (TAMU), doctorate advisor of Dr. Fialho and Dr. Bruccoleri, who developed the k-vector technique, making the algorithm very fast.

Multi-Poles_Algorithm

The team belongs to the Automation, Robotics and Control for Aerospace lab (ARCAlab) of the School of Aerospace Engineering, “Sapienza” University of Rome, Italy. The team published the original idea of the proposed approach in Advances in Space Research, Vol. 59, Issue 8, Pages 2133-2147, “A novel star identification technique robust to high presence of false objects: The Multi-Poles Algorithm ( https://doi.org/10.1016/j.asr.2017.01.034). The Multi Poles Algorithm (MPA) was modified and improved for the ESA contest.

The team conducts research activities for the use of star trackers in harsh environments (interplanetary missions, low-thrust orbit raising from LEO to GEO) and to exploit the star sensor images in estimating high angular rates. For these purposes, the team developed a high-fidelity simulator to test star identification algorithms.

The researchers of the team and the contribution of each member for the contest were:

1) Vincenzo Schiattarella (Research Assistant) modified and improved the MPA, making the algorithm faster. Moreover, he provided the coding, debugging and testing of the algorithm.

2) Dario Spiller (PhD student), shared his expertise on star trackers and optimization algorithms.

3) Fabio Curti (Associate Professor), director of ARCAlab, provided his knowledge and skills on star identification and attitude estimation algorithms.