Path planning
Also: motion planning
Finding a route from start to goal that respects a model of obstacles and costs.
Planning searches configuration or state space; feasibility, optimality, dynamics, uncertainty, and replanning depend on the chosen abstraction.
Example A grid planner routes around inflated furniture cells.
Common misconception A collision-free line in a map is not proof the physical robot can safely execute it.