Об использовании методов эллипсоидального оценивания в алгоритме поиска субоптимальных путей RRT*

Статья посвящена разработке алгоритма приближенного решения задачи быстродействия для системы обыкновенных дифференциальных уравнений при условии огибания неподвижных препятствий и при выполнении заданных поточечных ограничений на возможные значения управляющих параметров. Основная идея состоит в использовании модификации алгоритма поиска субоптимальных путей при помощи быстрорастущих случайных деревьев (RRT*). Наиболее сложная часть этого алгоритма состоит в поиске оптимальных траекторий для задач перевода системы из одной фиксированной позиции в другую, близкую к ней, без учета фазовых ограничений. Эту подзадачу предлагается решать при помощи методов эллипсоидального исчисления. Такой подход позволяет достаточно эффективно искать субоптимальные траектории как для линейных систем с большой размерностью фазового пространства, так и для систем с нелинейной динамикой. Последовательно разобраны алгоритмы как для линейного, так и для нелинейного случая. Приведены соответствующие примеры вычислений.