Navigacija u zatvorenom prostoru korištenjem označivača pozicije uz prisutnost smetnji

master's thesis

• Title (english): Navigation using Beacons in Indoor Environment with Interference
• Author: Marin Marjanović
• Mentor: Marin Vuković (mentor)
• Committee member: Marin Vuković (predsjednik povjerenstva)
• Committee member: Mario Kušek (član povjerenstva)
• Committee member: Željka Car (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu ukratko su objašnjeni označivači pozicije i njihova primjena, te izazovi prilikom njihovog korištenja. Istražena su i analizirana dva načina određivanja pozicije na temelju jačine signala: određivanje pozicije na temelju izračunatih udaljenosti i određivanje pozicije korištenjem slučajne šume. Provedena su i analizirana mjerenja za oba načina s i bez prisutnosti smetnji te je ustvrđeno kako je korištenje slučajne šume s više od 30 stabala i prilagodbom algoritma odlučivanja dalo dovoljno dobre rezultate, te da su odstupanja od stvarne pozicije dovoljno mala i prihvatljiva. Sa zadanim ograničenjima postavljenima na prostor unutar kojega je potrebno ostvariti navigaciju, jednostavnim izračunom kuta implementirana je navigacija. Na kraju je opisana arhitektura, korištene programske knjižnice i prikazane su slike ekrana aplikacije.

Abstract (english)

This paper begins with short description of beacons, their application and posed challenges. Two ways of determining position based on the signal strength were researched and analyzed: determining position based on calculated distances and determining position using random forests. For both of these approaches measurements were made with and without introduced interferences. Those measurements were then analyzed and the conclusion was that random forests with more than 30 decision trees using altered algorithm for decision making have given satisfying results and that errors in determining position were small enough. With posed limitations regarding the space in which the navigation was to be implemented, using simple calculation of angle between to points the navigation was implemented. At the end, application architecture, used frameworks and libraries were described together with screenshots of the application.

• Keywords: fizički označivač pozicije; navigacija; trilateracija; optimizacija; slučajne šume; iOS
• Keywords (english): beacons; navigation; trilateration; optimization; random forests; iOS
• Language: croatian
• URN:NBN: urn:nbn:hr:168:880003
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 22:41:25