In This chapter presents foundational techniques for efficient and optimal motion planning in mobile robotics [208]. In recent years, one of the central challenges in robotics has been the design of autonomous systems, i.e., enabling robots to generate their own motion plans in order to accomplish specific tasks. A motion plan, in essence, defines a sequence of admissible movements that transition the robot through its environment to achieve a goal.