Математики создали алгоритм Peel-and-Bound для расчёта идеальных маршрутов между астероидами

Алгоритм Peel-and-Bound рассчитывает абсолютно лучшие траектории для космических кораблей между движущимися астероидами. В тестах система за два часа нашла идеальный маршрут для посещения десяти астероидов, превзойдя все старые методы.

Космическая навигация — это не просто «куда лететь». Это «когда стартовать, какой курс взять, где ждать, как не промахнуться мимо цели, которая сама летит с бешеной скоростью». Задача чудовищно сложная. До недавнего времени её решали приблизительно. Теперь — точно.

Математики создали алгоритм Peel-and-Bound, который позволяет рассчитывать абсолютно лучшие маршруты для космических кораблей, летающих от одного астероида к другому. Технология справляется со сложнейшей динамической задачей всего за несколько часов, превосходя все старые методы приблизительного моделирования.

В земных условиях задача коммивояжёра (поиск кратчайшего пути между неподвижными точками) решается сравнительно легко. В космосе — ад. Астероиды движутся со скоростями в десятки тысяч километров в час. Их точное положение непрерывно меняется в зависимости от времени старта корабля. Раньше инженерам приходилось полагаться на приблизительные оценки и догадки. Точный расчёт требовал колоссальных вычислительных мощностей.

Как работает прорыв? Авторы начали с построения диаграммы решений — компактного послойного графа, где представлены все возможные маршруты. На первом этапе они упростили задачу, убрав временное ограничение на ожидание на орбите. Затем в дело вступил алгоритм Peel-and-Bound: он выбирает наиболее перспективные ветви диаграммы, запускает для них полный цикл баллистических расчётов и сравнивает результаты. Как только находится более выгодный маршрут, все заведомо проигрышные варианты мгновенно отсекаются. Экономия времени — колоссальная.

Результаты тестов впечатляют. Система всего за два часа рассчитала идеальную траекторию для последовательного посещения десяти движущихся астероидов. При увеличении числа целей до 15–30 объектов новый алгоритм в разы превзошёл по скорости все существующие методы, установив новый мировой рекорд.

У модели есть ограничение: она рассчитана на мгновенное изменение скорости двигателями. Будущие аппараты чаще получают ионные двигатели малой тяги. Но этот прорыв закладывает основу для будущего. Для промышленной добычи ресурсов на астероидах. Для планирования сложных исследовательских миссий.