Bookmark Button

AstroPi Hackathon je mez­inárod­ní pro­gramá­torská a vědecká soutěž, která propo­ju­je pro­gramování, vědu a ves­mírný výzkum. V rám­ci této výzvy jsme dostali za úkol vyvi­nout algo­rit­mus pro výpočet rychlosti Mez­inárod­ní ves­mírné stan­ice (ISS) pouze na zák­ladě fotografií pořízených palub­ní kamer­ou. Jelikož jsme neměli příst­up k přímým tele­met­rick­ým datům, bylo nut­né navrhnout čistě vizuál­ní meto­du měření rychlosti.

Nejprve jsme provedli předzpra­cov­ání obrazu, během kterého byly fotografie podrobe­ny korek­ci zkreslení, aby se min­i­mal­i­zo­vala optická aber­ace objek­tivu kamery. Použili jsme barevnou nor­mal­izaci a zvýšení kon­trastu pro zdůraznění hran­ic mezi jed­notlivý­mi geografick­ý­mi prvky a apliko­vali jsme Can­ny­ho hra­nový detek­tor k extrak­ci výrazných bodů v kra­jině, které bylo možné sle­dovat mezi jed­notlivý­mi snímky. Násled­ně jsme využili algo­rit­mus SIFT (Scale-Invari­ant Fea­ture Trans­form) k porovnání a sle­dování speci­fick­ých bodů, přičemž ten­to post­up zajis­til jejich správ­nou detek­ci i při změně měřít­ka a per­spek­tivy. Pro každý deteko­vaný bod jsme pak vypočí­tali jeho posun v obra­zové rov­ině mezi dvě­ma po sobě jdoucí­mi snímky.

Díky znalosti časového rozdílu mezi snímky a rozměrů ISS kamery bylo možné určit rychlost posunu bodů v reál­ném světě. Pomocí pro­jekční geome­trie jsme převedli změny polo­hy ref­er­enčních bodů do reál­ných vzdálenos­tí na Zemi a násled­ně odhadli rychlost ISS, která se pohy­bu­je oko­lo 7,66 km/s (~27 600 km/h). Výpoč­ty byly ověře­ny a dosa­ho­valy přes­nos­ti s chy­bou pod 5 %, čímž jsme úspěšně splnili zadání soutěže.

Navz­do­ry tomu, že náš algo­rit­mus fun­go­val správně, konkurence přišla s pokročile­jší­mi mod­e­ly, které umožňo­valy nejen přes­nější výpočet rychlosti, ale také analýzu zakřivení tra­jek­to­rie ISS. Něk­teré týmy využi­ly neu­ronové sítě k pokročilé detek­ci bodů a elim­i­naci šumu v obraze, zatím­co jiné kom­bi­no­valy více snímků a vytváře­ly složitější predikční mod­e­ly. Tyto ino­vace ved­ly k vyšší přes­nos­ti výpočtů a umožni­ly detail­nější analýzu pohy­bu stan­ice.

Přestože jsme soutěž nevyhráli, získali jsme cen­né zkušenos­ti v oblasti počí­tačového vidění, zpra­cov­ání obrazu a apliko­vané matem­atiky. Do budouc­na bychom mohli algo­rit­mus vylepšit napřík­lad inte­grací neu­ronových sítí pro detek­ci ref­er­enčních bodů, opti­mal­iza­cí výpočtů na GPU pro rych­le­jší zpra­cov­ání nebo využitím přes­nější kali­brace kamery. AstroPi Hackathon nám ukázal, jak lze propo­jit vědu, matem­atiku a pro­gramování v reál­ném ves­mírném pro­jek­tu, a poskytl nám znalosti, které plánu­jeme využít v dalších výzvách, včet­ně naše­ho pro­jek­tu CanSat.

Tato soutěž pro nás byla skvělou zkušenos­tí a i přes sil­nou konkuren­ci jsme dokáza­li navrhnout funkční algo­rit­mus, který správně spočí­tal rychlost ISS pouze ze snímků. I když jsme se neumístili mezi vítězi, odnes­li jsme si spous­tu nových poz­natků, které nás posunou dál v našem výzku­mu a inženýrské prá­ci.