• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Андрейчук А. А., Яковлев К. С.

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