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

Почему маршруты к астероидам перестали быть гаданием: честный разбор нового алгоритма

Космические миссии к астероидам долго оставались лотереей. Инженеры строили маршруты на глаз — грубо, с кучей допущений. Теперь появился первый математически точный метод. Без гаданий. Без приближений.

Ученые из Монреаля, Билефельда и Манчестера взяли классическую «задачу коммивояжера» и переделали её под космос. На Земле нужно найти кратчайший путь между неподвижными городами. В космосе всё летит. Астероиды мчатся со скоростью десятков тысяч километров в час. Пока вы летите к одному, он уже уполз. Маршрут зависит от времени старта с предыдущей точки. Это адская вычислительная задача.

Как решали раньше и почему это не работало

До сих пор инженеры пользовались эвристиками — приближёнными оценками. Они не гарантировали, что маршрут оптимален. Просто «наверное, так сойдёт». Времени и топлива уходило больше. А для добычи ресурсов на астероидах каждая лишняя тонна топлива — провал миссии.

Главная сложность — расчёт траектории между двумя движущимися телами. Его делают через задачу Ламберта. На каждый переход тратится уйма ресурсов. Если перебирать все возможные маршруты (даже для 10 астероидов), число вариантов зашкаливает. Полный перебор невозможен.

«Эвристики — это когда вы ищете ключи под фонарём, потому что там светло. Новый метод — это прожектор, который освещает весь двор» — мое личное наблюдение как редактора, который видел, как десятилетиями мучились с космической логистикой.

Двухступенчатый подход: как это работает

Авторы предложили два этапа.

Этап 1: диаграмма решений. Строится многоуровневый граф, который компактно упаковывает все возможные маршруты. Хитрость: учёные приравняли ожидание на орбите к нулевым затратам времени. Звучит как допущение, но это создаёт базовую точку отсчёта. Нагрузка на вычисления резко падает.

Этап 2: метод Peel-and-Bound. Алгоритм последовательно отбирает перспективные пути в диаграмме. Для каждого делает полный расчёт траектории. Сравнивает с текущим лучшим вариантом. Если путь хуже — отсекается. Ресурсы тратятся только на реальные улучшения.

В итоге: точное решение, а не гадание.

Цифры, которые впечатляют

Проверили на маршрутах с 10 астероидами. Алгоритм находил точный оптимум меньше чем за два часа. Для 15–30 астероидов — рекордные показатели. Обогнал все прежние эвристики и по скорости, и по точности.

Вот как выглядит сравнение:

Но есть нюанс: ионные двигатели пока не дружат

Текущая версия алгоритма работает только для импульсных манёвров — резких толчков, мгновенного изменения скорости. А большинство перспективных миссий планируют использовать маршевые ионные двигатели. Они дают малую тягу, но долго. Алгоритм для них пока не адаптирован.

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

Где ещё пригодится: не только астероиды

Метод не привязан к космосу. Задача Ламберта — частный случай. Тот же математический аппарат подойдёт для транспортных сетей, цепочек поставок, расписаний общественного транспорта. Везде, где время в пути зависит от момента отправления.

Недавно я заметил, что похожие алгоритмы начинают внедрять в логистику городских автобусов — в пилотных проектах. Пробки и расписания — та же задача коммивояжера, только на скорости 60 км/ч. Прогресс идёт.

Резюме от автора. Первый точный метод прокладки маршрутов к астероидам — это не просто научная статья. Это фундамент для реальной космической экономики: добычи воды, металлов, топлива прямо на орбите. Ограничение с ионниками снимет, даже не сомневайтесь. А пока — сохраняйте в закладки. Через пару лет этот алгоритм ляжет в основу миссий, о которых сегодня только мечтают.