Gnister

Problembeskrivelse

På et nattlig droneshow utfører en formasjon av droner en synkronisert bevegelse i samme plan. Mens de beveger seg samtidig i samme retning, kaster disse dronene fra tid til annen fargede gnister i alle retninger rundt seg, og disse gnistene gir det eneste visuelle hintet om dronenes posisjon på et gitt tidspunkt.

For proaktiv deteksjon av uønskede ulykker med droneinstallasjonen under showet, tar et automatisk system regelmessig fotografier av det pågående showet og registrerer posisjonene til de observerte gnistene.

Basert på posisjonene til gnistene detektert på forskjellige tidspunkter, ønskes det å detektere dronene, respektive antallet av dem, og forutsi deres posisjon på et gitt tidspunkt i fremtiden.

Datasettet

Filen dataset.csv presenterer følgende kolonner i overskriften:

• Name: navnet på fotografiet
• Timestamp: tidspunktet da fotografiet som viser den beskrevne gnisten ble tatt, på formen Jan 26, 2026, 12:00:00 AM
• X: horisontal posisjon til en gnist, uttrykt i fot (feet) fra kanten av showområdet, på formen av et reelt tall
• Y: vertikal posisjon til en gnist, uttrykt i fot (feet) fra bakken, på formen av et reelt tall

Krav

Krav 1

Bestem antallet distinkte fotografier i datasettet og antallet droner i formasjonen.

Krav 2

Bestem posisjonene til dronene på alle tidspunktene det finnes fotografier av utsendte gnister.

Krav 3

Bestem posisjonene til dronene på tidspunktet Jan 26, 2026, 12:03:20 AM, under forutsetning av at de fortsetter sin bevegelse uavbrutt.

Evaluering

10 poeng tildeles automatisk, i henhold til MEC-regelverket.

For krav 1: 20 poeng for korrekt bestemmelse av antallet fotografier og 20 poeng for korrekt bestemmelse av antallet droner i formasjonen.

For krav 2: prosentandelen korrekte svar multiplisert med 40 poeng. Det aksepteres et avvik på opptil 0.7 fot fra forventet verdi for hvilken som helst av de to koordinatene.

For krav 3: 10 poeng for korrekt svar. Det aksepteres et avvik på opptil 0.7 fot fra forventet verdi for hvilken som helst av de to koordinatene.

For krav 2 og 3 spiller rekkefølgen av dronene representert i filen ingen rolle. For poenggiving vil de evaluerte verdiene og forventede verdiene bli ekstrahert, sortert stigende etter X-verdien og sammenlignet post for post.

Innleveringsfil

Innleveringsfilen har følgende overskrift:

1subtaskID,Answer1,Answer2,Answer3

For krav 1, nøyaktig én rad, som følger:

11,<distinkte fotografier>,<antall droner i formasjon>,<ignorert verdi>

Obs! For krav 1 ignoreres den siste verdien i raden ved poenggiving, men den må være til stede for ikke å ødelegge CSV-filformatet.

For krav 2, ideelt sett nøyaktig (men ikke mer enn) <antall fotografier> multiplisert med <antall droner> rader, hver på formen:

12,<timestamp>,<posisjon-x>,<posisjon-y>

som representerer tidspunktet posten refererer til, fulgt av horisontal og vertikal posisjon til en av dronene. Det aksepteres et avvik på opptil 0.7 fot fra forventet verdi.

For krav 3, én rad for hver drone, som følger:

13,"Jan 26, 2026, 12:03:20 AM",<posisjon-x>,<posisjon-y>

som representerer tidspunktet gitt i kravet, fulgt av horisontal og vertikal posisjon til hver drone. Det aksepteres et avvik på opptil 0.7 fot fra forventet verdi.