Maybe use a grid...waypoints.
that is one of the POSSIBLE and good methods i've previously tried this but just ended up with a bot that just knows where to go but not learning
you could probably use ir emitters sending some details over to the bot in a grid ( make it a point to compare encoder and beacon readings so as to get a better resolution )