Я ищу алгоритм поиска пути, который будет работать в динамической среде, учитывающей состояние среды на каждом временном шаге.
Я исследовал A *, RRT *, и хотя они являются динамическими, я считаю, что они не учитывают окружающую среду на каждом временном шаге.то есть, если я начинаю с точки А, а моя следующая точка пути находится на расстоянии 10 шагов, я хочу, чтобы она поняла, что точка доступа может быть недоступна к тому времени, когда я достигну ее.
Я рад предсказывать будущие состояния вне алгоритма поиска пути.В идеале вход в алгоритм должен быть х число кадров (в будущем), а выходной будет путь.
Спасибо