Tematyka prac dyplomowych magisterskich dla specjalności I.SID

Tematyka prac dyplomowych magisterskich
dla specjalności I.SID
Sem. 13Z (opieka od sem. 13Z)
Opiekun
Limit
miejsc
Tematyka prac
Zespół Technik Sterowania
prof. P. Tatjewski
dr P. Domański
mgr J. Gustowski
–
–
•
Programowanie zadań dla serwera OPC w zakresie sterowania obiektami przemysłowymi
•
Programowanie zadań dla serwera OPC w zakresie zbierania, magazynowania i prezentacji
zmiennych procesowych
dr P. Marusak
dr M. Ławryńczuk
–
mgr U. Kręglewska
–
•
W poszukiwaniu najlepszej struktury sieci neuronowej: od podejść klasycznych do metod typu
soft computing
Zespół Złożonych Systemów
prof. K. Malinowski
•
prof. E. Niewiadomska
•
Optymalizacja działania pomp i innych elementów systemu zaopatrzenia w wodę aglomeracji
miejskiej, zorientowane na oszczędność energii, uproszczenia modeli matematycznych sieci
zaopatrzenia, heurystyczne reguły harmonogramowania pracy pomp
System sterowania oświetleniem LED urządzenia mobilnego
Celem pracy jest opracowanie i wykonanie mobilnego systemu do sterowania oświetleniem LED. System
ma być zainstalowany w telefonie komórkowym (system operacyjny Android). Sterowanie będzie obejmowało ustawianie intensywności oświetlenia oraz koloru. Transmisja między zestawem LED oraz telefonem
komórkowym z wykorzystaniem protokołu IEEE 802.11.
•
Zbieranie danych pomiarowych z bezprzewodowej sieci czujników i ich wizualizacja na urządzeniu mobilnym
Celem pracy będzie zbudowanie z czujników bezprzewodowych (dysponujemy zestawami czujników firm
CrossBow oraz Maxfor) systemu do monitorowania środowiska (mierzone wielkości: wilgotność powietrza,
temperatura, oświetlenie). Do budowy zostaną wykorzystane standardowe protokoły umożliwiające transmisję multi-hop Zakłada się, że dane pomiarowe będą zbierane przez urządzenie mobilne (telefon komórkowy). Głównym zadaniem będzie opracowanie i wykonanie systemu do przechowywania i wizualizacji
wyników pomiarów.
•
Algorytmy klasteryzacji i hierarchicznej transmisji w bezprzewodowych sieciach czujników
Bezprzewodowa sieć czujników (Wireless Sensor Network – WSN) tworzona jest najczęściej w trybie adhoc, przez niewielkich rozmiarów urządzenia, stanowiące węzły sieci, gęsto rozmieszczone na dużym obszarze. Liczba węzłów może być bardzo duża. Komunikacja i zarządzanie taką siecią są często realizowane przy wykorzystaniu podziału sieci na podsieci (klastry). Celem pracy jest dokonanie przeglądu technik klasteryzacji oraz hierarchicznej transmisji, porównanie ich efektywności (uwzględniając różne kryteria)
oraz propozycja własnego rozwiązania (lub modyfikacja istniejącego algorytmu).
dr T. Kruk
•
Zastosowanie technik sieci społecznych do segmentacji klientów sieci telekomunikacyjnych
•
Wykorzystanie języka reguł biznesowych do monitorowania bezpieczeństwa systemów komputerowych
•
Analiza możliwości zwiększania dostępności i poziomu bezpieczeństwa portali internetowych
w warstwie usług nazewniczych DNS
doc. A. Woźniak
•
Porównanie efektywności algorytmów optymalizacji hard computing i soft computing
dr M. Warchoł
•
Koordynacja bezpośrednia z wykorzystaniem subgradientu (dla niegładkiego zadania lokalnego)
dr A. Karbowski
•
Optymalizacja zdekomponowana metodą równoległego rozkładu zmiennych
•
Algorytmy koordynacji w różnych wersjach metody Bendersa dla zadań optymalizacji nieliniowej ciągłej i mieszanej
•
Algorytmy koordynacji w różnych wersjach metody cen dla zadań optymalizacji nieliniowej
ciągłej i mieszanej
-1-
•
dr P. Arabas
•
Optymalizacja zdekomponowana z wykorzystaniem kart graficznych
Energooszczędny system dopuszczania połączeń
Celem pracy jest implementacja systemu dopuszczania połączeń, wykorzystującego pomiary (MBAC –
measurement based admission, control), który będzie uwzględniać koszty związane ze zużyciem energii
przez urządzenia sieciowe. Na system składają się: model energetyczny urządzeń, podsystem pomiaru
ruchu, algorytmy wykorzystujące prognozy ruchu oraz licytacje. Przewiduje się porównanie algorytmów
poprzez eksperymenty obliczeniowe i emulacje w sieci laboratoryjnej.
•
Energooszczędny system inżynierii ruchu dla chmury obliczeniowej
Celem pracy jest implementacja systemu pozwalającego na zestawianie połączeń między węzłami sieci
tworzącej chmurę obliczeniową. Przyjmuje się strukturę, w której występują węzły dwóch rodzajów, tzn.
maszyny obliczeniowe i przełączniki MPLS. Połączenia (ścieżki MPLS) zestawiane są w celu dostarczenia
danych do maszyn obliczeniowych - dopuszcza się wykonywanie obliczeń na maszynach, które pierwotnie
nie posiadają danych. Trasy przesyłu danych jak i alokacja maszyn do zadań mają spełniać wymagania
związane z czasem obliczeń i zużyciem energii.
dr M. Kamola
•
Analiza triad w serwisach społecznościowych
Celem pracy jest określenie czynników decydujących o tworzeniu się kompletu powiązań pomiędzy trójkami osób („przyjaciel mojego przyjaciela jest moim przyjacielem”) w serwisie społecznościowym. Należy
wykonać narzędzie do pobierania danych z serwisu, a następnie obserwować dynamikę powiązań (list
znajomych) przez pewien okres, konfrontując ją z zachowaniem tych osób na blogach w tym serwisie.
•
Techniki estymacji przepływów IP a ruch drogowy
Celem pracy jest weryfikacja możliwości zastosowania technik estymacji macierzy ruchu Ip do identyfikacji
głównych relacji w ruchu drogowym. Należy dostosować istniejące algorytmy do specyfikacji zadania (mała i zmienna szybkość obiektów), dokonać testów poprawności w środowisku symulacyjnym. Następnie
należy sprawdzić wydajność algorytmu dla ogólnodostępnych danych rzeczywistych.
•
Analiza motywów doboru cytowań w publikacjach naukowych
Wybór piśmiennictwa do artykułu naukowego może wynikać z różnych, praktycznych i pozanaukowych celów. Zadaniem badawczym pracy jest analiza publicznie dostępnych danych o cytowaniach, aby zweryfikować pewne hipotezy o ich doborze, dokonywanym przez autorów. W szczególności należy sprawdzić
wpływ dostępności portali tematycznych, przynależności do określonych ośrodków naukowych oraz fakt
opatentowania idei. W pracy należy wykorzystać standardowe techniki analizy statystycznej i analizy sieci
społecznych. W miarę potrzeby, należy zaimplementować własne moduły zbierające i przetwarzające dane ogólnodostępne.
dr B. Kubica
•
Algorytmy obliczania wartości własnych macierzy przedziałowych
Praca obejmuje implementacje kilku algorytmów, analizę porównawczą ich efektywności i dokładności
oraz możliwości ich zrównoleglenia, próbę sformułowania zaleceń, co do ich stosowania i/lub opracowania
własnego podejścia.
•
Rozproszone algorytmy poszukiwania zbioru Parety
Zbiór Parety (zbiór Pareto-optymalny) zadania wielokryterialnego obejmuje rozwiązania niezdominowane.
Ich poszukiwanie wymaga, więc przechowywania informacji o innych rozwiązaniach niezdominowanych.
Zrównoleglenie takich algorytmów w środowisku bez pamięci wspólnej wymaga opracowania odpowiedniej
polityki przekazywania informacji miedzy procesami lub wykonywania obliczeń redundantnych. Praca może obejmować opracowanie algorytmu unikającego komunikacji (ang. communication-avoiding) i/lub rożnych wariantów przekazywania informacji o znanych rozwiązaniach Pareto-optymalnych.
dr A. Kozakiewicz
•
Porównanie metod rozproszonej implementacji wnioskowania uprawnień w języku RT^T
•
Sieć neuronowa do wykrywania robaków sieciowych
Zespół Biometrii i Uczenia Maszynowego
prof. A. Pacut
dr A. Czajka
•
Tworzenie wzorca tęczówki z wykorzystaniem marszczenia przestrzennego
•
Tworzenie kodu twarzy na podstawie elementów portretów pamięciowych
•
Segmentacja obrazów tęczówki
•
Ocena jakości obrazów tęczówki
Dokładny opis proponowanej tematyki prac znajduje się pod adresem:
http://zbum.ia.pw.edu.pl/PL/dydaktyka/TematykaPracAdamCzajka.pdf
dr P. Wawrzyński
dr J. Putz-Leszczyńska
•
Sprzężenie haptyczne w oparciu o serwomechanizmy
•
Adaptacyjne planowanie trajektorii w robotyce – porównanie podejść
•
Biometria podpisu odręcznego: wpływ długości podpisu na utratę cech behawioralnych podpisu on-line
•
Automatyczne grupowanie po autorze zeskanowanych dokumentów pisanych odręcznie
Analiza dotychczasowych algorytmów identyfikacji/weryfikacji na podstawie pisma, która ma posłużyć
-2-
stworzeniu systemu do automatycznego grupowania po autorach historycznych dokumentów odręcznych.
Zespół Inżynierii Oprogramowania
prof. K. Sacha
dr A. Zalewski
─
•
Słownik komponentów systemów informatycznych, relacji między nimi oraz wzorców strukturalnych (de facto 3 tematy)
•
Porównywanie architektur systemów reprezentowanych językiem SysML
•
Analiza i ocena architektur korporacyjnych reprezentowanych językiem Archimate
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://www.ia.pw.edu.pl/~azalews2/tutoring.html
dr M. Szlenk
dr A. Ratkowski
–
•
Modelowanie architektury korporacyjnej IT przy użyciu opisu semantycznego
Praca będzie polegała na stworzeniu ontologii architektury korporacyjnej IT i badania nad możliwościami
wnioskowania własności przykładowej architektury.
Zakład Badań Operacyjnych i Systemów Zarządzania
prof. E. Toczyłowski
doc. T. Traczyk
•
System optymalizacji planowania łańcucha dostaw w warunkach rynkowej konkurencji
•
Wieloagentowy system wymiany rynkowej usług i realokacji zasobów sieci teleinformatycznej
•
Modele i algorytmy aukcji wielotowarowych w rozwoju mechanizmów rynków bilansujących
•
Zastosowanie hyperheurystyk do problemu szeregowania zadań w systemach równoległych
•
Analiza możliwości zastosowania ontologii w metadanych zasobów cyfrowych
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://www.ia.pw.edu.pl/~ttraczyk/opieka.html
dr K. Pieńkosz
dr G. Płoszajski
dr M. Kaleta
•
Algorytmy dekompozycji sieci przepływowych
•
–
Metody wyznaczania ścieżek połączeń w sieciach teleinformatycznych
•
Projekt biblioteki do mechanizmów rynkowych
W ramach pracy należy zaprojektować bibliotekę programistyczną (API) implementującą mechanizmy
rynkowe (aukcyjne, giełdowe). Biblioteka powinna bazować na pracach dotyczących parametryzacji mechanizmów rynkowych i umożliwiać jej rozbudowywanie o nowe mechanizmy.
•
Modelowanie agentów z wykorzystaniem metody punktu referencyjnego
Praca polega na zastosowaniu wiedzy z optymalizacji wielokryterialnej na potrzeby budowy interfejsu użytkownika, który definiuje cele dla agenta programowalnego. Metoda punktu referencyjnego ma służyć jako
metoda pozyskiwania informacji o preferencjach użytkownika, które stanowią wskazówki do działania
agenta programowego.
•
Metodyka projektowania aplikacji w systemie AIMMS
Celem pracy jest opracowanie elementów metodyki projektowania aplikacji w systemie AIMMS. Należy
sprawdzić czy klasyczne metody projektowania aplikacji nadadzą się w tym przypadku. Opracować metodę dokumentacji kodu.
•
3
M i cXML – analiza porównawcza, możliwości integracji
3
M – Multi-commodity Market Model, cXML (http://cxml.org). Pierwszy standard opisuje dane niezbędne
do handlu, drugi jest to electronic business protocol. Praca dotyczy analizy możliwości integracji obu standardów.
•
•
Modelowanie procesu produkcyjnego w BPMN
Wieloagentowy symulator rynku energii elektrycznej
Celem pracy jest zaprojektowanie, implementacja i zbadanie możliwości symulatora. Implementacja powinna bazować na istniejącej już implementacji systemu wieloagentowego w środowisku JADE (Java
Agent DEvelopment Framework) oraz implementacji mechanizmu rynkowego w środowisku AIMMS.
•
Metodyka projektowania MAS
Praca obejmuje przegląd metody projektowania systemów wieloagentowych i propozycję metodyki autorskiej będącej synergią znanych metodyk (UML, BPMN, analia i projektowanie oprogramowania).
•
Metody alokacji towarów w rozproszonym systemie handlowym
Bliższe informacje o tematach i o warunkach współpracy można znaleźć na stronie
http://zbois.ia.pw.edu.pl/twiki/bin/view/Staff/MariuszKaleta
dr I. Żółtowska
•
Projekt uwzględnienia ekonomicznych preferencji użytkownika w systemie sterowania inteli-3-
gentnym budynkiem
•
Wykorzystanie aukcji przy optymalizacji zasobów produkcyjnych firmy z rozproszonymi oddziałami
dr K. Kołtyś
•
Modele alokacji honeypotów w sieciach komputerowych
dr P. Pałka
•
Wykorzystanie algorytmów wieloagentowych do rozwiązywania problemów klasy VRP
Praca polega na analizie algorytmów wieloagentowych do rozwiązywania wybranych problemów z klasy
VRP (periodic VRP, VRP with time window, multidepot VRP, ...).
•
Rozproszone podejmowanie decyzji o trasie pakietu danych w sieci DTN
Praca polega na analizie problemu rozproszonego podejmowania decyzji o trasie każdego pakietu danych
w sieci DTN (bezprzewodowa sieć o strukturze niespójnej). Przechodząc przez sieć, pakiet danych jest
kierowany do kolejnych węzłów na podstawie decyzji podejmowanej przez aktualny węzeł nośnik. Struktura sieci jest niespójna i mobilna, co powoduje nieskuteczność powszechnie stosowanych algorytmów routingu.
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://zbois.ia.pw.edu.pl/twiki/bin/view/Staff/PiotrPalkaPL#Proponowane_tematy
Zespół Programowania Robotów i Systemów Rozpoznających
prof. C. Zieliński
prof. W. Kasprzak
–
•
Rozpoznawanie obiektów 3D w obrazach i mapach głębi (2)
Projekt oprogramowania przeznaczonego do rozpoznawania wybranych obiektów 3D w obrazie wideo
i mapie głębi (np. w MS Kinect, stereo-wizja)
•
Wizja komputerowa dla robota mobilnego (autonomicznego pojazdu) (2)
Wybrane zagadnienia: tworzenie mapy otoczenia 3D, klasyfikacja kształtów i tekstur 2D w obrazie, analiza
optycznego potoku dla omijania przeszkód.
•
Rozpoznawanie mowy (3)
Projektowanie wybranych funkcji systemu dialogowego mowy: automatyczne rozszerzenie słownika i bazy
wyrażeń, stochastyczny model wyrażeń języka.
•
Auditory scene analysis
Detekcja, lokalizacja i separacja mówcy w nagraniach wykonywanych za pomocą zestawu mikrofonów.
•
Klasyfikacja i rozpoznawanie owoców i opakowań w obrazach taśmy sortowniczej
Projekt i implementacja oprogramowania do analizy obrazów stanowiska sortowania i pakowania owoców.
dr W. Szynkiewicz
dr T. Winiarski
•
Planowanie ruchu robota humanoidalnego w środowisku dynamicznym
•
Nawigacja robota humanoidalnego Nao w interakcji człowiek-robot
•
Zastosowanie metod sztucznej inteligencji w planowaniu zadań manipulacji robotów z wykorzystaniem inteligentnych umiejętności sensomotorycznych
•
Algorytmy planowania chwytów dwuręcznych
•
Analiza i eksperymentalna weryfikacja algorytmów chwytania obiektów za pomocą trójpalczastej ręki Barrett Hand
•
Planowanie zadań dla autonomicznych robotów mobilnych
•
Robot rysownik – na podstawie zdjęcia bądź obrazu z kamery wyznacza obraz krawędziowy
(np. twarzy) i rysuje go na papierze
•
Regulator impedancyjny w przestrzeni zadania w manipulatorze Irp6
•
Zamykanie pudełek typu rubbermaid z wykorzystaniem sterowania pozycyjno siłowego
•
Korekta odczytu pozycji stawów manipulatora Irp6 na podstawie estymacji podatności przekładni i odczytów momentu w silniku
•
Dwuręczna manipulacja obiektami o różnej podatności
•
Kalibracja 6 osiowego czujnika siły
Bliższe informacje o tematach i warunkach współpracy można znaleźć na stronie
http://robotyka.ia.pw.edu.pl/twiki/bin/view/Theses/TomaszWiniarski
Zakład Optymalizacji i Wspomagania Decyzji
prof. W. Ogryczak
dr A. Stachurski
•
Optymalizacja portfela z ryzykiem mierzonym wskaźnikiem Omega
•
Problemy planowania tras z zyskami (team orienteering problems)
•
Zagadnienie optymalnego wyboru elementów stanowiska komputerowego
-4-
•
dr J. Granat
mgr J. Sobczyk
mgr T. Rogowski
dr T. Śliwiński
dr A. Krzemienowski
dr B. Kozłowski
Optymalne dopasowanie sprawozdań instytucji finansowych do wymogów nadzoru
•
Rozproszona minimalizacja funkcji kwadratowych za pomocą metod quasi-newtonowskich
•
Rozproszone algorytmy zarządzania w sieciach komputerowych
•
Przetwarzanie dużych ilości danych z wykorzystaniem oprogramowania Hadoop
•
Zorientowane zdarzeniowo sterowanie transmisją strumieni wideo
•
–
–
Modele analizy wrażliwości rozwiązań w modelowaniu problemów decyzyjnych
•
Wielokryterialne algorytmy harmonogramowania
•
Algorytm rozproszonej optymalizacji portfela inwestycji z wielowymiarową warunkową wartością zagrożoną, jako miarą ryzyka
•
Analiza rozkładów odpornych stóp zwrotu akcji dla wybranych modeli wyceny aktywów kapitałowych
•
Modele pamięci podręcznej w dystrybucji treści protokołami internetowymi
•
Analiza spójności i transformowalności wzorców interfejsów użytkownika na różnych platformach
-5-