Paper accepted at AAMAS-14 May 13, 2014 Paper accepted at AAMAS-14 We introduce a rich account of robot localization.