Twitching, wagging, leg kicks, and soft barks or grunts are common during REM sleep – these behaviors indicate your dog is getting good, deep sleep. Puppies and elderly dogs, in particular, tend to move more frequently during their sleep.