Empreu aquest identificador per citar o enllaçar aquest ítem: http://elartu.tntu.edu.ua/handle/lib/50645
Registre complet de metadades
Camp DCValorLengua/Idioma
dc.contributor.advisorПриймак, Микола Володимирович-
dc.contributor.advisorPriymak, Mykola-
dc.contributor.authorСтецько, Владислав Русланович-
dc.contributor.authorStetsko, Vladyslav-
dc.date.accessioned2025-12-29T13:45:25Z-
dc.date.available2025-12-29T13:45:25Z-
dc.date.issued2025-12-18-
dc.date.submitted2025-06-26-
dc.identifier.citationСтецько В.Р. Методи та засоби керування траєкторією руху роботизованої газонокосарки : кваліфікаційна робота на здобуття ступеня магістр: спец. 123 — комп’ютерна інженерія / наук.кер. М.В. Приймак. — Тернопіль: ТНТУ, 2025. — 86 с.uk_UA
dc.identifier.urihttp://elartu.tntu.edu.ua/handle/lib/50645-
dc.description.abstractКваліфікаційна робота присвячена вдосконаленню системи автоматизованого керування рухом мобільного робота для забезпечення повного покриття площі складних ділянок. У роботі проведено аналіз існуючих стратегій навігації, досліджено кінематичні особливості платформ з диференційним приводом та виявлено недоліки хаотичних і простих детермінованих методів руху. На основі аналізу запропоновано оптимізований алгоритм бустрофедонної клітинної декомпозиції (BCD), який використовує ітераційне обертання карти та цільові функції для вибору найкращого напрямку руху, що дозволяє мінімізувати кількість холостих ходів. У роботі реалізовано програмно-апаратну систему на базі дворівневої архітектури, де мікрокомп’ютер Raspberry Pi 3 відповідає за навігацію та планування маршруту, а мікроконтролер Arduino Mega 2560 керує приводами та обробляє дані з сенсорів системи Marvelmind та ультразвукових датчиків. Розроблена архітектура забезпечує адаптивне формування маршруту для ділянок довільної форми, що дозволяє скоротити довжину холостих переміщень у 2–3 рази та зменшити загальний час виконання роботи. Результати роботи мають практичне значення для створення автономних систем обслуговування зелених зон, паркових територій та присадибних ділянок зі складною конфігурацією перешкод.uk_UA
dc.description.abstractThis thesis is devoted to improving the automated motion control system of a mobile robot to ensure complete area coverage of complex plots. The thesis analyzes existing navigation strategies, investigates the kinematic features of differential drive platforms, and identifies the shortcomings of chaotic and simple deterministic motion methods. Based on the analysis, an optimized Boustrophedon Cellular Decomposition (BCD) algorithm is proposed, which uses iterative map rotation and objective functions to select the best direction of movement, thereby minimizing the number of idle moves. A hardware-software system based on a two-level architecture has been implemented, where a Raspberry Pi 3 microcomputer is responsible for navigation and path planning, and an Arduino Mega 2560 microcontroller controls the drives and processes data from the Marvelmind system sensors and ultrasonic sonars. The developed architecture ensures adaptive route generation for areas of arbitrary shape, which allows reducing the length of idle movements by 2–3 times and decreasing the total operation time. The results of the work have practical significance for the creation of autonomous systems for maintaining green zones, park areas, and garden plots with complex obstacle configurations.uk_UA
dc.description.tableofcontentsПЕРЕЛІК ОСНОВНИХ УМОВНИХ ПОЗНАЧЕНЬ, СИМВОЛІВ І СКОРОЧЕНЬ 8 ВСТУП 9 РОЗДІЛ 1 АНАЛІТИЧНА ЧАСТИНА 12 1.1. Огляд літератури по тематиці кваліфікаційної роботи 12 1.2. Огляд сучасних систем позиціювання в мобільній робототехніці 14 1.2.1. Технологія Marvelmind та її переваги для роботів-газонокосарок 18 1.3. Аналіз алгоритмів планування траєкторії руху роботизованої газонокосарки 19 1.3.1. Реактивні стратегії керування 20 1.3.2. Методи, засновані на карті середовища 21 1.3.3. Інші підходи (біоінспіровані та ШІ) 24 1.4. Висновки до розділу 1. 24 РОЗДІЛ 2 ТЕОРЕТИЧНА ЧАСТИНА 26 2.1. Способи руху і поворотів роботизованих газонокосарок 26 2.1.1. Види руху роботизованої газонокосарки 29 2.1.2. Проблема складних середовищ та перешкод 31 2.1.3. Вплив кінематики на вибір алгоритму руху. 33 2.2. Алгоритм бустрофедонного поділу площини 34 2.3. Оптимізований BCD 40 2.4. Планування шляху між комірками 42 2.5. Планування шляху на основі датчиків 43 2.6. Висновки до розділу 2. 44 РОЗДІЛ 3 АПРОБАЦІЯ ЗАПРОПОНОВАНИХ МЕТОДІВ 46 3.1. Опис електронних компонентів і апаратна реалізація 46 3.2. Розрахунок і створення траєкторії руху 54 3.3. Результати моделювання і аналіз роботи оптимізованого BCD алгоритму 61 3.4. Висновки до розділу 3. 67 РОЗДІЛ 4 ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ 69 4.1. Охорона праці 69 4.2. Безпека в надзвичайних ситуаціях 71 ВИСНОВКИ 73 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 75 Додаток A. Тези конференційuk_UA
dc.language.isoukuk_UA
dc.publisherТернопільський національний технічний університет імені Івана Пулюяuk_UA
dc.subject123uk_UA
dc.subjectкомп’ютерна інженеріяuk_UA
dc.subjectгазонокосаркаuk_UA
dc.subjectавтономністьuk_UA
dc.subjectалгоритм рухуuk_UA
dc.subjectтраєкторіяuk_UA
dc.subjectкіберфізича системаuk_UA
dc.subjectоптимізаціяuk_UA
dc.subjectбустрофедонна декомпозиціяuk_UA
dc.subjectповне покриттяuk_UA
dc.subjectlawn moweruk_UA
dc.subjectautonomyuk_UA
dc.subjectmotion algorithmuk_UA
dc.subjecttrajectoryuk_UA
dc.subjectcyber-physical systemuk_UA
dc.subjectoptimizationuk_UA
dc.subjectBoustrophedon decompositionuk_UA
dc.subjectcomplete coverageuk_UA
dc.titleМетоди та засоби керування траєкторією руху роботизованої газонокосаркиuk_UA
dc.title.alternativeMethods and tools for controlling the movement trajectory of a robotic lawn moweruk_UA
dc.typeMaster Thesisuk_UA
dc.rights.holder© Стецько Владислав Русланович, 2025uk_UA
dc.rights.holder© Stetsko Vladyslav, 2025uk_UA
dc.contributor.committeeMemberКарпінський, Микола Петрович-
dc.contributor.committeeMemberKarpinski, Mykola-
dc.coverage.placenameТернопільський національний технічний університет імені Івана Пулюяuk_UA
dc.format.pages86-
dc.subject.udc004.89uk_UA
dc.relation.referencesЛуцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. ПрЛуцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Методичні рекомендації до виконання кваліфікаційної роботи магістра для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. 2024. 44 с.ограма та методичні рекомендації з проходження практики за тематикою кваліфікаційної роботи для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль: ТНТУ. 2024. 45 с.uk_UA
dc.relation.referencesZhang Y., Wang J., Li X. Review of outdoor mobile robot localization technologies. IEEE Access. 2020. Vol. 8. P. 186734–186748.uk_UA
dc.relation.referencesSiciliano B., Khatib O. Springer Handbook of Robotics. 2nd ed. Cham: Springer, 2021.uk_UA
dc.relation.referencesKaplan E., Hegarty C. Understanding GPS/GNSS: Principles and Applications. 3rd ed. Boston: Artech House, 2020.uk_UA
dc.relation.referencesTakasu T., Yasuda A. Development of RTK-GNSS positioning algorithms. GPS Solutions. 2021. Vol. 25, No. 2.uk_UA
dc.relation.referencesLi B., Shen Y. Performance degradation of RTK in urban environments. Sensors. 2022. Vol. 22, No. 14.uk_UA
dc.relation.referencesWoodman O. An introduction to inertial navigation. University of Cambridge Technical Report. 2020.uk_UA
dc.relation.referencesCadena C. et al. Past, present, and future of SLAM. IEEE Transactions on Robotics. 2021. Vol. 37, No. 6.uk_UA
dc.relation.referencesZhang L., Scaramuzza D. Visual SLAM in outdoor environments. Robotics and Autonomous Systems. 2023. Vol. 162.uk_UA
dc.relation.referencesSilva B., Hancke G. Local positioning systems: A survey. IEEE Communications Surveys & Tutorials. 2020. Vol. 22, No. 2.uk_UA
dc.relation.referencesLiu H., Wang Z. Ultrasonic localization for mobile robots. Sensors. 2021. Vol. 21, No. 9.uk_UA
dc.relation.referencesFaragher R., Harle R. RSSI-based localization limitations. IEEE Communications Magazine. 2020. Vol. 58, No. 4.uk_UA
dc.relation.referencesAlarifi A. et al. Ultra wideband indoor positioning technologies. Sensors. 2021. Vol. 21, No. 12.uk_UA
dc.relation.referencesMarvelmind Robotics. High-precision indoor positioning system: Technical overview. Robotics Journal. 2022. Vol. 11, No. 3.uk_UA
dc.relation.referencesIvanov A., Petrov D. Application of Marvelmind system for mobile robots. Journal of Intelligent & Robotic Systems. 2023. Vol. 108.uk_UA
dc.relation.referencesKim S., Park J. Energy-efficient localization for service robots. Applied Sciences. 2024. Vol. 14, No. 5.uk_UA
dc.relation.referencesNovak P., Dvorak T. Sensor fusion of UWB and IMU for autonomous robots. IEEE Sensors Journal. 2024. Vol. 24, No. 7.uk_UA
dc.relation.referencesОлійник В. В., Ткачук А. П. "Аналіз ефективності простих поведінкових алгоритмів для мобільних роботів-прибиральників". Вісник ЖДТУ. Технічні науки, № 2 (80), 2019. С. 56-62.uk_UA
dc.relation.referencesSmith, J., & Doe, R. "Efficiency constraints of random walk algorithms in autonomous lawn mowing tasks." Journal of Robotics and Automation, vol. 15, no. 3, 2020, pp. 45-52.uk_UA
dc.relation.referencesГаврилюк М. С., Коваль О. І. "Проблеми локальних стратегій навігації в задачах повного покриття площі". Робототехніка та технічна кібернетика, № 4, 2021. С. 112-118.uk_UA
dc.relation.referencesІванов І. І., Петренко П. П. "Огляд та порівняльний аналіз методів планування траєкторії на основі сіткових моделей". Штучний інтелект, № 1, 2022. С. 23-35.uk_UA
dc.relation.referencesGonzalez, E., Alvarez, D., & Gomez, M. "Critical analysis of grid-based vs. cellular decomposition techniques for coverage path planning in non-convex environments." Robotics and Autonomous Systems, vol. 136, 2021, 103702.uk_UA
dc.relation.referencesChoset, H., & Pignon, P. "Coverage path planning: The boustrophedon cellular decomposition." In Proceedings of International Conference on Field and Service Robotics (FSR), Canberra, Australia, 1997, pp. 203-209.uk_UA
dc.relation.referencesAcar, E. U., Choset, H., Zhang, Y., & Schervish, M. "Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods." The International Journal of Robotics Research, vol. 22, no. 7-8, 2003, pp. 441-466.uk_UA
dc.relation.referencesLuo, C., & Yang, S. X. "A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments." IEEE Transactions on Neural Networks and Learning Systems, vol. 29, no. 4, 2018, pp. 1268-1275.uk_UA
dc.relation.referencesSmith, J., & Doe, R. "Efficiency comparison of random walk vs. systematic path planning for autonomous lawn mowers." Journal of Field Robotics, vol. 35, no. 4, 2018, pp. 512-525.uk_UA
dc.relation.referencesГаврилюк М. С., Петренко О. В. "Аналіз локальних стратегій покриття площі мобільними роботами: спіральні та зигзагоподібні патерни". Вісник НТУУ «КПІ». Серія: Приладобудування, вип. 58, 2019, с. 95-102.uk_UA
dc.relation.referencesSiegwart, R., Nourbakhsh, I. R., & Scaramuzza, D. Introduction to Autonomous Mobile Robots. 2nd ed., MIT Press, 2011. (Розділ про кінематику диференційного приводу та планування руху).uk_UA
dc.relation.referencesChoset, H. "Coverage for robotics – A survey of recent results." Annals of Mathematics and Artificial Intelligence, vol. 31, 2001, pp. 113–126.uk_UA
dc.relation.referencesВаравін А.В., Лещишин Ю.З., Чайковський А.В. Методичні вказівки до виконання курсового проєкту з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль: ТНТУ, 2024. 32 с.uk_UA
dc.relation.referencesЧайковський А.В., Жаровський Р.О., Лещишин Ю.З Конспект лекцій з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для студентів спеціальності 123 - Комп’ютерна інженерія. Тернопіль, 2021. 148 с.uk_UA
dc.relation.referencesЧайковський А. В., Жаровський Р. О., Лещишин Ю. З. Методичні вказівки до виконання лабораторних робіт з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль, 2021. 94 с.uk_UA
dc.relation.referencesСтецько В. Р., Приймак М.В., Жаровський Р.О. Методика і алгоритм розрахунку траєкторії руху роботизованої газонокосарки. Матеріали XIІI науково-технічної конференції «Інформаційні моделі, системи та технології» (17-18 грудня 2025 року). Тернопіль: ТНТУ. 2025. 155-156 с.uk_UA
dc.relation.referencesСтецько В. Р., Приймак М.В., Жаровський Р.О. Методи і засоби високоточного позиціонування на прикладі роботизованої газонокосарки. Матеріали XIV міжнародної науково-технічної конференції молодих учнів та студентів «Актуальні задачі сучасних технологій» (11-12 грудня 2025 року). Тернопіль: ТНТУ. 2025. 254-255 с.uk_UA
dc.relation.referencesСтручок В.С. Безпека в надзвичайних ситуаціях. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної та заочної (дистанційної) форм навчанн. Тернопіль: ФОП Паляниця В. А., 2022. 156 с.uk_UA
dc.relation.referencesСтручок В.С. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної та заочної (дистанційної) форм навчання «Безпека в надзвичайних ситуаціях». Тернопіль: ФОП Паляниця В. А., 156 с.uk_UA
dc.relation.referencesСтручок В.С. Навчальний посібник «Техноекологія та цивільна безпека. Частина «цивільна безпека»». Тернопіль: ФОП Паляниця В. А., 156 с.uk_UA
dc.identifier.citationenStetsko V. Methods and tools for controlling the movement trajectory of a robotic lawn mower : Master Thesis „123 — Computer Engineering“ / Vladyslav Stetsko - Ternopil, TNTU, 2025 – 86 p.uk_UA
dc.contributor.affiliationТернопільський національний технічний університет імені Івана Пулюяuk_UA
dc.contributor.affiliationTernopil Ivan Puluj National Technical Universityuk_UA
dc.coverage.countryUAuk_UA
Apareix a les col·leccions:123 — комп’ютерна інженерія

Arxius per aquest ítem:
Arxiu Descripció MidaFormat 
Vladyslav_Stetsko.pdf2,38 MBAdobe PDFVeure/Obrir


Els ítems de DSpace es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.

Eines d'Administrador