Lista przedmiotów z materiałami udostępnionymi dla studentów

Dla_studentów
  • Increase font size
  • Default font size
  • Decrease font size

Sebastian Krych

Predykcja położenia osób w środowisku miejskim


Pretiction of user location in urban environment


Opiekun pracy dyplomowej: dr inż. Piotr Skulimowski
Dodatkowy opiekun pracy dyplomowej: mgr inż. Piotr Wawrzyniak

Praca dyplomowa magisterska obroniona 2017-11-13
Streszczenie pracy dyplomowej:
Celem niniejszej pracy jest opracowanie metody predykcji lokalizacji osób w środowisku miejskim z wykorzystaniem dedykowanego algorytmu. Główną przesłanką wyboru tematu było zapewnienie możliwości monitorowania osób z wykorzystaniem metody predykcji miejsca docelowego. Przykładami wykorzystania algorytmu mogą być aktywni zawodowo rodzice, którzy pracują i nie mają wystarczająco dużo czasu by zawsze odbierać i zaprowadzać dziecko do szkoły, jednakże pragnący posiadać wiedzę czy dziecko jest bezpieczne. Kolejny przykład to osoby chore (np. na Alzheimera) lub prowadzące schematyczny tryb życia. Algorytm bazuje na zapisach historycznie przebytych tras. Trasy te zapisywane są przez opiekuna i są dobrane zgodnie ze schematem dnia osoby monitorowanej. Algorytm dokonuje predykcji poprzez wyliczanie prawdopodobieństwa na podstawie korelacji bieżącej lokalizacji z punktami tras referencyjnych, zapisanych podczas procesu uczenia się. Dodatkowo przy wyznaczaniu prawdopodobieństwa miejsca docelowego brane są pod uwagę informacje takie jak dzień tygodnia czy godzina. Mają one wpływ na zwiększenie prawdopodobieństwa w określeniu spodziewanej lokalizacji. W celu przetestowania działania metody, autor zaprojektował aplikację napisaną w języku JAVA. Aplikacja testowa posiada również mechanizm ostrzegania opiekuna o oddaleniu się użytkownika aplikacji od tras, które zostały wprowadzone do bazy danych, jako trasy referencyjne. Przeprowadzono testy sprawdzające poprawność działania algorytmu. Stworzono również scenariusz, który przedstawia przykładowy model wykorzystania algorytmu. Udowodniono, iż algorytm spełnia założenia oraz cele niniejszej pracy.
Abstract:
The aim of this thesis is to design and develop a method to predict user location in urban environment. The main reason of choosing this topic was to create possibility of monitoring people using the destination prediction method. The example of targeted users are parents that cannot bring their kids to school or pick up them from school but still want to be sure if their children are safe. Another example is a person suffering certain diseases, like Alzheimer disease, or the one who has schematic lifestyle. The developed algorithm is based on records of historically traveled routes. These routes are recorded by the caregiver and are then selected according to the schedule of the person being monitored. The algorithm calculates predictions by estimating the probabilities based on the correlation of current location with the points of reference paths recorded during the learning process. Moreover, when determining the likelihood of a destination, information such as the day of the week or the hour are taken into consideration as that affect the final result. The affect the probability of determining the expected location. In order to verify the method, the author designed an Android Java application. The application is equipped with the guardian alert mechanism that informs the caregiver when monitored user leaves from the routes that were entered into the database as reference ones. As a part of the thesis, validation of the algorithm was also undertaken with the use of sample use-case scenario. It has been proven that the algorithm meets the assumptions an objectives of this paper.