Indeed, not a simple solution.
You need some form of beacon (in case of GPS that are the satellites, in case of the cat that are the phones) to triangulate your location. You also need at least three beacons to get an absolute location.
Finding out in which room your robot is is hard enough. Finding out where exactly in the room it is, is a lot harder.