Disclosed herein are a robot capable of recovering from a failure of one of a plurality of symmetrically structured modules, and a recovery method thereof. When a hardware or software failure occurs, the robot recovers by itself by replacing the failed module with another corresponding module. Accordingly, resources of the robot can be more efficiently utilized.