EXAMENSARBETE: Algoritmer för robust framkomlighetsanalys i Göteborg

Affärsområde Surveillance erbjuder effektiva lösningar för övervakning och beslutsstöd, och system för att upptäcka och skydda mot olika typer av hot. Produktportföljen omfattar flygburna, landbaserade och marina radarsystem, system för signalspaning och självskydd, ledningssystem samt system för sjöfarts- och flygtrafikledning.

Detta examensarbete är ett samarbete mellan Saab Surveillance och Carmenta, båda lokaliserade i Göteborg.

Carmenta är ett Göteborgsbaserat produktbolag i mjukvarubranschen som tillhandahåller egenutvecklad geografisk informationsteknik till stora nationella och internationella systemintegratörer med speciellt fokus på verksamhetskritiska system.

1.1                                  Bakgrund

Innan ett militärt förband inleder operativ verksamhet så finns en förberedande fas där verksamheten planeras. En del i detta arbete är att hitta lämpliga platser i operationsområdet, där man kan gruppera sina enheter, såsom sensorer, eld- och ledningsenheter. Viktiga aspekter när man bedömer huruvida en plats är lämplig eller inte för att gruppera på är bland annat möjligheterna att ta sig till och från platsen. Framkomligheten är av avgörande betydelse.

I analysen så spelar tillgången till kart- och terrängdata en mycket viktig roll. Analysen av framkomligheten är dock förknippad med en viss osäkerhet. Att optimera rutter för att minimera körtid eller bränsleåtgång längs vägar är en vanligt förkommande aktivitet i många verksamheter men när en liknande optimering görs i terräng finns det specifika problem att ta hänsyn till för att resultatet skall bli användbart. Till skillnad ifrån rutter längs vägar är en rutt i terräng mycket mer osäker. Denna osäkerhet orsakas bland annat av grova terrängmodeller, skillnader i framkomlighet på grund av årstider och väder eller till och med en enskild förares erfarenhet. En följd av detta är att en beräknad optimal rutt kan vara omöjlig att följa i praktiken.

Vi önskar i detta examensarbete undersöka möjligheter att i en terrängruttanalys koppla en rutt till ett robusthetsindex som indikerar hur säkert det är att rutten verkligen går att följa.

1.2                                 Arbetets omfattning

Att genomföra en studie inom området i syfte att identifiera egenskaper hos rutter i terräng som påverkar dess robusthet. I arbetet ingår att generera alternativa rutter i terräng och för varje rutt beräkna ett robusthetsindex vilket en operatör kan använda till att välja faktisk rutt att följa. Robusthetsindexet kan t.ex. bero på antal flaskhalsar längs rutten, möjlighet att avvika ifrån rutten, terrängtyp och lutning.

Förslag på tänkbara lösningar där en lösning implementeras och demonstreras, tillsammans med en studierapport.

1.2.2                           Implementation

Implementationen består av två delar. Den ena delen är själva analysen, den andra delen är presentationen av resultatet. Implementationen av analysen förutsätts att göras i C++ i Carmenta Geospatial Technologies produkt Carmenta Engine. Implementationen av resultatpresentation görs i Java inom ramen för en befintlig planeringsmjukvara hos Saab Surveillance.

1.2.3                            Studierapport

Arbetet skall dokumenteras i en rapport som beskriver tänkbara lösningar på problemet och hur man bäst presenterar resultatet för en användare. För och nackdelar med de tänkbara lösningarna presenteras.

1.3                               Vem söker vi

Du är i slutet av din civilingenjörsutbildning eller motsvarande och ska påbörja ditt 30 hp examensarbete.

Antal deltagare: 2 personer Omfattning: 30 poäng (20 veckor) Lämpliga deltagare bör ha en bakgrund i matematisk modellering och programmering.

Tjänsten innebär arbete som omfattas av försvarssekretess. Därför krävs att du genomför och godkänns i en säkerhetsprövning gjord av myndighet.