Any-angle path planning

Channel:
Subscribers:
9,580
Published on ● Video Link: https://www.youtube.com/watch?v=1P3WMXK39uY



Duration: 2:01
25 views
0


Any-angle path planning algorithms are a subset of pathfinding algorithms that search for a path between two points in space and allow the turns in the path to have any angle. The result is a path that goes directly toward the goal and has relatively few turns. Other pathfinding algorithms such as A* constrain the paths to a grid, which produces jagged, indirect paths.

Source: https://en.wikipedia.org/wiki/Any-angle_path_planning
Created with WikipediaReaderReborn (c) WikipediaReader







Tags:
ArXividentifier
Asearchalgorithm
BigOnotation
CiteSeerXidentifier
Configurationspacephysics
DARPAGrandChallenge2007
Degreesoffreedommechanics
Dijkstrasalgorithm