Robots often have to move from a starting point A to a destination B. Travelling from A to B, the robot has to take a certain path. But how do we choose this path? Keeping in mind constraints like time, cost or for example road conditions.

The path can be optimized with respect to some parameter like time or distance. Different requirements for the path result in different optimal path choices.