Uniform motion: velocity doesn't change.
Periodic motion: velocity changes all the time in a uniform, repeated way. This is most often seen inorbitring and the like, when the change of velocity is a change in direction (and also speed) and the object eventually returns to (roughly) the same place in space.