An autonomous mobile cleaning robot, the robot comprising: a cavity along a bottom portion of the robot; a drive configured to support the robot above a floor surface, the drive being configured to propel the robot along the floor surface; a first electrical terminal disposed in the cavity and connected to electrical circuitry of the robot; a battery assembly comprising: a battery housing, a battery contained within the battery housing, and a second electrical terminal mounted to the battery housing and configured to engage with the first electrical terminal; and characterized by: a dovetail joint comprising a vertically extending projection portion and a vertically extending socket portion, one of the projection portion and the socket portion being disposed along walls defining the cavity, another one of the projection portion and the socket portion being disposed on the battery housing, and the projection portion being slidable into the socket portion to detachably engage the battery housing and the cavity to one another and inhibit relative horizontal movement of the first electrical terminal and the second electrical terminal such that the first electrical terminal and the second electrical terminal are aligned relative to one another in a mating configuration. a cavity along a bottom portion of the robot; a drive configured to support the robot above a floor surface, the drive being configured to propel the robot along the floor surface; a first electrical terminal disposed in the cavity and connected to electrical circuitry of the robot; a battery assembly comprising: a battery housing, a battery contained within the battery housing, and a second electrical terminal mounted to the battery housing and configured to engage with the first electrical terminal; and a battery housing, a battery contained within the battery housing, and a second electrical terminal mounted to the battery housing and configured to engage with the first electrical terminal; and characterized by: a dovetail joint comprising a vertically extending projection portion and a vertically extending socket portion, one of the projection portion and the socket portion being disposed along walls defining the cavity, another one of the projection portion and the socket portion being disposed on the battery housing, and the projection portion being slidable into the socket portion to detachably engage the battery housing and the cavity to one another and inhibit relative horizontal movement of the first electrical terminal and the second electrical terminal such that the first electrical terminal and the second electrical terminal are aligned relative to one another in a mating configuration. a dovetail joint comprising a vertically extending projection portion and a vertically extending socket portion, one of the projection portion and the socket portion being disposed along walls defining the cavity, another one of the projection portion and the socket portion being disposed on the battery housing, and the projection portion being slidable into the socket portion to detachably engage the battery housing and the cavity to one another and inhibit relative horizontal movement of the first electrical terminal and the second electrical terminal such that the first electrical terminal and the second electrical terminal are aligned relative to one another in a mating configuration.