Dogstar
"In space, no one can hear you bark."
On the voyage from Old Earth to New Earth, a freak accident causes the Dogstar, a giant space ark containing all of the world's dogs, to become lost to mankind.

The Valiant is captured by the robot inhabitants of Ruca, a race that has done away with humans. Ruca now has a king and queen robot and slave robots called drones.