2023 № 4 Нові рішення у сучасних технологіях

Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/72725

Переглянути

Фільтри

20231

Налаштування

Ключові слова: search.filters.subject.A* algorithm

Результати пошуку

Зараз показуємо 1 - 1 з 1
  • Ескіз
    Документ
    Застосування алгоритмів теорії графів у моделюванні 2D сканера для обходу перешкод
    (Національний технічний університет "Харківський політехнічний інститут", 2023) Татарінова, Оксана Андріївна
    Розглядається проблематика розробки та застосування моделі лазерного датчика відстані RPLIDAR A1 для задачі обходу перешкод у рамках функціонування віртуального робота, при цьому акцент зроблено на використанні алгоритмів теорії графів. Проведено аналіз впливу алгоритмів Дейкстри та A* на ефективність процесу ухилення від перешкод за допомогою 2D сканера. Важливість цих алгоритмів у контексті теорії графів підкреслена через їх здатність до оптимізації навігаційних траєкторій ів умовах, які передбачають наявність множинних перешкод. Окрему увагу приділено значенню розглядуваних алгоритмів у сферах автономної навігації, зокрема в їх застосуванні у секторах, як-от безпілотні літальні апарати, аграрний сектор, геодезичні дослідження та сфера пошуково-рятувальних операцій. Надано опис розробленого програмного засобу з інтегрованою графічною складовою та користувацьким інтерфейсом, що забезпечує можливість контролю над процесом сканування та навігації. Наданий опис робочих принципів та моделей виміру, що застосовуються у 2D датчиках, сприяє глибокому розумінню функціональних можливостей та потенціалу використання RPLIDAR A1. Дослідження підтвердило, що включення алгоритмів Дейкстри та A* в систему обходу перешкод значно покращує ефективність та безпеку роботи мобільних роботів. Тестування розробленої моделі виявило значну перевагу інтеграції вказаних алгоритмів у порівнянні з традиційними підходами, відкриваючи нові перспективи для розвитку передових автономних навігаційних систем. Важливість застосування алгоритмів теорії графів у розробці роботизованих систем висвітлена через їх вплив на підвищення якості виявлення та ухилення від перешкод, що сприяє поліпшенню ефективності автономних навігаційних систем у галузях робототехніки та автоматизованого транспорту.