In robotics literature, the problem of motion planning is generally divided into two sub-problems: path planning and trajectory planning. Path planning is the task of finding the shortest collision-free geometric path from the start point to the destination. Trajectory planning is the task of determining the sequence of motions, as a function of time, to achieve a smooth drive along the desired path.

