Dziedzina: nauki techniczne Dyscyplina: automatyka i robotyka

Kierunki badań:

- modelowanie i identyfikacja systemów, - obserwacja obiektów i estymacja stanu, - projektowanie i optymalizacja układów, - adaptacyjne i predykcyjne układy sterowania, - diagnostyka procesów,

- układy sterowania robotami i manipulatorami, - optymalizacja trajektorii ruchu,

- inteligencja zespołowa,

- opracowanie nowych metod i narzędzi komputerowego przetwarzania sygnałów i stero-wania,

- opracowanie nowych metod i narzędzi dla potrzeb szeroko pojętego sterowania oraz dia-gnostyki systemów technicznych.

Konferencje organizowane lub współorganizowane przez katedry Wydziału ETI w 2007 roku

Konferencje międzynarodowe:

1. 6th EAA International Symposium on Hydroacoustics i XIV Sympozjum z Hydroakustyki, Łeba, 15-18. 05. 2007 r. Katedra Systemów Elektroniki Morskiej PG, współorganizator:

Zespół Hydroakustyki Akademii Marynarki Wojennej w Gdyni.

2. 12th International Symposium on Sound and Vision Engineering and Mastering. XII Międzynarodowe Sympozjum Inżynierii i Reżyserii Dźwięku i Obrazu - ISSVEM’07, 15-16 czerwiec 2007, Gdańsk, Katedra Systemów Multimedialnych

3. “Wireless Ad Hoc Networks”- WAHOC Workshop w ramach International Multiconference on Computer Science and Information Technology - IMCSIT, Wisła, 15-17.10.2007 r. Kate-dra Teleinformatyki

Konferencje krajowe:

1. V Krajowa Konferencja Technologie Informacyjne, Gdańsk 20-23 maja 2007 r. Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki, Katedra Inżynierii Wiedzy 2. VIII K.K.N.-T. Diagnostyka Procesów i Systemów DPS, Słubice 2007; Katedra Systemów

Decyzyjnych- współorganizacja

3. Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji, Gdańsk, 13-15 czerwca 2007r., Katedra Systemów i Sieci Radiokomunikacyjnych

4. Targi Techniki Przemysłowej Nauki i Innowacji TECHNICON INNOWACJE 2007, Katedra Systemów Automatyki- współorganizacja, organizator: Międzynarodowe Targi Gdańskie S.A.

5. Krajowe Sympozjum Telekomunikacji i Teleinformatyki KSTiT’2007, Bydgoszcz, 12-14 września 2007 r. Katedra Sieci Teleinformacyjne- współorganizacja

I. KATEDRA ALGORYTMÓW I MODELOWANIA SYSTEMÓW Kierownik : prof. dr hab. inż. Marek Kubale, prof. zw. PG

dr hab.inż. Krzysztof Giaro, prof. nadzw. (prof. od 01.12.2007) dr inż. Dariusz Dereniowski, ad.

dr inż. Robert Janczewski, ad.

dr inż. Adrian Kosowski, ad. (dr inż. od 01.10.2007) dr inż. Łukasz Kuszner, ad.

dr inż. Michał Małafiejski, ad.

dr inż. Krzysztof Manuszewski, ad.

dr inż. Adam Nadolski, ad.

dr inż. Konrad Piwakowski, ad.

dr Tadeusz Ratajczak, ad.

mgr inż. Krzysztof Ocetkiewicz, asyst.

Pracownicy inżynieryjno-techniczni:

mgr inż. Jan Wojtkiewicz , gł. spec.

inż. Krystyna Sobolewska, gł. spec.

Marian Karasiński, st. tech.

Doktoranci:

mgr inż. Agnieszka Aleksińska mgr inż. Damian Bogdanowicz mgr inż. Krzysztof Bruniecki mgr inż. Tomasz Dobrowolski mgr. inż. Bartosz Izydorek mgr inż. Andrzej Jastrzębski mgr inż. Anna Małafiejska mgr Paweł Obszarski mgr inż. Łukasz Wrona

Katedra prowadzi badania w następujących obszarach:

- wybrane modele szeregowania zadań i rozdziału zasobów, - algorytmiczne aspekty teorii grafów,

- problemy ramseyowskie,

- projektowanie systemów informatycznych wspomagających nauczanie i uczenie się, - bioinformatyka.

W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia średniego czasu przepływu oraz na szeregowaniu zadań dedyko-wanych zwłaszcza w systemie otwartym, przepływowym i cyklicznym.

Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obli-czeniowej użytkowych uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu oraz badanie nowych miar oceny skuteczności algorytmów.

W ramach badań ramseyowskich skupiono się na najbardziej podstawowych zagadnie-niach, tj. oszacowaniach klasycznych 2- i 3-kolorowych małych liczb Ramseya i Folkmana. Bada-nia te były poparte intensywnymi obliczeBada-niami komputerowymi.

W ramach badań bioinformatycznych skoncentrowano się głównie na problemach rozpo-znawania sekwencjonowania łańcuchów DNA i na analizie oraz syntezie drzew filogenetycznych.

W ramach badań nad projektowaniem systemów edukacyjnych skoncentrowano się na ana-lizie architektury systemów informatycznych z bazą wiedzy do weryfikacji wiadomości i sposobu wnioskowania. Implementacja takich systemów ma duże znaczenie dla automatycznego sprawdza-nia wiedzy na poziomie szkoły podstawowej i średniej.

W ramach działalności statutowej (umowa nr 014669) Katedra prowadziła badania zaty-tułowane „Podstawy i techniki projektowania algorytmów kombinatorycznych i programowania obiektowego”. Ponadto Katedra realizowała następujące tematy badań własnych, umowa nr 014695:

- modele i metody kolorowania grafów,

- szeregowanie zadań uwarunkowanych czasowo,

- chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych, - metody rozdziału zasobów w systemach komputerowych,

- opracowanie metodologii projektowania informatycznych systemów edukacyjnych, - sterowanie wyborem drogi połączeniowej w systemach telekomunikacyjnych.

ARTYKUŁY W CZASOPISMACH Z LISTY FILADELFIJSKIEJ

1. Dereniowski D.: Easy and hard instances of arc ranking in directed graphs // Discrete Ap-plied Mathematics. - Vol. 155 (2007), s. 2601-2611 AF 76649 Łatwe i trudne obliczeniowo instancje uporządkowanego kolorowania łuków digrafów.

2. Kosowski A., Małafiejski M., Żyliński P.: Cooperative mobile guards in grids // Computa-tional Geometry: Theory and Applications. - Vol. 37, nr 2 (2007), s. 59-71

Mobilne straże współpracujące w kratach. AF 77637

3. Kosowski A., Małafiejski M., Żyliński P.: Packing [1,Delta]-factors in graphs of small de-gree // Journal of Combinatorial Optimization. - Vol. 14, nr 1 (2007), s. 63-86

Pakowanie [1,Delta]-faktorów w grafach małego stopnia. AF 78064 4. Kuszner Ł., Małafiejski M.: A polynomial algorithm for some preemptive multiprocessor task scheduling problems. // European Journal of Operational Research. - Vol. 176, nr 1 (2007), s. 145-150

Algorytm wielomianowy dla pewnych problemów podzielnego szeregowania zadań

wielo-procesorowych. AF 77263

5. Nadolski A.: The circular chromatic index of some class 2 graphs // Discrete Mathematics. - Vol. 307, nr 11-12 (2007), s. 1447-1454

Cyrkularny indeks chromatyczny niektórych grafów klasy 2. AF 76526

ARTYKUŁY W INNYCH CZASOPISMACH RECENZOWANYCH

1. Dąbrowski J., Obszarski P.: Hiperheurystyki w kolorowaniu grafów // Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. - T. 13 (2007), s. 443-448

AR 77586

2. Dereniowski D., Kubale M.: Model formalny dla problemu lokalizacji błędów w kodzie programu // Zeszyty Naukowe AGH. Automatyka. - T. 11, z. 1-2 (2007), s. 81-88 AR 76991 3. Dobrowolski T.: Zastosowania trójkątnych płytek w grafice komputerowej // Zeszyty Nau-kowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. - T. 13 (2007), s.

315-322 AR 77452

4. Janczewski R., Małafiejski M.: Kolorowanie końcówkowe multidrzew // Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. - T. 13 (2007), s. 465-471 AR 77262 5. Janczewski R., Małafiejski M., Małafiejska A.: Zwarte końcówkowe kolorowanie grafów //

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne -

Gdańsk - T. 13 (2007), s. 481-488 AR 77258

6. Obszarski P.: Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na proce-sorach dedykowanych // Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej.

Technolo-gie Informacyjne. - T. 13 (2007), s. 449-456 AR 78803

7. Ocetkiewicz K.: Porównanie heurystyk dla problemu szeregowania zadań czasowo-zależnych o wspólnym podstawowym czasie wykonywania // Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. - T. 12 (2007), s. 145-152 AR 78068 8. Wrona Ł.: Przechwytywanie obiektów poruszających się z ograniczoną prędkością // Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. - T. 13 (2007),

s. 427-434 AR 76163

ROZDZIAŁY W MONOGRAFIACH I PODRĘCZNIKACH AKADEMICKICH

1. Brudło P., Ratajczak T.: Modelowanie zagrożeń w sieciach komputerowych // W: Edukacja w społeczeństwie ''ryzyka''. 2 Bezpieczeństwo jako wartość. / red. nauk. M. Gwoździcka-Piotrowska, A. Zduniak - Poznań : Wydawnictwo Wyższej Szkoły Bezpieczeństwa, 2007. -

(Edukacja XXI wieku ; 11). - S. 270-277 MCK 77048

2. Brudło P., Ratajczak T.: Witryna inrenetowa w funkcjonowaniu szkoły // Edukacja w społeczeństwie ''ryzyka''. 2 Bezpieczeństwo jako wartość. / red. nauk. M. Gwoździcka-Piotrowska, A. Zduniak. - Poznań, 2007. - S. 248-253 /por. poz. 1/ MCK 77049 3. Dąbrowski J.: Parallelization techniques for tabu search // W: PARA'06: Workshop on State of the Art in Scietific and Parallel Computing, Umea, Sweden, 18-21 June 2006 / ed. F. G.

Gustavson. - Berlin : Springer Verlag, 2007. - (Lecture Notes in Computer Science, ISSN 0302-9743 ; 4669). - S. 1126-1135

Techniki zrównoleglania przeszukiwania tabu. MCM 78503 4. Klasing R., Kosowski A., Navarra A.: Cost minimisation in multi-interface networks // W:

NET-COOP 2007 : Network Control and Optimization, Avignon, France, June 5-7 2007 / eds: T. Chahed, B. Tuffin. - Berlin-Heidelberg : Springer-Verlag, 2007. - (Lecture Notes in Computer Science, ISSN 0302-9743 ; 4465). - S. 276-285 MCM 78732 Minimalizacja kosztu transmisji w sieciach bezprzewodowych o wielu interfejsach.

5. On the complexity of distributed greedy coloring. / Gavoille C., Klasing R., Kosowski A., Navarra A. // W: 21st International Symposium on Distributed Computing, Lemesos, Cyprus, 24-26 September 2007 / ed. A. Pelc - Berlin-Heidelberg : Springer-Verlag, 2007. - (Lecture Notes in Computer Science, ISSN 0302-9743 ; 4731). - S. 482-484

Złożoność obliczeniowa problemu zachłannego rozproszonego kolorowania grafów.

MCM 78733

6. Ratajczak T.: Kształcenie umiejętności pracy w zespole wśród studentów informatyki // W:

Edukacja w społeczeństwie ''ryzyka''. 3 Bezpieczeństwo jako wartość. / red. nauk. M. Gwoź-dzicka-Piotrowska, J. Wołejszo, A. Zduniak. - Poznań, 2007. - S. 501-505 /por. poz. 1/

MCK 77044

PROJEKTY BADAWCZE MINISTERSTWA NAUKI I SZKOLNICTWA WYŻSZEGO