Comparative analysis of RRT-based methods for pathfinding in underground environment

Скорочена інформація про документ
dc.contributor.authorProtsenko, Andriien
dc.contributor.authorIvanov, Valeriien
dc.date.accessioned2020-10-08T11:03:00Z
dc.date.available2020-10-08T11:03:00Z
dc.date.issued2020
dc.description.abstractThe importance of finding a path for autonomous moving robots is indispensable, because the successful achievement of the target location depends on the solution of this problem. There are a large number of different methods of finding the way, which differ in the accuracy of work, speed, the need for additional equipment. Underground environments, such as mines and tunnels, differ from other structures and open space, and therefore,require different approach when performing pathfinding, as narrow, curved passages and heterogeneous structure could render some of the pathfinding methods ineffective. However, methods based on rapidly exploring random trees (RRT) maintain their effectiveness because they are unaffected by the complexity of the environment. In this article presented a comparison of the three RRT-based methods: RRT, RRT-connect and RRT*.en
dc.description.abstractВажливість пошуку шляху для автономних рухомих роботів незмінна, адже від вирішення цієї проблеми залежить успішне досягнення цільового розташування. Є велика кількість різних методів пошуку шляху, які від-різняються точністю роботи, швидкістю, необхідністю в додатковому устаткуванні. Підземні середовища, такі як шахти та тунелі, відрізняються від інших споруд та відкритого простору, а отже, вимагають іншого підходу при здійсненні пошуку маршруту, оскільки вузькі вигнуті проходи та гетерогенна структура можуть зробити деякі методи проходження маршруту неефективними. Однак методи, засновані на швидкому дослідженні випадкових дерев (RRT), зберігають свою ефективність, оскільки на них не впливає складність навколишнього середовища. У цій статті представлено порівняння трьох методів на основі RRT: RRT, RRT-connect та RRT*.uk
dc.identifier.citationProtsenko A. Comparative analysis of RRT-based methods for pathfinding in underground environment / A. Protsenko, V. Ivanov // Сучасні інформаційні системи = Advanced Information Systems. – 2020. – Т. 4, № 3. – С. 109-112.en
dc.identifier.doidoi.org/10.20998/2522-9052.2020.3.15
dc.identifier.orcidhttps://orcid.org/0000-0001-8754-7444
dc.identifier.orcidhttps://orcid.org/0000-0002-6419-3759
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/48580
dc.language.isoen
dc.publisherНаціональний технічний університет "Харківський політехнічний інститут"uk
dc.subjectroboten
dc.subjectautonomyen
dc.subjectроботuk
dc.subjectавтономіяuk
dc.titleComparative analysis of RRT-based methods for pathfinding in underground environmenten
dc.title.alternativeПорівняльний аналіз методів, що базуються на RRT для пошуку шляху у підземних структурахuk
dc.typeArticleen

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
AIS_2020_4_3_Protsenko_Comparative.pdf
Розмір:
616.21 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
11.25 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Кафедра "Комп'ютерна інженерія та програмування"