Here is a cute robot mouse that you can control from your smartphone to give your pets a workout. The Mousr has 3 play modes, tough polycarbonate shell, and interchangeable tails. It has sensors to detect when it is being held to play dead. It can also avoid obstacles.
Mousr should work on most common household floors. It is available for under $150.