Saw these robots on Boing Boing. They have genitals and occasionally go into heat, which means they must seek out a compatible robot that's also in heat and attempt to mate with that robot.
Cute.
What's even cuter is the Robotarium where they live with a third, asexual, robot known as a "smartbot."
