We have the same problem with our dogs. They have to lay right beneath our feet no matter where in the house we are. It's cute but it can get annoying and also dangerous should we trip over them.