Paper accepted at AAMAS-14

We introduce a rich account of robot localization.