Central AsianResearch Index

АЛГОРИТМ ПОСТРОЕНИЯ ПУТЕЙ ДЛЯ ГРУППЫ РОБОТОВ, ДВИЖУЩИХСЯ В ДВУХ ИЗМЕРЕНИЯХ В СРЕДЕ С НЕПОДВИЖНЫМИ ПРЕПЯТСТВИЯМИ

В данной статье предложен алгоритм построения путей для группы роботов, движущихся в двух измерениях в среде с неподвижными препятствиями. Препятствия и карта местности задаются в виде множества отрезков. Разработана программа, реализующая алгоритм. Представлены результаты работы программы, рассмотрены достоинства и недостатки алгоритма. Алгоритм по принципу работы схож с RRT, поэтому наиболее эффективен для карт с малым количеством замкнутых пространств. Программа написана на языке C++ с использованием средств Qt и доступна для скачивания.

Сведения

Опубликовано
2023 · Т. 128, № 5, С. 268-276
Язык
Русский
ISSN
1609-1817 · 2790-5802
Издатель
JSC Academy of Logistics and Transport