Researchers have developed a new algorithm called Dijkstra Oracle Reduced-cost Algorithm (DORA) for mobile robots to navigate through unknown environments with uncertain costs. The algorithm uses Dijkstra's algorithm as an exact planning engine under certain conditions and reduces the computational cost of navigation by up to 19 times compared to other methods. In experiments, DORA performed well in various scenarios, including grid world navigation and drone surveillance, while keeping contact rates within budget. The study aims to provide a safe and efficient online navigation solution for robots. --- Why it matters: This matters because it provides a more efficient and reliable method for mobile robots to navigate through complex environments with uncertain costs, which is crucial for tasks such as search and rescue operations or drone surveillance. Source: https://arxiv.org/abs/2608.17703