Об одном методе декомпозиции в задаче планирования траектории

Авторы

Осипов Г. С. Яковлев К. С. Макаров Д. А. Даник Ю. Э. Щербаков П. С.

Аннотация

В работе рассматривается задача планирования траектории как задача поиска пути на графе особой структуры. Предлагается декомпозиционный алгоритм ее решения. Описывается процедура декомпозиции. Приводятся результаты экспериментальных исследований алгоритма.

Внешние ссылки

РИНЦ: https://www.elibrary.ru/item.asp?id=25628425

Ссылка при цитировании

Даник Ю. Э., Дмитриев М. Г., Макаров Д. А. Об одном методе декомпозиции в задаче планирования траектории // Доклады Академии наук. Том 466. № 3. С. 282–284. 2016