RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2015, выпуск 58, страницы 306–342 (Mi ubs851)

Управление подвижными объектами и навигация

Метод автоматического планирования совокупности траекторий для навигации беспилотных транспортных средств

К. С. Яковлев, Е. С. Баскин, А. А. Андрейчук

Институт системного анализа Федерального исследовательского центра «Информатика и управление» РАН

Аннотация: Рассматривается задача планирования совокупности альтернативных траекторий беспилотного транспортного средства (БТС). Эта задача является ключевой подзадачей более общей проблемы – построения множества неконфликтных траекторий для коалиции БТС. Предлагается новый метод планирования, косвенно учитывающий ограничения на динамику движения транспортного средства, а также ряд его модификаций. Приводятся результаты экспериментальных исследований. В качестве модельной рассматривается задача планирования траектории маловысотного полета беспилотного летательного аппарата мультироторного типа в городских условиях.

Ключевые слова: беспилотное транспортное средство, беспилотный летательный аппарат, интеллектуальная система управления, навигация, планирование, планирование траектории, альтернативные траектории, построение пути, поиск пути, поиск k кратчайших путей, эвристический поиск, геометрические ограничения, LIAN, MultiLIAN.

УДК: 021.8 + 025.1
ББК: 78.34

Поступила в редакцию: 28 октября 2015 г.
Опубликована: 30 ноября 2015 г.



Реферативные базы данных:


© МИАН, 2024