Algorithmic Foundations of Robotics XII