Why do we need path planning?
Path planning allows an autonomous vehicle or robot to find the shortest and most obstacle-free path from a starting state to a goal state. A path can be a set of states (position and/or direction) or waypoints. Path planning requires an environment map as well as a starting state and a goal state as input.
