Подробное описание документа

Лобачев И. В.
   Генерация случайных окружений для отладки алгоритмов поиска маршрутов по пространственной сетке / Лобачев И. В. // Академические чтения по космонавтике, посвящённые памяти академика С. Г. Королёва и других выдающихся отечественных учёных - пионеров освоения космического пространства, 49-е, Москва, 28-31 января 2025 года : сборник тезисов : в 2 т. / РАН, Государственная корпорация по космической деятельности "Роскосмос", МГТУ им. Н. Э. Баумана. - 2025. - Т. 2. - С. 186-188.

Просмотреть документ Скачать файл

Полнотекстовый документ

В работе предлагается способ генерации случайных окружений для отладки алгоритмов поиска пространственных маршрутов, который основан на представлении окружения в виде структуры, ячеек, содержащих данные о наличии у них стен в четырех направлениях, — на севере, юге, западе и востоке. Стены в этих ячейках генерируются либо детерминированным, либо стохастическим способом. Полученные структуры при помощи дополнительного алгоритма превращаются в пространственную карту, по которой выполняется поиск маршрута.