Exact Robot Navigation Using Power Diagrams