Вестник КазАТК2023
АЛГОРИТМ ПОСТРОЕНИЯ ПУТЕЙ ДЛЯ ГРУППЫ РОБОТОВ, ДВИЖУЩИХСЯ В ДВУХ ИЗМЕРЕНИЯХ В СРЕДЕ С НЕПОДВИЖНЫМИ ПРЕПЯТСТВИЯМИ
В данной статье предложен алгоритм построения путей для группы роботов, движущихся в двух измерениях в среде с неподвижными препятствиями. Препятствия и карта местности задаются в виде множества отрезков. Разработана программа, реализующая алгоритм. Представлены результаты работы программы, рассмотрены достоинства и недостатки алгоритма. Алгоритм по принципу работы схож с RRT, поэтому наиболее эффективен для карт с малым количеством замкнутых пространств. Программа написана на языке C++ с использованием средств Qt и доступна для скачивания.
Сведения
- Журнал
- Вестник КазАТК
- Опубликовано
- 2023 · Т. 128, № 5, С. 268-276
- Язык
- Русский
- ISSN
- 1609-1817 · 2790-5802
- Издатель
- JSC Academy of Logistics and Transport