Источник: MIT

В последние годы появились алгоритмы планирования, учитывающие факторы неопределенности: изменчивость времени поездки, нестабильность каналов связи, неточности в показаниях датчиков и т. п. Исследователи из МТИ решили еще более сложную задачу, разработав алгоритм планирования, который автоматически создает резервные планы на случай провала основного, а также определяет условия, при которых нужно переключиться на «план Б». Алгоритм дает математические гарантии того, что риск провала генерируемых им планов будет ниже порога, заданного пользователем. Авторы алгоритма подчеркивают, что он очень эффективен, это позволяет генерировать резервные планы «на ходу», по мере появления новой информации. Алгоритм высоко оценили в НАСА: решена очень важная задача для космических миссий, в которых все шире используются автономные системы.