Сегодня 19 ноября 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
Тренды 🔥
«Яндекс» заявил, что вернул доступ к 99,5 % файлов на «Диске» — оставшиеся ещё надеются спасти 16 мин.
В России создали мультиагентную систему «Радар» для автоматизации закупочных процессов 25 мин.
Более чем у половины банковских приложений из App Store и Google Play нашлись дыры в безопасности 2 ч.
Microsoft превратила Copilot в «новую ОС для работы» — и теперь Word, Excel и PowerPoint работают прямо в ней 3 ч.
Крупнейшее IPO в истории: $83 за акцию Anthropic 4 ч.
«Группа Астра» представила Astra Server Core для замены серверных функций Microsoft в корпоративной инфраструктуре 5 ч.
GTA VI начала переписывать историю — блокбастер Rockstar бьёт рекорды популярности на Twitch, YouTube и Kick 5 ч.
Google выпустила Gemini 4 Neon — почти флагманский рассуждающий ИИ стал быстрее и дешевле 6 ч.
«Просто ужасно»: ИИ-агент Meta Muse сам влез в переписки Signal — и это лишь одна из его пугающих проблем 6 ч.
Рекорд SpaceX побит: Anthropic провела крупнейшее IPO в истории и привлекла $81,3 млрд 6 ч.
«Глупые DNS-трюки» спасли интернет от падения из-за релиза GTA VI 5 мин.
ИИ ЦОД SpaceXAI «протёк»: из системы охлаждения вылилось до 23 тыс. л пропиленгликоля 19 мин.
Tencent: новые запреты США на ИИ-мощности для Китая отбросят всех назад, но помогут полупроводниковой отрасли страны 40 мин.
Ночное небо теряет звёзды: над многими городами спутников теперь больше, чем видимых звёзд 2 ч.
Пора экономить: NetApp увеличила цены на оборудование, ПО и услуги до 40 % 2 ч.
Смарт-часы Honor Watch 6 Pro вышли на международный рынок, потеряв одну важную функцию 2 ч.
CoolIT и Ecolab представили 3-МВт CDU с системой мониторинга теплоносителя 2 ч.
Пульс есть, но пациент без сознания: «Вояджер-1» перестал передавать телеметрию и научные данные, улетев на световые сутки 4 ч.
RAID-технология VROC станет доступна для процессоров AMD EPYC 5 ч.
Intel наконец нашла стороннего заказчика для передового техпроцесса 18A — но не говорит, кто это 5 ч.