Ученые впервые решили задачу оптимального планирования маршрута астероидов с математической точностью
Исследователи из Билефельдского университета совместно с международной командой впервые разработали математическую основу, которая позволяет точно решать сложнейшую задачу космической логистики — оптимальное планирование маршрута для посещения нескольких астероидов в условиях, максимально приближенных к реальности. В центре этого исследования, опубликованного в журнале INFORMS Journal on Computing, находится так называемая проблема маршрутизации астероидов, которая звучит следующим образом: в каком порядке космическому аппарату следует посетить несколько астероидов, чтобы минимизировать как время в пути, так и расход топлива? Ключевая трудность заключается в том, что, в отличие от классических задач маршрутизации, время перемещения между пунктами назначения здесь постоянно меняется, потому что все небесные тела находятся в непрерывном движении.
Идея для этого исследования зародилась в Билефельде после успеха в конкурсе, организованном Европейским космическим агентством. Во время научной стажировки в Билефельде ведущий автор работы Айзек Рудич вновь обратился к этой теме и вместе с командой разработал новый подход к решению. Исследователи использовали так называемые диаграммы решений — графические оптимизационные модели, которые систематически структурируют очень большие наборы возможных вариантов. В сочетании со специализированным методом поиска, который эффективно сужает круг наиболее перспективных решений, команда смогла впервые вычислить точные решения этой проблемы.
Особенно сложным компонентом оказалась подзадача из небесной механики, известная как проблема Ламберта. Она описывает, как рассчитать оптимальную траекторию между двумя движущимися объектами. Поскольку этот расчет необходимо повторять для каждого возможного маршрута, общая задача ранее считалась чрезвычайно трудной для решения. Социальная значимость этого открытия выходит далеко за пределы космической отрасли, поскольку многие реальные задачи планирования работают схожим образом: в случае автобусных маршрутов, цепочек поставок или морских путей время в пути также часто зависит от времени отправления из-за таких динамически меняющихся факторов, как погода или интенсивность движения.
Выполняемые расчеты часто очень сложны, и новый подход мог бы помочь сделать такие системы более эффективными и надежными в будущем. Это имеет значение для мобильности, систем снабжения и устойчивого развития. В ходе испытаний метод выдал не только несколько доказуемо оптимальных решений, но и новые эталонные значения, которые могут служить ориентиром для будущих исследований. Профессор Михаэль Рёмер отмечает, что эта работа уникальна, потому что сочетает в себе научный прорыв с большим будущим потенциалом. Исследователи не только впервые точно решили давнюю открытую проблему, но и показали, что их методы могут дать импульс для развития космических исследований, логистики и общественного транспорта. Именно эта связь между фундаментальными исследованиями и социальным применением делает данную публикацию особенно актуальной.
Исследование в журнале INFORMS Journal on Computing.