4D Spatio-Temporal Planning

Time-Parameterized A* (A* with Time)

A variant of the A* pathfinding algorithm where the heuristic estimates the remaining cost not only in distance but also in time, and where explored nodes include a temporal component to avoid collisions with moving obstacles.

← Wstecz