Path Planning Navigation

Path planning is the algorithmic problem: given a start position, goal position, and obstacles (walls, furniture, other robots), compute a collision-free path. Algorithms explore the environment, building a graph of feasible moves, then finding the shortest or fastest path to goal. Common algorithms: