Mobile robots traveling on rough terrain need several algorithms to overcome obstacles. In this paper, we propose the step-type obstacle traversal algorithm to adapt the mobile robot with six arms and wheels to travel on rough terrain. Obstacle traversal is composed of two different stages: planning and control. In planning stage, the required joint torque of each arm as well as the interference between the wheels and the arms are analyzed to guarantee traversing obstacles. Control stage includes such steps as checking distance to obstacle, determining the height and length of obstacle, performing arm motion according to sensed torque data, and evaluating safety at every instance. The proposed algorithm is designed and implemented for CALEB 1 six legged robot developed in the laboratory and verified by simulation and experiment in outdoor environment.