We present a method to drastically reduce the required number of degrees-of-freedom (DOFs) needed for walking for each leg of bipedal robots and lower-limb exoskeletons. This approach releases more legs DOFs in the null space to do other tasks, instead of unnecessarily constraining them. It uses relative reference frames to control relative motion between the two feet, instead of the usual method of controlling foot movement with respect to fixed reference frames. In its basic form, it controls the bipedal walking holistically using two controllers: (1) world space control using relative feet motion and (2) null-space control of the legs posture.