Lego-sortering med kunstig intelligens
more_vert
close

Få de daglige nyheder fra Version2 og Ingeniøren. Læs mere om nyhedsbrevene her.

close
Ved at tilmelde dig accepterer du vores Brugerbetingelser, og du accepterer, at Teknologiens Mediehus og IDA-gruppen lejlighedsvis kan kontakte dig om arrangementer, analyser, nyheder, job og tilbud m.m. via telefon og e-mail. I nyhedsbreve, e-mails fra Teknologiens Mediehus kan der forefindes markedsføring fra samarbejdspartnere.

Lego-sortering med kunstig intelligens

Illustration: Youtube/Daniel West

De fleste kender problemet fra børneværelset: Jo mere Lego, der kommer ind i huset, desto mere uoverskueligt bliver det at finde de rigtige klodser. Da jeg var barn, lå al mit Lego i kasser, og jeg husker den evindelige kamp med at finde de rette klodser – især de små havde det med at gemme sig nede på bunden af kassen.

Derfor virker det oplagt med en sorteringsmaskine. Sådan en har australieren Daniel West bygget – af Lego; eller nærmere bestemt cirka 10.000 klodser.

Læs også: 3000 timer ved 80 grader: Lego jagter fremtidens bæredygtige klods

Umiddelbart tænker man, at der er brug for et avanceret vision-system for at kunne genkende de mange forskellige klodser. Men problemet er, at der eksisterer omkring 10.000 forskellige klodser, og det ville være umuligt at få traditionel billedegenkendelses-software til at genkende klodser, som passerer forbi i dårlig belysning. Derfor har Daniel West taget et neuralt netværk i brug.

En af de mere praktiske opgaver, som Daniel West kæmpede med, var at få flyttet Lego-klodserne, så de kunne scannes én ad gangen. Løsningen blev et vibrationssystem drevet af en ultrahurtig Lego-motor. Illustration: Youtube/Daniel West

Men inden da skal der bygges et automationssystem, der kan håndtere en spandfuld Lego-klodser. Til det har han opdelt maskinen i tre dele: en føder, som klodserne kan hældes ned i, og et bæltesystem, som fører dem videre til et vibrationssystem. Her bruger han Legos hurtigste motor til at vibrere klodserne, så de ikke ligger oven på hinanden, men bliver ført videre én ad gangen.

Læs også: Lego har bygget en Bugatti Chiron ud af Lego-klodser, og den kan køre

Næste skridt er selve scanneren. Der har tidligere været byggeprojekter til at sortere Lego-klodser, men Daniel West mener, at hans er det første, som kan håndtere alle klodser, der nogensinde er blevet produceret af Lego. For at det kan lade sig gøre, bruger han AI og en database med CAD-modeller af klodserne. Det er ikke noget, som Lego selv har offentliggjort, men brugere har over en årrække opbygget databaser som LDraw.org og Rebrickable.

AI kan trænes på databasen

I systemet bliver klodsen scannet, en Raspberry Pi-computer registrerer scanningen og sender billedet videre til en pc, som kører en variant af neurale netværk kaldet convolutional neural network. Softwaren sammenligner hver enkelt Lego-klods med databasen og får derefter et nummer ud.

Ved hjælp af en database med CAD-tegninger af Lego-klodser og et neuralt netværk er systemet i stand til at genkende alle Lego-klodser, der nogensinde er blevet produceret. Illustration: Youtube/Daniel West

Daniel West siger, at han kan sortere 3.000 forskellige klodser, men potentielt kan maskinen klare alle klodser, også dem, den ikke har set endnu. Den kan nemlig trænes blot ved at bruge databaserne med klodser.

Læs også: VIDEO: Flydesigner sender Lego-fly i luften

Det nummer, som hver enkel klods får tildelt, sendes tilbage til sorteringsmaskinen, som så kan fordele klodserne i 18 forskellige bokse. Antallet af bokse kan udvides uendeligt, det kræver bare en større maskine. Maskinen er i stand til at håndtere en klods på to sekunder.

Det tog seks måneder at bygge sorteringsmaskinen, og den består af seks Lego-motorer, en række servoer, en Raspberry Pi, lyssætning, et kamera og en pc til at køre AI-softwaren – og så altså cirka 10.000 Lego-klodser.

sortSortér kommentarer
  • Ældste først
  • Nyeste først
  • Bedste først

Her afleverer man usorterede LEGO-klodser og får den retur i små poser.
Eller en to-trinsproces: 1. sortering, 2. pakning i byggesæt (måske indbygget suppleringsmulighed eller bare mangelliste).

  • 1
  • 0

En god del af det at bygge med LEGO består i at øve tålmodigheden ved at lede efter de ønskede klodser.
Med en LEGOklodssorteringsmaskine skal man i stedet lede efter boksen med de ønskede klodser, og der er stadig x 1000 forskellige klodser nu bare i x 1000 forskellige bokse. Nogle af de små LEGO klodser er væk, se i støvsugeren.

  • 0
  • 0

Sælg Legoklodserne via DBA eller lign, og køb nye byggesæt.

Har du undersøgt hvad man får for en pose usorteret, brugt LEGO? Det er næsten ingenting. Man skal sælge lego fra fem-ti byggesæt før man har råd til ét nyt.

I øvrigt kan man jo ønske at bygge et af sine byggesæt som slet ikke kan fås længere.

Bortset fra dét, så må den her maskine jo putte ~556 forskellige klodser i hver kasse. Det synes jeg ikke 'søgningen' bliver lettere af.
Men med 10.000 kasser, som kun behøver fylde en væg på 2,5 x 10 meter, det ville godt nok være effektivt.
I øvrigt må man nok have en ekstra, ret stor kasse, for der er jo plader og halvstore specialklodser, som på ingen måde kan være i de små æsker han har til sin maskine.

  • 0
  • 0
Bidrag med din viden – log ind og deltag i debatten