МГМарина Сергіївна Граф

Марина Сергіївна Граф

*This is an algorithmically generated author record based on publicly available information.

Марина Сергіївна Граф has a total of 38 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Multi-agent UAV System Control for Transporting Oversized Payload

    by Dmytro Kucherov, Maryna Graf

    The article solves the problem of transporting an oversized payload in space-constrained environments using a multi-agent unmanned aerial vehicle system. An adaptive hybrid control method combining relay (Bang-Bang) speed control at large suspension deflection angles and optimal linear-quadratic regulation (LQR) at small angles is synthesized. A mathematical model coupling payload pendulum dynamics, elastic cable tension, and quadcopter dynamics with force and energy constraintsis proposed. To maintain group formation geometry and proportional tension distribution, a consensus protocol with hysteresis switching is integrated. The quality assessment of the multi-agent system is carried out by an integral indicator that includes mechanical stability, power consumption, and the angle of deflection of the payload to suppress pendulum oscillations for safe maneuvering in narrow spaces. Simulation in MATLAB for a group of 4 to 8 DJI M300 UAVs carrying a 20–30 kg payload along a parabolic trajectory demonstrated significant performance improvements. Compared to traditional PID and standalone LQR controllers, the proposed approach reduced settling time to 4.3 seconds, suppressed maximum overshoot to 3%, and lowered total energy consumption to 32 kJ. The proposed algorithm provides effective oscillation damping and dynamic cohesion, making it suitable for urban logistics, port infrastructure operations, and disaster recovery.

  • Open Access

    МОДЕЛЬ ТЕМПОРАЛЬНОГО ЗГАСАННЯ РЕПУТАЦІЙНОГО ІНДЕКСУ КОНТРАГЕНТІВ В ДЕЦЕНТРАЛІЗОВАНИХ СИСТЕМАХ ДЕРЖАВНИХ ЗАКУПІВЕЛЬ

    by Олександр Корнійчук, Марина Граф

    Метою дослідження є розробка математичної моделі темпорального згасання репутаційного індексу контрагентів у децентралізованих системах електронних державних закупівель, яка забезпечує кероване повернення репутаційної оцінки до нейтрального рівня за відсутності нових контрактних взаємодій, є придатною для виконання в середовищі смарт-контрактів та допускає параметричну адаптацію до різних категорій закупівель. Методологія дослідження ґрунтується на застосуванні методів математичного моделювання, теорії функціонального аналізу та алгоритмічного проєктування програмних систем. Проведено систематичний аналіз існуючих підходів до моделювання згасання довіри в системах електронної комерції (eBay, Amazon), P2P-мережах (EigenTrust, PeerTrust) та блокчейн-орієнтованих репутаційних системах. Ідентифіковано чотири ключові прогалини: відсутність моделей, адаптованих до специфіки контрактних циклів державних закупівель; несумісність існуючих експоненціальних та степеневих функцій згасання з обчислювальними обмеженнями блокчейну; відсутність механізму асиметричного згасання для позитивних та негативних відхилень репутації; відсутність категорійної параметризації. Наукова новизна полягає у розробці моделі кусково-лінійного темпорального згасання з асиметричними коефіцієнтами β₊ та β₋, яка, на відміну від існуючих експоненціальних моделей, оперує виключно цілочисельною арифметикою та забезпечує диференційовану швидкість згасання для позитивних і негативних відхилень репутації від нейтрального рівня. Формально доведено три фундаментальні властивості моделі: обмеженість значень репутаційного індексу, збіжність до початкового значення за скінченний час та монотонність згасання. Запропоновано механізм категорійної параметризації коефіцієнтів згасання на основі класифікатора CPV та середньої тривалості контрактного циклу у відповідній категорії. Висновки. Розроблено алгоритм інтеграції моделі зі смарт-контрактною архітектурою через механізм відкладеного обчислення (lazy evaluation), який потребує зберігання лише двох значень на контрагента та забезпечує обчислювальну складність O(1) із газовими витратами 20–30 gas порівняно з 500–2000 gas для експоненціальних моделей. Практичне значення роботи полягає у можливості безпосередньої реалізації моделі як компонента алгоритмічного ядра децентралізованої системи публічних закупівель на основі блокчейн без використання бібліотек плаваючої точки.

  • Open Access

    Математична модель оптимізації енергопостачання в прикордонних районах з урахуванням геополітичних ризиків

    by Марина Сергіївна Граф, Денис Валеріанович Любченко

    У статті розглядається створення математичної моделі для оптимізації енергоспоживання в прикордонних регіонах із урахуванням геополітичних ризиків. В основі підходу лежить модифікація класичної транспортної задачі, що дозволяє врахувати ймовірні збої в енергопостачанні через політичну нестабільність, військові конфлікти або кібератаки. Запропонована модель враховує коригування вартості доставки енергії за допомогою параметра ризику, що дає змогу динамічно адаптувати рішення до змін у зовнішньому середовищі. Математична постановка включає як базовий рівень (лінійне програмування), так і розширену стохастичну модель із ймовірнісними обмеженнями. Візуалізація результатів у вигляді теплових карт дозволяє оцінити ефективність розподілу ресурсів за різних рівнів ризику. Проведено аналіз чутливості до ключових параметрів та порівняння реалізацій у середовищах Python та MATLAB. Отримані результати на умовних даних підтверджують доцільність використання ризик-орієнтованих моделей для задач енергетичної безпеки в прикордонних зонах. Представлений підхід може бути основою для створення інтелектуальних інформаційних систем моніторингу та прийняття рішень в енергетичному секторі.


  • Leveraging augmented reality in a mobile application for effective advertising of educational services: an efficiency analysis

    by Galyna V. Marchuk, Vitalii L. Levkivskyi, Maryna S. Graf, Dmytro K. Marchuk, Iryna V. Panarina

    This paper examines the efficacy of a mobile application utilising augmented reality (AR) technology for advertising educational services at the Faculty of Information and Computer Technologies, Zhytomyr Polytechnic State University, Ukraine. The application, developed using Vuforia Software Development Kit in Unity, was deployed during career guidance activities. To assess its impact, data pertaining to applicants who submitted documents, viewed AR advertising, enrolled at the university, and their competitive scores were analysed using descriptive statistics and exploratory analysis techniques. The results demonstrate a notable increase in interest among applicants who interacted with the AR application, affirming its effectiveness in career guidance. The findings suggest that AR-based mobile applications can be a valuable tool for enhancing the appeal and information content of advertising materials, ultimately boosting applicant engagement. Future work aims to extend this application to all faculties within the university.

  • Open Access

    Аналіз можливостей інформаційної системи покращення якості сну на основі аналізу біометричних даних

    by Марина Сергіївна Граф, Андрій Володимирович Яконюк, Даніїл Вячеславович Крант, Юрій Юрійович Головач

    У роботі проведено аналіз можливостей інформаційної системи покращення якості сну на основі аналізу біометричних даних з використанням технології Ambient Intelligence (AmI). В умовах сучасних стресових реалій, зокрема впливу пандемії COVID-19 та соціальних потрясінь, які значно погіршують психофізичний стан людей, покращення якості сну набуває особливої актуальності. AmI-системи дозволяють автоматично налаштовувати параметри середовища, такі як температура, освітлення та вологість, з урахуванням індивідуальних біометричних показників користувача, що сприяє підтриманню природних циркадних ритмів та підвищує загальний комфорт під час сну. У статті розглядаються сучасні дослідження у галузі адаптивних систем управління умовами сну, що враховують біоритми та фізіологічні потреби людини. Особлива увага приділяється можливостям AmI-систем для автономного налаштування параметрів середовища відповідно до даних, зібраних із сенсорів, таких як температура тіла, частота серцевих скорочень та фази сну. У дослідженні показано, що ці технології не лише покращують умови для сну, а й позитивно впливають на загальний стан здоров’я користувача та знижують рівень стресу. Система здатна самостійно функціонувати завдяки використанню алгоритмів машинного навчання, зокрема LSTM для прогнозування, фільтра Калмана для очищення даних, Isolation Forest для виявлення аномалій та K-means для кластеризації режимів сну.

  • Open Access

    Розробка інформаційної системи внутрішньої мережі підприємства

    by Марина Сергіївна Граф, Владислав Андрійович Райковський, Євген Борисович Артамонов

    Інформаційні технології стали важливою частиною нашого життя. Вони використовуються у всіх без виключення сферах життєдіяльності, бізнес, приватні та державні підприємства не виняток. Найчастіше підприємства використовують інформаційні технології у вигляді інформаційних систем, що забезпечують їх роботу. Подібні системи здатні покращити управління підприємством, оптимізувати його внутрішні бізнес-процеси та позитивно вплинути на стабільність роботи. У роботі представлено розробку інформаційної системи внутрішньої мережі підприємства, від початкових етапів: визначення основних вимог, концепції, розробка структури, до кінцевих: проєктування архітектури, написання функціональних алгоритмів та розробка інформаційної системи. Метою дослідження є розробка інформаційної системи внутрішньої мережі підприємства задля оптимізації внутрішніх процесів. Під час дослідження було сформульовано завдання та шляхи його досягнення, визначено основні вимоги до системи, такі як гнучкість, простота, модульність, функціональність. Структура інформаційної системи є модульною та налічує 12 окремих модулів. Архітектура системи побудована на базі шаблону проєктування MVC, його використання забезпечить відповідність системи всім ключовим вимогам. Під час розробки системи, яка будувалася на розробці окремих функціональних алгоритмів, використовувався об’єктно-орієнтовний підхід. Результатом представленого дослідження є розроблена інформаційна система внутрішньої мережі підприємства, система в повному обсязі відповідає поставленим вимогам та готова до впровадження в структуру організації.

  • Open Access

    АНАЛІЗ ТА ПОРІВНЯННЯ ІСНУЮЧИХ МЕТОДІВ ГЕНЕРАЦІЇ ЛАБІРИНТІВ В КОМП’ЮТЕРНИХ ІГРАХ

    by Г. В. Марчук, М. С. Граф, В. Л. Левківський, Ю. В. Венгловська

    В епоху інформаційного суспільства, де візуалізація ігрових та симуляційних просторів набуває все більшого значення, розробка алгоритмів для генерування лабіринтів стає все більш актуальною. Інтерактивні ігри, віртуальна реальність, навчальні платформи та інші сфери потребують генерації лабіринтів різної складності та конфігурації, щоб забезпечити різноманіття та захоплюючий досвід для гравців та користувачів. Традиційні методи генерації лабіринтів, такі як алгоритм Вілсона або алгоритм Прима, можуть бути обмежені у своїй гнучкості та здатності створювати лабіринти з заданими характеристиками. Процедурні методи генерування лабіринтів пропонують більш гнучкий та потужний підхід. Ці методи дозволяють генерувати лабіринти з різними параметрами, такими як розмір, складність, тип розгалуження, наявність тупиків та інших елементів. Завдяки цьому процедурні методи стають все більш популярними для генерації лабіринтів у широкому спектрі застосувань. Це дослідження має на меті порівняти різні алгоритми генерації лабіринтів. В роботі досліджується та порівнюється п’ять алгоритмів: Recursive Backtracker, Kruskal’s Algorithm, Aldous-Broder Algorithm, Hunt-and-Kill Algorithm та Binary Tree Algorith. Існує необхідність визначення ефективності різних методів з точки зору структурної складності та варіативності створених лабіринтів. Аналіз впливу різних методів на обчислювальні ресурси та час генерації також є ключовим аспектом, особливо у вимогливих застосунках, таких як відеоігри чи симуляції. Такий аналіз дозволить визначити оптимальні та ефективні підходи до генерації лабіринтів для різних застосувань. Результати дослідження можуть бути корисними для розробників комп’ютерних ігор, для дослідників штучного інтелекту, які хочуть розробити алгоритми для вирішення задач на маршрутизацію, тощо. Це дослідження допоможе розробникам краще зрозуміти можливості та обмеження кожного алгоритму, щоб зробити свідомий вибір.


  • Open Access

    Optimizing the uncertainty of measurements on a coordinate measuring machine when controlling complex geometric surfaces

    by Volodymyr Kvasnikov, Oleg Chalyi, Maryna Graf, Anatolii Perederko

    The object of this study is the process of optimizing measurement uncertainty on a coordinate measuring machine (CMM) when inspecting complex geometric surfaces. The problem addressed was insufficient accuracy and efficiency of measurements of complex parts on CMMs under production conditions. A method for optimizing measurement uncertainty has been devised, which includes a mathematical model of the measurement process and an adaptive algorithm for optimizing the control strategy, based on the Monte Carlo method. The model takes into account the geometry of surfaces and CMM characteristics, while the algorithm dynamically adjusts measurement parameters. The results demonstrate a reduction in measurement uncertainty by 15–20 % and a reduction in inspection time by 10–12 % compared to conventional methods. This is achieved by taking into account the specificity of complex surface geometry and an adaptive approach. The uniqueness of the developed method is the ability to automatically adapt to different types of CMMs and measured objects, optimizing the number and location of measurement points, the speed of probe movement, and its contact force with the surface. The method takes into account not only the geometric parameters of objects but also the characteristics of the CMM itself, which allows for high accuracy. The method is particularly effective for parts with complex geometry, in which conventional methods often lead to significant errors. Practical application is possible at machine-building enterprises for quality control of complex parts, especially in serial production. The implementation of the developed method allows for improving product quality and reducing production costs by 8–10 % due to optimization of the control process and reduction of defects

  • Open Access

    Нечітке моделювання для аналізу та прогнозування в складних інформаційних системах

    by Марина Сергіївна Граф, Олександра Миколаївна Свінцицька, Євген Борисович Артамонов

    Стаття присвячена вивченню проблеми попередження та виявлення виникнення помилок та збоїв у роботі складних інформаційних систем. Під час дослідження використано поняття «системного аналізу» для визначення можливих проблем забезпечення стабільної роботи інформаційної системи та синтезу системи, що дозволить підвищити ефективність її рішення. Запропоновано використовувати нечітку логіку та нечітке моделювання, а також оцінки експертів, що визначають можливість технічних збоїв. Введено поняття нечіткості до значень елементів, що входять до складу інформаційної системи. Описується припущення, що при нечіткому моделюванні в експерта, що приймає рішення, може бути одна стратегія, що забезпечує найкращий результат. Для знаходження таких варіантів або стратегій розглянуто нечіткі оцінки наслідків з врахування всієї множини існуючих варіантів, з можливістю проведення її подальшої заміни іншою нечіткою множиною з трикутною функцією належності. Такий підхід дозволить проводити розгляд інтегральної нечіткої оцінки по відношенню до можливих наслідків від обраного вибору. Описано можливі причини того чи іншого збою, визначено належності та пріоритетність помилок та збоїв.


  • Open Access

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

    by Марина Сергіївна Граф, Катерина Ростиславівна Колос, Олександр Вікторович Кузьменко

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