Utilize este identificador para referenciar este registo: http://elartu.tntu.edu.ua/handle/lib/50645
Título: Методи та засоби керування траєкторією руху роботизованої газонокосарки
Outros títulos: Methods and tools for controlling the movement trajectory of a robotic lawn mower
Autor: Стецько, Владислав Русланович
Stetsko, Vladyslav
Affiliation: Тернопільський національний технічний університет імені Івана Пулюя
Ternopil Ivan Puluj National Technical University
Bibliographic description (Ukraine): Стецько В.Р. Методи та засоби керування траєкторією руху роботизованої газонокосарки : кваліфікаційна робота на здобуття ступеня магістр: спец. 123 — комп’ютерна інженерія / наук.кер. М.В. Приймак. — Тернопіль: ТНТУ, 2025. — 86 с.
Bibliographic description (International): Stetsko 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.
Data: 18-Dez-2025
Submitted date: 26-Jun-2025
Date of entry: 29-Dez-2025
Editora: Тернопільський національний технічний університет імені Івана Пулюя
Country (code): UA
Place of the edition/event: Тернопільський національний технічний університет імені Івана Пулюя
Supervisor: Приймак, Микола Володимирович
Priymak, Mykola
Committee members: Карпінський, Микола Петрович
Karpinski, Mykola
UDC: 004.89
Palavras-chave: 123
комп’ютерна інженерія
газонокосарка
автономність
алгоритм руху
траєкторія
кіберфізича система
оптимізація
бустрофедонна декомпозиція
повне покриття
lawn mower
autonomy
motion algorithm
trajectory
cyber-physical system
optimization
Boustrophedon decomposition
complete coverage
Number of pages: 86
Resumo: Кваліфікаційна робота присвячена вдосконаленню системи автоматизованого керування рухом мобільного робота для забезпечення повного покриття площі складних ділянок. У роботі проведено аналіз існуючих стратегій навігації, досліджено кінематичні особливості платформ з диференційним приводом та виявлено недоліки хаотичних і простих детермінованих методів руху. На основі аналізу запропоновано оптимізований алгоритм бустрофедонної клітинної декомпозиції (BCD), який використовує ітераційне обертання карти та цільові функції для вибору найкращого напрямку руху, що дозволяє мінімізувати кількість холостих ходів. У роботі реалізовано програмно-апаратну систему на базі дворівневої архітектури, де мікрокомп’ютер Raspberry Pi 3 відповідає за навігацію та планування маршруту, а мікроконтролер Arduino Mega 2560 керує приводами та обробляє дані з сенсорів системи Marvelmind та ультразвукових датчиків. Розроблена архітектура забезпечує адаптивне формування маршруту для ділянок довільної форми, що дозволяє скоротити довжину холостих переміщень у 2–3 рази та зменшити загальний час виконання роботи. Результати роботи мають практичне значення для створення автономних систем обслуговування зелених зон, паркових територій та присадибних ділянок зі складною конфігурацією перешкод.
This 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.
Content: ПЕРЕЛІК ОСНОВНИХ УМОВНИХ ПОЗНАЧЕНЬ, СИМВОЛІВ І СКОРОЧЕНЬ 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. Тези конференцій
URI: http://elartu.tntu.edu.ua/handle/lib/50645
Copyright owner: © Стецько Владислав Русланович, 2025
© Stetsko Vladyslav, 2025
References (Ukraine): Луцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. ПрЛуцик Н.С., Луцків А.М., Осухівська Г.М., Тиш Є.В. Методичні рекомендації до виконання кваліфікаційної роботи магістра для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль. 2024. 44 с.ограма та методичні рекомендації з проходження практики за тематикою кваліфікаційної роботи для студентів спеціальності 123 «Комп’ютерна інженерія» другого (магістерського) рівня вищої освіти усіх форм навчання. Тернопіль: ТНТУ. 2024. 45 с.
Zhang Y., Wang J., Li X. Review of outdoor mobile robot localization technologies. IEEE Access. 2020. Vol. 8. P. 186734–186748.
Siciliano B., Khatib O. Springer Handbook of Robotics. 2nd ed. Cham: Springer, 2021.
Kaplan E., Hegarty C. Understanding GPS/GNSS: Principles and Applications. 3rd ed. Boston: Artech House, 2020.
Takasu T., Yasuda A. Development of RTK-GNSS positioning algorithms. GPS Solutions. 2021. Vol. 25, No. 2.
Li B., Shen Y. Performance degradation of RTK in urban environments. Sensors. 2022. Vol. 22, No. 14.
Woodman O. An introduction to inertial navigation. University of Cambridge Technical Report. 2020.
Cadena C. et al. Past, present, and future of SLAM. IEEE Transactions on Robotics. 2021. Vol. 37, No. 6.
Zhang L., Scaramuzza D. Visual SLAM in outdoor environments. Robotics and Autonomous Systems. 2023. Vol. 162.
Silva B., Hancke G. Local positioning systems: A survey. IEEE Communications Surveys & Tutorials. 2020. Vol. 22, No. 2.
Liu H., Wang Z. Ultrasonic localization for mobile robots. Sensors. 2021. Vol. 21, No. 9.
Faragher R., Harle R. RSSI-based localization limitations. IEEE Communications Magazine. 2020. Vol. 58, No. 4.
Alarifi A. et al. Ultra wideband indoor positioning technologies. Sensors. 2021. Vol. 21, No. 12.
Marvelmind Robotics. High-precision indoor positioning system: Technical overview. Robotics Journal. 2022. Vol. 11, No. 3.
Ivanov A., Petrov D. Application of Marvelmind system for mobile robots. Journal of Intelligent & Robotic Systems. 2023. Vol. 108.
Kim S., Park J. Energy-efficient localization for service robots. Applied Sciences. 2024. Vol. 14, No. 5.
Novak P., Dvorak T. Sensor fusion of UWB and IMU for autonomous robots. IEEE Sensors Journal. 2024. Vol. 24, No. 7.
Олійник В. В., Ткачук А. П. "Аналіз ефективності простих поведінкових алгоритмів для мобільних роботів-прибиральників". Вісник ЖДТУ. Технічні науки, № 2 (80), 2019. С. 56-62.
Smith, 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.
Гаврилюк М. С., Коваль О. І. "Проблеми локальних стратегій навігації в задачах повного покриття площі". Робототехніка та технічна кібернетика, № 4, 2021. С. 112-118.
Іванов І. І., Петренко П. П. "Огляд та порівняльний аналіз методів планування траєкторії на основі сіткових моделей". Штучний інтелект, № 1, 2022. С. 23-35.
Gonzalez, 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.
Choset, 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.
Acar, 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.
Luo, 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.
Smith, 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.
Гаврилюк М. С., Петренко О. В. "Аналіз локальних стратегій покриття площі мобільними роботами: спіральні та зигзагоподібні патерни". Вісник НТУУ «КПІ». Серія: Приладобудування, вип. 58, 2019, с. 95-102.
Siegwart, R., Nourbakhsh, I. R., & Scaramuzza, D. Introduction to Autonomous Mobile Robots. 2nd ed., MIT Press, 2011. (Розділ про кінематику диференційного приводу та планування руху).
Choset, H. "Coverage for robotics – A survey of recent results." Annals of Mathematics and Artificial Intelligence, vol. 31, 2001, pp. 113–126.
Варавін А.В., Лещишин Ю.З., Чайковський А.В. Методичні вказівки до виконання курсового проєкту з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль: ТНТУ, 2024. 32 с.
Чайковський А.В., Жаровський Р.О., Лещишин Ю.З Конспект лекцій з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для студентів спеціальності 123 - Комп’ютерна інженерія. Тернопіль, 2021. 148 с.
Чайковський А. В., Жаровський Р. О., Лещишин Ю. З. Методичні вказівки до виконання лабораторних робіт з дисципліни «Дослідження і проєктування комп’ютерних систем та мереж» для здобувачів другого (магістерського) рівня вищої освіти спеціальності 123 «Комп’ютерна інженерія» усіх форм навчання. Тернопіль, 2021. 94 с.
Стецько В. Р., Приймак М.В., Жаровський Р.О. Методика і алгоритм розрахунку траєкторії руху роботизованої газонокосарки. Матеріали XIІI науково-технічної конференції «Інформаційні моделі, системи та технології» (17-18 грудня 2025 року). Тернопіль: ТНТУ. 2025. 155-156 с.
Стецько В. Р., Приймак М.В., Жаровський Р.О. Методи і засоби високоточного позиціонування на прикладі роботизованої газонокосарки. Матеріали XIV міжнародної науково-технічної конференції молодих учнів та студентів «Актуальні задачі сучасних технологій» (11-12 грудня 2025 року). Тернопіль: ТНТУ. 2025. 254-255 с.
Стручок В.С. Безпека в надзвичайних ситуаціях. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної та заочної (дистанційної) форм навчанн. Тернопіль: ФОП Паляниця В. А., 2022. 156 с.
Стручок В.С. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної та заочної (дистанційної) форм навчання «Безпека в надзвичайних ситуаціях». Тернопіль: ФОП Паляниця В. А., 156 с.
Стручок В.С. Навчальний посібник «Техноекологія та цивільна безпека. Частина «цивільна безпека»». Тернопіль: ФОП Паляниця В. А., 156 с.
Content type: Master Thesis
Aparece nas colecções:123 — комп’ютерна інженерія

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Vladyslav_Stetsko.pdf2,38 MBAdobe PDFVer/Abrir


Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.

Ferramentas administrativas