Розроблення та дослідження методів графо-функціонального моделювання розподілених систем

Автор(и)

  • Anatolii Boinik Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0001-7773-9055
  • Oleksii Prohonnyi Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0002-4777-0729
  • Oleksandr Kameniev Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0001-5372-5628
  • Anton Lapko Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050, Україна https://orcid.org/0000-0003-2881-1238
  • Viktor Kustov ТОВ «Науково-виробниче підприємство «САТЕП» вул. Богдана Хмельницького, 12а, м. Харків, Україна, 61010, Україна https://orcid.org/0000-0002-9773-5470
  • Dmytro Kuzmenko ТОВ «Науково-виробниче об’єднання «Залізничавтоматика» пр. Науки, 36, м. Харків, Україна, 61166, Україна https://orcid.org/0000-0002-6978-8954
  • Olena Shcheblykina ТОВ «Науково-виробниче підприємство «САТЕП» вул. Танкопія, 13/4, м. Харків, Україна, 61091, Україна https://orcid.org/0000-0002-8304-2921

DOI:

https://doi.org/10.15587/1729-4061.2018.140636

Ключові слова:

графічна модель, функціональний граф, параметрично-топологічна матриця, вагові параметри, розподілена система

Анотація

У процесі дослідження розроблено метод геометричного моделювання розподілених систем і пов'язаних з ними технологічних об'єктів. В основу методу закладено використання функціональних графів. В контексті дослідження основними відмінностями таких графів є: моделювання технологічних об’єктів розподілених систем виключно вершинами, без застосування ребер для відтворення зазначених об’єктів; використання ребер виключно для відтворення зв'язків між об'єктами. Зважування вершин зазначених графів виконується за допомогою призначених функцій або функціоналів з повною відсутністю виваженості ребер.

На відміну від найближчих аналогів, в основу аналітичної інтерпретації сформованих графічних моделей в пропонованому методі закладені не матриці інцидентності, а параметрично-топологічні матриці суміжності. В таких умовах істотно змінюється принципи присвоєння вагових коефіцієнтів елементів графа: замість позиційного розподілу елементів вагових множин між комірками матриць використовується завдання зазначених елементів в якості аргументів функцій у складі функціональних вершин. При зазначеному підході застосований діагональний спосіб прописування функцій або функціоналів вершин в матриці суміжності. Завдання зв'язків між елементами графа при аналітичній інтерпретації виконується по введеному позиційному принципу із застосуванням додатної або від’ємної логіки. При такому підході досягається можливість аналітичного формування множинних зв'язків між вершинами з довільною кількістю і спрямованістю, що раніше не застосовувалося в складі матриць суміжності. Крім цього, присвоєння елементам графа функціональних залежностей дозволяє відтворювати в складі геометричної моделі не тільки статичних, але й динамічних характеристик об'єктів, що моделюються.

Практична цінність пропонованого методу полягає в підвищенні універсальності і спрощенні процедур автоматизованої конфігурації програмного забезпечення систем керування. Досягнення такого результату можливе за рахунок скорочення обсягу даних, що вводяться, і можливості введення додаткових функцій об'єктів керування без правки вихідного коду. Додатково забезпечується вдосконалення формалізованого складання технічних завдань при розробленні технічної документації та апаратного забезпечення розподілених систем. Крім того, можлива інтеграція методу в існуючі системи САЕ і САПР, що забезпечує нарощування можливостей і створення принципово нових таких систем.

Подальший розвиток запропонованого методу полягає у розв'язанні питань, пов'язаних з оптимізацією розподілу аргументів функцій вершин по комірках парамерично-топологічних матриць

Біографії авторів

Anatolii Boinik, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Доктор технічних наук, професор, завідувач кафедри

Кафедра автоматики та комп’ютерного телекерування рухом поїздів

Oleksii Prohonnyi, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Кандидат технічних наук, доцент

Кафедра електроенергетики, електротехніки та електромеханіки

Oleksandr Kameniev, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Кандидат технічних наук, доцент

Кафедра автоматики та комп’ютерного телекерування рухом поїздів

Anton Lapko, Український державний університет залізничного транспорту пл. Фейєрбаха, 7, м. Харків, Україна, 61050

Кандидат технічних наук, доцент

Кафедра автоматики та комп’ютерного телекерування рухом поїздів

Viktor Kustov, ТОВ «Науково-виробниче підприємство «САТЕП» вул. Богдана Хмельницького, 12а, м. Харків, Україна, 61010

Кандидат технічних наук, професор, директор

Dmytro Kuzmenko, ТОВ «Науково-виробниче об’єднання «Залізничавтоматика» пр. Науки, 36, м. Харків, Україна, 61166

Кандидат технічних наук, генеральний директор

Olena Shcheblykina, ТОВ «Науково-виробниче підприємство «САТЕП» вул. Танкопія, 13/4, м. Харків, Україна, 61091

Молодший науковий співробітник

Відділ технологічного та програмного забезпечення

Посилання

  1. Glinkov, G. M., Makovskiy, V. A. (1999). ASU TP v chernoy metallurgii. Moscow, 310.
  2. Rudakova, A. V. (2010). Problemy upravleniya bol'shimi razvivayushchimisya sistemami. Vestnik Hersonskogo nacional'nogo tekhnicheskogo universiteta, 2, 29–33.
  3. Kustov, V. F., Kamenev, A. Yu. (2013). Eksperimental'no-staticheskie modeli raspredelennyh tekhnologicheskih ob'ektov. Metallurgicheskaya i gornorudnaya promyshlennost', 2, 97–101.
  4. Sigorskiy, V. P. (1977). Matematicheskiy apparat inzhenera. Kyiv, 768.
  5. Giranova, A. K. (2011). Razrabotka paketa programm dlya provedeniya eksperimentov s rekonfiguriruemymi vychisleniyami. Modeliuvannia ta informatsiyni tekhnolohiyi, 59, 124–129.
  6. Panchenko, S., Siroklyn, I., Lapko, A., Kameniev, A., Zmii, S. (2016). Improvement of the accuracy of determining movement parameters of cuts on classification humps by methods of video analysis. Eastern-European Journal of Enterprise Technologies, 4 (3 (82)), 25–30. doi: https://doi.org/10.15587/1729-4061.2016.76103
  7. Kamenev, A. Yu. (2014). Universal'niy metod konfigurirovaniya programmnogo obespecheniya avtomatizirovannyh sistem upravleniya tekhnologicheskimi procesami. Nauka i proizvodstvo Urala: Nauchno-tekhnicheskiy i proizvodstvenniy zhurnal, 4, 146–150.
  8. Cliff, O., Prokopenko, M., Fitch, R. (2018). Minimising the Kullback–Leibler Divergence for Model Selection in Distributed Nonlinear Systems. Entropy, 20 (2), 51. doi: https://doi.org/10.3390/e20020051
  9. Zrafi, R., Ghedira, S., Besbes, K. (2018). A Bond Graph Approach for the Modeling and Simulation of a Buck Converter. Journal of Low Power Electronics and Applications, 8 (1), 2. doi: https://doi.org/10.3390/jlpea8010002
  10. Małecki, K. (2017). Graph Cellular Automata with Relation-Based Neighbourhoods of Cells for Complex Systems Modelling: A Case of Traffic Simulation. Symmetry, 9 (12), 322. doi: https://doi.org/10.3390/sym9120322
  11. Holder, K., Zech, A., Ramsaier, M., Stetter, R., Niedermeier, H.-P., Rudolph, S., Till, M. (2017). Model-Based Requirements Management in Gear Systems Design Based On Graph-Based Design Languages. Applied Sciences, 7 (11), 1112. doi: https://doi.org/10.3390/app7111112
  12. Chen, Y., Guo, Y., Wang, Y. (2017). Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid Automata. Sensors, 17 (4), 716. doi: https://doi.org/10.3390/s17040716
  13. Zhang, H., Lu, F. (2017). GSMNet: A Hierarchical Graph Model for Moving Objects in Networks. ISPRS International Journal of Geo-Information, 6 (3), 71. doi: https://doi.org/10.3390/ijgi6030071
  14. Liu, J., Liu, J. (2016). The Treewidth of Induced Graphs of Conditional Preference Networks Is Small. Information, 7 (1), 5. doi: https://doi.org/10.3390/info7010005
  15. Listrovoy, S., Panchenko, S., Listrova, E. (2017). Mathematical models in computer control systems railways and parallel computing: monograph. Kharkiv, 300.
  16. Zhou, G., Feng, W., Zhao, Q., Zhao, H. (2015). State Tracking and Fault Diagnosis for Dynamic Systems Using Labeled Uncertainty Graph. Sensors, 15 (11), 28031–28051. doi: https://doi.org/10.3390/s151128031
  17. Huynh-The, T., Banos, O., Le, B.-V., Bui, D.-M., Yoon, Y., Lee, S. (2015). Traffic Behavior Recognition Using the Pachinko Allocation Model. Sensors, 15 (7), 16040–16059. doi: https://doi.org/10.3390/s150716040
  18. Santone, A., Vaglini, G. (2014). Model Checking Properties on Reduced Trace Systems. Algorithms, 7 (3), 339–362. doi: https://doi.org/10.3390/a7030339
  19. Csiszár, V., Hussami, P., Komlós, J., Móri, T., Rejtõ, L., Tusnády, G. (2012). Testing Goodness of Fit of Random Graph Models. Algorithms, 5 (4), 629–635. doi: https://doi.org/10.3390/a5040629
  20. Lu, M., Constantinescu, C., Sarkar, P. (2012). Content Sharing Graphs for Deduplication-Enabled Storage Systems. Algorithms, 5 (2), 236–260. doi: https://doi.org/10.3390/a5020236
  21. Kozachenko, D. N., Vernigora, R. V., Berezoviy, N. I. (2012). Kompleksniy analiz zheleznodorozhnoy infrastruktury metallurgicheskogo kombinata na osnove grafoanaliticheskogo modelirovaniya. Zbirnyk naukovykh prats Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu im. akademika V. Lazariana «Transpotni systemy i tekhnolohiyi perevezen», 4, 55–60.
  22. Bobrovskiy, V. I., Kozachenko, D. N., Vernigora, R. V. (2014). Functional simulation of railway stations on the basis of finite-state automata. Transport Problems, 9 (3), 57–66.
  23. Gischel, B. (2015). EPLAN Electric P8 Reference Handbook. Carl Hanser Verlag, 672. doi: https://doi.org/10.3139/9781569904992
  24. Matić, D., Lukač, D., Bugarski, V., Kulić, F., Nikolić, P. (2016). Computer aided design with Eplan electric P8 educational projektovanje primenom računara kroz prikaz programskog paketa Eplan electic P8 educational. Journal on Processing and Energy in Agriculture, 20 (2), 102–105.

##submission.downloads##

Опубліковано

2018-08-16

Як цитувати

Boinik, A., Prohonnyi, O., Kameniev, O., Lapko, A., Kustov, V., Kuzmenko, D., & Shcheblykina, O. (2018). Розроблення та дослідження методів графо-функціонального моделювання розподілених систем. Eastern-European Journal of Enterprise Technologies, 4(4 (94), 59–69. https://doi.org/10.15587/1729-4061.2018.140636

Номер

Розділ

Математика та кібернетика - прикладні аспекти