Show simple item record

Multipath assisted positioning using machine learning



dc.contributor.advisorPechač Pavel
dc.contributor.authorRostislav Karásek
dc.date.accessioned2022-10-13T13:19:14Z
dc.date.available2022-10-13T13:19:14Z
dc.date.issued2022-09-06
dc.identifierKOS-859568959005
dc.identifier.urihttp://hdl.handle.net/10467/104435
dc.description.abstractVícecestné šíření rádiového signálu bývalo považováno za problém pro určování polohy, který bylo nutné potlačit. Avšak převratný nový přístup určování polohy s využitím vícecestného šíření způsobil posun paradigmatu, kdy vícecestné šíření vylepšuje přesnost určování polohy. Algoritmus určování polohy s využitím vícecestného šíření nazvaný Channel-SLAM navíc ukazuje možnost použití jediného fyzického vysílače v prostředí s vícecestným šířením pro určování polohy. V této práci otevírám diskusi k některým problémům, které mají zásadní význam pro algoritmy určování polohy s využitím vícecestného šíření se zaměřením na určování polohy chodců. S využitím myšlenky určování polohy pomocí vícecestného šíření předkládám algoritmus určování polohy v jednofrekvenční síti. Navržený algoritmus určování polohy v jednofrekvenční síti jsem vyhodnotil v reálném případě s využitím pozemního digitálního vysílání televize. Dále v práci navrhuji pohybový model pro chodce využívající inerciální měření z příruční inerciální jednotky. Navržený pohybový model pro chodce vylepšuje přesnost a spolehlivost určování polohy pomocí Channel-SLAM. Poskytnuté porovnání s Riceho pohybovým modelem používaným v Channel-SLAM kvantifikuje zlepšení přesnosti navrženým pohybovým modelem. Tato práce navrhuje asociaci dat založenou na sdružené hustotě pravděpodobnosti, která překonává silnou závislost Channel-SLAM na algoritmu pro odhad a sledování parametrů rádiového kanálu. Asociace dat založená na sdružené hustotě pravděpodobnosti umožňuje opětovné využití dříve pozorovaných virtuálních vysílačů po výpadku sledování komponent vícecestného šíření. Vyhodnocení experimentu reálné chůze chodců ukazuje, že algoritmus asociace dat na bázi sdružené hustoty pravděpodobnosti překonává předchozí metodu. Odhad polohy virtuálních vysílačů představuje extrémní výpočetní zátěž v Channel-SLAM. Proto navrhuji metodu, která modeluje virtuální vysílač jako směs Gaussovských distribucí a zároveň se učí její parametry. Vyhodnocení ukazuje, že navržená metoda přesností překonává předchozí přístup a zároveň snižuje výpočetní zátěž. Současné metody pro odhad parametrů rádiového kanálu také představují značnou výpočetní zátěž znemožňující nasazení v reálném čase. Proto tato práce zkoumá možnost využití umělých neuronových sítí k odhadu počtu komponent vícecestného šíření a jejich odpovídajících časových zpoždění při měření impulsní odezvy komunikačního kanálu s vícecestným šířením a rádiovým šumem. Odhad zpoždění založený na umělých neuronových sítích poskytuje rozlišení překonávající Rayleighův limit, tzv. super-rozlišení, a je rychlejší než klasické metody. Přesnost odhadu pomocí natrénované umělé neuronové sítě je porovnána s teoretickým limitem, daným Cramer-Rao dolní mezí, a klasickými algoritmy odhadu parametrů komunikačního kanálu.cze
dc.description.abstractThe multipath propagation of the radio signal was considered a problem for positioning systems that had to be eliminated. However, a groundbreaking new approach called multipath assisted positioning caused a paradigm shift, where multipath propagation improves the positioning performance. Moreover, the multipath assisted positioning algorithm called Channel-SLAM shows the possibility of using a single physical transmitter in a multipath environment for positioning. In this thesis, I open a discussion on some problems that have vital importance for multipath assisted positioning algorithms with a focus on pedestrian positioning. Using the idea of multipath assisted positioning, I present a single frequency network positioning algorithm. I evaluated the single frequency network-based positioning algorithm for positioning in a real scenario using a terrestrial digital video broadcasting transmission. I propose a novel pedestrian transition model utilizing the inertial measurements from a handheld inertial measurement unit. The proposed pedestrian transition model improves the precision and reliability of the Channel-SLAM. Comparing the proposed transition model with the Rician transition model previously used in Channel-SLAM quantifies the performance improvement. This thesis proposes a joint data association technique that overcomes the strong dependence on the radio channel estimation algorithm used in Channel-SLAM. The joint data association allows reusing the previously observed virtual transmitters after an outage of multipath component tracking. The evaluation based on the walking pedestrian scenario shows that the joint data association algorithm provides superior positioning precision. The virtual transmitter position estimation yields a significant computational load in Channel-SLAM. I propose a method that represents the virtual transmitter by a Gaussian mixture model and learns its parameters. The evaluation shows that the proposed method outperforms the previous approach while decreasing the computational load. Also, the current methods for radio channel estimation yield a considerable computational load that prohibits a real-time deployment. The thesis investigates the possibility of using artificial neural networks trained to estimate the number of multipath components and corresponding delays in a noisy measurement of a channel impulse response. The artificial neural network-based delay estimator provides a superresolution performance and faster runtime than the classical approaches. The precision of the trained artificial neural network architecture is evaluated and compared to the Cramer-Rao lower bound theoretical limit and classical channel estimation algorithms.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectasociace datcze
dc.subjectChannel-SLAMcze
dc.subjectčásticový filtrcze
dc.subjectkonvoluční neuronové sítěcze
dc.subjectnavigace pro chodcecze
dc.subjectodhad parametrů rádiového kanálucze
dc.subjectodhad čárového spektacze
dc.subjectrádiový kanál s vícecestným šířenímcze
dc.subjectregularizace šumemcze
dc.subjectsignály příležitosticze
dc.subjectsledování více hypotézcze
dc.subjectsměs Gassovských distribucícze
dc.subjectstrojové učenícze
dc.subjectultra-širokopásmová technologiecze
dc.subjecturčování polohycze
dc.subjecturčování polohy pomocí vícecestného šířenícze
dc.subjectChannel-SLAMeng
dc.subjectconvolutional neural networkeng
dc.subjectdata associationeng
dc.subjectGaussian mixture modeleng
dc.subjectline spectral estimationeng
dc.subjectmachine learningeng
dc.subjectmultipath assisted positioningeng
dc.subjectmultipath radio channeleng
dc.subjectmultiple hypothesis trackingeng
dc.subjectnoise regularizationeng
dc.subjectparticle filtereng
dc.subjectpedestrian navigationeng
dc.subjectpositioningeng
dc.subjectradio channel parameter estimationeng
dc.subjectsignals of opportunityeng
dc.subjectultra-wideband technologyeng
dc.titleUrčování polohy pomocí vícecestného šíření s využitím strojového učenícze
dc.titleMultipath assisted positioning using machine learningeng
dc.typedisertační prácecze
dc.typedoctoral thesiseng
dc.contributor.refereeProkeš Aleš
theses.degree.disciplineRadioelektronikacze
theses.degree.grantorkatedra elektromagnetického polecze
theses.degree.programmeElektrotechnika a informatikacze


Files in this item


This item appears in the following Collection(s)

Show simple item record