A method for robotic discovery and use of beacons for navigation may include performing a beacon position determination process with respect to at least one beacon usable for range determination by a robotic vehicle responsive to initiation of operation of the robotic vehicle. The method may further include determining a position of the at least one beacon based on the position determination process, and employing the position of the at least one beacon as determined for position information determination of the robotic vehicle during continued operation of the robotic vehicle.