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
Deinterleaving pulse trains with DBSCAN and FART
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Systems and Control.
2019 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Studying radar pulses and looking for certain patterns is critical in order to assess the threat level of the environment around an antenna. In order to study the electromagnetic pulses emitted from a certain radar, one must first register and identify these pulses. Usually there are several active transmitters in anenvironment and an antenna will register pulses from various sources. In order to study the different pulse trains, the registered pulses first have to be sorted sothat all pulses that are transmitted from one source are grouped together.

This project aims to solve this problem, using Density-Based Spatial Clustering of Applications with Noise (DBSCAN) and compare the results with those obtained by Fuzzy Adaptive Resonance Theory (FART). We aim to further dig into these methods and map out how factors such as feature selection and training time affects the results. A solution based on the DBSCAN method is proposed which allows online clustering of new points introduced to the system.

The methods are implemented and tested on simulated data. The data consists of pulse trains from simulated transmitters with unique behaviors. The deployed methods are then tested varying the parameters of the models as well as the number of pulse trains they are asked to deinterleave. The results when applying the models are then evaluated using the adjusted Rand index (ARI).

The results indicate that in most cases using all possible data (in this case the angle of arrival, radio frequency, pulse width and amplitudes of the pulses) generate the best results. Rescaling the data further improves the result and tuning the parameters shows that the models work well when increasing the number of emitters. The results also indicate that the DBSCAN method can be used to get accurate estimates of the number of emitters transmitting. The online DBSCAN generates a higher ARI than FART on the simulated data set but has a higher worst case computational cost.

Place, publisher, year, edition, pages
2019.
Series
UPTEC F, ISSN 1401-5757 ; 19006
Keywords [en]
DBSCAN, FART, Fuzzy, Adaptive, Resonance, Theory, Radar, Clustering, Deinterleaving, Machine Learning
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:uu:diva-379718OAI: oai:DiVA.org:uu-379718DiVA, id: diva2:1297588
External cooperation
Saab AB
Educational program
Master Programme in Engineering Physics
Supervisors
Examiners
Available from: 2019-04-02 Created: 2019-03-20 Last updated: 2019-04-02Bibliographically approved

Open Access in DiVA

fulltext(1436 kB)149 downloads
File information
File name FULLTEXT01.pdfFile size 1436 kBChecksum SHA-512
666c160117bdb6b14ac284bd6cd86bfaa498151416012b2c8feaed74d588fa53e05b42357e5e5d6268eed68a1772acf71cccf82229cf250b10637ac02b2090b0
Type fulltextMimetype application/pdf

By organisation
Division of Systems and Control
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 149 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: 211 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