A method for forming a robotic vehicle. The method may involve forming a body and arranging a plurality of movable legs to project from the body for propelling the body over a surface. An actuator may be carried by the body to selectively engage and disengage different ones of the movable legs to cause a motion of the body, and thus the robotic vehicle, to travel over the surface.