A method of operating a mobile robot includes driving the robot according to a drive command issued by a remote operator control unit in communication with the robot, determining a driven path from an origin, and after experiencing a loss of communications with the operator control unit, determining an orientation of the robot. The method further includes executing a self-righting maneuver when the robot is oriented upside down. The self-righting maneuver includes rotating an appendage of the robot from a stowed position alongside a main body of the robot downward and away from the main body, raising and supporting the main body on the appendage, and then further rotating the appendage to drive the upright main body past a vertical position, causing the robot to fall over and thereby invert the main body.