Cientistas Канадці та німці розробили безпрецедентне математичне рішення проблеми, яка десятиліттями кидала виклик космічним агентствам: як визначити найефективніший маршрут для космічного корабля для відвідування кількох рухомих астероїдів. MVXN 1 Asteroides” (ARP). Цей підхід використовує класичні концепції оптимізації, адаптовані до сценарію, де пункти призначення не фіксовані, а знаходяться в постійному орбітальному русі.
Робота розглядає критичну прогалину в астродинаміці. Космічні агентства Enquanto можуть розраховувати маршрути, використовуючи гравітаційну допомогу від планет, оскільки в місіях Voyager вони стикаються з величезними труднощами при плануванні стрибків з одного астероїда на інший на основі лише бортового палива. Астероїди обертаються навколо Sol безперервними траєкторіями, що робить розрахунок відстаней і часу подорожі динамічним і обчислювально складним.
Натхнення з класичної проблеми
Рішення Rudich і Römer базується на математичній концепції, відомій століттями: Problema або Caixeiro Viajante. Модель Este визначає найкоротший маршрут для відвідування продавцем кількох фіксованих пунктів призначення перед поверненням до місця відправлення. Porém, застосування цієї логіки до рухомих астероїдів вимагало радикальної переробки.
ARP запитує, у якому порядку космічний корабель повинен відвідувати кілька астероїдів, щоб мінімізувати як час подорожі, так і споживання палива. Складність зростає, оскільки розрахунок точної вартості кожного маршруту вимагає розв’язання іншої фундаментальної математичної проблеми: Problema для Lambert. Formulado у 18 столітті швейцарцем Johann Heinrich Lambert, він визначає ідеальну траєкторію між двома рухомими об’єктами, завдання, яке Joseph-Louis Lagrange розв’язало десятиліття.
Redução обчислювальної складності
Quando бере участь кілька астероїдів, обчислювальна складність вибухає. Розрахунок Problema з Lambert потрібно повторювати для кожного можливого маршруту між кожною можливою парою астероїдів, створюючи обсяг операцій, на обробку яких звичайні комп’ютери потребують надто багато часу. Rudich і Römer подолали цю перешкоду за допомогою складної техніки під назвою Diagramas від Decisão.
Os Diagramas і Decisão функціонують як еволюція традиційних Árvores і Decisão. Eles відображає проблему прийняття рішення на графіку та визначає, коли кілька варіантів вибору призводять до однакового результату в часі та просторі. Еквівалентні маршрути Essas представлені як один вузол на графіку, що значно зменшує кількість разів, коли Problema або Lambert потрібно розв’язувати. Практичний результат – значне скорочення часу обчислень без втрати точності.
Перевірено ефективний Ganho
Результати, яких досягла команда, перевершили початкові очікування. Segundo Rudich і Römer, їхній підхід дозволяє отримати рішення приблизно на 20% краще, ніж ті, що використовують стандартні методи. Para має проблеми з навіть більшими місіями, які відвідують більше астероїдів, покращення може сягнути додаткових 20%. Essa у відсотках поєднує скорочення загального часу в дорозі та зниження споживання палива.
Погляньте на Para у перспективі: лише 1% покращення реальної місії означатиме суттєву економію в трьох критичних аспектах: час, гроші та паливо. У довготривалих операціях, особливо тих, які залежать від обмежених бортових ресурсів, кожен заощаджений відсоток розширює діапазон місії та експоненціально знижує експлуатаційні витрати.
Поточні та майбутні практики Aplicações
Наразі місії Poucas відвідали кілька астероїдів. Зонд NASA Dawn досліджував Ceres і Vesta. Місія Lucy, яка прямуватиме до Júpiter через Cinturão Asteroides, пролетить над кількома меншими астероїдами та відвідає п’ять троянських астероїдів Юпітера, що є ідеальним місцем для перевірки наближення Rudich і Römer.
Дослідники визнають, що ARP є спрощенням реальної астродинамічної проблеми. Справжня місія Simulações вимагає розгляду багатьох додаткових аспектів, крім основних параметрів маршрутизації. Таким чином, інструмент Ainda забезпечує міцну основу для початкової оптимізації планування місії.
Практичні застосування виходять за межі космічного сектора:
- Автобус Roteamento в містах зі змінним трафіком
- Otimização ланцюгів поставок, що підлягають динамічним затримкам
- Planejamento маршрутів судноплавства в невизначених погодних умовах
- Доставка Logística у сценаріях із змінними часовими обмеженнями
Contribuição фундаментальний наук
Rudich і Römer визначають своє дослідження як «фундаментальне в тому сенсі, що воно розробляє математичні інструменти, які можуть використовуватися космічними агентствами для планування місій». Робота доступна науковому співтовариству, дозволяючи інженерам з різних космічних агентств і науково-дослідних інститутів перевірити та підтвердити методологію у своїх сценаріях.
Рішення є прогресом у галузі, яка поєднує три дисципліни: астронавтичну інженерію, математичну оптимізацію та інформатику. Проблема рухомих астероїдів десятиліттями залишалася без елегантного рішення, незважаючи на її критичну важливість для майбутнього дослідження космосу. Формулювання ARP і його вирішення через Diagramas Decisão відкривають шлях для більш амбітних, дешевих і ефективних місій у дослідженні Sistema Solar.