An autonomous mobile robot system allocates mapping, localization, planning and control functions to at least one navigator robot and allocates task performance functions to one or more functional robots. The at least one navigator robot maps the work environment, localizes itself and the functional robots within the map, plans the tasks to be performed by the at least one functional robot, and controls and tracks the functional robot during task performance. The navigator robot performs substantially all calculations for mapping, localization, planning and control for both itself and the functional robots. In one implementation, the navigator robot remains stationary while controlling and moving the functional robot in order to simplify localization calculations. In one embodiment, the navigator robot is equipped with sensors and sensor processing hardware required for these tasks, while the functional robot is not equipped with sensors or hardware employed for these purposes.