656 PAK vol. 57, nr 6/2011. Doskonała sieć Petriego w projektowaniu współbieżnych układów sterujących
|
|
- Marian Marek
- 6 lat temu
- Przeglądów:
Transkrypt
1 656 PAK vol. 57, nr 6/20 Marian ADAMSKI, Małgorzata KOŁOPIEŃCZYK, Kamil MIELCAREK UNIWERSYTET ZIELONOGÓRSKI, INSTYTUT INFORMATYKI I ELEKTRONIKI, ul. Licealna 9, Zielona Góra Doskonała sieć Petriego w projektowaniu współbieżnych układów sterujących Prof. Dr hab. inż. Marian ADAMSKI Profesor zwyczajny, dyrektor Instytutu Informatyki i Elektroniki Uniwersytetu Zielonogórskiego. Zainteresowania badawcze obejmują projektowanie systemów cyfrowych realizowanych w postaci mikrosystemów cyfrowych oraz formalnych metod programowania sterowników logicznych. Członek IEEE, IEE, ACM, Polskiego Towarzystwa Elektrotechniki Teoretycznej i Stosowanej oraz Polskiego Towarzystwa Informatycznego. Dr inż. Kamil MIELCAREK Absolwent i pracownik (obecnie adiunkt) Instytutu Informatyki i Elektroniki Uniwersytetu Zielonogórskiego. Zajmuje się zastosowaniem grafów doskonałych w procesach automatycznej syntezy i optymalizacji układów cyfrowych. Serwerowymi systemami sieciowymi opartymi o system OpenBSD, bezpieczeństwem, oprogramowaniem oraz rozwiązaniami sieciowymi. Prowadzi prace związane z technologiami budowy stron www. M.Adamski@iie.uz.zgora.pl K.Mielcarek@iie.uz.zgora.pl Dr inż. Małgorzata KOŁOPIEŃCZYK Absolwentka Wydziału Elektrotechniki, Informatyki i Telekomunikacji Uniwersytetu Zielonogórskiego (1999 r.). Obecnie adiunkt w Instytucie Informatyki i Elektroniki Uniwersytetu Zielonogórskiego. Zajmuje się następującymi zagadnieniami: projektowaniem i syntezą sterowników logicznych oraz inżynierią oprogramowania. m.kolopienczyk@iie.uz.zgora.pl Streszczenie W artykule wskazano na korzyści płynące z wykorzystania doskonałych bezpiecznych sieci Petriego w projektowaniu współbieżnych układów sterujących. Przedstawiono sposób sprawdzenia, czy sieć Petriego jest siecią doskonałą poprzez analizę jej stanów globalnych i badanie relacji miedzy jej stanami lokalnymi. Potwierdzono, że grafy współbieżności i sekwencyjności między miejscami sieci są grafami doskonałymi. Konsekwencją doskonałości sieci jest możliwość wykorzystania algorytmów o złożoności wielomianowej do jej analizy dynamicznej i statycznej. Słowa kluczowe: sieć Petriego, sieć doskonała, graf doskonały. Perfect Petri Net in parallel control circuits Abstract This paper is pointing out benefits from application of perfect and safe Petri Nets to design process of parallel control circuits. There is presented a method for verifying the perfectness of Petri Net achieved by analysis of Petri Net global states and relation between Petri Net local states. There is also proved that the concurrency and sequencing graphs of a given Petri Net are perfect. Static and dynamic analysis can be performed using algorithms with polynomial complexity. The presented dependences can also be used to decompose a given Petri Net into components, i.e. state machines, and analyze and verify the project correctness. Petri net analysis is discussed on an example of a real-life object of the beverages mixing system. This paper is divided into five parts. The first section is a brief introduction to issues of perfect and safe Petri Nets. The second section is the theoretical introduction to the subject matter. In the third section an example of perfect Petri nets is presented. In the fourth section the method of constructing the perfect Petri Nets is presented. The last section contains the summary. Keywords: Petri Net, perfect net, perfect graph. 1. Wprowadzenie Teorię grafów [2, 8] wykorzystuje się do opisu przestrzeni stanów w dyskretnych układach sterujących. W szczególności można ją zastosować do dekompozycji współbieżnego automatu cyfrowego (współbieżnej maszyny stanów) na jej sekwencyjne składowe automatowe [14]. W artykule wprowadzono i uzasadniono pojęcie doskonalej, bezpiecznej sieci Petriego [14]. Relacje miedzy stanami lokalnymi wbudowanego mikrosystemu cyfrowego przedstawia się za pomocą grafów współbieżności i sekwencyjności. Grafy te uzyskuje się na podstawie analizy wszystkich oznakowań, reprezentujących stany globalne modelowanego sterownika logicznego. Jak podkreślono w referacie [7] prawie wszystkie rzeczywiste procesy współbieżne powiązane są z podprzestrzeniami stanów lokalnych, dla których relacje współbieżności (zgodności) przedstawiane są grafami doskonałymi [3, 10]. Otrzymane grafy współbieżności i sekwencyjności są grafami doskonałymi, stąd istnieją wyraźne powiązania miedzy parametrami grafu znakowań prawidłowej, doskonalej sieci Petriego a liczbą inwariantów oraz ich mocą. Inwarianty są interpretowane jako podsieci automatowe, umożliwiające blokową syntezę współbieżnego układu sterującego w projektowanym mikrosystemie cyfrowym. Wykorzystane algorytmy dekompozycji sieci doskonałych realizowane są w czasie wielomianowym ze względu na doskonałość sieci Petriego. W artykule przedstawiono sposób wykorzystania grafów doskonałych [10] do badania właściwości prawidłowych, bezpiecznych sieci Petriego [7, 9] pod kątem analizy i syntezy z wykorzystaniem sterowników logicznych. 2. Doskonała Sieć Petriego Potwierdzenie faktu, że graf niekierowany należy do klasy grafów doskonałych umożliwia łatwiejszą analizę jego właściwości oraz zmniejsza złożoność dokładnych algorytmów operujących na grafach do złożoności wielomianowej. Dla każdego grafu G wyróżnia się cztery podstawowe parametry [8, 10]: liczba chromatyczna (G) - minimalna liczba kolorów do pokolorowania grafu; liczba klikowa (G) - wielkość największego grafu pełnego (wielkość największej kliki); liczba stabilności (G) - liczba wierzchołków największego zbioru niezależnego; liczba pokrycia (G) - minimalna liczba klik do pokrycia nimi grafu. W przypadku grafów nieskierowanych występują następujące nierówności: (G) (G) oraz (G) (G) (1) W opisanym przypadku ogólnym, złożoność algorytmów związanych z operacjami na grafach jest problemem należącym do klasy problemów NP-zupełnych. Jeżeli graf spełnia równości (2), (G) = (G) oraz (G) = (G) (2) to pozostając w zgodzie z (1) analizowany graf należy do podzbioru grafów doskonałych [13]. Algorytmy analizy takiego grafu mają złożoność obliczeniową na poziomie wielomianowym [4, 5, 6].
2 PAK vol. 57, nr 6/ Definicja 1: Grafem doskonałym (ang. perfect graph) nazywamy graf, w którym liczba chromatyczna każdego podgrafu jest równa rozmiarowi największej kliki tego podgrafu [3, 10, 13]. Na rysunku 1 pokazano przykładowy graf doskonały przedstawiający relację współbieżności miedzy makromiejscami sieci Petriego, rozpatrywanej w rozdziale trzecim. Parametry grafu współbieżności makrosieci Petriego są następujące: liczba chromatyczna (G) = 4, liczba klikowa (G) = 4, liczba stabilności (G) = 5, liczba pokrycia (G) = 5. x1 y1 x5 x6 x2 y10 y5 x9 y y6 x3 y2 x7 x8 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x x12 x13 PLC y1 y2 y3 y5 y6 y7 y8 y9 y10 y y x10 y7 y8 x y3 3 x13 x4 x12 y12 y Rys. 2. Fig. 2. Model urządzenia do produkcji napojów Model of beverage production device Rys. 1. Fig Graf współbieżności makrosieci Petriego Concurrency graph of Petri macronet 6 5 Ponieważ zachodzą zależności (2) rozpatrywany graf jest grafem doskonałym. Z tego względu makrosieć Petriego omawiana w rozdziale trzecim jest siecią doskonałą [12, 14]. 3. Badanie właściwości doskonałej sterującej sieci Petriego W celu zobrazowania omawianych w artykule zagadnień posłużono się specyfikacją przemysłowego układu sterowania urządzeniem do produkcji napojów (rys. 2). Badanie właściwości sieci ograniczono do kolorowania grafu współbieżności sieci Petriego w celu jej dekompozycji na podsieci typu maszyna stanowa (P-podsieci). Inspiracją był przykład zaczerpnięty z artykułu [17] i uszczegółowiony w książce []. Ponieważ sieć modeluje rzeczywisty proces przemysłowy to na podstawie postulatu Petriego o jedności miejsca i czasu [16] oraz na podstawie rozważań w pracy [7] istnieje prawie pewność, że grafy opisujące relacje miedzy jej miejscami będą grafami doskonałymi. Aby zademonstrowania słuszność postulatu Petriego w przypadku dobrze skonstruowanych opisów rzeczywistych układów fizycznych, rozważono przykład specyfikacji sterownika logicznego, realizowanego w formie układu mikroprogramowanego []. Układ sterowania składa się z obiektu mechatronicznego oraz sterownika logicznego. Po naciśnięciu przycisku startowego x1 rozpoczyna się napełnianie zbiorników 1 i 2 (y1 i y2), załadunek (sygnał y3) oraz transport pojemników. Składniki dostarczane są do zbiornika 1 przez zawór y10, do zbiornika 2 przez zawór y, aż do momentu ich napełnienia. Napełnienie zbiornika 1 wskazywane jest stanem czujnika x5 = 1, zbiornika 2 stanem czujnika x7 = 1. Transport pojemników odbywa się wózkiem pod wpływem sygnału y12 i kończy się sygnałem x13. Gdy zbiornik 1 lub 2 jest napełniany następuje przygotowywanie składników, zakończone odpowiednimi sygnałami x2 = 1 (zbiornik 1), x3 = 1 (zbiornik2) i x4 = 1 (pojemniki). Przygotowane składniki ulegają mieszaniu w pojemniku 4, do którego wpuszczane są zaworami y5 i y6. Zawory te zostają zamknięte po całkowitym opróżnieniu zbiorników 1, 2 i wymieszaniu składników napoju co sygnalizowane jest odpowiednio czujnikami x6 = 0, x8 = 0, x9 = 0. Jeżeli pojemniki są gotowe następuje niezależne od siebie napełnianie i zamykanie pojemników 5 i 6, zasygnalizowane odpowiednio sygnałami x10 i x. Obydwa pojemniki równocześnie idą do pasteryzacji. Po zakończeniu operacji (x12 = 1) układ jest gotowy do pracy. Uwaga: Zbiorniki 1 i 2 nie mogą być napełniane w trakcie mieszania składników w zbiorniku 3 oraz w trakcie transportu otrzymanego produktu, ze względu na ewentualne zepsucie się składników. Szczegółowa specyfikacja funkcjonowania sterownika logicznego została przedstawiona w postaci interpretowanej, sterującej sieci Petriego (rys. 3). Rys. 3. Fig t2 5 t Y10 5 Y1 Y7 X5 X X Y Y2 /X6 /X8 /X9 X7 X3 Y4 Y5 Y Y X12 Sieć Petriego realizująca algorytm sterowania Petri Net for beverage production control t3 t6 X1 /X t4 Y3 Y12 Y8 X4 X13 X
3 658 PAK vol. 57, nr 6/20 Tab. 1. Tab. 1. Lista sygnałów we/wy List of in/out signals Sygnały wejściowe Sygnały wyjściowe x1 start y1 przygotuj składnik 1 x2 składnik 1 gotowy y2 przygotuj składnik 2 x3 składnik 2 gotowy x4 pojemniki na wózku y3 załaduj pojemniki mieszaj x5 górny poziom w zbiorniku 1 y5 otwórz zawór spustowy składnika 1 x6 dolny poziom w zbiorniku 1 y6 otwórz zawór spustowy składnika 2 x7 górny poziom w zbiorniku 2 y7 napełnij pojemnik 1 x8 dolny poziom w zbiorniku 2 y8 napełnij pojemnik 2 x9 koniec mieszana (x9 = 0) y9 wózek jedzie w prawo x10 pojemnik 1 napełniony y10 napełnij zbiornik 1 x pojemnik 2 napełniony y napełnij zbiornik 2 x12 wózek w prawym skrajnym położeniu x13 wózek w lewym położeniu y12 wózek jedzie w lewo Opis wejść i wyjść sterownika zamieszczono w tabeli 1. Interpretację poszczególnych miejsc sieci Petriego zamieszczono w tabeli 2. Tab. 2. Tab. 2. Interpretacja miejsc sieci Petriego Interpretation of Petri Net places Miejsca sieci Petriego p1 start p2 napełnienie zbiornika 1 p3 napełnienie zbiornika 2 p4 załadowanie pojemników p5 przygotowanie składnika 1 p6 przygotowanie składnika 2 p7 wózek jedzie w lewo p10 otwarcie zaworów spustowych obu zbiorników i mieszanie składników p16 napełnienie pojemnika 1 p17 napełnienie pojemnika 2 p20 wózek jedzie w prawo p8, p9, p, p12, p13, p14, p15, p18, p19 oczekiwanie MP1 MP2 (2,5,8) (3,6,9) (4,7) () (16,18) MP4 MP7 MP25 MP5 (13) 4 (17,19) podsieciami doskonałymi. W następnych krokach w sposób iteracyjny rozbudowuje się je dalej, zachowując ich doskonałość. W rozpatrywanym przykładzie ograniczono się do rozpatrywania tylko P-podsieci pierwszego rzędu, zastępując je w dalszej części pracy makromiejscami (rys. 4). Obok każdego z makromiejsc podano zbiór miejsc między którymi występuje relacja nie współbieżności (sekwencyjności). Dzięki takiemu posunięciu upraszcza się proces wyznaczania grafu znakowań sieci (rys. 5) a tym samym i proces wyznaczania grafu współbieżności. Rys. 5. Fig. 5. Graf znakowań Marking graph MP1 MP2 MP5 MP25 MP7 MP MP25 [1,2,3] MP1 MP2 MP MP4 MP5 MP7 MP5 4 MP25 [2,3] MP4 MP25 MP5 [2,3] Należy zwrócić uwagę, że wierzchołki grafu współbieżności M1 do M z rysunku 1 reprezentują podgrafy puste. Wskazują one na fakt, że miejsca należące do tego samego makromiejsca nigdy nie są równocześnie oznakowane (współbieżne). Twierdzenie 1: Zastąpienie dowolnego wierzchołka w doskonałym grafie współbieżności makrosieci dowolnym podgrafem współbieżności doskonałej sieci Petriego, prowadzi do uzyskania grafu współbieżności nadal reprezentującego doskonałą sieć Petriego. Dowód twierdzenia 1 wynika z faktu, że zastąpienie wierzchołka w grafie doskonałym przez inny graf doskonały nie powoduje utraty doskonałości grafu [3, 13]. Na podstawie twierdzenia 1 graf współbieżności makrosieci rozpatrywany w rozdziale 2 jest grafem doskonałym. W konsekwencji udowodniono, że sieć Petriego z rysunku 3 jest siecią doskonałą. Do dokładnego kolorowania grafu współbieżności i dekompozycji sieci na podsieci typu maszyna stanów można wykorzystać algorytmy o wielomianowej złożoności obliczeniowej. Jeden z rezultatów kolorowania jest następujący []: k = {1, 2, 5, 8, 10,, 16, 18, 20}; k = {1, 3, 6, 9, 10, 12, 17, 19, 20}; k = {1, 4, 7, 15, 17, 19, 20}; k = {13, 14}. Kolory k k wyodrębniają cztery procesy sekwencyjne. Na podstawie pokolorowanej sieci Petriego wyodrębniono trzy y FBD (ang. function block diagram) (rys. 6): mieszalnika, reprezentowany podsieciami k i k, wózka reprezentowany kolorem k, układ sprzęgający oznaczony kolorem k. 7 MP mieszalnika sprzęgający wózka Rys. 4. Fig. 4. Makrosieć Petriego Petri macronet Analiza sieci Petriego wykonywana jest w dwóch etapach. W pierwszym etapie wyznacza się podsieci, które z definicji są Rys. 6. Fig. 6. k k k Modułowa struktura programu sterownika Modular structure of the controller
4 PAK vol. 57, nr 6/ Dokładne kolorowanie sieci z wykorzystaniem biblioteki procedur dla grafów doskonałych [14] umożliwiło wybranie najkorzystniejszego wariantu dekompozycji programu sterownika na y realizowane w formie schematów drabinkowych w osadzonych blokach FBD. W celu implementacji wykorzystuje się nową generację sterowników S firmy Siemens. Dodatkowo analiza kolorowań sieci pozwala na skrócenie ścieżek w sieci Petriego a tym samym redukcję liczby stanów w automatach składowych. Na rysunku 7 pokazano pełną sieć Petriego z naniesionymi kolorami miejsc. MP1 MP2 (2,5,8) (3,6,9) (4,7) MP25 MP4 MP5 MP7 (13) () 1 [1,2,3] X1 /X4 (16,18) 4 (17,19) 2 Y10 t2 X5 3 Y t3 X7 4 t4 Y3 X4 7 MP 5 Y1 t5 X2 6 Y2 t6 X3 7 Y12 X13 Rys. 8. Fig. 8. Pokolorowana makrosieć Petriego Coloured Petri macronet 8 9 MP1 MP2 10 Y4 Y5 Y6 MP MP /X6 /X8 /X MP124 (MP1,MP2,MP4) MP7 () (4,7) MP25 MP5 (13) 16 Y X10 17 Y [2,3] X [2,3] 4 (16,18) (17,19) 7 20 Y9 [1,2,3] 7 MP 8 X12 Rys. 9. Fig. 9. Przykład dalszej redukcji sieci Petriego Example of further reduction of Petri Net Rys. 7. Fig. 7. Pokolorowana modularna sieć Petriego Coloured modular Petri Net Miejsca pokolorowane więcej niż jednym kolorem rozszczepia się na niezależne współbieżne miejsca, spełniające rolę miejsc spoczynkowych. Moduł mieszalnika realizuje następujące czynności (tab. 2): p2 napełnienie zbiornika 1; p3 napełnienie zbiornika 2; p5 przygotowanie składnika 1; p6 przygotowanie składnika 2; p10 otwarcie zaworów spustowych obu zbiorników i mieszanie składników; p16 napełnienie pojemnika 1; p17 napełnienie pojemnika 2; p20 wózek jedzie w prawo; p8, p9, p, p12, p18, p19 oczekiwanie. Moduł sprzęgający realizuje oczekiwanie na otwarcie zaworów spustowych obu zbiorników i mieszanie składników (miejsce p14) oraz na dojazd wózka do lewej strony (miejsce p13). W module wózka możemy wyróżnić następujące czynności (tab. 2): p4 załadowanie pojemników; p7 wózek jedzie w lewo; p17 napełnienie pojemnika 2; p20 wózek jedzie w prawo; p15, p19 oczekiwanie. Przykładowo miejsce P20[1, 2, 3] z rysunku 7 rozszczepiono na miejsca MP i MP, MP (rys. 8). Wyeliminowanie miejsc P17 i P19 pozwoliło skierować przepływ markera k do tranzycji T1 z tranzycji T14 zamiast z tranzycji T18 (rys. 9). 4. Metoda konstruowania hierarchicznej doskonałej sieci Petriego W artykule rozpatrywana jest metoda polegająca na hierarchicznej redukcji sieci Petriego [15] opisującej funkcjonowanie sterownika: 1. Stopniowe, iteracyjne wyodrębnianie w analizowanej sieci Petriego podsieci doskonałych począwszy od podsieci typu P-podsieci i T-podsieci i zastępowanie ich makromiejscami. 2. Jeśli otrzymana w ten sposób sieć bazowa na końcu procesu redukcji jest zbudowaną z jednego makromiejsca i jednej tranzycji to badana sieć jest siecią doskonałą. 3. Jeżeli otrzymana bazowa sieć Petriego jest nieredukowalna lub nie może być dalej redukowana ze względu na zachowanie wymaganej szczegółowości specyfikacji to wyznacza się dla niej graf współbieżności, potwierdzając że jest on grafem doskonałym. 4. Można potwierdzić, że makrosieć z rysunku 9 reprezentuje doskonałą sieć Petriego przedstawioną na rysunku 3. Makromiejsce MP124 z rysunku 9 zastępuje podsieć doskonałą składającą się z makromiejsc MP1, MP2, MP4 z rysunku 8 zbudowaną z miejsc {P2, P5, P8, P3, P6, P9, P10} z rysunku 7. Bezpośrednia analiza grafu znakowań makrosieci bazowej wskazuje, że jest ona makrosiecią doskonałą. W związku z powyższym sieć Petriego z rysunku 3 jest siecią doskonałą.
5 660 PAK vol. 57, nr 6/20 5. Podsumowanie Problem zakwalifikowania dowolnej abstrakcyjnej sieci Petriego do sieci doskonałych jest nadal otwarty. W przypadku sieci Petriego opisujących realne algorytmy sterowania współbieżnego brak doskonałości sieci na ogół świadczy o niewłaściwej interpretacji rzeczywistego procesu za pośrednictwem abstrakcyjnej, ścisłej pod względem matematycznym formy grafowej. Sprawdzenie przynależności sieci do klasy sieci doskonałych przeprowadzane jest na ogół wraz z zamierzoną dekompozycją pełnego algorytmu sterującego na części odpowiadające om FBD. Z tego względu nieznacznie tylko zwiększa pracochłonność projektu. Raz sprawdzona pod względem doskonałości bazowa sieć Petriego z makromiejscami hierarchicznymi będącymi makromiejscami doskonałymi umożliwia modyfikacje i rozbudowę sterownika bez kolejnych szczegółowych analiz. Aktualnie autorzy pracują nad opracowaniem alternatywnej metody zstępującej. Polega ona na hierarchicznym konstruowaniu doskonałej sieci Petriego, przez stopniowe podstawiane do sieci bazowej podsieci, będących z definicji sieciami doskonałymi aż do uzyskania odpowiedniego stopnia szczegółowości opisu. 6. Literatura Adamski M., Chodań M.: Modelowanie układów sterowania dyskretnego z wykorzystaniem sieci SFC, Wydawnictwo PZ, Zielona Góra, Balakrishnan V. K.: Introductory Discrete Mathematics, Prentice Hall, Englewood Cliffs, Berge C.: Graphs and Hypergraph, North-Hols Mathematical Library, Amsterdam, Chudnovsky M., N. Robertson, P. Seymour, R. Thomas: The strong perfect graph theorem, [5] Cornuéjols G., Cunnigham W. H.: Compositions for perfect graphs, Discrete Mathematics 55 (1985) [6] Cornuéjols G., Xinming L., Vuškovič K.: A polynomial algorithm for recognizing perfect graphs, Proceeding 44th Annual IEEE Symposium, [7] Coudert O.: Exact Coloring of Real-Life Graphs is Easy, Proc. of the 34th Design Automation Conference DAC, Anaheim, CA, USA, June [8] Deo N.: Graph theory with applications to engineering and computer science, Prentice-Hall Inc., Englewood Cliffs, New Jersey, USA. [9] Fehling R.: A Concept of Hierarchical Petri Nets with Building Blocks, In Proceedings of 14th International Conference on Application and Theory of Petri Nets, Vol. 674, Springer-Verlag, [10] Golumbic M. C.: Algorithmic Graph Theory and Perfect Graphs, Courant Institute of Mathematical Science, New York University, Academic Press [] Kołopieńczyk M.: Application of Address Converter for Decreasing Memory Size of Compositional Mikroprogram Control Unit with Code Sharing, Zielona Góra, [12] Kovalyov A.V.: Concurrency Relation and the Safety Problem for Petri Nets, Institute of Engineering Cybernetics of Belarusian Academy of Science, Minsk [13] Lovász L.: A Characterization of Perfect Graphs, Journal of Combinatorial Theory, [14] Mielcarek K.: Perfect Graphs in Digital Circuits Design, PhD Thesis, University of Zielona Góra, Zielona Góra [15] Murata T.: Petri Nets: Properties, Analysis and Applications, Proceedings of the IEEE, Vol. 77, No. 4, [16] Petri C. A.: Kommunikation mit Automaten, Institut für Instrumentelle Mathematik, Schriften des IIM, Nr. 3, [17] Valette R.: Etude comparative de deux outils de representation: Grafcet et reseau de Petri, Le Nouvel Automatisme, Decembre otrzymano / received: przyjęto do druku / accepted: artykuł recenzowany INFORMACJE Nowa inicjatywa PAK Na stronie internetowej Wydawnictwa PAK został utworzony dział: Niepewność wyników pomiarów w którym są zamieszczane aktualne informacje dotyczące problemów teoretycznych i praktycznych związanych z szacowaniem niepewności wyników pomiarów. W dziale znajdują się: aktualne informacje o publikacjach dotyczących niepewności wyników, informacje o przedsięwzięciach naukowo technicznych i edukacyjnych, o tematyce związanej z niepewnością, dokumenty dotyczące niepewności, pytania do ekspertów (FAQs). Zapraszamy: autorów opublikowanych prac dotyczących niepewności o nadsyłanie tekstów do zamieszczenia w tym dziale, organizatorów przedsięwzięć naukowo technicznych lub edukacyjnych do nadsyłania informacji o imprezach planowanych lub odbytych, zainteresowanych zagadnieniami szczegółowymi do nadsyłania pytań do ekspertów. Materiały mogą mieć formę plików lub linków do źródeł. Warunkiem zamieszczenia w tym dziale strony internetowej PAK materiałów lub linków jest przysłanie do redakcji PAK pocztą zwykłą zgody właściciela praw autorskich na takie rozpowszechnienie. Zamieszczanie i pobieranie materiałów i informacji w tym dziale strony internetowej jest bezpłatne. Redakcja PAK będzie nadzorować zawartość działu, ale za szczegółowe treści merytoryczne odpowiadają autorzy nadsyłanych materiałów. Tadeusz SKUBIS Redaktor naczelny Wydawnictwa PAK
Adaptacja sterownika PLC do obiektu sterowania. Synteza algorytmu procesu i sterowania metodą GRAFCET i SFC
Adaptacja sterownika PLC do obiektu sterowania. Synteza algorytmu procesu i sterowania metodą GRAFCET i SFC Proces technologiczny (etap procesu produkcyjnego/przemysłowego) podstawa współczesnych systemów
GRAFY DOSKONAŁE NA POTRZEBY ANALIZY KONFIGURACJI STANÓW LOKALNYCH STEROWNIKÓW LOGICZNYCH
II Konferencja Naukowa KNWS'05 "Informatyka- sztuka czy rzemios o" 15-18 czerwca 2005, Z otniki Luba skie GRAFY DOSKONAŁE NA POTRZEBY ANALIZY KONFIGURACJI STANÓW LOKALNYCH STEROWNIKÓW LOGICZNYCH Kamil
AUTOMATYZACJA PROCESÓW DYSKRETNYCH 2014
AUTOMATYZACJA PROCESÓW DYSKRETNYCH 2014 Krzysztof FRANCZOK Fabryka Maszyn ROTOX Sp. z o.o. METODA PROJEKTOWANIA MODELI O STRUKTURZE HIERARCHICZNEJ PROCESÓW DYSKRETNYCH Z WYKORZYSTANIEM SIECI PETRIEGO ORAZ
W_4 Adaptacja sterownika PLC do obiektu sterowania. Synteza algorytmu procesu i sterowania metodą GRAFCET i SFC
Proces technologiczny (etap procesu produkcyjnego/przemysłowego) podstawa współczesnych systemów wytwarzania; jest określony przez schemat funkcjonalny oraz opis słowny jego przebiegu. Do napisania programu
KATEDRA INFORMATYKI TECHNICZNEJ. Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych. ćwiczenie 204
Opracował: prof. dr hab. inż. Jan Kazimierczak KATEDA INFOMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych ćwiczenie 204 Temat: Hardware'owa implementacja automatu skończonego pełniącego
Sterowniki Programowalne (SP)
Sterowniki Programowalne (SP) Wybrane aspekty procesu tworzenia oprogramowania dla sterownika PLC Podstawy języka funkcjonalnych schematów blokowych (FBD) Politechnika Gdańska Wydział Elektrotechniki i
Sterowniki Programowalne (SP) Wykład 11
Sterowniki Programowalne (SP) Wykład 11 Podstawy metody sekwencyjnych schematów funkcjonalnych (SFC) SP 2016 WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI KATEDRA INŻYNIERII SYSTEMÓW STEROWANIA Kierunek: Automatyka
Lista zadań nr 5. Ścieżka projektowa Realizacja każdego z zadań odbywać się będzie zgodnie z poniższą ścieżką projektową (rys.
Sterowanie procesami dyskretnymi laboratorium dr inż. Grzegorz Bazydło G.Bazydlo@iee.uz.zgora.pl, staff.uz.zgora.pl/gbazydlo Lista zadań nr 5 Zagadnienia stosowanie skończonych automatów stanów (ang. Finite
XV International PhD Workshop OWD 2013, October Hipergrafy w selekcji podsieci automatowych
XV International PhD Workshop OWD 2013, 19 22 October 2013 Hipergrafy w selekcji podsieci automatowych Selection of SM-Components based on Hypergraphs Łukasz Stefanowicz, Uniwersytet Zielonogórski (24.04.2013,
SYNTEZA AUTOMATÓW SKOŃCZONYCH Z WYKORZYSTANIEM METOD KODOWANIA WIELOKROTNEGO
II Konferencja Naukowa KNWS'05 "Informatyka- sztuka czy rzemios o" 15-18 czerwca 2005, Z otniki Luba skie SNTEZA AUTOMATÓW SKOŃCZONCH Z WKORZSTANIEM METOD KODOWANIA WIELOKROTNEGO Arkadiusz Bukowiec Instytut
SFC zawiera zestaw kroków i tranzycji (przejść), które sprzęgają się wzajemnie przez połączenia
Norma IEC-61131-3 definiuje typy języków: graficzne: schematów drabinkowych LD, schematów blokowych FBD, tekstowe: lista instrukcji IL, tekst strukturalny ST, grafów: graf funkcji sekwencyjnych SFC, graf
1. JĘZYK SFC WPROWADZENIE
DODATEK: JĘZYK SFC. JĘZYK SFC PROADZENIE Język SFC jest językiem graficznym opartym na teorii sieci Petriego typu P/T (pozycja/tranzycja). Należy do grupy języków sekwencyjnych schematów funkcjonalnych
Zmiany. Initial Step krok inicjujący sekwenser
Zmiany Initial Step krok inicjujący sekwenser W ferworze walki czasem usuniemy krok inicjujący (po rozpoczęciu FB z GRAPH jest on standardowo oznaczony S1). Skutkuje to tym, że wszystko wygląda dobrze,
Lista zadań nr 1. Zagadnienia stosowanie sieci Petriego (ang. Petri net) jako narzędzia do modelowania algorytmów sterowania procesami
Warsztaty Koła Naukowego SMART dr inż. Grzegorz Bazydło G.Bazydlo@iee.uz.zgora.pl, staff.uz.zgora.pl/gbazydlo Lista zadań nr 1 Zagadnienia stosowanie sieci Petriego (ang. Petri net) jako narzędzia do modelowania
LABORATORIUM PRZEMYSŁOWYCH SYSTEMÓW STEROWANIA
AKADEMIA GÓRNICZO- HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE LABORATORIUM PRZEMYSŁOWYCH SYSTEMÓW STEROWANIA Wydział Inżynierii Mechanicznej i Robotyki Katedra Automatyzacji Procesów Przedmiot: Przemysłowe
WYKORZYSTANIE LOGIKI SEKWENTÓW GENTZENA DO SYMBOLICZNEJ ANALIZY SIECI PETRIEGO
II Konferencja Naukowa KNWS'05 "Informatyka- sztuka czy rzemios o" 15-18 czerwca 2005, Z otniki Luba skie WYKORZYSTANIE LOGIKI SEKWENTÓW GENTZENA DO SYMBOLICZNEJ ANALIZY SIECI PETRIEGO Jacek Tkacz Instytut
WOJSKOWA AKADEMIA TECHNICZNA WYDZIAŁ CYBERNETYKI
WOJSKOWA AKADEMIA TECHNICZNA WYDZIAŁ CYBERNETYKI Analiza i modelowanie Systemów Teleinformatycznych Sprawozdanie z ćwiczenia laboratoryjnego nr 6 Temat ćwiczenia: Modelowanie systemów równoległych z zastosowaniem
Grafy i sieci w informatyce - opis przedmiotu
Grafy i sieci w informatyce - opis przedmiotu Informacje ogólne Nazwa przedmiotu Grafy i sieci w informatyce Kod przedmiotu 11.9-WI-INFD-GiSwI Wydział Kierunek Wydział Informatyki, Elektrotechniki i Automatyki
Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka ubezpieczeniowa Rocznik: 2016/2017 Język wykładowy: Polski
JĘZYKI PROGRAMOWANIA STEROWNIKÓW
JĘZYKI PROGRAMOWANIA STEROWNIKÓW dr inż. Wiesław Madej Wstęp Języki programowania sterowników 15 h wykład 15 h dwiczenia Konsultacje: - pokój 325A - środa 11 14 - piątek 11-14 Literatura Tadeusz Legierski,
Temat: Zastosowanie wyrażeń regularnych do syntezy i analizy automatów skończonych
Opracował: dr inż. Zbigniew Buchalski KATEDRA INFORMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych ćwiczenie Temat: Zastosowanie wyrażeń regularnych do syntezy i analizy automatów
KOMPUTEROWY MODEL UKŁADU STEROWANIA MIKROKLIMATEM W PRZECHOWALNI JABŁEK
Inżynieria Rolnicza 8(117)/2009 KOMPUTEROWY MODEL UKŁADU STEROWANIA MIKROKLIMATEM W PRZECHOWALNI JABŁEK Ewa Wachowicz, Piotr Grudziński Katedra Automatyki, Politechnika Koszalińska Streszczenie. W pracy
MODELOWANIE SIECI PETRIEGO Z WYKORZYSTANIEM RELACYJNEJ BAZY DANYCH
II Konferencja Naukowa KNWS'05 "Informatyka- sztuka czy rzemios o" 15-18 czerwca 2005, Z otniki Luba skie MODELOWANIE SIECI PETRIEGO Z WYKORZYSTANIEM RELACYJNEJ BAZY DANYCH Małgorzata Kołopieńczyk Instytut
Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka finansowa Rocznik: 2014/2015 Język wykładowy: Polski Semestr
Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka ubezpieczeniowa Rocznik: 2013/2014 Język wykładowy: Polski
Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka w informatyce Rocznik: 2013/2014 Język wykładowy: Polski
Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne
Wydział: Matematyki Stosowanej Kierunek: Matematyka Poziom studiów: Studia II stopnia Forma i tryb studiów: Stacjonarne Specjalność: Matematyka finansowa Rocznik: 2013/2014 Język wykładowy: Polski Semestr
Spis treści. Przedmowa Wykaz oznaczeń Wstęp Układy kombinacyjne... 18
Spis treści Przedmowa... 11 Wykaz oznaczeń... 13 1. Wstęp... 15 1.1. Układycyfrowe... 15 1.2. Krótki esej o projektowaniu.... 15 2. Układy kombinacyjne... 18 2.1. Podstawyprojektowaniaukładówkombinacyjnych...
Podstawowe procedury przy tworzeniu programu do sterownika:
Podstawowe procedury przy tworzeniu programu do sterownika: 1. Opracowanie algorytmu sterowania procesem, potwierdzonego przez technologa. 2. Oszacowanie wielkości obiektu, czyli liczby punktów (liczby
PLC - język tekstu strukturalnego ST
PLC - język tekstu strukturalnego ST Język tekstu strukturalnego ST jest odpowiednikiem języka wysokiego poziomu, zawiera podobny zestaw instrukcji jak Pascal czy C. Podstawowymi elementami języka są wyrażenia
Procedura tworzenia oprogramowania sterownika Synteza algorytmu procesu i sterowania metodą GRAFCET i SFC
Każdy program w sterowniku PLC, bez względu na jego postać, wykonywany jest cyklicznie. - obsługa wejść - polega na odczytaniu aktualnych sta- Cykl programowy nów na wejściach sterownika i wpisaniu ich
Programowanie sterowników przemysłowych / Jerzy Kasprzyk. wyd. 2 1 dodr. (PWN). Warszawa, Spis treści
Programowanie sterowników przemysłowych / Jerzy Kasprzyk. wyd. 2 1 dodr. (PWN). Warszawa, 2017 Spis treści Przedmowa 11 ROZDZIAŁ 1 Wstęp 13 1.1. Rys historyczny 14 1.2. Norma IEC 61131 19 1.2.1. Cele i
Współczesna problematyka klasyfikacji Informatyki
Współczesna problematyka klasyfikacji Informatyki Nazwa pojawiła się na przełomie lat 50-60-tych i przyjęła się na dobre w Europie Jedna z definicji (z Wikipedii): Informatyka dziedzina nauki i techniki
Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie
Wykład 8. Kolorowanie 1 / 62 Kolorowanie wierzchołków - definicja Zbiory niezależne Niech G będzie grafem bez pętli. Definicja Mówimy, że G jest grafem k kolorowalnym, jeśli każdemu wierzchołkowi możemy
1. Synteza automatów Moore a i Mealy realizujących zadane przekształcenie 2. Transformacja automatu Moore a w automat Mealy i odwrotnie
Opracował: dr hab. inż. Jan Magott KATEDRA INFORMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych ćwiczenie 207 Temat: Automaty Moore'a i Mealy 1. Cel ćwiczenia Celem ćwiczenia jest
Zastosowania sterowników PLC w modelowaniu sterowania przepływem cieczy
MAKOWSKI Marcin 1 NOWOCIEŃ Artur 2 LUFT Mirosław 3 PIETRUSZCZAK Daniel 4 Zastosowania sterowników PLC w modelowaniu sterowania przepływem cieczy WSTĘP Układy hydrauliczne stosowane są z powodzeniem w przemyśle
Modelowanie produkcji obudowy separatora olejowego za pomocą diagramów aktywności UML i -sieci
KNWS 2010 239 Modelowanie produkcji obudowy separatora olejowego za pomocą diagramów aktywności UML i -sieci Agnieszka Lasota Streszczenie: W artykule zostały opisane wytyczne, wskazujące na celowość wspomagania
Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle
Badania operacyjne: Wykład Zastosowanie kolorowania grafów w planowaniu produkcji typu no-idle Paweł Szołtysek 12 czerwca 2008 Streszczenie Planowanie produkcji jest jednym z problemów optymalizacji dyskretnej,
MODELOWANIE I PROGRAMOWANIE PRACY
Tadeusz MIKULCZYSKI 1, Daniel NOWAK 2, Rafał WICŁAWEK 3 Instytut Technologii Maszyn i Automatyzacji Politechniki Wrocławskiej, Wrocław 1. Streszczenie. Zaprezentowano metod Grafpol modelowania dyskretnych
Zadania kwalifikacyjne do odbycia praktyki/stażu w Zakładzie Automatyki Ochrony Środowiska i Przemysłu PROCOM SYSTEM S.A.
Zadania kwalifikacyjne do odbycia praktyki/stażu w Zakładzie Automatyki Ochrony Środowiska i Przemysłu PROCOM SYSTEM S.A. dla studentów/absolwentów: Wydziału ELEKTRYCZNEGO o kierunku Automatyka i Robotyka
ARKUSZ EGZAMINACYJNY ETAP PRAKTYCZNY CZERWIEC 2010
Zawód: technik mechatronik Symbol cyfrowy zawodu: 311[50] Numer zadania: 3 ARKUSZ EGZAMINACYJNY ETAP PRAKTYCZNY 311[50]-03-102 Czas trwania egzaminu: 240 minut EGZAMINU POTWIERDZAJĄCEGO KWALIFIKACJE ZAWODOWE
MODELOWANIE I SYMULACJA Kościelisko, 19-23 czerwca 2006r. Oddział Warszawski PTETiS Wydział Elektryczny Politechniki Warszawskiej Polska Sekcja IEEE
ODELOWANIE I SYULACJA Kościelisko, 9-3 czerwca 006r. Oddział Warszawski PTETiS Wydział Elektryczny Politechniki Warszawskiej Polska Sekcja IEEE SYSTE DO KOPUTEROWEGO ODELOWANIA I SYULACJI UKŁADÓW DYNAICZNYCH
Życiorys. Wojciech Paszke. 04/2005 Doktor nauk technicznych w dyscyplinie Informatyka. Promotor: Prof. Krzysztof Ga lkowski
Życiorys Wojciech Paszke Dane Osobowe Data urodzin: 20 luty, 1975 Miejsce urodzin: Zielona Góra Stan Cywilny: Kawaler Obywatelstwo: Polskie Adres domowy pl. Cmentarny 1 67-124 Nowe Miasteczko Polska Telefon:
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania Automatyka zastosowania, metody i narzędzia, perspektywy Synteza systemów sterowania z wykorzystaniem regulatorów
Metody Programowania
POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Metody Programowania www.pk.edu.pl/~zk/mp_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 8: Wyszukiwanie
Zastosowanie sztucznej inteligencji w testowaniu oprogramowania
Zastosowanie sztucznej inteligencji w testowaniu oprogramowania Problem NP Problem NP (niedeterministycznie wielomianowy, ang. nondeterministic polynomial) to problem decyzyjny, dla którego rozwiązanie
Metodologia weryfikacji procesu produkcyjnego z wykorzystaniem sieci Petriego na przykładzie modelowania produkcji frezarko-kopiarki
PAK vol. 57, nr 6/2011 661 Agnieszka LASOTA UNIWERSYTET ZIELONOGÓRSKI, WYDZIAŁ ELEKTROTECHNIKI, INFORMATYKI I TELEKOMUNIKACJI ul. prof. Z. Szafrana nr 2, 65-516 Zielona Góra Metodologia weryfikacji procesu
Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń)
Carl Adam Petri (1926-2010) Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń) Problemy statyczne Kommunikation mit Automaten praca doktorska (1962) opis procesów współbieżnych
Ochrona własności intelektualnej projektów w układach FPGA poprzez szyfrowanie danych konfiguracyjnych
Ochrona własności intelektualnej projektów w układach FPGA poprzez szyfrowanie danych konfiguracyjnych (Na przykładzie projektowania układów sterujacych) Grzegorz Łabiak i Marek Węgrzyn Instytut Informatyki
Semestr 1 suma pkt ECTS dla wszystkich kursów w semestrze: 30
1. Zestaw kursów i grup kursów obowiązkowych i wybieralnych w układzie semestralnym Załącznik nr3 Semestr 1 suma pkt dla wszystkich kursów w semestrze: 30 Kursy obowiązkowe suma pkt : 30 Lp Kod kursu pkt
PROJEKTOWANIE UKŁADÓW MIKROPROGRAMOWANYCH Z WYKORZYSTANIEM WBUDOWANYCH BLOKÓW PAMIĘCI W MATRYCACH PROGRAMOWALNYCH
II Konferencja Naukowa KNWS'05 "Informatyka- sztuka czy rzemios o" 5-8 czerwca 005, Z otniki Luba skie PROJEKTOWANIE UKŁADÓW MIKROPROGRAMOWANYCH Z WYKORZYSTANIEM WBUDOWANYCH BLOKÓW PAMIĘCI W MATRYCACH
NIFIED M L ODELLING ANGUAGE. Diagramy czynności
U M L NIFIED ODELLING ANGUAGE Diagramy czynności 1 Czym jest diagram czynności? Jeden z pięciu rodzajów diagramów UML służących do modelowania dynamicznych aspektów systemu. Przedstawia przepływ sterowania
Struktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott
Struktury danych i złożoność obliczeniowa Wykład 7 Prof. dr hab. inż. Jan Magott Problemy NP-zupełne Transformacją wielomianową problemu π 2 do problemu π 1 (π 2 π 1 ) jest funkcja f: D π2 D π1 spełniająca
Systemy Wbudowane. Założenia i cele przedmiotu: Określenie przedmiotów wprowadzających wraz z wymaganiami wstępnymi: Opis form zajęć
Systemy Wbudowane Kod przedmiotu: SW Rodzaj przedmiotu: kierunkowy ; obowiązkowy Wydział: Informatyki Kierunek: Informatyka Specjalność (specjalizacja): - Poziom studiów: pierwszego stopnia Profil studiów:
Kolorowanie wierzchołków grafu
Kolorowanie wierzchołków grafu Niech G będzie grafem prostym. Przez k-kolorowanie właściwe wierzchołków grafu G rozumiemy takie przyporządkowanie wierzchołkom grafu liczb naturalnych ze zbioru {1,...,
UNIKANIE IMPASÓW W SYSTEMACH PROCESÓW WSPÓŁBIEŻNYCH
UNIKANIE IMPASÓW W SYSTEMACH PROCESÓW WSPÓŁBIEŻNYCH Robert Wójcik Instytut Cybernetyki Technicznej Politechniki Wrocławskiej 1. Impasy w systemach procesów współbieżnych 2. Klasyczne algorytmy unikania
Literatura. adów w cyfrowych. Projektowanie układ. Technika cyfrowa. Technika cyfrowa. Bramki logiczne i przerzutniki.
Literatura 1. D. Gajski, Principles of Digital Design, Prentice- Hall, 1997 2. C. Zieliński, Podstawy projektowania układów cyfrowych, PWN, Warszawa 2003 3. G. de Micheli, Synteza i optymalizacja układów
PROGRAMOWALNE STEROWNIKI LOGICZNE
PROGRAMOWALNE STEROWNIKI LOGICZNE I. Wprowadzenie Klasyczna synteza kombinacyjnych i sekwencyjnych układów sterowania stosowana do automatyzacji dyskretnych procesów produkcyjnych polega na zaprojektowaniu
Roboty Przemysłowe. Rys. 1. Główne okno Automation Studio.
Roboty Przemysłowe 2. Pozycjonowane zderzakowo manipulatory pneumatyczne - symulacja pracy manipulatora w środowisku Automation Studio Celem ćwiczenia jest przygotowanie i przeprowadzenie symulacji ruchu
Opracował: Jan Front
Opracował: Jan Front Sterownik PLC PLC (Programowalny Sterownik Logiczny) (ang. Programmable Logic Controller) mikroprocesorowe urządzenie sterujące układami automatyki. PLC wykonuje w sposób cykliczny
ARKUSZ EGZAMINACYJNY ETAP PRAKTYCZNY EGZAMINU POTWIERDZAJĄCEGO KWALIFIKACJE ZAWODOWE CZERWIEC 2010
Zawód: technik mechatronik Symbol cyfrowy zawodu: 311[50] Numer zadania: 4 Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu 311[50]-04-102 Czas trwania egzaminu: 240 minut ARKUSZ
Metoda modelowania procesów sekwencyjnych i współbieżnych w środowisku sterowników PLC
Zezwala się na korzystanie z artykułu na warunkach licencji Creative Commons Uznanie autorstwa 3.0 Metoda modelowania procesów sekwencyjnych i współbieżnych w środowisku sterowników PLC Krzysztof Franczok
Definicje. Algorytm to:
Algorytmy Definicje Algorytm to: skończony ciąg operacji na obiektach, ze ściśle ustalonym porządkiem wykonania, dający możliwość realizacji zadania określonej klasy pewien ciąg czynności, który prowadzi
Nazwa kwalifikacji: Projektowanie i programowanie urządzeń i systemów mechatronicznych Oznaczenie kwalifikacji: E.19 Numer zadania: 01
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu Układ graficzny CKE 2017 Nazwa kwalifikacji: Projektowanie i programowanie urządzeń i systemów mechatronicznych Oznaczenie kwalifikacji:
Podstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
IMPLEMENTATION OF THE SPECTRUM ANALYZER ON MICROCONTROLLER WITH ARM7 CORE IMPLEMENTACJA ANALIZATORA WIDMA NA MIKROKONTROLERZE Z RDZENIEM ARM7
Łukasz Deńca V rok Koło Techniki Cyfrowej dr inż. Wojciech Mysiński opiekun naukowy IMPLEMENTATION OF THE SPECTRUM ANALYZER ON MICROCONTROLLER WITH ARM7 CORE IMPLEMENTACJA ANALIZATORA WIDMA NA MIKROKONTROLERZE
XIII International PhD Workshop OWD 2011, October 2011 METODA REEINGINEERINGU ORGANIZACJI Z WYKORZYSTANIEM SYMULATORA PROCESÓW BIZNESOWYCH
XIII International PhD Workshop OWD 2011, 22 25 October 2011 METODA REEINGINEERINGU ORGANIZACJI Z WYKORZYSTANIEM SYMULATORA PROCESÓW BIZNESOWYCH METHOD OF REEINGINEERING ORGANIZATION USING BUSINESS PROCESS
TEORIA GRAFÓW I SIECI
TEORIA GRAFÓW I SIECI Temat nr 1: Definicja grafu. Rodzaje i części grafów dr hab. inż. Zbigniew TARAPATA, prof. WAT e-mail: zbigniew.tarapata@wat.edu.pl http://tarapata.edu.pl tel.: 261-83-95-04, p.225/100
WSPÓŁCZYNNIK GOTOWOŚCI SYSTEMU LOKOMOTYW SPALINOWYCH SERII SM48
TECHNIKA TRANSPORTU SZYNOWEGO Andrzej MACIEJCZYK, Zbigniew ZDZIENNICKI WSPÓŁCZYNNIK GOTOWOŚCI SYSTEMU LOKOMOTYW SPALINOWYCH SERII SM48 Streszczenie W artykule wyznaczono współczynniki gotowości systemu
miejsca przejścia, łuki i żetony
Sieci Petriego Sieć Petriego Formalny model procesów umożliwiający ich weryfikację Główne konstruktory: miejsca, przejścia, łuki i żetony Opis graficzny i matematyczny Formalna semantyka umożliwia pogłębioną
PROGRAMOWANIE DYNAMICZNE W ROZMYTYM OTOCZENIU DO STEROWANIA STATKIEM
Mostefa Mohamed-Seghir Akademia Morska w Gdyni PROGRAMOWANIE DYNAMICZNE W ROZMYTYM OTOCZENIU DO STEROWANIA STATKIEM W artykule przedstawiono propozycję zastosowania programowania dynamicznego do rozwiązywania
PRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: I KARTA PRZEDMIOTU CEL PRZEDMIOTU PRZEWODNIK PO PRZEDMIOCIE C1. Podniesienie poziomu wiedzy studentów z zagadnień dotyczących analizy i syntezy algorytmów z uwzględnieniem efektywności
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania KOMPUTEROWE SYSTEMY STEROWANIA (KSS)
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania KOMPUTEROWE SYSTEMY STEROWANIA (KSS) Temat: Budowa pętli sprzętowej (ang. Hardware In the Loop) w oparciu
CHARAKTERYSTYKA I ZASTOSOWANIA ALGORYTMÓW OPTYMALIZACJI ROZMYTEJ. E. ZIÓŁKOWSKI 1 Wydział Odlewnictwa AGH, ul. Reymonta 23, Kraków
36/3 Archives of Foundry, Year 004, Volume 4, 3 Archiwum Odlewnictwa, Rok 004, Rocznik 4, Nr 3 PAN Katowice PL ISSN 64-5308 CHARAKTERYSTYKA I ZASTOSOWANIA ALGORYTMÓW OPTYMALIZACJI ROZMYTEJ E. ZIÓŁKOWSKI
EGZAMIN POTWIERDZAJĄCY KWALIFIKACJE W ZAWODZIE Rok 2018 CZĘŚĆ PRAKTYCZNA
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu Układ graficzny CKE 27 Nazwa kwalifikacji: Projektowanie i programowanie urządzeń i systemów mechatronicznych Oznaczenie kwalifikacji:
Mechatronika i szybkie prototypowanie układów sterowania
Mechatronika i szybkie prototypowanie układów sterowania Rozwój systemów technicznych Funkcje operacyjne Dostarczanie energii Wprowadzanie danych sterujących Generacje systemów technicznych prymitywny
Mechatronika i inteligentne systemy produkcyjne. Modelowanie systemów mechatronicznych Platformy przetwarzania danych
Mechatronika i inteligentne systemy produkcyjne Modelowanie systemów mechatronicznych Platformy przetwarzania danych 1 Sterowanie procesem oparte na jego modelu u 1 (t) System rzeczywisty x(t) y(t) Tworzenie
Systemy wbudowane. Wprowadzenie. Nazwa. Oznaczenia. Zygmunt Kubiak. Sterowniki PLC - Wprowadzenie do programowania (1)
ybrane funkcje logiczne prowadzenie L L2 Y Nazwa Oznaczenia Y Sterowniki PLC - prowadzenie do programowania () Proste przykłady Załączenie jednego z dwóch (lub obu) przełączników lub powoduje zapalenie
Algorytmy sztucznej inteligencji
Algorytmy sztucznej inteligencji Dynamiczne sieci neuronowe 1 Zapis macierzowy sieci neuronowych Poniżej omówione zostaną części składowe sieci neuronowych i metoda ich zapisu za pomocą macierzy. Obliczenia
JAKIEGO RODZAJU NAUKĄ JEST
JAKIEGO RODZAJU NAUKĄ JEST INFORMATYKA? Computer Science czy Informatyka? Computer Science czy Informatyka? RACZEJ COMPUTER SCIENCE bo: dziedzina ta zaistniała na dobre wraz z wynalezieniem komputerów
Politechnika Gdańska. Gdańsk, 2016
Politechnika Gdańska Wydział Elektroniki, Telekomunikacji i Informatyki Katedra Systemów Geoinformatycznych Aplikacje Systemów Wbudowanych Programowalne Sterowniki Logiczne (PLC) Krzysztof Bikonis Gdańsk,
PROJEKT WSPÓŁFINANSOWANY ZE ŚRODKÓW UNII EUROPEJSKIEJ W RAMACH EUROPEJSKIEGO FUNDUSZU SPOŁECZNEGO OPIS PRZEDMIOTU
OPIS PRZEDMIOTU Nazwa przedmiotu Systemy rozproszone Kod przedmiotu Wydział Wydział Matematyki, Fizyki i Techniki Instytut/Katedra Instytut Mechaniki i Informatyki Stosowanej Kierunek Informatyka Specjalizacja/specjalność
Sterowanie pracą reaktora chemicznego
Sterowanie pracą reaktora chemicznego Celem ćwiczenia jest opracowanie na sterowniku programowalnym programu realizującego jednopętlowy układ regulacji a następnie dobór nastaw regulatora zapewniających
HiCoS akademicki system do projektowania hierarchicznych współbieżnych cyfrowych układów sterowania
Grzegorz Łabiak Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski ul. Podgórna 50, 65-246 Zielona Góra HiCoS akademicki system do projektowania hierarchicznych współbieżnych
Sieci Petriego. Sieć Petriego
Sieci Petriego Sieć Petriego Formalny model procesów umożliwiający ich weryfikację Główne konstruktory: miejsca, przejścia, łuki i żetony Opis graficzny i matematyczny Formalna semantyka umożliwia pogłębioną
Przetworniki cyfrowo-analogowe C-A CELE ĆWICZEŃ PODSTAWY TEORETYCZNE
Przetworniki cyfrowo-analogowe C-A CELE ĆWICZEŃ Zrozumienie zasady działania przetwornika cyfrowo-analogowego. Poznanie podstawowych parametrów i działania układu DAC0800. Poznanie sposobu generacji symetrycznego
SKOJARZENIA i ZBIORY WEWN. STABILNE WIERZCH. Skojarzeniem w grafie G nazywamy dowolny podzbiór krawędzi parami niezależnych.
SKOJARZENIA i ZBIORY WEWN. STABILNE WIERZCH. Rozważamy graf G = (V, E) Dwie krawędzie e, e E nazywamy niezależnymi, jeśli nie są incydentne ze wspólnym wierzchołkiem. Skojarzeniem w grafie G nazywamy dowolny
Q t = δ(q t-1, X t ),
1. Sterowanie procesami sekwencyjnymi 1.1. Układy logiczne i ich rodzaje Układ logiczny (często nazywany również dyskretnym) jest to układ w którym zarówno sygnały wejściowe jak i wyjściowe są zmiennymi
Znajdowanie skojarzeń na maszynie równoległej
11 grudnia 2008 Spis treści 1 Skojarzenia w różnych klasach grafów Drzewa Grafy gęste Grafy regularne dwudzielne Claw-free graphs 2 Drzewa Skojarzenia w drzewach Fakt Wybierajac krawędź do skojarzenia
NOWOCZESNE METODY KSZTAŁTOWANIA UMIEJĘTNOŚCI ZAWODOWYCH STANOWISKA TECHNODYDAKTYCZNE
SESJA TEMATYCZNA I Innowacyjne rozwiązania wspomagające rozwój oraz uznawanie kompetencji zawodowych NOWOCZESNE METODY MARIUSZ SICZEK, Jacek Wojutyński INSTYTUT TECHNOLOGII EKSPLOATACJI PAŃSTWOWY INSTYTUT
Projekt rejestratora obiektów trójwymiarowych na bazie frezarki CNC. The project of the scanner for three-dimensional objects based on the CNC
Dr inż. Henryk Bąkowski, e-mail: henryk.bakowski@polsl.pl Politechnika Śląska, Wydział Transportu Mateusz Kuś, e-mail: kus.mate@gmail.com Jakub Siuta, e-mail: siuta.jakub@gmail.com Andrzej Kubik, e-mail:
PRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: CYFROWE UKŁADY STEROWANIA DIGITAL CONTROL SYSTEMS Kierunek: MECHATRONIKA Rodzaj przedmiotu: obowiązkowy na kierunku Mechatronika Rodzaj zajęć: wykład, laboratorium Forma studiów: stacjonarne
NOWOCZESNE METODY KSZTAŁTOWANIA UMIEJĘTNOŚCI ZAWODOWYCH STANOWISKA TECHNODYDAKTYCZNE
2. OGÓLNOPOLSKI KONGRES EDUKACJI POZAFORMALNEJ NOWOCZESNE METODY KSZTAŁTOWANIA UMIEJĘTNOŚCI ZAWODOWYCH MARIUSZ SICZEK, Jacek Wojutyński INSTYTUT TECHNOLOGII EKSPLOATACJI PAŃSTWOWY INSTYTUT BADAWCZY w Radomiu
Katedra Mikroelektroniki i Technik Informatycznych
Katedra Mikroelektroniki i Technik Informatycznych Bloki obieralne na kierunku Mechatronika rok akademicki 2013/2014 ul. Wólczańska 221/223, budynek B18 www.dmcs.p.lodz.pl Nowa siedziba Katedry 2005 2006
Proposal of thesis topic for mgr in. (MSE) programme in Telecommunications and Computer Science
Proposal of thesis topic for mgr in (MSE) programme 1 Topic: Monte Carlo Method used for a prognosis of a selected technological process 2 Supervisor: Dr in Małgorzata Langer 3 Auxiliary supervisor: 4
Metodyki i techniki programowania
Metodyki i techniki programowania dr inż. Maciej Kusy Katedra Podstaw Elektroniki Wydział Elektrotechniki i Informatyki Politechnika Rzeszowska Elektronika i Telekomunikacja, sem. 2 Plan wykładu Sprawy
Sterowniki PLC. Elektrotechnika II stopień Ogólno akademicki. przedmiot kierunkowy. Obieralny. Polski. semestr 1
Załącznik nr 7 do Zarządzenia Rektora nr 10/12 z dnia 21 lutego 2012r. KARTA MODUŁU / KARTA PRZEDMIOTU Kod modułu E-E2T-09-s2 Nazwa modułu Sterowniki PLC Nazwa modułu w języku angielskim Programmable Logic
Analiza Sieci Społecznych Pajek
Analiza Sieci Społecznych Pajek Dominik Batorski Instytut Socjologii UW 25 marca 2005 1 Wprowadzenie Regularności we wzorach relacji często są nazywane strukturą. Analiza sieci społecznych jest zbiorem
Symboliczna analiza układów sterowania binarnego z wykorzystaniem wybranych metod analizy sieci Petriego
Politechnika Warszawska Wydział Elektroniki i Technik Informacyjnych Agnieszka Węgrzyn Symboliczna analiza układów sterowania binarnego z wykorzystaniem wybranych metod analizy sieci Petriego Rozprawa