We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 5f3be9b commit 30a61adCopy full SHA for 30a61ad
PathPlanning/TimeBasedPathPlanning/SpaceTimeAStar.py
@@ -3,7 +3,7 @@
3
This script demonstrates the Space-time A* algorithm for path planning in a grid world with moving obstacles.
4
This algorithm is different from normal 2D A* in one key way - the cost (often notated as g(n)) is
5
the number of time steps it took to get to a given node, instead of the number of cells it has
6
- traversed. This ensures the path is time-optimal, while respescting any dynamic obstacles in the environment.
+ traversed. This ensures the path is time-optimal, while respecting any dynamic obstacles in the environment.
7
8
Reference: https://www.davidsilver.uk/wp-content/uploads/2020/03/coop-path-AIWisdom.pdf
9
"""
0 commit comments