Аннотация:
Рассматривается задача планирования совокупности альтернативных траекторий беспилотного транспортного средства (БТС). Эта задача является ключевой подзадачей более общей проблемы – построения множества неконфликтных траекторий для коалиции БТС. Предлагается новый метод планирования, косвенно учитывающий ограничения на динамику движения транспортного средства, а также ряд его модификаций. Приводятся результаты экспериментальных исследований. В качестве модельной рассматривается задача планирования траектории маловысотного полета беспилотного летательного аппарата мультироторного типа в городских условиях.
Ключевые слова:беспилотное транспортное средство, беспилотный летательный аппарат, интеллектуальная система управления, навигация, планирование, планирование траектории, альтернативные траектории, построение пути, поиск пути, поиск k кратчайших путей, эвристический поиск, геометрические ограничения, LIAN, MultiLIAN.
УДК:
021.8 + 025.1 ББК:
78.34
Поступила в редакцию: 28 октября 2015 г. Опубликована: 30 ноября 2015 г.