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

2023

Полный текст Открытый доступ: Hybrid Метаданные (CSL-JSON)
DOI 10.52167/1609-1817-2023-128-5-268-276
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

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