Please use this identifier to cite or link to this item: http://elartu.tntu.edu.ua/handle/lib/48106
Title: Методи та засоби оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки
Other Titles: Methods and tools for optimal task allocation in a computerized unmanned delivery system
Authors: Олійник, Михайло Євгенович
Oliinyk, Mykhailo
Affiliation: Тернопільський національний технічний університет імені Івана Пулюя
Ternopil Ivan Puluj National Technical University
Bibliographic description (Ukraine): Олійник М. Є. Методи та засоби оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки : кваліфікаційна робота на здобуття ступеня магістр: спец. 123 — комп’ютерна інженерія / наук.кер. Н. С. Луцик. Тернопіль: ТНТУ, 2024. 70 с.
Bibliographic description (International): Oliinyk M. Methods and tools for optimal task allocation in a computerized unmanned delivery system : Master Thesis „123 — Computer Engineering“ / Mykhailo Oliinyk - Ternopil, TNTU, 2024 – 70 p.
Issue Date: 22-Dec-2024
Submitted date: 23-Jun-2024
Date of entry: 2-Feb-2025
Publisher: Тернопільський національний технічний університет імені Івана Пулюя
Country (code): UA
Place of the edition/event: Тернопільський національний технічний університет імені Івана Пулюя
Supervisor: Луцик, Надія Степанівна
Lutsyk, Nadiia
Committee members: Бревус, Віталій Миколайович
Brevus, Vitaly
UDC: 004.4/.9
Keywords: безпілотна доставка
123 комп’ютерна інженерія
комп’ютеризована система
computer system
unmanned delivery
task allocation
genetic algorithm
розподіл завдань
генетичний алгоритм
Number of pages: 70
Abstract: Кваліфікаційна робота присвячена дослідженню методів та засобів оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки. Робота включає в себе аналіз існуючих досліджень у сфері безпілотної доставки, а також зосереджує увагу на методах динамічного розподілу завдань в системах де враховуються різні обмеження. Результати даної роботи можуть бути застосованими в реальній комп’ютеризованій системі безпілотної доставки. Розроблений метод оптимального розподілу завдань дозволить суттєво підвищити ефективність систем безпілотної доставки, враховуючи типи пристроїв, їхні характеристики та робочі зони.
The qualification work is dedicated to the study of methods and tools for optimal task allocation in a computerized unmanned delivery system. The work includes an analysis of existing research in the field of unmanned delivery and focuses on methods of dynamic task allocation in systems that take various constraints into account. The results of this work can be applied to real computerized unmanned delivery systems. The developed method for optimal task allocation will significantly enhance the efficiency of unmanned delivery systems, considering the types of devices, their characteristics, and operational zones.
Content: ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ СИМВОЛІВ, ОДИНИЦЬ, СКОРОЧЕНЬ І ТЕРМІНІВ 7 ВСТУП 8 РОЗДІЛ 1 АНАЛІЗ ІСНУЮЧИХ КОМП’ЮТЕРИЗОВАНИХ СИСТЕМ БЕЗПІЛОТНОЇ ДОСТАВКИ 12 1.1. Комп’ютеризовані системи безпілотної доставки 12 1.1.1. Огляд апаратних засобів безпілотної доставки 13 1.2. Застосування безпілотних систем доставки 16 1.3. Сучасний стан досліджень у галузі безпілотної доставки 19 1.4. Висновки до розділу 25 РОЗДІЛ 2 МЕТОДИ ДИНАМІЧНОГО РОЗПОДІЛУ ЗАВДАНЬ В КОМП’ЮТЕРИЗОВАНИХ СИСТЕМАХ БЕЗПІЛОТНОЇ ДОСТАВКИ 26 2.1. Алгоритми динамічного розподілу завдань 26 2.2. Методи визначення енергетичних витрат безпілотних пристроїв 30 2.3. Аналіз існуючих методів динамічного розподілу завдань 31 2.4. Застосування генетичного алгоритму в системах безпілотної доставки 34 2.4.1. Додавання протилежної популяції 36 2.4.2. Операції схрещування 36 2.4.3. Операції кількісної мутації 38 2.5. Висновки до розділу 40 РОЗДІЛ 3 РЕАЛІЗАЦІЯ ОПТИМАЛЬНОГО РОЗПОДІЛУ ЗАВДАНЬ В КОМП’ЮТЕРИЗОВАНІЙ СИСТЕМІ 41 3.1. Врахування типу безпілотників та зони їхньої досяжності 41 3.2. Архітектура комп’ютеризованої системи безпілотної доставки 42 3.3. Структура системи оптимального розподілу завдань 43 3.4. Розробка алгоритмічного та програмного забезпечення 46 3.4.1. Алгоритмічне забезпечення системи 46 3.4.2. Програмне забезпечення системи 49 3.5. Аналіз результатів оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки 52 3.6. Висновки до розділу 60 РОЗДІЛ 4 ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ 61 4.1. Охорона праці 61 4.2. Заходи та засоби захисту комп'ютерних систем до впливу надзвичайних ситуацій воєнного характеру 64 ВИСНОВКИ 67 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 68 Додаток А Тези конференцій 71 Додаток Б Лістинг коду генетичного алгоритму 77
URI: http://elartu.tntu.edu.ua/handle/lib/48106
Copyright owner: © Олійник Михайло Євгенович, 2024
© Oliinyk Mykhailo, 2024
References (Ukraine): Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Програма та методичні рекомендації з проходження практики за тематикою кваліфікаційної роботи для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль: ТНТУ. 2024. 45 с. Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Методичні рекомендації до виконання кваліфікаційної роботи магістра для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. 2024. 44 с.
Варавін А.В., Лещишин Ю.З., Чайковський А.В. Методичні вказівки до виконання курсового проєкту з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль: ТНТУ, 2024. 32 с.
Луцик Н. С., Олійник М. Є., Мудрий І. В. Аналіз комп’ютеризованих систем безпілотної доставки. Актуальні задачі сучасних технологій: Праці XІIІ наук.-техн. конф. (Тернопіль, 11-12 грудня 2024 р.), Тернопіль, 2024. С. 465.
Луцик Н. С., Олійник М. Є., Мудрий І. В. Методи та засоби оптимального розподілу завдань в комп’ютеризованій системі безпілотної доставки. Інформаційні моделі, системи та технології: Праці XІІ наук.-техн. конф. (Тернопіль, 18-19 грудня 2024 р.), Тернопіль, 2024. С. 141.
Cristiano B. A genetic algorithm for a task allocation problem in an urban air mobility scenario. URL: https://webthesis.biblio.polito.it/26956/1/tesi.pdf (дата звернення: 15.11.2024).
Zipline Fact Sheet. URL https://www.flyzipline.com/about/zipline-fact-sheet (дата звернення: 20.11.2024).
Starship Technologies: Autonomous robot delivery. URL: https://www.starship.xyz (дата звернення: 20.11.2024).
Starship Technologies - Starship Robot. URL: https://www.wevolver.com /specs/starship-technologies-starship-robot (дата звернення: 15.11.2024).
Unmanned Delivery Robots Tested in Estonia. URL: https://www.iotworldtoday.com/robotics/unmanned-delivery-robots-tested-in-estonia#close-modal (дата звернення: 21.11.2024).
Li X., Tupayachi J., Sharmin A., Martinez Ferguson M. Drone-Aided Delivery Methods, Challenge, and the Future: A Methodological Review. Drones, 2023. 191 с. https://doi.org/10.3390/drones7030191.
Ghauri S.A., Sarfraz M., Qamar R.A., Sohail M.F., Khan, S.A. A Review of Multi-UAV Task Allocation Algorithms for a Search and Rescue Scenario. URL: https://doi.org/10.3390/jsan13050047 (дата звернення: 22.11.2024).
Peng Q., Wu H., Xue R., Review of Dynamic Task Allocation Methods for UAV Swarms Oriented to Ground Targets. URL: https://doi.org/10.23919/CSMS.2021.0022 (дата звернення: 22.11.2024).
Victor R. F., Adriano M. C., Thiago L., Luciano C. A., Gustavo M. Autonomous Navigation System for a Delivery Drone. URL: https://link.springer.com/article/10.1007/s40313-021-00828-4 (дата звернення: 15.11.2024).
Giuseppe A. Energy consumption model of aerial urban logistic infrastructures. URL: https://www.researchgate.net/publication/354759249_Energy_Consumption_Model_of_Aerial_Urban_Logistic_Infrastructures. (дата звернення: 15.11.2024).
Aboharba S., Mohammad E. Drone Power Consumption Model using in Delivery Task. URL: https://www.stcrs.com.ly/istj/docs/volumes/Drone%20Power%20Consumption.pdf (дата звернення: 22.11.2024).
Younas I., Kamrani F., Bashir M., Schubert J. Efficient genetic algorithms for optimal assignment of tasks to teams of agents. URL: https://doi.org/10.1016/j.neucom.2018.07.008 (дата звернення: 15.11.2024).
Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding. URL: https://doi.org/10.1016/j.cja.2017.09.005 (дата звернення: 15.11.2024).
Лупенко С. А., Пасічник В. В., Тиш Є. В. Комп’ютерна логіка. Львів: Видавництво «Магнолія - 2006». 2015. 354 с.
Паламар М.І., Стрембіцький М.О., Паламар А.М. Проектування комп’ютеризованих вимірювальних систем і комплексів. Навчальний посібник. Тернопіль: ТНТУ. 2019. 150 с.
Yatsyshyn V., Pastukh O., Palamar A., Zharovskyy R. Technology of relational database management systems performance evaluation during computer systems design. Scientific Journal of TNTU, Ternopil, Ukraine, 2023. Vol. 109, No 1. P. 54–65.
Харченко О., Яцишин В. Розробка та керування вимогами до програмного забезпечення на основі моделі якості. Вісник ТДТУ. Тернопіль, 2009. Т. 14. №1. С. 201-207.
Kharchenko A., Bodnarchuk І., Yatcysyn V. The Method for Comparative Evaluation of Software Architecture with Accounting of Trade-offs. American Journal of Information Systems. 2014. Vol. 2, No. 1. P. 20-25.
Стручок В.С. Безпека в надзвичайних ситуаціях: Навчальний посібник Тернопіль: Видавництво «ТНТУ», 2016. 37 ст.
Стручок В.С. Безпека в надзвичайних ситуаціях. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної та заочної (дистанційної) форм навчання / В.С.Стручок. — Тернопіль: ФОП Паляниця В. А., 2022. — 156 с.
ISO/IEC 27001:2022. Information Security Management Systems. URL: https://www.iso.org/standard/82875.html (дата звернення: 14.12.2024)
Досвід захисту критичної інфраструктури в умовах війни. URL: https://www.gov.ua (дата звернення: 14.12.2024).
Звіти CyberPeace Institute про кібератаки під час воєнних конфліктів. URL: https://cyberpeaceinstitute.org (дата звернення: 14.12.2024).
Content type: Master Thesis
Appears in Collections:123 — комп’ютерна інженерія

Files in This Item:
File Description SizeFormat 
Mykhailo_Oliinyk.pdf6,3 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools