A* Algorithm

Advanced

Optimal pathfinding algorithm.

Full Definition

Optimal pathfinding algorithm.

Keywords

graph search

Domains

Motion Planning & Navigation

Related Terms

RRT related to

Sampling-based motion planner.

 Potential Fields related to

Planning via artificial force fields.

 Obstacle Avoidance related to

Detecting and avoiding obstacles.

 Localization related to

Estimating robot position within a map.

 Motion Planning related to

Computing collision-free trajectories.

 Path Planning related to

Finding routes from start to goal.

 Configuration Space related to

Space of all possible robot configurations.

Concept Map

See how A* Algorithm connects to other concepts.

Open Knowledge Graph