When you’re a dog, and the cat takes your bed, do you just laugh it off or take action instead?
As a public service to exasperated dogs, I offer the following solution. Just find a cardboard box and drag it into plain sight. Sooner or later the cat will just have to get up and get into the box. The dog can have the dog bed back and everyone’ll be happy.