Skip to content

Commit bcfdf62

Browse files
committed
improve documentation for theta star planner
1 parent d2d8361 commit bcfdf62

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

docs/modules/5_path_planning/grid_base_search/grid_base_search_main.rst

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -89,6 +89,10 @@ Theta\* algorithm
8989

9090
This is a 2D grid based shortest path planning with Theta star algorithm.
9191

92+
It offers an optimization over the A* algorithm to generate any-angle paths. Unlike A star, which always assigns a new node’s parent as the node it came from, Theta star checks for a line-of-sight (unblocked path) from an earlier node (typically the parent of the previous node) and assigns it directly if visible. This reduces cost by replacing staggered segments with straight lines.
93+
94+
As a result, Theta star produces shorter, smoother paths than A star, ideal for ground or aerial robots operating in continuous environments where smoother motion enables higher acceleration and reduced travel time.
95+
9296
.. image:: https://github.com/AtsushiSakai/PythonRoboticsGifs/raw/master/PathPlanning/ThetaStar/animation.gif
9397

9498
In the animation, each cyan arrow represents a node pointing to its parent.

0 commit comments

Comments
 (0)