Сегодня 17 ноября 2026
18+
MWC 2018 2018 Computex IFA 2018
реклама
Новости Hardware

Учёные решили головоломную задачу полётов ко множеству астероидов с минимальным расходом топлива

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

 Источник изображения: ИИ-генерация ChatGPT/3DNews

Источник изображения: ИИ-генерация ChatGPT/3DNews

Ведущими авторами исследования были Исаак Рудич (Isaac Rudich) с кафедры математической и промышленной инженерии Политехнического института Монреаля (Polytechnique Montréal) в Канаде и Михаэль Рёмер (Michael Römer), аналитик с факультета делового администрирования и экономики Билефельдского университета (Universität Bielefeld) в Германии.

Технически задача имеет двухуровневую структуру. Внешний уровень — комбинаторный: в каком порядке посещать астероиды. Внутренний уровень — это небесная механика: для каждой пары целевых астероидов нужно найти оптимальное окно вылета и траекторию перелёта. Этот внутренний уровень сводится к вариантам решения задачи Ламберта — определению орбитальной дуги между двумя движущимися телами за заданное время.

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

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

Учёные считают, что даже если бы удалось добиться улучшения логистики всего на 1 %, это всё равно означало бы существенную экономию времени, денег и топлива. Их исследование также можно применить для решения проблем на Земле, таких как планирование автобусных маршрутов, цепочек поставок и судоходных маршрутов, где динамику задают погода и пробки на дорогах, пусть даже пункты назначения никуда не перемещаются, как это происходит в космосе.

Было интересно? Скажите об этом Google, чтобы чаще получать ссылки на наши новости про окружающая среда

Источник:

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Материалы по теме

window-new
Soft
Hard
Тренды 🔥
Sony отбилась от иска на £2 млрд в Великобритании — компанию обвиняли в завышении цен на игры в PlayStation Store 18 мин.
Моддер запустил классическую Doom на флешке — игра выдаёт 13 кадров/с, а управляется копированием файлов 47 мин.
От Ikea до Zoom: хакеры скомпрометировали популярные сайты по всему миру 3 ч.
Взломщик Rockstar предстал перед судом и признал вину за массовую утечку GTA VI — студия потеряла из-за него миллионы долларов 4 ч.
Россияне массово жалуются на сбои Google, Deepseek, Twitch, Discord и «Ростелекома» 5 ч.
«123456» снова стал самым популярным паролем в мире — седьмой год подряд 5 ч.
Китай поставил дистилляцию американских ИИ-моделей на промышленный поток 7 ч.
Новые отражения, улучшенное освещение и «полностью оптимизированный» Зен: для Black Mesa вышло крупнейшее обновление за последние годы 9 ч.
OpenAI ответит в суде за своих сорвавшихся с поводка ИИ-агентов — прокуроров заинтересовал взлом Hugging Face 19 ч.
Календарь релизов — 16–22 ноября: GTA VI и Goat Simulator 3 — Ticket to Dizzyworld 19 ч.
После скандала Nvidia взяла экспорт чипов под особый контроль — в компании создали комитет по нацбезопасности 30 мин.
Нордическая ИИ-гигафабрика: Финляндия, Эстония, Латвия и Швеция вместе построят распределённую ИИ-инфраструктуру 46 мин.
Lambda развернула CPO-коммутаторы NVIDIA Quantum-X 47 мин.
Представлены глобальные версии смартфонов Xiaomi 18 Pro и 18 Pro Max — батареи меньше, а цены выше 55 мин.
Xiaomi выпустила смарт-часы Watch S5 41 мм, смарт-браслет Smart Band 11 и наушники-клипсы Clip на глобальный рынок 55 мин.
«Сбер» представила «СберБум Трек» — портативную умную колонку с «ГигаЧатом» за 14 990 рублей 2 ч.
Curator: в преддверии Черной пятницы активность вредоносных ботов выросла на 20 % 3 ч.
OpenAI арендует у TensorWave 457 МВт ИИ-мощностей на базе AMD Instinct 4 ч.
Платформа NVIDIA Vera Rubin обошла конкурентов во всех тестах MLPerf Training v6.1 4 ч.
Иран, Казахстан и Туркменистан достигли предварительной договорённости о строительстве совместного цифрового коридора 5 ч.