Path_Planning

Astar

• only be used on Topological Map

• Space growth is exponential

Jump Point Search

• only be used on Grid Map

• JPS can be optimized to JPS+

  • JPS+ need to preprocess the map, so it is not suitable for dynamic maps
  • Find and compare operations become bit operations

Probabilistic Road Maps

A method based on graph search, which converts continuous space into discrete space, and then uses search algorithms such as Astar to find a path on the road map to improve search efficiency

Rapidly-exploring Random Trees

Artificial Potential Fields