An apparatus and method for improving traction for mobile robots where traction is a concern. The mobile robot of the invention includes wheels and brushes. The wheels are mounted to the body of the robot. The brush is mounted to the body close to the wheels. When the wheels are rotating, the brush rubs against the wheel to get rid of debris on the tread of the wheel and cleans the wheel so that traction for the robot can be improved. An alternative way to improve traction by reducing slippage utilizes suction cups or wiper elements mounted on the wheel.