Their approach enables a robot to "think ahead" by evaluating thousands of possible solutions in parallel and then refining the best ones to meet the constraints of the robot and its environment.

Contraction hierarchies are a simple approach for fast routing in road networks. Our algorithm calculates exact shortest paths and handles road networks of whole continents. During a preprocessing ...