Theta*: A Simple Any-Angle Algorithm based on A*

Introduction Taking a look at ROS1's navigation stack, the global planner's default implementation is either A* or Dijkstra, both of which are classic path planning algorithms that work for navigating simple and structured environments. However, both...