A robot cleaner including a cleaner body, a dust suction unit and a dust collection unit attached to the cleaner body, and a driving device to move the cleaner body, wherein the driving device includes a power generation unit to generate power, a power transmission unit to transmit the power generated by the power generation unit to a wheel such that the wheel is rotated by the power transmitted from the power transmission unit, and wherein the wheel includes a wheel member connected to the power transmission unit, and a first member and a second member attached to an outer circumference of the wheel member such that the first member and the second member contact different floor surfaces.