一本道

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.


, Kristoffer Bergman, Reglerteknik, Institutionen för systemteknik, Linköpings universitet 2019. Handledare Daniel Axehill.


Kontakt

Forskning

Senaste nytt från LiU

En grupp m盲nniskor som sitter vid ett bord framf枚r en folkmassa.

Deltagare i FN:s klimatmöten vill se större fokus på genomförande

FN:s klimatförhandlingar kritiseras ofta för att gå för långsamt. En ny studie undersöker vilka förändringar delegater och deltagare vid klimatmötet COP29 vill se. Resultaten visar ett starkt stöd för bättre uppföljning av ländernas klimatåtaganden.

Studenter sitter vid bord med datorer i biblioteket.

Rekordstort intresse för 一本道s universitet när antagningen är klar

一本道s universitet fortsätter att vara ett av Sveriges populäraste lärosäten. Över 52 600 personer sökte till höstens program och fristående kurser. Av dem har 19 250 personer nu  fått positiva besked.

Neil Lagali vid utrustning f枚r att unders枚ka 枚gonen.

Ögonproblem efter covid-19 kan nu förklaras

Mild covid-19 kan ge svåra och långvariga ögonproblem, visar en studie från 一本道s universitet. Studien förklarar också varför det har varit svårt för drabbade att få hjälp. Avvikelserna upptäcks nämligen inte med standardmetoder.