Nazwa przedmiotu:
Sieci i sterowanie systemami
Koordynator przedmiotu:
Krzysztof Malinowski
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Automatyka i Robotyka
Grupa przedmiotów:
Przedmioty techniczne - zaawansowane
Kod przedmiotu:
SST
Semestr nominalny:
3 / rok ak. 2013/2014
Liczba punktów ECTS:
4
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
Udział w wykładach: 15 x 2 godz. = 30 godz. Wykonywanie projektu: 15 x 1 godz. = 15 godz. Praca własna: 45 godz. Udział w konsultacjach: 5 godz. Łączny nakład pracy studenta: 95 godz., co odpowiada 4 ECTS
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
2
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
2
Formy zajęć i ich wymiar w semestrze:
  • Wykład30h
  • Ćwiczenia0h
  • Laboratorium0h
  • Projekt15h
  • Lekcje komputerowe0h
Wymagania wstępne:
konieczna znajomość podstaw optymalizacji zalecana znajomość podstaw automatyki i podstaw badań operacyjnych.
Limit liczby studentów:
30
Cel przedmiotu:
Przedmiot ma pokazać słuchaczom w jaki sposób, wobec potrzeby optymalizacji czy jedynie racjonalizacji, poprawy, działania, radzić sobie ze złożonością strukturalną i wymiarem w przypadku różnych systemów, w szczególności systemów sieciowych charakteryzujących się dużą liczbą powtarzalnych elementów i przepływów. Rozpatrywane są sieci przesyłu danych, sieci zaopatrzenia, a także inne systemy i zagadnienia optymalizacji o złożonym charakterze. Wykład dzieli się na trzy bloki tematyczne: A) systemy złożone, zagadnienie dekompozycji, koordynacja, dwupoziomowe metody optymalizacji: Metoda Bezpośrednia i Metoda Cen, hierarchiczne struktury sterowania, B) przykłady studialne pokazujące zastosowanie metod i struktur hierarchicznych, w tym struktur z koordynacją iteracyjną i koordynacją periodyczną, ukazujące także potrzebę stosowania innych podejść, takich jak agregacja w różnych ujęciach, uciąglanie zmiennych dyskretnych i inne; rozważane są zagadnienia sieciowe i złożone zadanie marketingu, C) zagadnienia teorii gier i projektowania mechanizmów decyzyjnych w sytuacji współistnienia podmiotów posiadających własne cele działania lecz korzystających z wspólnych zasobów.
Treści kształcenia:
Blok A: systemy złożone, zagadnienie dekompozycji, koordynacja, dwupoziomowe metody optymalizacji i hierarchiczne struktury sterowania (5 wykładów): 1. Wprowadzenie; zadania i systemy złożone, atrybuty złożoności: rozległość przestrzenna, wyodrębnione elementy wzajemnie na siebie oddziałujące, mniej lub bardziej autonomiczni decydenci lokalni, wiele zmiennych decyzyjnych/opisujących, lokalne i nadrzędne cele działania); koordynacja jako mechanizm zapewniania harmonii w systemie: koordynacja iteracyjna i periodyczna; agregacja jako mechanizm upraszczania złożonych zadań; rola przykładu – różnorodne sposoby radzenia sobie ze złożonością: systemy sieciowe (w tym Internet: zagadnienie sterowania intensywnością transmisji oraz routing), systemy wodne (sterowania fala powodziową, zaopatrzenie w wodę: optymalizacja pracy stacji uzdatniania wody i pomp). Systemy z wieloma niezależnymi decydentami świadomymi swego wpływu na zachowanie całości. 2. Zadanie optymalizacji złożonego systemu, wspólne ograniczenia zasobowe. Metody dwupoziomowe, koordynacja iteracyjna: dekompozycja zadania decyzyjnego, zadanie optymalizacji złożonego systemu, zmienne lokalne i oddziaływania interakcyjne, lokalne i globalne ograniczenia zasobów; bezpośrednie i pośrednie instrumenty koordynacji. Metoda Bezpośrednia, sformułowanie zadań lokalnych i zadania koordynatora, własności metody i warunki jej stosowalności, zalety i wady, w tym trudności z określanie zbioru dopuszczalnych decyzji (zbiór V0) na poziomie koordynatora. Metoda Cen, zadania lokalne i koordynatora, własności i warunki stosowalności: istnienie rozwiązań, funkcja dualna i luka dualności, algorytmy koordynacji, zalety i wady. 3. Przykład wykorzystania Metody Bezpośredniej i Metody Cen do rozwiązania zadania planowania budżetu kampanii reklamowej wielu produktów. Zadanie optymalizacji złożonego systemu z powiązaniami interakcyjnymi; sformułowanie, zastosowanie Metody Bezpośredniej i Metody Cen; wymagane własności systemu. Zadanie sterowania złożonym systemem w stanie ustalonym z wykorzystaniem modelu przybliżonego, Metoda Zrównoważenia Interakcji Systemowych; przykład wykorzystania: sterowanie poziomem (szybkością) transmisji źródeł w sieci danych. 4. Optymalizacja hierarchiczna metodą Bendersa oraz Bendersa-Kelleya. Rozwiązanie dużych zadań optymalizacji z dwoma grupami zmiennych, nawiązanie do Metody Bezpośredniej. Przykłady formułowania zadań, sposób rozwiązania trudności związanych ze zbiorem V0, zadanie Master i zadania Slave. 5. Algorytm rozwiązania: Metoda GBD – wersja I i wersja II. Materiał uzupełniający zawierający modyfikacje metody Kelleya oraz dekompozycja zadania optymalizacji w oparciu o metodę prymalno-dualną punktu wewnętrznego. Blok B: przykłady studialne pokazujące zastosowanie metod i struktur hierarchicznych, ukazujące także potrzebę stosowania innych podejść ( 4 wykłady, kolokwium): 6. Sterowanie ruchem w sieci Internet: protokół TCP, model matematyczny TCP Reno, uogólnienie modelu TCP: zadanie optymalizacji systemu a mechanizm okna. Protokół FAST TCP jako przykład mechanizmu związanego z Metodą Cen. Zadanie zarządzania siecią: zadanie łącznego doboru szybkości transmisji źródeł oraz doboru ścieżki (routing); wykorzystanie Metody Cen i heurystyczny algorytm routingu. 7. Agregacja i segmentacja danych w zastosowaniu do systemu wspomagającego wycenę usług telekomunikacyjnych. Modelowanie zachowań klientów i struktury ofert; typowe zachowania użytkowników sieci: modele matematyczne i ich Identyfikacja: iteracyjne dostrajanie, rozwiązanie problemu początkowego braku danych. Omówienie możliwych właściwości zadania optymalizacji taryf i sposoby doboru odpowiednich metod; rozwiązanie nawiązujące do metody stosowanej w planowaniu budżetu kampanii reklamowej. 8. Uzupełnienie treści wykładu nr 7 (w czasie do 30 min). Kolokwium sprawdzające znajomość materiału wyłożonego w bloku A (1 godz.). 9. Przykład sterowania siecią zaopatrzenia w wodę (1): periodyczna optymalizacja pracy pomp w dużym systemie wodociągowym; zadanie minimalizacji kosztów energii elektrycznej w przypadku złożonej taryfy: model hydrauliczny sieci, ograniczenia, duża liczba zmiennych decyzyjnych i wiele zmiennych opisujących, zadanie mieszane (zmienne o wartościach ciągłych i dyskretnych). Sposoby radzenia sobie ze złożonością tego zadania sterowania (optymalizacji): agregacja w różnych ujęciach (w tym agregacja urządzeń), uciąglanie zmiennych, dezagregacja. 10. Przykład sterowania siecią zaopatrzenia w wodę (2):sposób rozwiązania: sformułowanie zadania uproszczonego potrzebnego do wyznaczenia przybliżonych profili wypełnienia zbiorników w dłuższym okresie, zadanie z modelem hydraulicznym sieci z krótszym horyzontem i agregacją pomp, zadanie dezagregacji: harmonogramy pompowania; weryfikacja harmonogramów poprzez symulację pracy systemu. Blok C: zagadnienia teorii gier i projektowania mechanizmów decyzyjnych (5 wykładów) 11. System złożony z podsystemów autonomicznych mających własne cele działania i decydentów świadomych swojego wpływu na decyzje innych podmiotów. Wprowadzenie: sytuacja gry decyzyjnej, modele gry i punkty równowagi. Projektowanie instrumentów koordynacji. 12. Wstęp do teorii gier. Rozwiązania efektywne w sensie Pareto. Przykład optymalizacji parametrów ruchu w sieci przy współdziałaniu wielu podmiotów. 13. Gry decyzyjne, modele gry i punkty równowagi ; równowaga Nasha. Zagadnienie projektowania gry. Strategie dominujące. 14. Wstęp do projektowania mechanizmów decyzyjnych, koncepcja mechanizmu decyzyjnego; przykłady: ordynacje wyborcze Condorceta i Bordy’ego, ordynacje większościowe, określenia zasad finansowania projektu publicznego. Aukcje: pojedynczego obiektu i wielokrotne. Definicja mechanizmu decyzyjnego; wdrożenie w wersji strategii dominujących: mechanizm Vickreya-Clarka- Grovesa (VCG). 15. Projektowanie gry: implementacja mechanizmu w równowadze Nasha, projektowanie reguł mechanizmu. Wyznaczanie punktów równowagi Nasha, metoda cen uwikłanych.
Metody oceny:
Ocena wykonania zadań projektowych: do 40 punktów, ocena kolokwium (pisane podczas wykładu ósmego) – do 10 punktów, wynik egzaminu – do 50 punktów. Ocena końcowa pozytywna pod warunkiem: zaliczenia projektu (ocena niemniejsza niż 21 pkt.), uzyskania z egzaminu nie mniej niż 26 pkt., oraz uzyskania łącznie co najmniej 51 pkt.
Egzamin:
tak
Literatura:
Komplet przezroczy (slajdów) do wykładów, fragmenty książek z zakresu układów złożonych i teorii gier, materiały potrzebne do wykonania projektu.
Witryna www przedmiotu:
Uwagi:

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt SST_W01
Wiedza z zakresu optymalizacji lub racjonalizacji działania złożonych struktur, w szczególności systemów sieciowych charakteryzujących się dużą liczbą powtarzalnych elementów i przepływów (np. sieci przesyłu danych, sieci zaopatrzenia). Wiedza z zakresu metod dekompozycji, koordynacja, dwupoziomowych metod optymalizacji, hierarchicznych struktur sterowania. Wiedza z zakresu teorii gier i projektowania mechanizmów decyzyjnych w sytuacji współistnienia podmiotów posiadających własne cele działania lecz korzystających z wspólnych zasobów.
Weryfikacja: Projekt, egzamin
Powiązane efekty kierunkowe: K_W04, K_W05, K_W06
Powiązane efekty obszarowe: T2A_W01, T2A_W03, T2A_W04, T2A_W05, T2A_W07

Profil ogólnoakademicki - umiejętności

Efekt SST_U01
Umiejętność opisania w odpowiedni sposób złożonych zagadnień decyzyjnych i rozwiązywania zadań optymalizacji dużej skali oraz projektowania mechanizmów decyzyjnych.
Weryfikacja: projekt
Powiązane efekty kierunkowe: K_U01, K_U07, K_U08, K_U09
Powiązane efekty obszarowe: T2A_U01, T2A_U07, T2A_U08, T2A_U09

Profil ogólnoakademicki - kompetencje społeczne

Efekt SST_K01
Potrafi myśleć i działać w sposób kreatywny i przedsiębiorczy
Weryfikacja: projekt
Powiązane efekty kierunkowe: K_K01
Powiązane efekty obszarowe: T2A_K06