Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications

Detta är ett examensarbete på mastersnivå gjort i samarbete med Scania CV AB. Avancerade förarstödssystem är en drivande faktor mot ökad säkerhet och bränsleeffektivisering i fordonsindustrin. När fordon i ökad utsträckning blir mer och mer automatiserade och komplexa, så ökar behovet av en precis r...

Full description

Bibliographic Details
Main Author: Lundin, Hjalmar
Format: Others
Language:English
Published: KTH, Maskinkonstruktion (Inst.) 2016
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-190206
id ndltd-UPSALLA1-oai-DiVA.org-kth-190206
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-kth-1902062016-08-12T05:13:21ZUsing non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applicationsengFörenkling av dataassociation genom användandet av icke-kinematisk information : En multisensor, flermålsföljnings algoritm för fordonsapplikationerLundin, HjalmarKTH, Maskinkonstruktion (Inst.)2016Detta är ett examensarbete på mastersnivå gjort i samarbete med Scania CV AB. Avancerade förarstödssystem är en drivande faktor mot ökad säkerhet och bränsleeffektivisering i fordonsindustrin. När fordon i ökad utsträckning blir mer och mer automatiserade och komplexa, så ökar behovet av en precis representation av omgivningen runt fordonet som görs med hjälp av sensorer. Detta uppnås både genom att addera sensorer för att öka deras synfält, och genom att använda flera sensorer för samma synfält för ökad pålitlighet. Vanliga sensorteknologier, såsom kamera och radar, som används för målföljning behövs kombineras för att erhålla ett bättre estimat. Att kombinera information från flera sensorer kallas for sensor fusion. Sensor fusion kan delas in i två delproblem; dataassociation och estimering av tillstånd. Med ökande mängd mätdata från flera sensorer så ökar komplexiteten exponentiellt vilket är problematiskt i ett fordon med begransad beräkningskapacitet där beräkningarna görs i realtid. Syftet med examensarbetet är därför att utforska vilken algoritm som kan tänkas användas som en framtida målföljningsalgoritm i fordonsindustrin. Forskningen har fokuserat på att utforska lösningar för målföljning för ett fordon, fokuserat på hur dataassociation kan lösas när antalet mål och sensorer ökar. Litteraturstudien har varit inriktad på algoritmer som används i en decentraliserad arkitektur, eftersom detta är den vanligaste typen inom fordonsindustrin. Genom undersökning av olika angreppsätt beskrivna i litteraturen, så utvecklades en algoritm och implementerades på en PC och jämfördes mot en målföljningsalgoritm som används i fordonsindustrin idag. Jämförelsen gjordes i två olika scenarion med mätdata inspelat med en lastbil. Resultatet är algoritm som använder ytterligare information förutom tillståndsvektorer från sensorerna, som t.ex. ID, för att underlätta dataassociation. Genom att använda denna information kan dataassociationen lösas snabbare än med dagens algoritmer och behålla samma precision. Eftersom antalet mål och sensorer förväntas öka i framtiden så är fördelen med en snabbare dataassociationalgoritm betydande. Algoritmen är byggd i en modular design och förberedd för det växande antal sensorer som förväntas i framtida fordonsapplikationer. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-190206MMK 2016:110 MDA 551application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
description Detta är ett examensarbete på mastersnivå gjort i samarbete med Scania CV AB. Avancerade förarstödssystem är en drivande faktor mot ökad säkerhet och bränsleeffektivisering i fordonsindustrin. När fordon i ökad utsträckning blir mer och mer automatiserade och komplexa, så ökar behovet av en precis representation av omgivningen runt fordonet som görs med hjälp av sensorer. Detta uppnås både genom att addera sensorer för att öka deras synfält, och genom att använda flera sensorer för samma synfält för ökad pålitlighet. Vanliga sensorteknologier, såsom kamera och radar, som används för målföljning behövs kombineras för att erhålla ett bättre estimat. Att kombinera information från flera sensorer kallas for sensor fusion. Sensor fusion kan delas in i två delproblem; dataassociation och estimering av tillstånd. Med ökande mängd mätdata från flera sensorer så ökar komplexiteten exponentiellt vilket är problematiskt i ett fordon med begransad beräkningskapacitet där beräkningarna görs i realtid. Syftet med examensarbetet är därför att utforska vilken algoritm som kan tänkas användas som en framtida målföljningsalgoritm i fordonsindustrin. Forskningen har fokuserat på att utforska lösningar för målföljning för ett fordon, fokuserat på hur dataassociation kan lösas när antalet mål och sensorer ökar. Litteraturstudien har varit inriktad på algoritmer som används i en decentraliserad arkitektur, eftersom detta är den vanligaste typen inom fordonsindustrin. Genom undersökning av olika angreppsätt beskrivna i litteraturen, så utvecklades en algoritm och implementerades på en PC och jämfördes mot en målföljningsalgoritm som används i fordonsindustrin idag. Jämförelsen gjordes i två olika scenarion med mätdata inspelat med en lastbil. Resultatet är algoritm som använder ytterligare information förutom tillståndsvektorer från sensorerna, som t.ex. ID, för att underlätta dataassociation. Genom att använda denna information kan dataassociationen lösas snabbare än med dagens algoritmer och behålla samma precision. Eftersom antalet mål och sensorer förväntas öka i framtiden så är fördelen med en snabbare dataassociationalgoritm betydande. Algoritmen är byggd i en modular design och förberedd för det växande antal sensorer som förväntas i framtida fordonsapplikationer.
author Lundin, Hjalmar
spellingShingle Lundin, Hjalmar
Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications
author_facet Lundin, Hjalmar
author_sort Lundin, Hjalmar
title Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications
title_short Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications
title_full Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications
title_fullStr Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications
title_full_unstemmed Using non-kinematic information to reduce the complexity of data association : A multi-sensor, multi-target association algorithm for automotive applications
title_sort using non-kinematic information to reduce the complexity of data association : a multi-sensor, multi-target association algorithm for automotive applications
publisher KTH, Maskinkonstruktion (Inst.)
publishDate 2016
url http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-190206
work_keys_str_mv AT lundinhjalmar usingnonkinematicinformationtoreducethecomplexityofdataassociationamultisensormultitargetassociationalgorithmforautomotiveapplications
AT lundinhjalmar forenklingavdataassociationgenomanvandandetavickekinematiskinformationenmultisensorflermalsfoljningsalgoritmforfordonsapplikationer
_version_ 1718375210656202752