Robots on a Rocky Surface