github/PythonRobotics
1
1
Fork 0
mirror of https://github.com/AtsushiSakai/PythonRobotics.git synced 2026-04-22 03:00:22 -04:00
Code Issues Packages Projects Releases Wiki Activity

bug: fix typo on line 6 of SpaceTimeAStar.py (#1182)

Browse Source 
* bug: fix typo on line 6 of SpaceTimeAStar.py

* bug: removed extra line return on line 11 of SpaceTimeAStar.py
This commit is contained in:
Surya Singh
2025-03-07 09:01:37 -05:00
committed by GitHub
parent 5f3be9bccd
commit 30a61add12
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
PathPlanning/TimeBasedPathPlanning/SpaceTimeAStar.py
View File

@@ -3,7 +3,7 @@ Space-time A* Algorithm
This script demonstrates the Space-time A* algorithm for path planning in a grid world with moving obstacles.
This algorithm is different from normal 2D A* in one key way - the cost (often notated as g(n)) is
the number of time steps it took to get to a given node, instead of the number of cells it has
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.
Reference: https://www.davidsilver.uk/wp-content/uploads/2020/03/coop-path-AIWisdom.pdf
"""