23 juli 2019

Kristoffer Bergman, doktorand vid avdelningen Reglerteknik, har i sin licentiatavhandling tagit fram metoder som får autonoma farkoster att hitta den snabbaste eller mest energisnåla vägen från start till mål, även om det finns hinder på vägen.

Kristoffer Bergman Foto David BrohedeAtt autonoma fordon kan köras på raka vägar utan hinder är en sak, men är det också möjligt att autonomt manövrera sig förbi hinder för att lämna gods? Kan en drönare flyga lågt utan att flyga in i träd, skorstenar mm? Och hur kan fordonet planera sin rutt så att den blir så effektiv som möjligt? Det är frågor som Kristoffer Bergman i sin licentiatavhandling sökt lösningar på.

Kristoffer Bergman är industridoktorand på avdelningen Reglerteknik, anställd vid Saab Dynamics och knuten till det stora WASP-programmet, Wallenberg AI, Autonomous Systems and Software Program.

Optimal styrning

– Jag har arbetat med problem som kan lösas med en reglerteknisk metod som kallas optimal styrning. Optimal styrning är ett kraftfullt verktyg, som bland annat har hjälpt till att skicka människan till månen, men metoden har begränsningar när det finns många hinder att undvika, berättar Kristoffer Bergman.

Målet för hans forskning är att utveckla pålitliga och robusta metoder för autonoma fordon att planera sin rutt förbi diverse hinder.
WASP-licar; Per Boström-Rost (till vänster), Kristoffer Bergman (till höger) Foto Magnus Johansson
– Vi vill också att det effektivt ska gå att optimera rutten på exempelvis kortast tid eller lägsta energiförbrukning, säger han.

Bidragen i avhandlingen är uppdelade i tre delar. I det första bidraget används optimal styrning, där det stora och komplicerade problemet löses genom att lösa delproblem med ökande svårighetsgrad.

Förprogrammerade manövrar

Nästa bidrag i hans avhandling är att beräkna ett bibliotek av förprogrammerade och optimerade basmanövrar som sedan kombineras ihop beroende på situationen. Tidigare har detta varit tidskrävande och skett manuellt men Kristoffer Bergman har föreslagit ett ramverk som optimerar och automatiserar beräkningarna.

– Det finns basmanövrar som kan pusslas ihop online och det finns robusta algoritmer som kan göra detta. Men algoritmerna riskerar att generera dåliga lösningar på grund av den begränsade uppsättningen av förberäknade basmanövrar, konstaterar han.

I det tredje av avhandlingens bidrag har han därför kombinerat metoden med basmanövrar med en metod som baseras på optimal styrning.

– Kombinationen gör att beräkningarna tar lite längre tid, men lösningen blir betydligt bättre eftersom man inte längre är begränsad till att använda biblioteket med basmanövrar.

Kristoffer Bergman ser stora fördelar i att vara en del av WASP-programmet.

– Genom WASP har jag fått en helhetssyn och ett bra grepp om hela systemet. De kurser och konferenser vi har gemensamt har givit både bredd i kunskaperna och ett imponerande stort kontaktnät, konstaterar han.


On motion planning using numerical optimal control, Kristoffer Bergman, Reglerteknik, Institutionen för systemteknik, Linköpings universitet 2019. Handledare Daniel Axehill.


Kontakt

Forskning

Senaste nytt från LiU

Athena Farrokhzad sitter vid en fontän på Campus Valla.

En poetisk kraft vid LiU

Athena Farrokhzad har varit gästprofessor i Tage Danielssons namn vid LiU i ett läsår. Elin Käck vid Institutionen för kultur och samhälle menar att det har varit lärorikt att tänja på det akademiska tänket och språket tillsammans med en poet.

Två män, en kvinna.

LiU:s körsångare låg etta på Billboard-listan med Ghost

LiU:s körsångare sjunger i introt på det världsberömda bandet Ghosts senaste album Skeletá som släpptes 25 april. Albumet skrev direkt in sig i musikhistorien med en listetta på USA:s Billboard 200 albums.

Lyckat snusstopp höjde både kroppsvikten och blodtrycket

Snusanvändare som slutade med snus fick högre blodtryck och gick upp i vikt. Det har forskare vid LiU visat i en studie på 33 personer.