Yes (704)
Used filters
(4)
Number of found documents:
704
Published from
to
Zpřesňování grafů dopravních sítí na základě GPS záznamů projetých tras
Jakob Michal; Argirova Margarita; Balata Jan
2019 - English
Cílem této práce je zjistit lokalizaci chybějících hran v road grafu a navrhnout změny v mapě. Mapa Prahy byla vybrána pro implementaci, testování a vizualizaci jako příklad města s velmi základní infrastrukturou pro jízdní kola, ale algoritmus lze aplikovat na jakákoli města nebo zemi. Uvedenými údaji byla trajektorie GPS od cyklistů, kteří zaznamenali své trasy v Praze. Tato data byla předběžně zpracována a filtrována tak, aby odpovídala algoritmu. Aby algoritmicky řešil problém chybějících hran, byl rozložen na některé méně složité známé. První je mapování, které bylo řešeno modifikovaným algoritmem Dijkstra s minimalizací oblasti mezi stopou a grafovou cestou. Optimální cesty nebyly vždy v souladu s původní stopou, která prokázala existenci chybějících hran grafu. Takže body ležící příliš daleko od stopy byly zjištěny jako odlehlé. Pro experimenty byly použity mnoho algoritmů a atributů, ale nejpřesnější výsledky byly získány s modifikovanou technikou detekce odchylky z-skóre na interpolovaných grafových cestách. Po odlehčení pro každou cestu byly kd-stromy nalezeny nejbližší body k odlehlým hodnotám, kde může existovat chybějící okraj. Z získaných uzlů byly přidány některé okraje, dokud se oblast mezi počáteční stopou a novou grafovou cestou nezmění.The aim of this work is to detect to localize missing edges in road graph and propose changes in the map. The map of Prague was chosen for implementation, testing and visualization as an example of the city with very basic bicycle infrastructure, but the algorithm can be applied to any city or country. The given data was GPS trajectory from cyclists, who recorded their routes in Prague. This data was preprocessed and filtered to fit the algorithm. In order to solve the problem of missing edges algorithmically, it was decomposed to some less complexed known ones. First one is map matching, which was solved with modified Dijkstra algorithm with minimization the area between track and graph path. Optimal paths did not always match with original track, which proved existence of missing edges in the graph. Thus the points lying too far from track were detected as outliers. For experiments were used many algorithms and attributes, but the most precise results were obtained with modified z-score outlier detection technique on interpolated graph paths. After having the outliers for each path the closest points to outliers were recovered with kd-tree, where the missing edge can exist. From obtained nodes some edges were added until the area between initial track and new graph path decrease.
Keywords:
mapování,graf,detekce anomálií,zlepšení grafu; map matching,graphs,outlier detection,graph enhancement
Available in digital repository of ČVUT.
Zpřesňování grafů dopravních sítí na základě GPS záznamů projetých tras
Cílem této práce je zjistit lokalizaci chybějících hran v road grafu a navrhnout změny v mapě. Mapa Prahy byla vybrána pro implementaci, testování a vizualizaci jako příklad města s velmi základní ...
Current Controlled Buck Converter Based PV Array Emulator
Bauer Jan; Prajapati Sahilkumar Arvindbhai; Burda Tomáš
2019 - English
It is difficult to obtain the output characteristics of a PV module, due to the fact of the changing environmental conditions. Thus, a PV emulator, which is a power electronic converter that reproduces the desired output characteristics irrespective of the environmental conditions, is preferred. This gives the flexibility to analyze the PV module in various and constant atmospheric conditions. A performance of Buck based PV emulator is simulated and implemented with different types of load (linear/non-linear) and is compared with a physical PV module. This type of emulators can be used to check working efficiency and output elements like voltage, current, loses etc. at the places where there is no sufficient solar lite available or some time due to weather, we cannot check these elements, but with this kind of device we can do those experiments.It is difficult to obtain the output characteristics of a PV module, due to the fact of the changing environmental conditions. Thus, a PV emulator, which is a power electronic converter that reproduces the desired output characteristics irrespective of the environmental conditions, is preferred. This gives the flexibility to analyze the PV module in various and constant atmospheric conditions. A performance of Buck based PV emulator is simulated and implemented with different types of load (linear/non-linear) and is compared with a physical PV module. This type of emulators can be used to check working efficiency and output elements like voltage, current, loses etc. at the places where there is no sufficient solar lite available or some time due to weather, we cannot check these elements, but with this kind of device we can do those experiments.
Keywords:
PV array,MPPT,Solar Power,Simulator and Emulator,Power,Efficiency; PV array,MPPT,Solar Power,Simulator and Emulator,Power,Efficiency
Available in digital repository of ČVUT.
Current Controlled Buck Converter Based PV Array Emulator
It is difficult to obtain the output characteristics of a PV module, due to the fact of the changing environmental conditions. Thus, a PV emulator, which is a power electronic converter that ...
Dvouúrovňová optimalizace integrovaného problému rozvrhování liských zdrojů a projektu
Šůcha Přemysl; Milička Pavel; Minaeva Anna
2019 - English
Cíl této práce je navrhout model integrující rozvrhování projektů a najímání zaměstanců spolu s algoritmem, který by tento problém řešil. Pro formulaci problému je využito dvojúrovňové programování, které modeluje interakce mezi různými entitami, kdy se každá snaží dosáhnout individuálního cíle. Je navrhnut algoritmus založený na tvorbě tzv. ``líných'' omezujících podmínek řešící tento dvojúrovňový model. Algoritmus využívá dva typy těchto omezujících podmínek, kde oba jsou použity k omezení prostoru řešení tak, aby splňoval koncept dvojúrovňové přípustnosti. Nicméně jen první typ těchto omezujících podmínek je nutný, druhý je použit pro zrychlení algoritmu a využívá předchozí řešení. Navržený problém je porovnán s jednoúrovňovými přístupy řešící stejnou kombinaci kritérií, aby se ukázala unikátnost dvojúrovňového přístupu. Je provedena experimentální evaluace pro ukázání vlivu vlastností instancí a algoritmu na výkonu a kvalitě řešení.This thesis aims to propose a model integrating a project scheduling and personnel staffing problem along with an algorithm solving it. A bilevel optimization framework is utilized to formulate the problem, modelling interaction between different entities each pursuing individual objectives. A novel algorithm solving the bilevel model based on lazy constraints generation is proposed. The algorithm employs two types of lazy constraints, where both are used to restrict the solution space to comply with the concept of bilevel feasibility. However, only the first type is necessary, the second type is used as a speed-up technique utilizing the previously discovered solutions. The proposed problem is compared with the single-level approaches solving the same combination of objectives to show the uniqueness of the bilevel approach. Experimental evaluation is conducted to show the influence of the instance and algorithm properties on the algorithm's performance and solution quality.
Keywords:
rozvrhování projektů,RCPSP,dvojúrovňová optimalizace,optimalizace,lazy constraints; project scheduling,RCPSP,bilevel programming,optimization,lazy constraints
Available in digital repository of ČVUT.
Dvouúrovňová optimalizace integrovaného problému rozvrhování liských zdrojů a projektu
Cíl této práce je navrhout model integrující rozvrhování projektů a najímání zaměstanců spolu s algoritmem, který by tento problém řešil. Pro formulaci problému je využito dvojúrovňové programování, ...
Shlukování tváří ve videu
Franc Vojtěch; Rýdl Václav; Urban Martin
2019 - English
V této práci navrhujeme jednoduchou a přesto efektivní metodu pro shlukování tváří ve videu. Tato metoda se skládá ze tří hlavních bloků. Nejprve extrahujeme příznaky z obličejů detekovaných ve videu pomocí konvoluční neuronové sítě natrénované na statických obrázcích. Poté z těchto příznaků vytvoříme deskriptory pro jednotlivé tracky agregací deskriptorů extrahovaných pro jednotlivé obrázky. Na závěr tyto deskriptory spojíme do shluků dle identit. V této práci systematicky testujeme více různých implementací jednotlivých částí naší metody za účelem nalezení nejlepší kombinace extrakce příznaků, agregace deskriptorů a shlukovacího algoritmu. Experimenty ukazují, že námi navržená metoda je na testovaných datasetech lepší než většina současných prací na toto téma. Výstup této práce je open source implementace navržené metody, která je modulární a umožňuje jednoduché nahrazení jednotlivých komponent.In this thesis we propose a simple but effective method for clustering faces in a video. The proposed method is composed of three main building blocks. Firstly, we extract feature descriptor for each face in the track by Convolutional Neural Network pre-trained on still images. Secondly, we describe each track by a single feature vector obtained by aggregating feature descriptors previously extracted from the faces of the track. Thirdly, we group the track descriptors by a clustering algorithm. We have systematically tested several different implementations of the three building blocks in order to find the best performing setup. Experiments on real-life data show that the resulting method outperforms most of the state-of-the-art approaches. The output of this thesis is an open source implementation of the proposed method which is modular to allow easy changes of the individual components.
Keywords:
shlukování obličejů ve videu,konvoluční neuronové sítě,rozpoznávání obličejů,predikce atributů z obličeje; video face clustering,convolutional neural networks,face recognition,face attribute extraction
Available in digital repository of ČVUT.
Shlukování tváří ve videu
V této práci navrhujeme jednoduchou a přesto efektivní metodu pro shlukování tváří ve videu. Tato metoda se skládá ze tří hlavních bloků. Nejprve extrahujeme příznaky z obličejů detekovaných ve videu ...
Open-source a Open-hardware podpora pro CAN FD
Novák Jiří; Jeřábek Martin; Pražan Michal
2019 - English
Tato práce popisuje tři subprojekty, z nichž každý se zabývá podporou nového standardu CAN FD v open-source CAN kontrolérech. Zpočátku pojednává o rozšiřování volně dostupného kontroléru z OpenCores, kompatibilního s SJA1000, o tolerování FD rámců na sběrnici a detailně popisuje všechny problémy, které vyvstaly během implementace, společně s jejich řešeními. Druhý subprojekt se zabývá implementací ovladače pro linuxový SocketCAN pro nový open-source CAN FD IP soft core - CTU CAN FD; a konečně pojednává o návrhu automatizo-vaného testovacího a verifikačního frameworku s komplexním hlášením výsledků a řádkovým pokrytím (line coverage).This thesis describes three subprojects, each dealing with support of the new CAN FD standard in open-source CAN controllers. It begins with extending the free SJA1000-compatible controller from OpenCores to tolerate FD frames on the bus and in detail describes all the problems that have surfaced during the implementation, together with their solutions. The second subproject deals with implementing Linux SocketCAN driver for a new open-source CAN FD soft core - CTU CAN FD; and finally, the design of an automated testing and verification framework, with complex result reporting and line coverage.
Keywords:
CAN bus,CAN FD,Linux,SocketCAN,Xilinx Zynq,MicroZed,CTU CAN FD,SJA1000,CAN IP Soft Core,Gitlab,CI,verifikace,zlogan; CAN bus,CAN FD,Linux,SocketCAN,Xilinx Zynq,MicroZed,CTU CAN FD,SJA1000,CAN IP Soft Core,Gitlab,CI,verification,zlogan
Available in digital repository of ČVUT.
Open-source a Open-hardware podpora pro CAN FD
Tato práce popisuje tři subprojekty, z nichž každý se zabývá podporou nového standardu CAN FD v open-source CAN kontrolérech. Zpočátku pojednává o rozšiřování volně dostupného kontroléru z OpenCores, ...
Tvorba dialogových aplikací na základě ontologie schema.org
Šedivý Jan; Okonechnikova Tatiana; Pichl Jan
2019 - English
Cílem této práce je navrhnout a naimplementovat dialogovou aplikaci na základě ontologie Schema.org. Aplikace je schopna vést jednoduchý dialog s uživatelem, který je založen na poloautomatickém přístupu. Chatbot se zakládá na ontologii Schema.org, pomocí které je schopen vyčítat strukturovaná i polostrukturovaná data z různých datových zdrojů, kterými jsou RDF databáze, respektive webové stránky. Ontologie je také využita chatbotem pro aktivní orientaci ve zvolené doméně, která je zaměřena na filmy. Pro implementaci chatbota v programovacím jazyce Python využíváme známé NLP algoritmy pro extrakci dat z uživatelského vstupu. Provedli jsme také integraci námi vytvořeného chatbota do virtuálního agenta Amazon Alexa a do IM platformy Slack. Chatbota vyhodnocujeme na základě reálných konverzací s uživateli.This thesis aims to design and implement dialog application based on Schema.org ontology. The application uses a semi-automatic creation approach to be able to conduct a simple dialog with a user. Schema.org ontology helps the chatbot to read structured and semi-structured data from different data sources, namely RDF databases and web pages. Chatbot also uses the ontology for active orientation in the given domain which is in our case focused on movies. For the implementation of the chatbot in Python we utilized widespread NLP algorithms for data extraction from a user utterance. Moreover, we have integrated the chatbot into the smart speaker Amazon Alexa and the IM platform Slack. The chatbot is evaluated by real dialogs with users.
Keywords:
dialog,chatbot,ontologie,NLP,poloautomatické vytvoření,strukturovaná data,polostrukturovaná data,extrakce dat; dialog,chatbot,ontology,NLP,semi-automatic creation,structured data,semi-structured data,data extraction
Available in digital repository of ČVUT.
Tvorba dialogových aplikací na základě ontologie schema.org
Cílem této práce je navrhnout a naimplementovat dialogovou aplikaci na základě ontologie Schema.org. Aplikace je schopna vést jednoduchý dialog s uživatelem, který je založen na poloautomatickém ...
Podpora PREM na současných multicore COTS systémech
Matějka Joel; Doležal Jan; Štepanovský Michal
2019 - English
Práce přináší podporu pro vyvíjené výkonné aplikace reálného času, které pro svůj běh využívají vícejádrové běžně komerčně dostupné systémy. Hlavním cílem práce je shrnout metody pro zvýšení předvídatelnosti doby běhu programu a provést testy nástrojů a hardware, které tyto metody využívají. Metody diskutované v této práci řeší problémy při konfliktech při přístupu ke sdíleným prostředkům na těchto platformách. Konflikty při přístupech do hlavní paměti jsou řešeny za pomoci Predikovatelného výpočetního modelu (PREM). K vylepšení jeho spolehlivosti jsou zkoumány a vyhodnoceny možnosti omezení šířky pásma klientů paměti na úrovni paměťového kontroléru a také s využítím nástroje MemGuard na úrovní jader procesoru. Dvě ze zmíněných metod k omezení šířky pásma paměti jsou testovány na energeticky účinné vestavné platformě NVIDIA TX2. Dále jsou prozkoumány efekty hardwarového dělení sdílených vyrovnávacích pamětí (Intel RDT) na platformě s procesorem řady Intel Xeon. Výsledky ukázaly, že omezení šířky pásma na úrovni paměťového kontoléru není použitelné, protože není možné korektně separovat klienty. Naopak implementace MemGuardu byla úspěšně otestována na více testovacích případech. Testované hardwarové dělení sdílených vyrovnávacích pamětí zlepšuje předvídatelnost dle očekávání. Dále poskytujeme informace jak vyladit parametry nástrojů využívaných implementací PREM.This work brings support for high-performance real-time applications that run on generic contemporary multicore systems referred to as Commercials Off-The-Shelf (COTS) platforms. The main goal is to summarize the methods improving the predictability of program execution time and to test the tools and hardware utilizing these methods. Methods discussed in this work address issues of competition for shared resources in multicore COTS platforms. Memory contention is resolved by PRedictable Execution Model (PREM) that schedules memory accesses in the system. To improve the reliability of PREM, we describe and employ bandwidth limiting capabilities to the memory clients. We evaluate throttling of memory controller clients and the MemGuard tool, which allows throttling of CPU cores, and profile the implementation to show its overhead. Tests are performed to see the effects of throttling on the memory controller level. The two presented methods to throttle bandwidth of the memory clients are tested on the low-power embedded platform NVIDIA TX2. Further, we address shared cache contention using methods for partitioning shared cache (Intel RDT, Page Color). We showed the effects of the hardware partitioning using RDT on an Intel Xeon series processor. The results have shown that throttling of the memory controller is not usable since we cannot separate particular clients properly. Further, MemGuard was successfully tested on multiple use cases. Tested hardware cache partitioning improves the system performance as expected. Moreover, we provide details about the fine-tuning of the tools used by PREM.
Keywords:
Systémy reálného času,WCET,Predikovatelný výpočetní model,omezování šířky pásma klientů paměti,Využití dělené skryté paměti; Real-time systems,Worst-Case Execution Time,Predictable Execution Model,throttling memory clients bandwidth,Partitioned Cache Utilization
Available in digital repository of ČVUT.
Podpora PREM na současných multicore COTS systémech
Práce přináší podporu pro vyvíjené výkonné aplikace reálného času, které pro svůj běh využívají vícejádrové běžně komerčně dostupné systémy. Hlavním cílem práce je shrnout metody pro zvýšení ...
Efektivní přidělování rádiových prostředků pro Device-to-Device (D2D) komunikaci
Mach Pavel; Kříž Jan; Vondra Michal
2019 - English
Využití Device-to-Device komunikace v bezdrátových sítích umožňuje přímou komunikaci mezi dvěma zařízeními, které se nachází v blízkosti sebe a využívají spektrum určené primárně pro běžné mobilní uživatele k navýšení kapacity sítě a k lepšímu využití spektra. Použití Device-to-Device komunikace v mobilní síti vede k určitým výzvám jako je například rušení běžných mobilních uživatelů s uživateli využívající komunikaci Device-to-Device. Správné využívání radiových zdrojů, výběr dostupných modů pro Device-to-Device komunikaci a alokování výkonu pro Device-to-Device zařízení v síti vede ke zvýšení celkové propustnosti systému. Navrhované metody maximalizují celkovou propustnost sítě pro běžné mobilní uživatele za garantovaných služeb a omezení rušení od Device-to-Device uživatelů. Tyto podmínky vedou ke zvyšující se komplexitě výpočtu s rostoucím počtem uživatelů. Navrhované metody alokování spektra jsou blízké k optimálním při užití přiměřené výpočetní komplexity.Device-to-Device communication in the cellular networks allows direct transmission between devices in each other's proximity that reuse the cellular spectrum intended for conventional cellular users to increase the network capacity and spectrum efficiency. The use of Device-to-Device communication leads to certain challenges such as interference of Device-to-Device users with the conventional users. The resource management, network mode selection and power allocation technique in a cellular network with Device-to-Device can improve performance of the system in terms of throughput. To this end, this thesis proposes a technique maximizing the total throughput of cellular users in wireless networks under given quality-of-service and interference constraints. These conditions lead to the complexity that increases with the number of users and Device-to-Device pairs. The proposed methods of spectrum allocation give the close-to-optional solution with reasonable time computation complexity.
Keywords:
alokování kanálů,Device-to-Device komunikace,spektrální účinnost; Spectral efficiency,Device-to-Device,channel allocation
Available in digital repository of ČVUT.
Efektivní přidělování rádiových prostředků pro Device-to-Device (D2D) komunikaci
Využití Device-to-Device komunikace v bezdrátových sítích umožňuje přímou komunikaci mezi dvěma zařízeními, které se nachází v blízkosti sebe a využívají spektrum určené primárně pro běžné mobilní ...
Analýza spotřeby energie IoT zařízení komunikujících v mobilní síti
Bečvář Zdeněk; Rindt Jan; Vondra Michal
2019 - English
S postupným rozvojem Narrowband Internet of Things (NB-IoT), je nutné aby komunikace zůstala optimalizovaná a spolehlivá pro všechna zařízení v síti. Nas-tavení komunikačních parametrů hraje klíčovou roli v efektivním využití rádiových prostředků a energie, kterou mají připojená zařízení k dispozici. Spotřeba elektrické energie je klíčovou charakteristikou pro každé IoT zařízení, protože zásadně určuje živ-otnost jeho akumulátoru. Největší spotřebu energie zařízení vyžaduje odesílání dat směrem k základnové stanici (eNB) a právě proto je v této práci analyzován vliv přenosových parametrů při odesílání na její spotřebu. Jedním z přínosů práce je souhrnný model závislostí, které ovlivňují spotřebu elektrické energie zařízení, včetně přenosových parametrů. Kromě toho byl vyvinut nový model pro zvolení takových přenosových parametrů, jejichž kombinace bude pro dané zařízení nejlepší z hlediska množství elektrické energie, vyžadované k přenosu dat. Tento model byl porovnán s již existujícím, standardním modelem. Navrhovaný model dokáže ve srovnání se standardním modelem ušetřit průměrně 61% energie, spotřebované při přenosu. Tento rozdíl je dán především optimalizovaným nastavením parametrů pro každé zařízení vzhledem k útlumu signálu mezi zařízením a základnovou stanicí.With increasing usage of Narrowband Internet of Things (NB-IoT), it is necessary to make sure all aspects of the system are optimized to achieve reliable communication of all devices in the network. The selection of transmission parameters plays a key role in the efficient use of resources and energy consumption of communicating devices. Energy consumption is an essential characteristic of IoT devices as it influences its battery life. The energy consumed for transmitting data from a device to a base station (eNB) takes a significant part of the energy consumed by the device for its whole operation. The impact of uplink transmission parameters in NB-IoT on the energy consumption of the device is analyzed in this thesis. Complex dependency flow is one of the outcomes of this thesis as well as energy consumption evaluation based on input parameters. Furthermore, a new model for choosing transmission parameters based on energy consumption is proposed and compared with the existing solution. The proposed model can save 61% of the energy spent on the transmission on average over the standard model. The saving in the energy consumption is achieved by adjusting the transmission parameters to every individual device according to its signal attenuation.
Keywords:
3GPP,NB-IoT,uplink,přenos,spotřeba,energie,odesílání; 3GPP,NB-IoT,uplink,transmission,energy,consumption
Available in digital repository of ČVUT.
Analýza spotřeby energie IoT zařízení komunikujících v mobilní síti
S postupným rozvojem Narrowband Internet of Things (NB-IoT), je nutné aby komunikace zůstala optimalizovaná a spolehlivá pro všechna zařízení v síti. Nas-tavení komunikačních parametrů hraje klíčovou ...
Měřicí systém pro pozemní vozidla
Haniš Tomáš; Hostačný Lukáš; Madarás Juraj
2019 - English
Diplomová práca sa zaoberá návrhom a zhotovením zmenšenej platformy vhodnej pre testovanie a validáciu pokročilých riadiacich algoritmov vozidiel. Ciel'om práce je poskytnút' l'ahko dostupnú a užívatel'sky priaznivú platformu pre návrhárov riadiacich algoritmov. Návrhár by mal byt' schopný túto platformu programovat' a obsluhovat' sám. Prvá čast' práce je zameraná na výber vhodného podvozku a jeho úpravy, ako aj rozbor minimálnych vhodných požiadavok pre meracie vybavenie platformy. Druhá čast' práce sa venuje samotnému výberu elektronického a meracieho vybavenia vozidla a návrhu programového vzoru platformy. Na záver sú zhodnotené namerané výsledky. Platforma sa otestovala vo vonkajšom prostredí na bežnom asfalte pri manévroch ako slalom, zrýchlenie a iných.The Master thesis is focused on the development and the realization of a scaled-down vehicle platform suitable for advanced control algorithms verification. The goal of the thesis is to offer easily accessible and user-friendly vehicle platform for developers of control algorithms. The requirement is to provide such solution, that the developer will be able to operate and program the platform on its own. The first part of the thesis describes the selection of chassis and its adjustments and the minimum requirements for the measuring equipment of the scaled-down platform. The second part is dedicated to a selection of the electronics components and design of the software template for the platform. The last part evaluates the measured data. The platform was tested in outside conditions at certain maneuvers as Slalom, Acceleration, etc..
Keywords:
Zmenšená platforma pozemného vozidla,RC platform,Simulink embedded coder,STM32 MAT/TARGET,meranie momentu BLDC elektro motoru,meranie rýchlosti,GPS,IMU,CAN zbernica,RC BLDC motory; Scaled-down vehicle platform,RC platform,Simulink embedded coder,STM32 MAT/TARGET,BLDC electric motor torque measurement,velocity measurement,GPS,IMU,CAN bus,RC BLDC motors
Available in digital repository of ČVUT.
Měřicí systém pro pozemní vozidla
Diplomová práca sa zaoberá návrhom a zhotovením zmenšenej platformy vhodnej pre testovanie a validáciu pokročilých riadiacich algoritmov vozidiel. Ciel'om práce je poskytnút' l'ahko dostupnú a ...
NRGL provides central access to information on grey literature produced in the Czech Republic in the fields of science, research and education. You can find more information about grey literature and NRGL at service web
Send your suggestions and comments to nusl@techlib.cz
Provider
Other bases