Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Clustering for Multi-Target Tracking
Linköping University, Department of Electrical Engineering, Automatic Control.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis presents a clustering-based approach to decrease the computational cost of data association in multi-target tracking. This is achieved by clustering the sensor tracks using approximate distance functions, thereby decreasing the number of possible associations and the need to calculate expensive statistical distances between tracks.

The studied tracking problem includes passive and active sensors with built-in filters. Statistical and non-statistical distance functions were designed to account for the characteristics of the different combinations of sensors. The computational cost and accuracy of these distance functions were evaluated and compared.

Analysis is done in a simulated environment with randomly positioned targets and sensors. Simulations show that there are approximate distances with a cost of calculation ten times cheaper than the true statistical distance, with only minor drops in accuracy. Spectral clustering is used on these distances to divide complex association problems into sub-problems. This algorithm is evaluated on a large number of random scenarios. The mean size of the largest sub-problem is 40 % of the original, and the mean number of errors in the clustering is 5 %.

Place, publisher, year, edition, pages
2017. , p. 60
Keywords [en]
Multitarget Tracking MTT Clustering Association
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-143807ISRN: LiTH-ISY-EX–17/5104–SEOAI: oai:DiVA.org:liu-143807DiVA, id: diva2:1167508
External cooperation
Saab
Subject / course
Automatic Control
Presentation
Systemet, Linköping (Swedish)
Supervisors
Examiners
Available from: 2017-12-19 Created: 2017-12-18 Last updated: 2017-12-19Bibliographically approved

Open Access in DiVA

fulltext(1057 kB)130 downloads
File information
File name FULLTEXT01.pdfFile size 1057 kBChecksum SHA-512
01de95b20f7184cdb7a4530983ea28fce044cfd1f117a6d83539f59d55e674120e6a833d5bc3556605d4f4053e1747d3ce17a39bab27e1b61c73e3b15327abe8
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hyllengren, Jonas
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 130 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 465 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf