Methods, systems, and apparatus for receiving data that represents a portion of a property that was obtained by a robot, identifying, based at least on the data, objects that the data indicates as being located within the portion of the property, determining, based on the objects, a semantic zone type corresponding to the portion of the property, accessing a mapping hierarchy for the property, wherein the mapping hierarchy for the property specifies semantic zones of the property that have corresponding semantic zone types and are associated with locations at the property, and specifies characteristics of the semantic zones, and selecting, from among the semantic zones and based at least on the semantic zone type and the data, a particular semantic zone, and setting, as a current location of the robot at the property, a particular location at the property associated with the particular semantic zone.